A Data Model and Query Language for EXODUS.

Michael J. Carey, David J. DeWitt, Scott L. Vandenberg: A Data Model and Query Language for EXODUS. SIGMOD Conference 1988: 413-423
  author    = {Michael J. Carey and
               David J. DeWitt and
               Scott L. Vandenberg},
  editor    = {Haran Boral and
               Per-{\AA}ke Larson},
  title     = {A Data Model and Query Language for EXODUS},
  booktitle = {Proceedings of the 1988 ACM SIGMOD International Conference on
               Management of Data, Chicago, Illinois, June 1-3, 1988},
  publisher = {ACM Press},
  year      = {1988},
  pages     = {413-423},
  ee        = {, db/conf/sigmod/CareyDV88.html},
  crossref  = {DBLP:conf/sigmod/88},
  bibsource = {DBLP,}


In this paper, we present the design of the EXTRA data model and the EXCESS query language for the EXODUS extensible database system. The EXTRA data model includes support for complex objects with shared subobjects, a novel mix of object- and value-oriented semantics for data, support for persistent objects of any type in the EXTRA type lattice, and user-defined abstract data types (ADTs). The EXCESS query language provides facilities for querying and updating complex object structures, and it can be extended through the addition of ADT functions and operators, procedures and functions for manipulaing EXTRA schema types, and generic set functions. EXTRA and EXCESS are intended to serve as a test vehicle for tools developed under the EXODUS extensible database system project.

Copyright © 1988 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Haran Boral, Per-Åke Larson (Eds.): Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, June 1-3, 1988. ACM Press 1988 BibTeX , SIGMOD Record 17(2), June 1988

Online Edition: ACM Digital Library


Tim Andrews, Craig Harris: Combining Language and Database Advances in an Object-Oriented Development Environment. OOPSLA 1987: 430-440 BibTeX
François Bancilhon, Setrag Khoshafian: A Calculus for Complex Objects. PODS 1986: 53-60 BibTeX
Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, Hyoung-Joo Kim: Data Model Issues for Object-Oriented Applications. ACM Trans. Inf. Syst. 5(1): 3-26(1987) BibTeX
Don S. Batory: Principles of Database Management System Extensibility. IEEE Data Eng. Bull. 10(2): 40-46(1987) BibTeX
Toby Bloom, Stanley B. Zdonik: Issues in the Design of Object-Oriented Database Programming Languages. OOPSLA 1987: 441-451 BibTeX
Michael J. Carey, David J. DeWitt, Daniel Frank, Goetz Graefe, M. Muralikrishna, Joel E. Richardson, Eugene J. Shekita: The Architecture of the EXODUS Extensible DBMS. OODBS 1986: 52-65 BibTeX
Michael J. Carey, David J. DeWitt: An Overview of the EXODUS Project. IEEE Data Eng. Bull. 10(2): 47-54(1987) BibTeX
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
George P. Copeland, David Maier: Making Smalltalk a Database System. SIGMOD Conference 1984: 316-325 BibTeX
Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367 BibTeX
Klaus R. Dittrich: Object-Oriented Database Systems: The Notion and the Issue. OODBS 1986: 2-4 BibTeX
Daniel H. Fishman, David Beech, H. P. Cate, E. C. Chow, Tim Connors, J. W. Davis, Nigel Derrett, C. G. Hoch, William Kent, Peter Lyngbæk, Brom Mahbod, Marie-Anne Neimat, T. A. Ryan, Ming-Chien Shan: Iris: An Object-Oriented Database Management System. ACM Trans. Inf. Syst. 5(1): 48-69(1987) BibTeX
Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172 BibTeX
Mark F. Hornick, Stanley B. Zdonik: A Shared, Segmented Memory System for an Object-Oriented Database. ACM Trans. Inf. Syst. 5(1): 70-95(1987) BibTeX
Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987) BibTeX
Setrag Khoshafian, George P. Copeland: Object Identity. OOPSLA 1986: 406-416 BibTeX
Setrag Khoshafian, Patrick Valduriez: Sharing, Persistence, and Object-Orientation: A Database Perspective. DBPL 1987: 221-240 BibTeX
Won Kim, Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Darrell Woelk: Composite Object Support in an Object-Oriented Database System. OOPSLA 1987: 118-125 BibTeX
Aviel Klausner, Nathan Goodman: Multirelations - Semantice and Languages. VLDB 1985: 251-258 BibTeX
Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) BibTeX
Christophe Lécluse, Philippe Richard, Fernando Vélez: O2, an Object-Oriented Data Model. SIGMOD Conference 1988: 424-433 BibTeX
Guy M. Lohman, Joseph C. Stoltzfus, Anita N. Benson, Michael D. Martin, Alfonso F. Cardenas: Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMS. SIGMOD Conference 1983: 146-160 BibTeX
David Maier, Jacob Stein, Allen Otis, Alan Purdy: Development of an Object-Oriented DBMS. OOPSLA 1986: 472-482 BibTeX
Frank Manola, Umeshwar Dayal: PDM: An Object-Oriented Data Model. OODBS 1986: 18-25 BibTeX
John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong: A Language Facility for Designing Database-Intensive Applications. ACM Trans. Database Syst. 5(2): 185-207(1980) BibTeX
Brian A. Nixon, Lawrence Chung, David Lauzon, Alexander Borgida, John Mylopoulos, Martin Stanley: Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis. SIGMOD Conference 1987: 118-131 BibTeX
James Ong, Dennis Fogg, Michael Stonebraker: Implementation of Data Abstraction in the Relational Database System Ingres. SIGMOD Record 14(1): 1-14(1984) BibTeX
Joel E. Richardson, Michael J. Carey: Programming Constructs for Database System Implementation in EXODUS. SIGMOD Conference 1987: 208-219 BibTeX
Lawrence A. Rowe, Michael Stonebraker: The POSTGRES Data Model. VLDB 1987: 83-96 BibTeX
Craig Schaffert, Topher Cooper, Bruce Bullis, Mike Killian, Carrie Wilpolt: An Introduction to Trellis/Owl. OOPSLA 1986: 9-16 BibTeX
Hans-Jörg Schek, Marc H. Scholl: The relational model with relation-valued attributes. Inf. Syst. 11(2): 137-147(1986) BibTeX
Peter M. Schwarz, Walter Chang, Johann Christoph Freytag, Guy M. Lohman, John McPherson, C. Mohan, Hamid Pirahesh: Extensibility in the Starburst Database System. OODBS 1986: 85-92 BibTeX
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. ICDE 1986: 262-269 BibTeX
Michael Stonebraker, Jeff Anton, Eric N. Hanson: Extending a Database System with Procedures. ACM Trans. Database Syst. 12(3): 350-376(1987) BibTeX
Michael Stonebraker, Jeff Anton, Michael Hirohama: Extendability in POSTGRES. IEEE Data Eng. Bull. 10(2): 16-23(1987) BibTeX
Bjarne Stroustrup: The C++ Programming Language, First Edition. Addison-Wesley 1986, ISBN 0-201-12078-X
Jeffrey D. Ullman: Database Theory: Past and Future. PODS 1987: 1-10 BibTeX
Herbert Weber: A Software Engineering View of Data Base Systems. VLDB 1978: 36-51 BibTeX
Carlo Zaniolo: The Database Language GEM. SIGMOD Conference 1983: 207-218 BibTeX

Referenced by

  1. Michael J. Carey, Donald D. Chamberlin, Srinivasa Narayanan, Bennet Vance, Doug Doole, Serge Rielau, Richard Swagerman, Nelson Mendonça Mattos: O-O, What Have They Done to DB2? VLDB 1999: 542-553
  2. Ke Wang, Beng Chin Ooi, Sam Yuan Sung: P-Tree: A B-Tree Index for Lists. DASFAA 1999: 221-228
  3. Lia Goldstein Golendziner, Clesio Saraiva dos Santos, Flávio Rech Wagner: Modelling an Engineering Design Application Using Extended Object-Oriented Concepts. DASFAA 1997: 343-352
  4. Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis: The GMAP: A Versatile Tool for Physical Data Independence. VLDB J. 5(2): 101-118(1996)
  5. Hiroshi Ishikawa, Yasuo Yamane, Yoshio Izumida, Nobuaki Kawato: An Object-Oriented Database System Jasmine: Implementation, Application, and Extension. IEEE Trans. Knowl. Data Eng. 8(2): 285-304(1996)
  6. Michael J. Carey, David J. DeWitt: Of Objects and Databases: A Decade of Turmoil. VLDB 1996: 3-14
  7. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  8. Elisa Bertino, Paola Foscoli: Index Organizations for Object-Oriented Database Systems. IEEE Trans. Knowl. Data Eng. 7(2): 193-209(1995)
  9. Georges Gardarin, Fernando Machuca, Philippe Pucheral: OFL: A Functional Execution Model for Object Query Languages. SIGMOD Conference 1995: 59-70
  10. Eric Hughes, Marianne Winslett: The Index Suggestion Problem for Object Database Applications. CIKM 1995: 50-57
  11. Edward Sciore: Versioning and Configuration Management in an Object-Oriented Data Model. VLDB J. 3(1): 77-106(1994)
  12. Nabil Kamel, Ping Wu, Stanley Y. W. Su: A Pattern-Based Object Calculus. VLDB J. 3(1): 53-76(1994)
  13. Goetz Graefe: Volcano - An Extensible and Parallel Query Evaluation System. IEEE Trans. Knowl. Data Eng. 6(1): 120-135(1994)
  14. Robert C. Goldstein, Veda C. Storey: Materialization. IEEE Trans. Knowl. Data Eng. 6(5): 835-842(1994)
  15. Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis: The GMAP: A Versatile Tool for Physical Data Independence. VLDB 1994: 367-378
  16. 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)
  17. Stanley Y. W. Su, Mingsen Guo, Herman Lam: Association Algebra: A Mathematical Foundation for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 5(5): 775-798(1993)
  18. Stéphane Grumbach, Tova Milo: Towards Tractable Algebras for Bags. PODS 1993: 49-58
  19. Bernhard Mitschang, Hamid Pirahesh, Peter Pistor, Bruce G. Lindsay, Norbert Südkamp: SQL/XNF - Processing Composite Objects as Abstractions over Relational Data. ICDE 1993: 272-282
  20. Reda Alhajj, M. Erol Arkun: A Query Model for Object-Oriented Databases. ICDE 1993: 163-172
  21. Janet L. Wiener, Yannis E. Ioannidis: A Moose and a Fox Can Aid Scientists with Data Management Problems. DBPL 1993: 376-398
  22. Theodore W. Leung, Gail Mitchell, Bharathi Subramanian, Bennet Vance, Scott L. Vandenberg, Stanley B. Zdonik: The AQUA Data Model and Algebra. DBPL 1993: 157-175
  23. Stéphane Grumbach, Tova Milo, Yoram Kornatzky: Calculi for Bags and their Complexity. DBPL 1993: 65-79
  24. Sophie Cluet, Guido Moerkotte: Nested Queries in Object Bases. DBPL 1993: 226-242
  25. Hanxiong Chen, Jeffrey Xu Yu, Kazunori Yamaguchi, Hiroyuki Kitagawa, Nobuo Ohbo, Yuzuru Fujiwara: LRU-S: A New Buffer Allocation Approach for OODBMS. DASFAA 1993: 73-80
  26. Gabriel Baum, Silvia E. Gordillo, Claudia Pons, Clara Smith, Carlos A. Tau: Conceptual Layers in an Object Oriented Database. An Unified Model. DASFAA 1993: 141-147
  27. Stefano Spaccapietra, Christine Parent, Yann Dupont: Model Independent Assertions for Integration of Heterogeneous Schemas. VLDB J. 1(1): 81-126(1992)
  28. Pamela Drew, Roger King, Dennis Heimbigner: A Toolkit for the Incremental Implementation of Heterogeneous Database Management Systems. VLDB J. 1(2): 241-284(1992)
  29. Witold Litwin, Tore Risch: Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates. IEEE Trans. Knowl. Data Eng. 4(6): 517-528(1992)
  30. Willi Gotthard, Peter C. Lockemann, Andrea Neufeld: System Guided View Integration for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 4(1): 1-22(1992)
  31. Stan Danforth, Patrick Valduriez: A FAD for Data Intensive Applications. IEEE Trans. Knowl. Data Eng. 4(1): 34-51(1992)
  32. Joel E. Richardson: Supporting Lists in a Data Model (A Timely Approach). VLDB 1992: 127-138
  33. Sophie Cluet, Claude Delobel: A General Framework for the Optimization of Object-Oriented Queries. SIGMOD Conference 1992: 383-392
  34. Seymour Ginsburg, Xiaoyang Sean Wang: Pattern Matching by Rs-Operations: Toward a Unified Approach to Querying Sequenced Data. PODS 1992: 293-300
  35. Edward P. F. Chan: Containment and Minimization of Positive Conjunctive Queries in OODB's. PODS 1992: 202-211
  36. Klaus-Dieter Schewe, Joachim W. Schmidt, Ingrid Wetzel: Identification, Genericity and Consistency in Object-Oriented Databases. ICDT 1992: 341-356
  37. Gene T. J. Wuu, Umeshwar Dayal: A Uniform Model for Temporal Object-Oriented Databases. ICDE 1992: 584-593
  38. Ling Liu: Exploring Semantics in Aggregation Hierarchies for Object-Oriented Databases. ICDE 1992: 116-125
  39. Georges Gardarin, Patrick Valduriez: ESQL2: An Object-Oriented SQL with F-Logic Semantics. ICDE 1992: 320-327
  40. Shaul Dar, Narain H. Gehani, H. V. Jagadish: CQL++: A SQL for the Ode Object-Oriented DBMS. EDBT 1992: 201-216
  41. François Bancilhon: Understanding Object-Oriented Database Systems. EDBT 1992: 1-9
  42. Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. Commun. ACM 34(10): 78-92(1991)
  43. Guy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer: Extensions to Starburst: Objects, Types, Functions, and Rules. Commun. ACM 34(10): 94-109(1991)
  44. Joseph Albert: Algebraic Properties of Bag Data Types. VLDB 1991: 211-219
  45. Scott L. Vandenberg, David J. DeWitt: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. SIGMOD Conference 1991: 158-167
  46. Joel E. Richardson, Peter M. Schwarz: Aspects: Extending Objects to Support Multiple, Independent Roles. SIGMOD Conference 1991: 298-307
  47. Tzi-cker Chiueh, Randy H. Katz: Trait: An Attribute Management System for VLSI Design Objects. SIGMOD Conference 1991: 228-237
  48. Constantin Arapis: Temporal Specifications of Object Behavior. MFDBS 1991: 308-324
  49. Mingsen Guo, Stanley Y. W. Su, Herman Lam: An Association Algebra For Processing Object-Oriented Databases. ICDE 1991: 23-32
  50. Rakesh Agrawal, S. Buroff, Narain H. Gehani, Dennis Shasha: Object Versioning in Ode. ICDE 1991: 446-455
  51. Joel E. Richardson, Peter M. Schwarz: MDM: An Object-Oriented Data Model. DBPL 1991: 86-95
  52. François Bancilhon: A Classification of Object-Oriented Database Systems. DBPL 1991: 3-6
  53. Jong-Jin Sung, Jong-Tae Park: Semantic Query Processing in Object-Oriented Database Systems. DASFAA 1991: 11-20
  54. Masatoshi Arikawa: A View Environment to Reuse Class Hierarchies in an Object-Oriented Database System. DASFAA 1991: 259-268
  55. Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama: The Implementation of Postgres. IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990)
  56. Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990)
  57. Alfons Kemper, Guido Moerkotte: Advanced Query Processing in Object Bases Using Access Support Relations. VLDB 1990: 290-301
  58. Masaaki Aoshima, Yoshio Izumida, Akifumi Makinouchi, Fumio Suzuki, Yasuo Yamane: The C-based Database Programming Language Jasmine/C. VLDB 1990: 539-551
  59. Eugene J. Shekita, Michael J. Carey: A Performance Evaluation of Pointer-Based Joins. SIGMOD Conference 1990: 300-311
  60. Alfons Kemper, Guido Moerkotte: Access Support in Object Bases. SIGMOD Conference 1990: 364-374
  61. Won Kim: Research Directions in Object-Oriented Database Systems. PODS 1990: 1-15
  62. Marc H. Scholl, Hans-Jörg Schek: A Relational Object Model. ICDT 1990: 89-105
  63. Catriel Beeri, Yoram Kornatzky: Algebraic Optimization of Object-Oriented Query Languages. ICDT 1990: 72-88
  64. Gail M. Shaw, Stanley B. Zdonik: A Query Algebra for Object-Oriented Databases. ICDE 1990: 154-162
  65. Anant Jhingran, Michael Stonebraker: Alternatives in Complex Object Representation: A Performance Perspective. ICDE 1990: 94-102
  66. Shuguang Hong, Fred J. Maryanski: Using a Meta Model to Represent Object-Oriented Data Models. ICDE 1990: 11-19
  67. Stefan Böttcher: Attribute Inheritance Implemented on Top of a Relational Database System. ICDE 1990: 503-509
  68. Alexandros Biliris: Modeling Design Object Relationships in PEGASUS. ICDE 1990: 228-236
  69. Gilles Barbedette: LISPO2: a Persistent Object-Oriented Lisp. EDBT 1990: 332-347
  70. Bernhard Mitschang: Extending the Relational Algebra to Capture Complex Objects. VLDB 1989: 297-305
  71. Christophe Lécluse, Philippe Richard: The O2 Database Programming Language. VLDB 1989: 411-422
  72. Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44
  73. Eugene J. Shekita, Michael J. Carey: Performance Enhancement Through Replication in an Object-Oriented DBMS. SIGMOD Conference 1989: 325-336
  74. Serge Abiteboul, Paris C. Kanellakis: Object Identity as a Query Language Primitive. SIGMOD Conference 1989: 159-173
  75. Michel Pilote: Experience in Applying Conceptual Modeling to Interface with a Real-Life Business Application. ICDE 1989: 172-179
  76. Lois M. L. Delcambre, Karen C. Davis: Automatic Validation of Object-Oriented Database Structures. ICDE 1989: 2-9
  77. Gail M. Shaw, Stanley B. Zdonik: An Object-Oriented Query Algebra. DBPL 1989: 103-112
  78. Christophe Lécluse, Philippe Richard: Manipulation of Structured Values in Object-Oriented Databases. DBPL 1989: 113-121
  79. Umeshwar Dayal: Queries and Views in an Object-Oriented Data Model. DBPL 1989: 80-102
  80. François Bancilhon, Sophie Cluet, Claude Delobel: A Query Language for the O2 Object-Oriented Database System. DBPL 1989: 122-138
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:39:55 2009