Order Dependency in the Relational Model

[1]  Richard Statman,et al.  On the Structure of Armstrong Relations for Functional Dependencies , 1984, JACM.

[2]  Seymour Ginsburg,et al.  Characterizations for Functional Dependency and Boyce-CODD Normal Form Families , 1983, Theor. Comput. Sci..

[3]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[4]  John Grant,et al.  On the family of generalized dependency constraints , 1982, JACM.

[5]  Ronald Fagin,et al.  Horn clauses and database dependencies , 1982, JACM.

[6]  Seymour Ginsburg,et al.  Properties of functional-dependency families , 1982, JACM.

[7]  Richard Hull,et al.  Applying approximate order dependency to reduce indexing space , 1982, SIGMOD '82.

[8]  J. Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multi-Key File Structure , 1981, ECI.

[9]  Ronald Fagin,et al.  An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic , 1981, JACM.

[10]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[11]  Mihalis Yannakakis,et al.  Algebraic dependencies , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[12]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[13]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[14]  Alfred V. Aho,et al.  Equivalences Among Relational Expressions , 1979, SIAM J. Comput..

[15]  Philip A. Bernstein,et al.  Computational problems related to the design of normal form relational schemas , 1979, TODS.

[16]  Michel A. Melkanoff,et al.  A Method for Helping Discover the Dependencies of a Relation , 1979, Advances in Data Base Theory.

[17]  Michael A. Harrison,et al.  Introduction to formal language theory , 1978 .

[18]  Ronald Fagin,et al.  Functional Dependencies in a Relational Data Base and Propositional Logic , 1977, IBM J. Res. Dev..

[19]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[20]  Catriel Beeri,et al.  A complete axiomatization for functional and multivalued dependencies in database relations , 1977, SIGMOD '77.

[21]  Philip A. Bernstein,et al.  Synthesizing third normal form relations from functional dependencies , 1976, TODS.

[22]  Carlo Zaniolo,et al.  Analysis and design of relational schemata for database systems. , 1976 .

[23]  Dennis McLeod,et al.  Semantic integrity in a relational data base system , 1975, VLDB '75.

[24]  Donald D. Chamberlin,et al.  Functional specifications of a subsystem for data base integrity , 1975, VLDB '75.

[25]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[26]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[27]  Seymour Ginsburg,et al.  The mathematical theory of context free languages , 1966 .