A Data Model and Query Language for EXODUS

Summary: EXODUS introduces EXTRA for complex objects with shared subobjects, blending object/value semantics and ADT-backed persistence. EXCESS is an extensible query/update language for manipulating these structures, extensible by ADTs; a testbed for EXODUS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hbe79b9f477fabdea
Venue: SIGMOD
Year: 1988
Pagerank: 0.0001468044
Overall Rank: 698 | 95.32%
DOI: 10.1145/50202.50252

Incoming Non-self Citations Over Time

Authors

1. Michael J. Carey (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)
3. Scott L. Vandenberg (University of Wisconsin)

BibTeX Citation

@inproceedings{carey_sigmod88,
        title = {{A Data Model and Query Language for EXODUS}},
        author = {Carey, Michael J. and DeWitt, David J. and Vandenberg, Scott L.},
        series = {{SIGMOD} '88},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/50202.50252},
        url = {https://dl.acm.org/doi/10.1145/50202.50252},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019914615
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016111779
1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.000120317
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010467803
1,523	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010361809
1,734	The O2 Database Programming Language	1989	VLDB	9.7575381e-05
1,909	Of Objects and Databases: A Decade of Turmoil	1996	VLDB	9.3898701e-05
2,108	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.0268278e-05
2,336	Access Support in Object Bases	1990	SIGMOD	8.6209842e-05
2,350	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5959895e-05
2,428	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.478334e-05
2,454	Algebraic Properties of Bag Data Types	1991	VLDB	8.4392961e-05
2,515	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3605462e-05
2,678	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.141803e-05
3,025	Aspects: Extending Objects to Support Multiple, Independent Roles	1991	SIGMOD	7.7355208e-05
3,990	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	6.867063e-05
4,681	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.4700365e-05
5,143	Reactors: A Case for Predictable, Virtualized Actor Database Systems	2018	SIGMOD	6.2543554e-05
6,604	Research Directions in Object-Oriented Database Systems	1990	PODS	5.736996e-05
6,913	O-O, What Have They Done to DB2?	1999	VLDB	5.6459578e-05
7,159	Extending the Relational Algebra to Capture Complex Objects	1989	VLDB	5.5947501e-05
8,556	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3146149e-05
13,403	Trait: An Attribute Management System for VLSI Design Objects	1991	SIGMOD	4.9769913e-05
13,422	The C-based Database Programming Language Jasmine/C	1990	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.00075910134
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059968627
96	The Database Language GEM	1983	SIGMOD	0.00034271712
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031381726
145	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029083502
150	Making Smalltalk a Database System	1984	SIGMOD	0.00028917874
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020212701
486	A Calculus for Complex Objects	1986	PODS	0.00017463801
759	O2, an Object-Oriented Data Model	1988	SIGMOD	0.0001415745
952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012875776
1,143	The POSTGRES Data Model	1987	VLDB	0.00011842018
2,805	Database Theory: Past and Future	1987	PODS	7.9802403e-05
3,295	Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis	1987	SIGMOD	7.4452378e-05
3,481	Multirelations -- Semantics and Languages	1985	VLDB	7.2652542e-05
4,073	Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs	1983	SIGMOD	6.8175763e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,571	The Case for Enhanced Abstract Data Types	1997	VLDB
2	1,489	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB
3	1,126	Quel As A Data Type	1984	SIGMOD
4	2,993	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB
5	5,057	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS
6	3,184	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
7	414	Querying Object-Oriented Databases	1992	SIGMOD
8	118	The EXODUS Optimizer Generator	1987	SIGMOD
9	291	Object and File Management in the EXODUS Extensible Database System	1986	VLDB
10	952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD