• Login
    View Item 
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Computer Science and Automation (CSA)
    • View Item
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Computer Science and Automation (CSA)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Dependency-lattices, acyclic hypergraphs and relational database scheme design

    Thumbnail
    View/Open
    T02530.pdf (55.17Mb)
    Author
    Lakshamanan, V S
    Metadata
    Show full item record
    Abstract
    Compared to other models of data, the relational model offers several advantages: Clear separation between logical organization and physical storage of data Ease of understanding the logical structure Use of high-level query languages that relieve users from implementation details A sound mathematical foundation for formally studying key problems in database design and maintenance The objective of this research is to develop elegant characterizations and efficient algorithms for important issues in the design and maintenance of relational databases. The problems addressed include: The membership problem for functional and multivalued dependencies Algorithmic characterizations of sets of multivalued dependencies with split-free and conflict-free covers (dependency theory) Characterizations of ?-acyclic and ?-acyclic database schemes (acyclicity theory) Unifying these results, the thesis proposes a new methodology for database scheme design that concurrently targets normal forms and acyclicity. Applications of these findings are discussed in the context of scheme design, query processing, and dependency theory.
    URI
    https://etd.iisc.ac.in/handle/2005/7158
    Collections
    • Computer Science and Automation (CSA) [442]

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV
     

     

    Browse

    All of etd@IIScCommunities & CollectionsTitlesAuthorsAdvisorsSubjectsBy Thesis Submission DateThis CollectionTitlesAuthorsAdvisorsSubjectsBy Thesis Submission Date

    My Account

    LoginRegister

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV