ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Maier: Theory of Relational Databases

David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
@book{DBLP:books/cs/Maier83,
  author    = {David Maier},
  title     = {The Theory of Relational Databases},
  publisher = {Computer Science Press},
  year      = {1983},
  isbn      = {0-914894-42-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Table of Contents

  1. Relations and Relation Schems
  2. Relational Operators
  3. More Operations On Relations
  4. Functional Dependencies
  5. Covers for Functional Dependencies
  6. Databases and Normal Forms
  7. Multivalued Dependencies, Join Dependencies, and Further Normal Forms
  8. Project-Join Mappings, Tableaux, and the Chase
  9. Representation Theory
  10. Query Systems
  11. Query Modification
  12. Null Values, Partial Information and Database Semantics
  13. Acyclic Database Schemes
  14. Assorted Topics
  15. Relational Query Languages

References

[Aho et al. 1979]
Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Aho et al. 1974]
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Aho et al. 1979]
Alfred V. Aho, Yehoshua Sagiv, Thomas G. Szymanski, Jeffrey D. Ullman: Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions. SIAM J. Comput. 10(3): 405-421(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Aho et al. 1979a]
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Optimization of a Class of Relational Expressions. ACM Trans. Database Syst. 4(4): 435-454(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Aho et al. 1979b]
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Aho and Ullman 1979]
Alfred V. Aho, Jeffrey D. Ullman: The Universality of Data Retrieval Languages. POPL 1979: 110-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ANS1/X3/SPARC 1975]
...
[Armstrong 1974]
William Ward Armstrong: Dependency Structures of Data Base Relationships. IFIP Congress 1974: 580-583 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Armstrong and Delobel 1980]
William Ward Armstrong, Claude Delobel: Decomposition and Functional Dependencies in Relations. ACM Trans. Database Syst. 5(4): 404-430(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Arora and Carlson 1978]
Adarsh K. Arora, C. Robert Carlson: The Information Preserving Properties of Relational Database Transformations. VLDB 1978: 352-359 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Astrahan et al. 1980]
Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade, Robert A. Yost: A History and Evaluation of System R. Commun. ACM 24(10): 632-646(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Astrahan et al. 1976]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Astrahan and Chamberlin 1975]
Morton M. Astrahan, Donald D. Chamberlin: Implementation of a Structured English Query Language. Commun. ACM 18(10): 580-588(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Atzeni and Parker 1981]
...
[Bachman and Dayal 1977]
Charles W. Bachman, Manilal Daya: The Role Concept in Data Models. VLDB 1977: 464-476 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bancilhon 1978]
François Bancilhon: On the Completeness of Query Languages for Relational Data Bases. MFCS 1978: 112-123 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beck 1978]
...
[Beeri 1980]
Catriel Beeri: On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases. ACM Trans. Database Syst. 5(3): 241-259(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri 1979]
...
[Beeri and Bernstein 1979]
Catriel Beeri, Philip A. Bernstein: Computational Problems Related to the Design of Normal Form Relational Schemas. ACM Trans. Database Syst. 4(1): 30-59(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1978]
Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Database Normalization Theory. VLDB 1978: 113-124 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1980]
Catriel Beeri, Martin Dowd, Ronald Fagin, Richard Statman: On the Structure of Armstrong Relations for Functional Dependencies. J. ACM 31(1): 30-46(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1977]
Catriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1981]
Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis: Properties of Acyclic Database Schemes. STOC 1981: 355-362 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1981a]
Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis: On the Desirability of Acyclic Database Schemes. J. ACM 30(3): 479-513(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri and Honeyman 1981]
Catriel Beeri, Peter Honeyman: Preserving Functional Dependencies. SIAM J. Comput. 10(3): 647-656(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1979]
Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalence of Relational Database Schemes. SIAM J. Comput. 10(2): 352-370(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri and Rissanen 1980]
...
[Beeri and Vardi 1980a]
Catriel Beeri, Moshe Y. Vardi: The Implication Problem for Data Dependencies. ICALP 1981: 73-85 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri and Vardi 1981a]
Catriel Beeri, Moshe Y. Vardi: A Note on Decompositions of Relational Databases. SIGMOD Record 12(1): 33-37(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri and Vardi 1980b]
...
[Beeri and Vardi 1981b]
Catriel Beeri, Moshe Y. Vardi: On the Properties of Join Dependencies. Advances in Data Base Theory 1979: 25-71 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri and Vardi 1980c]
Catriel Beeri, Moshe Y. Vardi: A Proof Procedure for Data Dependencies. J. ACM 31(4): 718-741(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Békéssy and Demetrovics 1979]
...
[Békéssy et al. 1980]
...
[Bernstein 1976a]
Philip A. Bernstein: Comment on ``Segment Synthesis in Logical Data Base Design''. IBM Journal of Research and Development 20(4): 412(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein 1976b]
Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein et al. 1980]
Philip A. Bernstein, Barbara T. Blaustein, Edmund M. Clarke: Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data. VLDB 1980: 126-136 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein and Chiu 1981]
Philip A. Bernstein, Dah-Ming W. Chiu: Using Semi-Joins to Solve Relational Queries. J. ACM 28(1): 25-40(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein and Goodman 1979a]
...
[Bernstein and Goodman 1979b]
...
[Bernstein and Goodman 1980a]
Philip A. Bernstein, Nathan Goodman: The power of inequality semijoins. Inf. Syst. 6(4): 255-265(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein and Goodman 1979c]
...
[Bernstein and Goodman 1980b]
Philip A. Bernstein, Nathan Goodman: What does Boyce-Codd Normal Form Do? VLDB 1980: 245-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Biskup 1980a]
Joachim Biskup: A Formal Approach to Null Values in Database Relations. Advances in Data Base Theory 1979: 299-341 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Biskup 1981]
Joachim Biskup: A Foundation of Codd's Relational Maybe-Operations. ACM Trans. Database Syst. 8(4): 608-636(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Biskup 1980b]
Joachim Biskup: Inferences of Multivalued Dependencies in Fixed and Undetermined Universes. Theor. Comput. Sci. 10: 93-105(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Biskup 1978]
Joachim Biskup: On the Complementation Rule for Multivalued Dependencies in Database Relations. Acta Inf. 10: 297-305(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Biskup et al. 1979]
Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Blasgen et al. 1981]
Mike W. Blasgen, Morton M. Astrahan, Donald D. Chamberlin, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, H. Raymond Strong, Irving L. Traiger, Bradford W. Wade, Robert A. Yost: System R: An Architectural Overview. IBM Systems Journal 20(1): 41-62(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Blasgen and Eswaran 1977]
Mike W. Blasgen, Kapali P. Eswaran: Storage and Access in Relational Data Bases. IBM Systems Journal 16(4): 362-377(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Boyce et al. 1975]
Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer: Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage. Commun. ACM 18(11): 621-628(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brodie 1978]
...
[Cardenas 1979]
...
[Carlson and Kaplan 1976]
C. Robert Carlson, Robert S. Kaplan: A Generalized Access Path Model and its Application to a Relational Data Base System. SIGMOD Conference 1976: 143-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Casanova 1981]
Marco A. Casanova: The Theory of Functional and Subset Dependencies Over Relational Expressions. Inf. Process. Lett. 16(3): 153-160(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ceri and Pelagatti 1980]
...
[Chamberlin 1976]
Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chamberlin et al. 1981]
Donald D. Chamberlin, Morton M. Astrahan, W. Frank King III, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, Bradford W. Wade, Robert A. Yost: Support for Repetitive Transactions and Ad Hoc Queries in System R. ACM Trans. Database Syst. 6(1): 70-94(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chamberlin et al. 1976]
Donald D. Chamberlin, Morton M. Astrahan, Kapali P. Eswaran, Patricia P. Griffiths, Raymond A. Lorie, James W. Mehl, Phyllis Reisner, Bradford W. Wade: SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control. IBM Journal of Research and Development 20(6): 560-575(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chandra 1981]
Ashok K. Chandra: Programming Primitives for Database Languages. POPL 1981: 50-62 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chandra and Harel 1980a]
Ashok K. Chandra, David Harel: Computable Queries for Relational Data Bases. J. Comput. Syst. Sci. 21(2): 156-178(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chandra and Harel 1980b]
Ashok K. Chandra, David Harel: Structure and Complexity of Relational Queries. J. Comput. Syst. Sci. 25(1): 99-128(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chandra et al. 1981]
Ashok K. Chandra, Harry R. Lewis, Johann A. Makowsky: Embedded Implicational Dependencies and their Inference Problem. STOC 1981: 342-354 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chandra and Merlin 1976]
Ashok K. Chandra, Philip M. Merlin: Optimal Implementation of Conjunctive Queries in Relational Data Bases. STOC 1977: 77-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chase 1981]
Karen Chase: Join Graphs and Acyclic Database Schemes. VLDB 1981: 95-100 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen 1976]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Childs 1968]
...
[Chiu et al. 1981]
Dah-Ming W. Chiu, Philip A. Bernstein, Yu-Chi Ho: Optimizing Chain Queries in a Distributed Database System. SIAM J. Comput. 13(1): 116-134(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chiu and Ho 1980]
D. M. Chiu, Y. C. Ho: A Methodology for Interpreting Tree Queries Into Optimal Semi-Join Expressions. SIGMOD Conference 1980: 169-178 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Clifford and Warren 1981]
James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1971a]
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1979]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1972a]
E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1971b]
E. F. Codd: Normalized Data Structure: A Brief Tutorial. SIGFIDET Workshop 1971: 1-17 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1974]
E. F. Codd: Recent Investigations in Relational Data Base Systems. IFIP Congress 1974: 1017-1021 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1972b]
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1975]
...
[Connors and Vianu 1981]
...
[Cooper 1980]
Eric C. Cooper: On the Expressive Power of Query Languages for Relational Databases. POPL 1982: 361-365 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Date 1981]
C. J. Date: An Introduction to Database Systems, 3rd Edition. Addison-Wesley 1981
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dayal and Bernstein 1978a]
...
[Dayal and Bernstein 1978b]
Umeshwar Dayal, Philip A. Bernstein: On the Updatability of Relational Views. VLDB 1978: 368-377 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Delobel 1978]
Claude Delobel: Normalization and Hierarchical Dependencies in the Relational Data Model. ACM Trans. Database Syst. 3(3): 201-222(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Delobel and Casey 1973]
Claude Delobel, Richard G. Casey: Decomposition of a Data Base and the Theory of Boolean Switching Functions. IBM Journal of Research and Development 17(5): 374-386(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Delobel et al. 1977]
Claude Delobel, Richard G. Casey, Philip A. Bernstein: Comment on ``Decomposition of a Data Base and the Theory of Boolean Switching Functions''. IBM Journal of Research and Development 21(5): 484-485(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Demetrovics 1979]
...
[Demetrovics 1978]
János Demetrovics: On the Number of Candidate Keys. Inf. Process. Lett. 7(6): 266-269(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Downey et al. 1980]
Peter J. Downey, Ravi Sethi, Robert Endre Tarjan: Variations on the Common Subexpression Problem. J. ACM 27(4): 758-771(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Epstein et al. 1978]
Robert S. Epstein, Michael Stonebraker, Eugene Wong: Distributed Query Processing in a Relational Data Base System. SIGMOD Conference 1978: 169-180 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1977a]
Ronald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977: 441-446 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1977b]
Ronald Fagin: Functional Dependencies in a Relational Data Base and Propositional Logic. IBM Journal of Research and Development 21(6): 543-544(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1980a]
Ronald Fagin: Horn Clauses and Database Dependencies (Extended Abstract). STOC 1980: 123-134 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1977c]
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1980b]
Ronald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6(3): 387-415(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1979]
Ronald Fagin: Normal Forms and Relational Database Operators. SIGMOD Conference 1979: 153-160 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin et al. 1981]
Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis: Tools for Template Dependencies. SIAM J. Comput. 12(1): 36-59(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin et al. 1980]
Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman: A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fischer et al. 1981]
Patrick C. Fischer, Jiann H. Jou, Don-Min Tsou: Succinctness in Dependency Systems. Theor. Comput. Sci. 24: 323-329(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Forsyth and Fadous 1975]
Raymond Fadous, John Forsyth: Finding Candidate Keys for Relational Data Bases. SIGMOD Conference 1975: 203-210 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Galil 1979]
Zvi Galil: An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database. J. ACM 29(1): 96-102(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gallaire and Minker 1979]
Hervé Gallaire, Jack Minker (Eds.): Logic and Data Bases, Symposium on Logic and Data Bases, Centre d'études et de recherches de Toulouse, 1977. Advances in Data Base Theory Plemum Press 1978, ISBN 0-306-40060-X
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gallaire et al. 1980]
Hervé Gallaire, Jean-Marie Nicolas, Jack Minker (Eds.): Advances in Data Base Theory, Vol. 1, Based on the Proceedings of the Workshop on Formal Bases for Data Bases, December 12-14, 1979, Centre d'Etudes et de Recherches de l'Ecole Nationale Supérieure de l'Aéronautique et de l'Espace de Toulouse (CERT), France. Advances in Data Base Theory Plemum Press 1981, ISBN 0-306-40629-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Garey and Johnson 1979]
M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gewirtz 1979]
...
[Ginsburg and Hull 1980]
Seymour Ginsburg, Richard Hull: Characterizations for Functional Dependency and Boyce-CODD Normal Form Families. Theor. Comput. Sci. 26: 243-286(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ginsburg and Hull 1981]
...
[Ginsburg and Zaiddan 1981]
...
[Goldstein 1981a]
...
[Goldstein 1981b]
Billie S. Goldstein: Constraints on Null Values in Relational Databases. VLDB 1981: 101-110 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Goldstein 1980]
...
[Goodman et al. 1979]
Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Goodman and Shmueli 1980a]
...
[Goodman and Shmueli 1981a]
Nathan Goodman, Oded Shmueli: Limitations of the Chase. Inf. Process. Lett. 13(4/5): 154-156(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Goodman and Shmueli 1980b]
...
[Goodman and Shmueli 1981b]
Nathan Goodman, Oded Shmueli: Syntactic Characterization of Tree Database Schemas. J. ACM 30(4): 767-786(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gotlieb 1975]
Leo R. Gotlieb: Computing Joins of Relations. SIGMOD Conference 1975: 55-63 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Graham 1981a]
Marc H. Graham: Functions in Databases. ACM Trans. Database Syst. 8(1): 81-109(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Graham 1981b]
...
[Graham 1979]
...
[Graham 1980]
...
[Grant 1977]
John Grant: Null Values in a Relational Data Base. Inf. Process. Lett. 6(5): 156-157(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Grant 1979]
John Grant: Partial Values in a Tabular Database Model. Inf. Process. Lett. 9(2): 97-99(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Grant and Jacobs 1980]
...
[Hagihara et al. 1979]
Kenichi Hagihara, Minoru Ito, Kenichi Taniguchi, Tadao Kasami: Decision Problems for Multivalued Dependencies in Relational Databases. SIAM J. Comput. 8(2): 247-264(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hall 1976]
Patrick A. V. Hall: Optimization of a Single Relation Expression in a Relational Data Base System. IBM J. Res. Dev. 20(3): 244-257(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hall et al. 1975]
Patrick A. V. Hall, Peter Hitchcock, Stephen Todd: An Algebra of Relations for Machine Computation. POPL 1975: 225-232 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hammer and McLeod 1981]
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hammer and McLeod 1978]
Michael Hammer, Dennis McLeod: The Semantic Data Model: A Modelling Mechanism for Data Base Applications. SIGMOD Conference 1978: 26-36 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Heath 1971]
I. J. Heath: Unacceptable File Operations in a Relational Data Base. SIGFIDET Workshop 1971: 19-33 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Honeyman 1980a]
Peter Honeyman: Extension Joins. VLDB 1980: 239-244 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Honeyman 1980b]
...
[Honeyman 1980c]
Peter Honeyman: Testing satisfaction of functional dependencies. J. ACM 29(3): 668-677(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Honeyman et al. 1980]
Peter Honeyman, Richard E. Ladner, Mihalis Yannakakis: Testing the Universal Instance Assumption. Inf. Process. Lett. 10(1): 14-19(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Housel et al. 1979]
Barron C. Housel, Vance E. Waddle, S. Bing Yao: The Functional Dependency Model for Logical Database Design. VLDB 1979: 194-208 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hull 1981]
...
[Jacobs 1980a]
...
[Jacobs 1980]
...
[Jacobs 1979]
...
[Jou 1980]
...
[Kambayashi 1979]
...
[Kambayashi 1978]
...
[Kanellakis 1980]
Paris C. Kanellakis: On the Computational Complexity of Cardinality Constraints in Relational Databases. Inf. Process. Lett. 11(2): 98-101(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Katsuno 1981a]
...
[Katsuno 1981b]
...
[Kent 1979a]
William Kent: The Entity Join. VLDB 1979: 232-238 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kent 1973]
...
[Kent 1979b]
William Kent: Limitations of Record-Based Information Models. ACM Trans. Database Syst. 4(1): 107-131(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kim 1980]
Won Kim: A New Way to Compute the Product and Join of Relations. SIGMOD Conference 1980: 179-187 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kim 1981a]
Won Kim: On Optimizing an SQL-like Nested Query. ACM Trans. Database Syst. 7(3): 443-469(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kim 1981b]
...
[Kim 1979]
Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Klug 1980a]
Anthony C. Klug: Calculating Constraints on Relational Expressions. ACM Trans. Database Syst. 5(3): 260-290(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Klug 1980b]
Anthony C. Klug: Locking Expressions for Increased Database Concurrency. J. ACM 30(1): 36-54(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Klug 1980c]
...
[Klug and Price 1980]
Anthony C. Klug, Rod Price: Determining View Dependencies Using Tableaux. ACM Trans. Database Syst. 7(3): 361-380(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Korth 1981]
...
[Korth and Ullman 1980]
Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman: System/U: A Database System Based on the Universal Relation Assumption. ACM Trans. Database Syst. 9(3): 331-347(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LaCroix and Pirotte 1976]
...
[LeDoux and Parker 1980]
...
[LeViet et al. 1979]
...
[Lewis et al. 1977]
...
[Lien 1981]
Y. Edmund Lien: Hierarchical Schemata for Relational Databases. ACM Trans. Database Syst. 6(1): 48-69(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lien 1979]
Y. Edmund Lien: Multivalued Dependencies with Null Values in Relational Data Bases. VLDB 1979: 61-66 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lien 1980]
Y. Edmund Lien: On the Equivalence of Database Models. J. ACM 29(2): 333-362(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ling et al. 1981]
Tok Wang Ling, Frank Wm. Tompa, Tiko Kameda: An Improved Third Normal Form for Relational Databases. ACM Trans. Database Syst. 6(2): 329-346(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lipski 1981]
Witold Lipski Jr.: On Databases with Incomplete Information. J. ACM 28(1): 41-70(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lipski 1979b]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lipski and Marek 1979]
Witold Lipski Jr., V. Wiktor Marek: Information systems: on queries involving cardinalities. Inf. Syst. 4(1): 241-246(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Liu and Demers 1978]
...
[Lozinskii 1980]
Eliezer L. Lozinskii: Construction of Relations in Relational Databases. ACM Trans. Database Syst. 5(2): 208-224(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lozinskii 1978]
Eliezer L. Lozinskii: Performance Consideration in Relational Data Base Design. JCDKB 1978: 273- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lucchesi and Osborn 1978]
Claudio L. Lucchesi, Sylvia L. Osborn: Candidate Keys for Relations. J. Comput. Syst. Sci. 17(2): 270-279(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier 1980a]
...
[Maier 1980b]
David Maier: Minimum Covers in Relational Database Model. J. ACM 27(4): 664-674(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier et al. 1980]
David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman: Adequacy of Decompositions of Relational Databases. J. Comput. Syst. Sci. 21(3): 368-379(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier et al. 1979]
David Maier, Alberto O. Mendelzon, Yehoshua Sagiv: Testing Implications of Data Dependencies. ACM Trans. Database Syst. 4(4): 455-469(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier et al. 1981a]
...
[Maier et al. 1981b]
David Maier, Yehoshua Sagiv, Mihalis Yannakakis: On the Complexity of Testing Implications of Functional and Join Dependencies. J. ACM 28(4): 680-695(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier and Ullman 1981a]
David Maier, Jeffrey D. Ullman: Connections in Acyclic Hypergraphs. PODS 1982: 34-39 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier and Ullman 1981b]
...
[Maier and Ullman 1980]
David Maier, Jeffrey D. Ullman: Maximal Objects and the Semantics of Universal Relation Databases. ACM Trans. Database Syst. 8(1): 1-14(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier and Warren 1981a]
David Maier, David Scott Warren: Incorporating Computed Relations in Relational Databases. SIGMOD Conference 1981: 176-187 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier and Warren 1981b]
David Maier, David Scott Warren: Specifying Connections for a Universal Relation Scheme Database. SIGMOD Conference 1982: 1-7 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mendelzon 1981]
Alberto O. Mendelzon: Database States and Their Tableaux. ACM Trans. Database Syst. 9(2): 264-282(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mendelzon 1979]
Alberto O. Mendelzon: On Axiomatizing Multivalued Dependencies in Relational Databases. J. ACM 26(1): 37-44(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mendelzon and Maier 1979]
Alberto O. Mendelzon, David Maier: Generalized Mutual Dependencies and the Decomposition of Database Relations. VLDB 1979: 75-82 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Minker 1975a]
Jack Minker: Performing Inferences over Relation Data Bases. SIGMOD Conference 1975: 79-91 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Minker 1978]
Jack Minker: Search Strategy and Selection Function for an Inferential Relational System. ACM Trans. Database Syst. 3(1): 1-31(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Minker 1975b]
...
[Namibar 1979]
K. K. Nambiar: Some Analytic Tools for the Design of Relational Database Systems. VLDB 1980: 417-428 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nicolas 1978a]
Jean-Marie Nicolas: First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies. SIGMOD Conference 1978: 40-46 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nicolas 1978b]
Jean-Marie Nicolas: Mutual Dependencies and Some Results on Undecomposable Relations. VLDB 1978: 360-367 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nijssen 1979]
...
[Nijssen 1976]
G. M. Nijssen (Ed.): Modelling in Data Base Management Systems, Proceeding of the IFIP Working Conference on Modelling in Data Base Management Systems, Freudenstadt, Germany, January 5-8, 1976. North-Holland 1976, ISBN 0-7204-0459-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Osborn 1977]
...
[Osborn 1979a]
Sylvia L. Osborn: Testing for Existence of a Covering Boyce-Codd normal Form. Inf. Process. Lett. 8(1): 11-14(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Osborn 1979b]
Sylvia L. Osborn: Towards a Universal Relation Interface. VLDB 1979: 52-60 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Palermo 1974]
...
[Paolini and Pelagatti 1977]
Paolo Paolini, Giuseppe Pelagatti: Formal Definition of Mappings in a Data Base. SIGMOD Conference 1977: 40-46 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Paredaens 1977]
...
[Paredaens 1980]
...
[Paredaens 1978]
Jan Paredaens: On the Expressive Power of the Relational Algebra. Inf. Process. Lett. 7(2): 107-111(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Paredaens and DeBra 1981]
...
[Paredaens and Janssens 1981]
Jan Paredaens, Dirk Janssens: Decompositions of Relations: A Comprehensive Approach. Advances in Data Base Theory 1979: 73-100 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Parker and Parsaye-Ghomi 1980]
Douglas Stott Parker Jr., Kamran Parsaye-Ghomi: Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies. SIGMOD Conference 1980: 52-57 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pecherer 1975]
Robert M. Pecherer: Efficient Evaluation of Expressions in a Relational Algebra. ACM Pacific 1975: 44-49 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pichat and Delobel 1979]
...
[Pirotte 1979]
Alain Pirotte: High Level Data Base Query Languages. Logic and Data Bases 1977: 409-436 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reiter 1978]
Raymond Reiter: On Closed World Data Bases. Logic and Data Bases 1977: 55-76 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rissanen 1977]
Jorma Rissanen: Independent Components of Relations. ACM Trans. Database Syst. 2(4): 317-325(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rothnie et al. 1981]
James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, Terry A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong: Introduction to a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 1-17(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rozenshtein 1981]
...
[Rustin 1972]
...
[Sadri 1980a]
...
[Sadri 1980b]
...
[Sadri 1980c]
...
[Sadri and Ullman 1980a]
Fereidoon Sadri, Jeffrey D. Ullman: A Complete Axiomatization for a Large Class of Dependencies in Relational Databases. STOC 1980: 117-122 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sadri and Ullman 1980b]
Fereidoon Sadri, Jeffrey D. Ullman: The Interaction between Functional Dependencies and Template Dependencies. SIGMOD Conference 1980: 45-51 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sagiv 1980]
Yehoshua Sagiv: An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic. J. ACM 27(2): 250-262(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sagiv 1981a]
Yehoshua Sagiv: Can We Use the Universal Instance Assumption Without Using Nulls? SIGMOD Conference 1981: 108-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sagiv 1981b]
Yehoshua Sagiv: A Characterization of Globally Consistent Databases and Their Correct Access Paths. ACM Trans. Database Syst. 8(2): 266-286(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sagiv et al. 1981]
Yehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin: An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic. J. ACM 28(3): 435-453(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sagiv and Walecka 1979]
...
[Sagiv and Yannakakis 1980]
Yehoshua Sagiv, Mihalis Yannakakis: Equivalences Among Relational Expressions with the Union and Difference Operators. J. ACM 27(4): 633-655(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schenk and Pinkert 1977]
Kathryn L. Schenk, James R. Pinkert: An Algorithm for Servicing Multi-Relational Queries. SIGMOD Conference 1977: 10-20 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schkolnick and Sorenson 1981]
...
[Schmid and Swenson 1975]
Hans Albrecht Schmid, J. Richard Swenson: On the Semantics of the Relational Data Model. SIGMOD Conference 1975: 211-223 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sciore 1982]
Edward Sciore: A Complete Axiomatization of Full Join Dependencies. J. ACM 29(2): 373-393(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sciore 1979]
Edward Sciore: Improving Semantic Specification in a Relational Database. SIGMOD Conference 1979: 170-178 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sciore 1980a]
...
[Sciore 1981]
Edward Sciore: Real-World MVD's. SIGMOD Conference 1981: 121-132 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sciore 1980b]
...
[Selinger et al. 1979]
Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sethi 1974]
Ravi Sethi: Testing for the Church-Rosser Property. J. ACM 21(4): 671-679(1974) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shneiderman 1978]
...
[Shopiro 1979]
Jonathan E. Shopiro: Theseus - A Programming Language for Relational Databases. ACM Trans. Database Syst. 4(4): 493-517(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smith and Chang 1975]
John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smith and Smith 1977a]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation. Commun. ACM 20(6): 405-413(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smith and Smith 1977b]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sowa 1976]
John F. Sowa: Conceptual Graphs for a Data Base Interface. IBM Journal of Research and Development 20(4): 336-357(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stein 1981]
...
[Steiner 1981]
...
[Stockmeyer and Wong 1979]
Larry J. Stockmeyer, C. K. Wong: On the Number of Comparisons to Find the Intersection of Two Relations. SIAM J. Comput. 8(3): 388-404(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker 1975]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker and Rubenstein 1976]
...
[Stonebraker and Wong 1974]
...
[Stonebraker et al. 1976]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sundgren 1976]
...
[Tanaka and Kambayashi 1980]
...
[Tanaka et al. 1979a]
...
[Tanaka et al. 1979b]
...
[Tanaka and Tsuda 1977]
Yuzuru Tanaka, Takao Tsuda: Decomposition and Composition of a Relational Database. VLDB 1977: 454-462 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Todd 1976]
Stephen Todd: The Peterlee Relational Test Vehicle - A System Overview. IBM Systems Journal 15(4): 285-308(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Todd 1975]
Stephen Todd: PRTV: An Efficient Implementation for Large Relational Data Bases. VLDB 1975: 554-556 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tou 1974]
...
[Tsichritzis and Lochovsky 1977]
...
[Tsou 1980]
...
[Tsou and Fischer 1980]
...
[Ullman 1980]
Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vardi 1980a]
...
[Vardi 1980b]
Moshe Y. Vardi: Inferring Multivalued Dependencies From Functional and Join Dependencies. Acta Inf. 19: 305-324(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vassiliou 1980a]
Yannis Vassiliou: Functional Dependencies and Incomplete Information. VLDB 1980: 260-269 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vassiliou 1979]
Yannis Vassiliou: Null Values in Data Base Management: A Denotational Semantics Approach. SIGMOD Conference 1979: 162-169 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vassiliou 1980b]
...
[Walker 1980a]
Adrian Walker: On Retrieval from a Small Version of a Large Data Base. VLDB 1980: 47-54 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Walker 1979]
...
[Wang and Wedekind 1975]
Chu P. Wang, Hartmut Wedekind: Segment Synthesis in Logical Data Base Design. IBM Journal of Research and Development 19(1): 71-77(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wiederhold 1977]
...
[Wong and Youssefi 1976]
Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yannakakis 1981]
Mihalis Yannakakis: Algorithms for Acyclic Database Schemes. VLDB 1981: 82-94 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yannakakis and Papadimitriou 1980]
Mihalis Yannakakis, Christos H. Papadimitriou: Algebraic Dependencies (Extended Abstract). FOCS 1980: 328-332 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yao 1979]
S. Bing Yao: Optimization of Query Evaluation Algorithms. ACM Trans. Database Syst. 4(2): 133-155(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yu and Ozsoyoglu 1979]
...
[Yu and Ozsoyoglu 1980]
...
[Zaniolo 1976]
...
[Zaniolo 1979]
Carlo Zaniolo: Mixed Transitivity for Functional and Multivalued Dependencies in Database Relations. Inf. Process. Lett. 10(1): 32-34(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zaniolo 1977]
...
[Zaniolo and Melkanoff 1982]
Carlo Zaniolo, Michel A. Melkanoff: A Formal Approach to the Definition and the Design of Conceptual Schemata for Database Systems. ACM Trans. Database Syst. 7(1): 24-59(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zaniolo and Melkanoff 1981]
Carlo Zaniolo, Michel A. Melkanoff: On the Design of Relational Database Schemata. ACM Trans. Database Syst. 6(1): 1-47(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zloof 1977]
Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zloof 1981]
...
[Zloof 1976]
...

Referenced by

  1. Moshe Y. Vardi: Constraint Satisfaction and Database Theory: a Tutorial. PODS 2000: 76-85
  2. Mark Levene, George Loizou: Database Design for Incomplete Relations. ACM Trans. Database Syst. 24(1): 80-125(1999)
  3. Hasan Davulcu, Juliana Freire, Michael Kifer, I. V. Ramakrishnan: A Layered Architecture for Querying Dynamic Web Content. SIGMOD Conference 1999: 491-502
  4. Carmem S. Hara, Susan B. Davidson: Reasoning about Nested Functional Dependencies. PODS 1999: 91-100
  5. Georg Gottlob, Nicola Leone, Francesco Scarcello: Hypertree Decompositions and Tractable Queries. PODS 1999: 21-32
  6. Lucian Popa, Val Tannen: An Equational Chase for Path-Conjunctive Queries, Constraints, and Views. ICDT 1999: 39-57
  7. Stéphane Grumbach, Philippe Rigaux, Luc Segoufin: On the Orthographic Dimension of Constraint Databases. ICDT 1999: 199-216
  8. Sin Yeung Lee, Mong-Li Lee, Tok Wang Ling, Leonid A. Kalinichenko: Designing Good Semi-Structured Databases and Conceptual Modeling. ER 1999: 131-145
  9. Nicholas Q. Trân, Rajiv Bagai: Infinite Relations in Paraconsistent Databases. ADBIS 1999: 275-287
  10. Lejla Rovcanin, John Murphy: Formal Specification of a Safe ALGEBRA - ``A''. ADBIS (Short Papers) 1999: 214-220
  11. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
    Contents
  12. Jarek Gryz: Query Folding with Inclusion Dependencies. ICDE 1998: 126-133
  13. Sven Hartmann: On the Consistency of Int-cardinality Constraints. ER 1998: 150-163
  14. Jens Claußen, Alfons Kemper, Guido Moerkotte, Klaus Peithner: Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases. VLDB 1997: 286-295
  15. Hans-Joachim Lenz, Arie Shoshani: Summarizability in OLAP and Statistical Data Bases. SSDBM 1997: 132-143
  16. I-Min A. Chen, Anthony Kosky, Victor M. Markowitz, Ernest Szeto: Constructing and Maintaining Scientific Database Views in the Framework of the Object-Protocol Model. SSDBM 1997: 237-248
  17. Mong-Li Lee, Tok Wang Ling: Resolving Constraint Conflicts in the Integration of Entity-Relationship Schemas. ER 1997: 394-407
  18. Debabrata Dey, Terence M. Barron, Veda C. Storey: A Complete Temporal Relational Algebra. VLDB J. 5(3): 167-180(1996)
  19. Wai Yin Mok, Yiu-Kai Ng, David W. Embley: A Normal Form for Precisely Characterizing Redundancy in Nested Relations. ACM Trans. Database Syst. 21(1): 77-106(1996)
  20. Debabrata Dey, Sumit Sarkar: A Probabilistic Relational Model and Algebra. ACM Trans. Database Syst. 21(3): 339-369(1996)
  21. John F. Roddick, Noel G. Craske, Thomas J. Richards: Handling Discovered Structure in Database Systems. IEEE Trans. Knowl. Data Eng. 8(2): 227-240(1996)
  22. Jui-Shang Chiu, Arbee L. P. Chen: A Note on ``Incomplete Relational Database Models Based on Intervals''. IEEE Trans. Knowl. Data Eng. 8(1): 189-191(1996)
  23. Arbee L. P. Chen, Jui-Shang Chiu, Frank Shou-Cheng Tseng: Evaluating Aggregate Operations Over Imprecise Data. IEEE Trans. Knowl. Data Eng. 8(2): 273-284(1996)
  24. Abraham Silberschatz, Henry F. Korth, S. Sudarshan: Data Models. ACM Comput. Surv. 28(1): 105-108(1996)
  25. Wai Yin Mok, David W. Embley: Transforming Conceptual Models to Object-Oriented Database Designs: Practicalities, Properties, and Peculiarities. ER 1996: 309-324
  26. Jürgen Kalinski: Disjunctive Rules, Maybe Tuples and Null Values: Logic Programs with Incomplete Information. ADBIS 1996: 84-92
  27. Goetz Graefe, Richard L. Cole: Fast Algorithms for Universal Quantification in Large Databases. ACM Trans. Database Syst. 20(2): 187-236(1995)
  28. Kumar V. Vadaparty, Shamim A. Naqvi: Using Constraints for Efficient Query Processing in Nondeterministic Databases. IEEE Trans. Knowl. Data Eng. 7(6): 850-864(1995)
  29. Fereidoon Sadri: Information Source Tracking Method: Efficiency Issues. IEEE Trans. Knowl. Data Eng. 7(6): 947-954(1995)
  30. Fereidoon Sadri: Integrity Constraints in the Information Source Tracking Method. IEEE Trans. Knowl. Data Eng. 7(1): 106-119(1995)
  31. Jui-Shang Chiu, Arbee L. P. Chen: An Exploration of Relationships Among Exclusive Disjunctive Data. IEEE Trans. Knowl. Data Eng. 7(6): 928-940(1995)
  32. Christian Kalus, Peter Dadam: Flexible Relations - Operational Support of Variant Relational Structures. VLDB 1995: 539-550
  33. Nicole Bidoit, Sandra de Amo: A First Step Towards Implementing Dynamic Algebraic Dependencies. ICDT 1995: 308-321
  34. Marianne Baudinet, Jan Chomicki, Pierre Wolper: Constraint-Generating Dependencies. ICDT 1995: 322-337
  35. Christian Kalus, Peter Dadam: Record Subtyping in Flexible Relations by Means of Attribute Dependencies. ICDE 1995: 383-390
  36. Shailesh Agarwal, Arthur M. Keller, Gio Wiederhold, Krishna Saraswat: Flexible Relation: An Approach for Integrating Data from Multiple, Possibly Inconsistent Databases. ICDE 1995: 495-504
  37. Stéphane Grumbach, Zoé Lacroix: Computing Queries on Linear Constraint Databases. DBPL 1995: 11
  38. Uwe Herzog, Ralf Schaarschmidt: Parallel Execution of Integrity Constraint Checks. CIKM 1995: 82-89
  39. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  40. Arnon Rosenthal, David S. Reiner: Tools and Transformations - Rigorous and Otherwise - for Practical Database Design. ACM Trans. Database Syst. 19(2): 167-211(1994)
  41. James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994)
  42. Michael Pittarelli: An Algebra for Probabilistic Databases. IEEE Trans. Knowl. Data Eng. 6(2): 293-303(1994)
  43. Dominique Laurent, Nicolas Spyratos: A Partition Model Approach to Updating Universal Scheme Interfaces. IEEE Trans. Knowl. Data Eng. 6(2): 316-330(1994)
  44. Martin F. van Bommel, Grant E. Weddell: Reasoning About Equations and Functional Dependencies on Complex Objects. IEEE Trans. Knowl. Data Eng. 6(3): 455-469(1994)
  45. Francesco M. Malvestuto: Statistical versus Relational Join Dependencies. SSDBM 1994: 64-73
  46. César A. Galindo-Legaria: Outerjoins as Disjunctions. SIGMOD Conference 1994: 348-358
  47. G. N. Paulley, Per-Åke Larson: Exploiting Uniqueness in Query Optimization. ICDE 1994: 68-79
  48. Diego Calvanese, Maurizio Lenzerini: On the Interaction Between ISA and Cardinality Constraints. ICDE 1994: 204-213
  49. Frank Shou-Cheng Tseng, Arbee L. P. Chen, Wei-Pang Yang: Searching a Minimal Semantically-Equivalent Subset of a Set of Partial Values. VLDB J. 2(4): 489-512(1993)
  50. Mark Levene, George Loizou: Semantics for Null Extended Nested Relations. ACM Trans. Database Syst. 18(3): 414-459(1993)
  51. Maurizio Rafanelli, Fabrizio L. Ricci: Mefisto: A Functional Model for Statistical Entities. IEEE Trans. Knowl. Data Eng. 5(4): 670-681(1993)
  52. Adegbeniga Ola, Gultekin Özsoyoglu: Incomplete Relational Database Models Based on Intervals. IEEE Trans. Knowl. Data Eng. 5(2): 293-308(1993)
  53. Liwu Li: Fast In-Place Verification of Data Dependencies. IEEE Trans. Knowl. Data Eng. 5(2): 266-281(1993)
  54. Gautam Bhargava, Shashi K. Gadia: Relational Database Systems with Zero Information Loss. IEEE Trans. Knowl. Data Eng. 5(1): 76-87(1993)
  55. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  56. Martha Escobar-Molano, Richard Hull, Dean Jacobs: Safety and Translation of Calculus Queries with Scalar Functions. PODS 1993: 253-264
  57. Otto Rauh, Eberhard Stickel: Searching for Compositions in ER Schemes. ER 1993: 74-84
  58. Grant E. Weddell: Reasoning about Functional Dependencies Generalized for Semantic Data Models. ACM Trans. Database Syst. 17(1): 32-64(1992)
  59. Ke Wang, Marc H. Graham: Constant-Time Maintainability: A Generalization of Independence. ACM Trans. Database Syst. 17(2): 201-246(1992)
  60. Victor M. Markowitz, Arie Shoshani: Representing Extended Entity-Relationship Structures in Relational Databases: A Modular Approach. ACM Trans. Database Syst. 17(3): 423-464(1992)
  61. Paolo Atzeni, Riccardo Torlone: Updating Relational Databases Through Weak Instance Interfaces. ACM Trans. Database Syst. 17(4): 718-745(1992)
  62. Cheong Youn, Hyoung-Joo Kim, Lawrence J. Henschen, Jiawei Han: Classification and Compilation of Linear Recursive Queries in Deductive Databases. IEEE Trans. Knowl. Data Eng. 4(1): 52-67(1992)
  63. Priti Mishra, Margaret H. Eich: Join Processing in Relational Databases. ACM Comput. Surv. 24(1): 63-113(1992)
  64. Robert L. Read, Donald S. Fussell, Abraham Silberschatz: A Multi-Resolution Relational Data Model. VLDB 1992: 139-150
  65. M. Sh. Tsalenko: Database Theory in Russia (1979-1991) (an overview). ICDT 1992: 51-70
  66. Jyrki Kivinen, Heikki Mannila: Approximate Dependency Inference from Relations. ICDT 1992: 86-98
  67. Victor M. Markowitz: A Relation Merging Technique for Relational Databases. ICDE 1992: 428-437
  68. Dominique Laurent, Viet Phan Luong, Nicolas Spyratos: Deleted Tuples are Useful when Updating through Universal Scheme Interfaces. ICDE 1992: 420-427
  69. Tok Wang Ling, Mong-Li Lee: A Theory for Entity-Relationship View Updates. ER 1992: 262-279
  70. Norbert Kehrer, Gustaf Neumann: An EER Prototyping Environment and its Implemetation in a Datalog Language. ER 1992: 243-261
  71. Dino Karabeg, Victor Vianu: Simplification Rules and Complete Axiomatization for Relational Update Transactions. ACM Trans. Database Syst. 16(3): 439-475(1991)
  72. Héctor J. Hernández, Edward P. F. Chan: Constant-Time-Maintainable BCNF Database Schemes. ACM Trans. Database Syst. 16(4): 571-599(1991)
  73. Martin Gogolla, Uwe Hohenstein: Towards a Semantic View of an Extended Entity-Relationship Model. ACM Trans. Database Syst. 16(3): 369-416(1991)
  74. Allen Van Gelder, Rodney W. Topor: Safety and Translation of Relational Calculus Queries. ACM Trans. Database Syst. 16(2): 235-278(1991)
  75. Ronald R. Yager: Deductive Approximate Reasoning Systems. IEEE Trans. Knowl. Data Eng. 3(4): 399-414(1991)
  76. Tzong-An Su, Gultekin Özsoyoglu: Controlling FD and MVD Inferences in Multilevel Relational Database Systems. IEEE Trans. Knowl. Data Eng. 3(4): 474-485(1991)
  77. L. Edwin McKenzie, Richard T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Comput. Surv. 23(4): 501-543(1991)
  78. Victor M. Markowitz: Safe Referential Structures in Relational Databases. VLDB 1991: 123-132
  79. Christoph F. Eick: A Methodology for the Design and Transformation of Conceptual Schemas. VLDB 1991: 25-34
  80. Dimitri Theodoratos: Monadic Databases with Equality. MFDBS 1991: 74-88
  81. Stephen J. Hegner: Pairwise-Definable Subdirect Decompositions of General Database Schemata. MFDBS 1991: 243-257
  82. János Demetrovics, Lajos Rónyai, Hua nam Son: On the Representation of Dependencies by Propositional Logic. MFDBS 1991: 230-242
  83. Joachim Biskup, Pratul Dublish: Objects in Relational Database Schemes with Functional, Inclusion and Exclusion Dependencies. MFDBS 1991: 276-290
  84. Fereidoon Sadri: Modeling Uncertainty in Databases. ICDE 1991: 122-131
  85. Andreas Heuer, Peter Sander: Preserving and Generating Objects in the LIVING IN A LATTICE Rule Language. ICDE 1991: 562-569
  86. Nong Zhou: Representation and Processing of Uncertain Information in Relational Databases. ER 1991: 371-388
  87. Jean-Luc Hainaut: Entity-Generating Schema Transformations for Entity-Relationship Models. ER 1991: 643-670
  88. Dean Jacobs, Richard Hull: Database Programming with Delayed Updates. DBPL 1991: 416-428
  89. Heikki Hyötyniemi, Aarno Lehtola: A Universal Relation Database Interface for Knowledge Based Systems. DASFAA 1991: 84-88
  90. Weining Zhang, Clement T. Yu, Daniel Troy: Necessary and Sufficient Conditions to Linearize Double Recursive Programs in Logic Databases. ACM Trans. Database Syst. 15(3): 459-482(1990)
  91. Ryohei Nakano: Translation with Optimization from Relational Calculus to Relational Algebra Having Aggregate Functions. ACM Trans. Database Syst. 15(4): 518-557(1990)
  92. Rom Langerak: View Updates in Relational Databases with an Independent Scheme. ACM Trans. Database Syst. 15(1): 40-66(1990)
  93. Michael Kifer, Eliezer L. Lozinskii: On Compile-Time Query Optimization in Deductive Databases by Means of Static Filtering. ACM Trans. Database Syst. 15(3): 385-426(1990)
  94. Amihai Motro: FLEX: A Tolerant and Cooperative User Interface to Databases. IEEE Trans. Knowl. Data Eng. 2(2): 231-246(1990)
  95. Johann Eder: Extending SQL with General Transitive Closure and Extreme Value Selections. IEEE Trans. Knowl. Data Eng. 2(4): 381-390(1990)
  96. Norbert Südkamp, Volker Linnemann: Elimination of View and Redundant Variables in a SQL-like Database Language for Extended NF2 Structures. VLDB 1990: 302-313
  97. Victor M. Markowitz: Referential Integrity Revisited: An Object-Oriented Perspective. VLDB 1990: 578-589
  98. Guy Hulin: On Restructuring Nested Relations in Partitioned Normal Form. VLDB 1990: 626-637
  99. Ke Wang: Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation. SIGMOD Conference 1990: 74-83
  100. Paolo Atzeni, Riccardo Torlone: Efficient Updates to Independent Schemes in the Weak Instance Model. SIGMOD Conference 1990: 84-93
  101. Atsushi Ohori: Representing Object Identity in a Pure Functional Language. ICDT 1990: 41-55
  102. Jyrki Nummenmaa, Peter Thanisch: Conjectures and Refutations in Database Design and Dependency Theory. ICDT 1990: 215-228
  103. Stephen J. Hegner: Foundations of Canonical Update Support for Closed Database Views. ICDT 1990: 422-436
  104. Ronald Fagin: Finite-Model Theory - a Personal Perspective. ICDT 1990: 3-24
  105. Pratul Dublish, Joachim Biskup, Yehoshua Sagiv: Optimizatioin of a Subclass of Conjunctive Queries. ICDT 1990: 455-469
  106. John Sieg Jr., Edward Sciore: Extended Relations. ICDE 1990: 488-494
  107. Manfred Kaul, Klaus Drosten, Erich J. Neuhold: ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views. ICDE 1990: 2-10
  108. Andreas Heuer, Jürgen Fuchs, U. Wiebking: OSCAR: An Object-Oriented Database System with a Nested Relational Kernel. ER 1990: 95-110
  109. Jean-Luc Hainaut: Entity-Relationship Models: Formal Specification and Comparision. ER 1990: 53-64
  110. Amihai Motro: Integrity = Validity + Completeness. ACM Trans. Database Syst. 14(4): 480-502(1989)
  111. David W. Embley: NFQL: The Natural Forms Query Language. ACM Trans. Database Syst. 14(2): 168-211(1989)
  112. José A. Blakeley, Neil Coburn, Per-Åke Larson: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. ACM Trans. Database Syst. 14(3): 369-400(1989)
  113. Paolo Atzeni, Edward P. F. Chan: Efficient Optimization of Simple Chase Join Expressions. ACM Trans. Database Syst. 14(2): 212-230(1989)
  114. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: Design and Implementation of a Semantic Query Optimizer. IEEE Trans. Knowl. Data Eng. 1(3): 344-361(1989)
  115. Linda G. DeMichiel: Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains. IEEE Trans. Knowl. Data Eng. 1(4): 485-493(1989)
  116. Rakesh Agrawal, Premkumar T. Devanbu: Moving Selections into Linear Least Fixpoint Queries. IEEE Trans. Knowl. Data Eng. 1(4): 424-432(1989)
  117. Adegbemiga Ola, Gultekin Özsoyoglu: A Family of Incomplete Relational Database Models. VLDB 1989: 23-31
  118. Amihai Motro: Using Integrity Constraints to Provide Intensional Answers to Relational Queries. VLDB 1989: 237-246
  119. Marco A. Casanova, Luiz Tucherman, Antonio L. Furtado, Anelise P. Braga: Optimization of Relational Schemas Containing Inclusion Dependencies. VLDB 1989: 317-325
  120. Victor M. Markowitz, Arie Shoshani: On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model. SIGMOD Conference 1989: 430-439
  121. H. V. Jagadish: Incorporating Hierarchy in a Relational Model of Data. SIGMOD Conference 1989: 78-87
  122. Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). SIGMOD Conference 1989: 263-272
  123. Ke Wang: Can Constant-time Maintainability Be More Practical? PODS 1989: 120-127
  124. Y. C. Tay: Attribute Agreement. PODS 1989: 110-119
  125. Heikki Mannila, Kari-Jouko Räihä: Practical Algorithms for Finding Prime Attributes and Testing Normal Forms. PODS 1989: 128-133
  126. Gösta Grahne: Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases. PODS 1989: 75-82
  127. Charles Elkan: A Decision Procedure for Conjunctive Query Disjointness. PODS 1989: 134-139
  128. Paolo Atzeni, Riccardo Torlone: Updating Databases in the Weak Instance Model. PODS 1989: 101-109
  129. Victor Vianu, Gottfried Vossen: Goal-Oriented Concurrency Control. MFDBS 1989: 398-414
  130. Bernhard Thalheim: The Higher-Order Entity-Relationship Model and (DB)2. MFDBS 1989: 382-397
  131. Lev A. Tenenbaum: Blocks and Projections' Synthesis in relational Databases. MFDBS 1989: 367-381
  132. Edward A. Komissartschik: Restructuring and Dependencies in Databases. MFDBS 1989: 269-284
  133. Andreas Heuer: Equivalent Schemes in Semantic, Nested Relational, and Relational Database Models. MFDBS 1989: 237-253
  134. Georg Gottlob, Michael Schrefl, Markus Stumptner: On the Interaction between Transitive Closure and Functional Dependencies. MFDBS 1989: 187-206
  135. Paolo Atzeni, Riccardo Torlone: Approaches to Updates over Weak Instances. MFDBS 1989: 12-23
  136. Ramana Yerneni, Sitaram Lanka: Identifying and Update of Derived Functions in Functional Databases. ICDE 1989: 110-117
  137. Amihai Motro: An Access Authorization Model for Relational Databases Based on Algebraic Manipulation of View Definitions. ICDE 1989: 339-347
  138. Linda G. DeMichiel: Performing Operations over Mismatched Domains. ICDE 1989: 36-45
  139. W. S. Luk: Building Natural Language Interface to an ER Database. ER 1989: 345-360
  140. David W. Embley, Tok Wang Ling: Synergistic Database Design with an Extended Entity-Relationship Model. ER 1989: 111-128
  141. Jianhua Zhu, David Maier: Computational Objects in Object-Oriented Data Models. DBPL 1989: 139-160
  142. David W. Embley, George Nagy: On the Integration of Lexical and Spatial Data in a Unified High-Level Model. DASFAA 1989: 329-336
  143. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
  144. Victor Vianu: A Dynamic Framework for Object Projection Views. ACM Trans. Database Syst. 13(1): 1-22(1988)
  145. K. V. S. V. N. Raju, Arun K. Majumdar: Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Trans. Database Syst. 13(2): 129-166(1988)
  146. Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988)
  147. Margaret H. Eich, David L. Wells: Database Concurrency Control Using Data Flow Graphs. ACM Trans. Database Syst. 13(2): 197-227(1988)
  148. Jim Diederich, Jack Milton: New Methods and Fast Algorithms for Database Normalization. ACM Trans. Database Syst. 13(3): 339-365(1988)
  149. Volkert Brosda, Gottfried Vossen: Update and Retrieval in a Relational Database Through a Universal Schema Interface. ACM Trans. Database Syst. 13(4): 449-485(1988)
  150. Erich J. Neuhold, Michael Schrefl: Dynamic Derivation of Personalized Views. VLDB 1988: 183-194
  151. Georg Gottlob, Roberto Zicari: Closed World Databases Opened Through Null Values. VLDB 1988: 50-61
  152. John H. Leuchner, Les Miller, Giora Slutzki: A Polynomial Time Algorithm for Testing Implications of a Join Dependency and Embodied Functional Dependencies. SIGMOD Conference 1988: 218-224
  153. Dominique Laurent, Nicolas Spyratos: Partition Semantics for Incomplete Information in Relational Databases. SIGMOD Conference 1988: 66-73
  154. Héctor J. Hernández, Edward P. F. Chan: A Characterization of Constant-time-mainteinability for BCNF Database Schemes. SIGMOD Conference 1988: 209-217
  155. Lois M. L. Delcambre, James N. Etheredge: A Self-Controlling Interpreter for the Relational Production Language. SIGMOD Conference 1988: 396-403
  156. Seppo Sippu, Eljas Soisalon-Soininen: A Generalized Transitive Closure for Relational Queries. PODS 1988: 325-332
  157. Richard Hull, Jianwen Su: On the Expressive Power of Database Queries with Intermediate Types. PODS 1988: 39-51
  158. Stephen J. Hegner: Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction. PODS 1988: 174-183
  159. Edward P. F. Chan, Héctor J. Hernández: Independence-reducible Database Schemes. PODS 1988: 163-173
  160. Victor Vianu, Gottfried Vossen: Conceptual Level Concurrency Control of Relational Update Transactions. ICDT 1988: 353-367
  161. Fang Li, Lawrence V. Saxton: Two-Way Join Optimization in Partitioned Database Systems. ICDT 1988: 191-204
  162. Dino Karabeg, Victor Vianu: Parallel Update Transactions (Extended Abstract). ICDT 1988: 307-321
  163. M. E. Iofinova, E. A. Komissartschik: Update in Hierarchical Data Bases. ICDT 1988: 292-306
  164. Pratul Dublish, S. N. Maheshwari: On O(N²) Equivalence Algorithm for Fan-Out Free Queries. ICDT 1988: 176-190
  165. Serge Abiteboul: Updates, A New Frontier. ICDT 1988: 1-18
  166. Michael Schrefl, Erich J. Neuhold: Object Class Definition by Generalization Using Upward Inheritance. ICDE 1988: 4-13
  167. Ken-Chih Liu, Rajshekhar Sunderraman: On Representing Indefinite and Maybe Information in Relational Databases. ICDE 1988: 250-257
  168. Rakesh Agrawal, Premkumar T. Devanbu: Moving Selections into Linear Least Fixpoint Queries. ICDE 1988: 452-461
  169. Uwe Hohenstein, Martin Gogolla: A Calculus for an Extended Entity-Relationship Model Incorporating Arbitrary Data Operations and Aggregate Functions. ER 1988: 129-148
  170. Mark Levene, George Loizou: A Universal Relation Model for Nested Relations. EDBT 1988: 294-308
  171. Ravi Krishnamurthy, Carlo Zaniolo: Optimization in a Logic Based Language for Knowledge and Data Intensive Applications. EDBT 1988: 16-33
  172. Z. Meral Özsoyoglu, Li-Yan Yuan: A New Normal Form for Nested Relations. ACM Trans. Database Syst. 12(1): 111-136(1987)
  173. H. Z. Yang, Per-Åke Larson: Query Transformation for PSJ-Queries. VLDB 1987: 245-254
  174. Marc H. Scholl, H.-Bernhard Paul, Hans-Jörg Schek: Supporting Flat Relations by a Nested Relational Kernel. VLDB 1987: 137-146
  175. Roger Cavallo, Michael Pittarelli: The Theory of Probabilistic Databases. VLDB 1987: 71-81
  176. Günter von Bültzingsloewen: Translating and Optimizing SQL Queries Having Aggregates. VLDB 1987: 235-243
  177. Paolo Atzeni, Edward P. F. Chan: Independent Database Schemes under Functional and Inclusion Dependencies. VLDB 1987: 159-166
  178. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: A System for Semantic Query Optimization. SIGMOD Conference 1987: 181-195
  179. Mark A. Roth, Henry F. Korth: The Design of ¬1NF Relational Databases into Nested Normal Form. SIGMOD Conference 1987: 143-159
  180. L. Edwin McKenzie, Richard T. Snodgrass: Extending the Relational Algebra to Support Transaction Time. SIGMOD Conference 1987: 467-478
  181. Peter Lyngbæk, Victor Vianu: Mapping a Semantic Database Model to the Relational Model. SIGMOD Conference 1987: 132-142
  182. Jeffrey D. Ullman: Database Theory: Past and Future. PODS 1987: 1-10
  183. Almira Karabeg, Dino Karabeg, Kostoula Papakonstantinou, Victor Vianu: Axiomatization and Simplification Rules for Relational Transactions. PODS 1987: 254-259
  184. Georg Gottlob: Computing Covers for Embedded Functional Dependencies. PODS 1987: 58-69
  185. James P. Delgrande: Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints. PODS 1987: 190-196
  186. Rina Dechter: Decomposing an N-ary Relation into a Tree of Binary Relations. PODS 1987: 185-189
  187. Serge Abiteboul, Victor Vianu: A Transcation Language Complete for Database Update and Specification. PODS 1987: 260-268
  188. Detlev Ruland, Dietmar Seipel: Designing Alpha-Acyclic BCNF-Database Schemes. MFDBS 1987: 197-209
  189. Alessandro D'Atri, Paolino Di Felice, V. S. Lakshmanan, Marina Moscarini: On Global Context Dependencies and their Properties. MFDBS 1987: 71-79
  190. Joachim Biskup, Hans Hermann Brüggemann: Data Manipulation Languages for the Universal Relation View DURST. MFDBS 1987: 20-41
  191. Ming-Yee Lai, Tony T. Lee: Protocol Verification Using Relational Database Systems. ICDE 1987: 347-354
  192. Michael Kifer, Eliezer L. Lozinskii: Implementing Logic Programs as a Database System. ICDE 1987: 375-385
  193. Bogdan D. Czejdo, Marek Rusinkiewicz, David W. Embley: An Approach to Schema Integration and Query Formulation in Federated Database Systems. ICDE 1987: 477-484
  194. Rakesh Agrawal: Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries. ICDE 1987: 580-590
  195. Christopher N. G. Dampney: Specifying a Semantically Adequate Structure for Information Systems and Databases. ER 1987: 165-188
  196. Bogdan D. Czejdo, David W. Embley: An Approach to Computation Specification for an Entity-Relationship Query Language. ER 1987: 337-352
  197. Ravi Krishnamurthy, Carlo Zaniolo: Control and Optimization Strategies in the Implementation of LDL. DBPL 1987: 329-345
  198. Paolo Atzeni, Douglas Stott Parker Jr.: Algorithms for Set Containment Inference. DBPL 1987: 117-127
  199. Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986)
  200. Catriel Beeri, Michael Kifer: An Integrated Approach to Logical Design of Relational Database Schemes. ACM Trans. Database Syst. 11(2): 134-158(1986)
  201. Toby J. Teorey, Dongqing Yang, James P. Fry: A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Comput. Surv. 18(2): 197-222(1986)
  202. Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986)
  203. Amihai Motro: Completeness Information and Its Application to Query Processing. VLDB 1986: 170-178
  204. Arthur M. Keller: Choosing a View Update Translator by Dialog at View Definition Time. VLDB 1986: 467-474
  205. Upen S. Chakravarthy, Jack Minker: Multiple Query Processing in Deductive Databases using Query Graphs. VLDB 1986: 384-391
  206. José A. Blakeley, Neil Coburn, Per-Åke Larson: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. VLDB 1986: 457-466
  207. Amihai Motro: Constructing Queries from Tokens. SIGMOD Conference 1986: 120-131
  208. José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa: Efficiently Updating Materialized Views. SIGMOD Conference 1986: 61-71
  209. Joachim Biskup, Bernhard Convent: A Formal View Integration Method. SIGMOD Conference 1986: 398-407
  210. Moshe Y. Vardi: On the Integrity of Databases with Incomplete Information. PODS 1986: 252-266
  211. Detlev Ruland, Dietmar Seipel: Alpha-Acyclic Decompositions of Relational Database Schemes. PODS 1986: 191-201
  212. Edward P. F. Chan, Paolo Atzeni: On the Properties and Characterization of Connection-tap-free Schemes. PODS 1986: 140-147
  213. Joachim Biskup, Hans Hermann Brüggemann, L. Schnetgöke, M. Kramer: One Flavor Assumption and Gamma-Acyclicity for Universal Relation Views. PODS 1986: 148-159
  214. François Bancilhon, David Maier, Yehoshua Sagiv, Jeffrey D. Ullman: Magic Sets and Other Strange Ways to Implement Logic Programs. PODS 1986: 1-15
  215. Serge Abiteboul, Victor Vianu: Deciding Properties of Transactional Schemas. PODS 1986: 235-239
  216. Peter Thanisch, George Loizou: A Polynomial-Time Join Dependency Implication Algorithm for Multi-Valued Dependencies. ICDT 1986: 397-408
  217. Marc H. Scholl: Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations. ICDT 1986: 380-396
  218. V. S. Lakshmanan: Split-Freedom and MVD-Intersection: A New Characterization of Multivalued Dependencies Having Conflict-Free Covers. ICDT 1986: 221-241
  219. Bernhard Convent: Unsolvable Problems Related To The View Integration Approach. ICDT 1986: 141-156
  220. Edward P. F. Chan, Héctor J. Hernández: On the Desirability of gamma-Acyclic BCNF Database Schemes. ICDT 1986: 105-122
  221. Paolo Atzeni, Douglas Stott Parker Jr.: Set Containment Inference. ICDT 1986: 73-90
  222. Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397
  223. Paolo Atzeni, Douglas Stott Parker Jr.: Formal Properties of Net-Based Knowledge Representation Schemes. ICDE 1986: 700-706
  224. Lynette I. Brady, Christopher N. G. Dampney: The Semantics of Relational Database Functions. ER 1986: 287-302
  225. Per-Åke Larson, H. Z. Yang: Computing Queries from Derived Relations. VLDB 1985: 259-269
  226. Sandra Heiler, Arnon Rosenthal: G-WHIZ, a Visual Interface for the Functional Model with Recursion. VLDB 1985: 209-218
  227. Gottfried Vossen, Volkert Brosda: A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects. SIGMOD Conference 1985: 343-353
  228. Yehoshua Sagiv: On Computing Restricted Projections of Representative Instances. PODS 1985: 171-180
  229. Z. Meral Özsoyoglu, Li-Yan Yuan: A Normal Form for Nested Relations. PODS 1985: 251-260
  230. Heikki Mannila, Kari-Jouko Räihä: Small Armstrong Relations for Database Design. PODS 1985: 245-250
  231. Arthur M. Keller: Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins. PODS 1985: 154-163
  232. Marc Gyssens: Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. PODS 1985: 205-214
  233. Shashi K. Gadia, Jay H. Vaishnav: A Query Language for a Homogeneous Temporal Database. PODS 1985: 51-56
  234. Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos: Partition Semantics for Relations. PODS 1985: 261-275
  235. Volkert Brosda, Gottfried Vossen: Updating a Relational Database through a Universal Schema Interface. PODS 1985: 66-75
  236. Paolo Atzeni, Edward P. F. Chan: Efficient Query Answering in the Representative Instance Approach. PODS 1985: 181-188
  237. Serge Abiteboul, Victor Vianu: Transactions and Integrity Constraints. PODS 1985: 193-204
  238. Douglas M. Campbell, David W. Embley, Bogdan D. Czejdo: A Relationally Complete Query Language for an Entity-Relationship Model. ER 1985: 90-97
  239. David Maier, Jeffrey D. Ullman, Moshe Y. Vardi: On the Foundations of the Universal Relation Model. ACM Trans. Database Syst. 9(2): 283-308(1984)
  240. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  241. Hervé Gallaire, Jack Minker, Jean-Marie Nicolas: Logic and Databases: A Deductive Approach. ACM Comput. Surv. 16(2): 153-185(1984)
  242. K. P. Tan: A Less Costly Constraints Checking for Join Dependency. VLDB 1984: 63-68
  243. Gösta Grahne: Dependency Satisfaction in Databases with Incomplete Information. VLDB 1984: 37-45
  244. Hans-Dieter Ehrich, Udo W. Lipeck, Martin Gogolla: Specification, Semantics, and Enforcement of Dynamic Database Constraints. VLDB 1984: 301-308
  245. Z. Brzezinski, Janusz R. Getta, J. Rybnik, W. Stepniewski: UNIBASE - An Integrated Access to Databases. VLDB 1984: 388-396
  246. Serge Abiteboul, Victor Vianu: Transactions in Relational Databases (Preliminary Report). VLDB 1984: 46-56
  247. Victor Vianu: Object Projection Views in the Dynamic Relational Model. PODS 1984: 214-220
  248. Witold Lipski Jr.: On Relational Algebra with Marked Nulls. PODS 1984: 201-203
  249. Richard Hull: Relative Information Capacity of Simple Relational Database Schemata. PODS 1984: 97-109
  250. Stephen J. Hegner: Canonical View Update Support through Boolean Algebras of Components. PODS 1984: 163-173
  251. Alessandro D'Atri, Marina Moscarini: On the Recognition and Design of Acyclic Databases. PODS 1984: 1-8
  252. Serge Abiteboul, Nicole Bidoit: Non First Normal Form Relations to Represent Hierarchical Organized Data. PODS 1984: 191-200
  253. Arthur M. Keller, Marianne Winslett: Approaches for Updating Databases With Incomplete Information and Nulls. ICDE 1984: 332-340
  254. David Maier, Jeffrey D. Ullman: Maximal Objects and the Semantics of Universal Relation Databases. ACM Trans. Database Syst. 8(1): 1-14(1983)
  255. James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983)
  256. David Maier, Jeffrey D. Ullman, Moshe Y. Vardi: The Revenge of the JD. PODS 1983: 279-287

Copyright © Mon Nov 2 20:15:37 2009 by Michael Ley (ley@uni-trier.de)