A comparative analysis of methodologies for database schema integration

C Batini, M Lenzerini, SB Navathe - ACM computing surveys (CSUR), 1986 - dl.acm.org
One of the fundamental principles of the database approach is that a database allows a
nonredundant, unified representation of all data managed in an organization. This is …

A logical design methodology for relational databases using the extended entity-relationship model

TJ Teorey, D Yang, JP Fry - ACM Computing Surveys (CSUR), 1986 - dl.acm.org
A database design methodology is defined for the design of large relational databases. First,
the data requirements are conceptualized using an extended entity-relationship model, with …

[BUKU][B] Foundations of databases

S Abiteboul, R Hull, V Vianu - 1995 - sigmod.org
This database theory book provides a focused presentation of the core material on relational
databases, and presents a number of advanced topics in a unified framework. Some of the …

[BUKU][B] Database management systems

R Ramakrishnan, J Gehrke - 2002 - dl.acm.org
Database Management Systems provides comprehensive and up-to-date coverage of the
fundamentals of database systems. Coherent explanations and practical examples have …

[PDF][PDF] Algorithms for acyclic database schemes

M Yannakakis - VLDB, 1981 - researchgate.net
AfSSTRACT: Many real-world situations can be captured by a set of functional
dependencies and a single join dependency of a particular form called acyclic [B..]. The join …

Testing implications of data dependencies

D Maier, AO Mendelzon, Y Sagiv - ACM Transactions on Database …, 1979 - dl.acm.org
Presented is a computation method—the chase—for testing implication of data
dependencies by a set of data dependencies. The chase operates on tableaux similar to …

Multivalued dependencies and a new normal form for relational databases

R Fagin - ACM Transactions on Database Systems (TODS), 1977 - dl.acm.org
A new type of dependency, which includes the well-known functional dependencies as a
special case, is defined for relational databases. By using this concept, a new (“fourth”) …

A proof procedure for data dependencies

C Beeri, MY Vardi - Journal of the ACM (JACM), 1984 - dl.acm.org
A class of dependencies, tuple and equality generating dependencies, is defined, and the
chase process is generalized to deal with these dependenetes. For total dependencies the …

Computational problems related to the design of normal form relational schemas

C Beeri, PA Bernstein - ACM Transactions on Database Systems (TODS …, 1979 - dl.acm.org
Problems related to functional dependencies and the algorithmic design of relational
schemas are examined. Specifically, the following results are presented:(1) a tree model of …

The theory of joins in relational databases

AV Aho, C Beeri, JD Ullman - ACM Transactions on Database Systems …, 1979 - dl.acm.org
Answering queries in a relational database often requires that the natural join of two or more
relations be computed. However, the result of a join may not be what one expects. In this …