Referential Integrity.

C. J. Date: Referential Integrity. VLDB 1981: 2-12
  author    = {C. J. Date},
  title     = {Referential Integrity},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {2-12},
  ee        = {db/conf/vldb/Date81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP,}


The problem of referential integrity is discussed and a proposal for dealing with it in a relational framework is described in some detail. The proposal is consistent with a more general integrity scheme also sketched briefly in the paper. The referential integrity aspects of DBTG are analyzed in terms of this proposal.

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings. IEEE Computer Society 1981
Contents BibTeX


E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
E. F. Codd, C. J. Date: Interactive Support For Non-Programmers: The Relational and Network Approaches. SIGMOD Workshop, Vol. 2 1974: 11-41 BibTeX
C. J. Date: An Introduction to the Unified Database Language (UDL). VLDB 1980: 15-32 BibTeX
Kapali P. Eswaran, Donald D. Chamberlin: Functional Specifications of Subsystem for Database Integrity. VLDB 1975: 48-68 BibTeX

Referenced by

  1. Bertram Ludäscher, Wolfgang May, Georg Lausen: Referential Actions as Logic Rules. PODS 1997: 217-227
  2. Theo Härder, Joachim Reinert: Access Path Support for Referential Integrity in SQL2. VLDB J. 5(3): 196-214(1996)
  3. Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
  4. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
  5. Nabil Kamel, Ping Wu, Stanley Y. W. Su: A Pattern-Based Object Calculus. VLDB J. 3(1): 53-76(1994)
  6. Byung Suk Lee, Gio Wiederhold: Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views. IEEE Trans. Knowl. Data Eng. 6(1): 108-119(1994)
  7. Hiroshi Ishikawa, Fumio Suzuki, Fumihiko Kozakura, Akifumi Makinouchi, Mika Miyagishima, Yoshio Izumida, Masaaki Aoshima, Yasuo Yamane: The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System. ACM Trans. Database Syst. 18(1): 1-50(1993)
  8. Michael Stonebraker: The Integration of Rule Systems and Database Systems. IEEE Trans. Knowl. Data Eng. 4(5): 415-423(1992)
  9. H. V. Jagadish, Xiaolei Qian: Integrity Maintenance in Object-Oriented Databases. VLDB 1992: 469-480
  10. Bruce M. Horowitz: A Run-Time Execution Model for Referential Integrity Maintenance. ICDE 1992: 548-556
  11. Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. Commun. ACM 34(10): 78-92(1991)
  12. Victor M. Markowitz: Safe Referential Structures in Relational Databases. VLDB 1991: 123-132
  13. Joachim Biskup, Pratul Dublish: Objects in Relational Database Schemes with Functional, Inclusion and Exclusion Dependencies. MFDBS 1991: 276-290
  14. Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama: The Implementation of Postgres. IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990)
  15. Victor M. Markowitz: Referential Integrity Revisited: An Object-Oriented Perspective. VLDB 1990: 578-589
  16. Michael J. Carey, Eugene J. Shekita, George Lapis, Bruce G. Lindsay, John McPherson: An Incremental Join Attachment for Starburst. VLDB 1990: 662-673
  17. Asuman Dogac, Esen A. Ozkarahan, Peter P. Chen: An Integrity System for a Relational Database Architecture. ER 1989: 287-301
  18. Marco A. Casanova, Luiz Tucherman, Antonio L. Furtado: Enforcing Inclusion Dependencies and Referencial Integrity. VLDB 1988: 38-49
  19. Eric N. Hanson: Processing Queries Against Database Procedures: A Performance Analysis. SIGMOD Conference 1988: 295-302
  20. Michael Stonebraker: Future Trends in Data Base Systems. ICDE 1988: 222-231
  21. Michael Stonebraker, Jeff Anton, Eric N. Hanson: Extending a Database System with Procedures. ACM Trans. Database Syst. 12(3): 350-376(1987)
  22. Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987)
  23. T. Abbod, K. Brown, H. Noble: Providing Time-Related Constraints for Conventional Database Systems. VLDB 1987: 167-175
  24. Hans Janssens: A Theory of Reference Graphs in Relational Databases. MFDBS 1987: 159-180
  25. Michael Stonebraker, Eric N. Hanson, Chin-Heng Hong: The Design of the Postgres Rules System. ICDE 1987: 365-374
  26. T. R. Rogers, R. G. G. Cattell: Entity-Relationship Database User Interfaces. ER 1987: 353-365
  27. Wojtek Kozaczynski, Leszek Lilien: An Extended Entity-Relationship (E²R) Database Specification and its Automatic Verification and Transformation into the Logical Relational Design. ER 1987: 533-549
  28. Nabiha Azar, Etienne Pichat: Translation of an Extended Entity-Relationship Model into the Universal Relation with Inclusions Formalism. ER 1986: 253-268
  29. P. S. Neuman: The Data Model of IDE: A Value Network. ER 1985: 246-255
  30. Asuman Dogac, Peter P. Chen, N. Erol: The Design and Implementation of an Integrity Subsystem for the Relational DBMS RAP. ER 1985: 295-302
  31. Winfried Lamersdorf, G. Müller, Joachim W. Schmidt: Language Support for Office Modelling. VLDB 1984: 280-288
  32. Michael Stonebraker, Erika Anderson, Eric N. Hanson, W. Bradley Rubenstein: Quel as a Data Type. SIGMOD Conference 1984: 208-214
  33. Eric Simon, Patrick Valduriez: Design and Implementation of an Extendible Integrity Subsystem. SIGMOD Conference 1984: 9-17
  34. Stavros S. Cosmadakis, Paris C. Kanellakis: Functional and Inclusion Dependencies: A Graph Theoretic Approach. PODS 1984: 29-37
  35. Winfried Lamersdorf: Recursive Data Models for Non-Conventional Database Applications. ICDE 1984: 143-150
  36. Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries: Supporting a Semantic Data Model in a Distributed Database System. VLDB 1983: 354-363
  37. Robert Brown, Douglas Stott Parker Jr.: LAURA: A Formal Data Model and her Logical Design Methodology. VLDB 1983: 206-218
  38. Edward Sciore: Inclusion Dependencies and the Universal Instance. PODS 1983: 48-57
  39. Marco A. Casanova, Vânia Maria Ponte Vidal: Towards a Sound View Integration Methodology. PODS 1983: 36-47
  40. Robert W. Marti: Integrating Database and Program Description Using an ER-Data Dictionary. ER 1983: 377-392
  41. C. Robert Carlson, Adarsh K. Arora: UPM: A Formal Tool for Expressing Database Update Semantics. ER 1983: 517-525
  42. Arvola Chan, Sy Danberg, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries: Storage and Access Structures to Support a Semantic Data Model. VLDB 1982: 122-130
  43. Michael L. Brodie: Association: A Database Abstraction for Semantic Modelling. ER 1981: 577-602
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:11 2009