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.00014687325
Overall Rank: 698 | 95.31%
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.00019923978
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,523	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010366107
1,732	The O2 Database Programming Language	1989	VLDB	9.7621488e-05
1,909	Of Objects and Databases: A Decade of Turmoil	1996	VLDB	9.3937135e-05
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.03108e-05
2,334	Access Support in Object Bases	1990	SIGMOD	8.6249915e-05
2,349	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5999717e-05
2,427	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.4823408e-05
2,454	Algebraic Properties of Bag Data Types	1991	VLDB	8.4431955e-05
2,515	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3644485e-05
2,678	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.1456214e-05
3,024	Aspects: Extending Objects to Support Multiple, Independent Roles	1991	SIGMOD	7.7391787e-05
3,989	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	6.8703153e-05
4,678	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.4731003e-05
5,141	Reactors: A Case for Predictable, Virtualized Actor Database Systems	2018	SIGMOD	6.2573172e-05
6,602	Research Directions in Object-Oriented Database Systems	1990	PODS	5.7397128e-05
6,911	O-O, What Have They Done to DB2?	1999	VLDB	5.6486318e-05
7,156	Extending the Relational Algebra to Capture Complex Objects	1989	VLDB	5.5973998e-05
8,549	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3171056e-05
13,397	Trait: An Attribute Management System for VLSI Design Objects	1991	SIGMOD	4.9793485e-05
13,416	The C-based Database Programming Language Jasmine/C	1990	VLDB	4.9793485e-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.00075944947
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059996338
96	The Database Language GEM	1983	SIGMOD	0.00034286345
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
144	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029097107
150	Making Smalltalk a Database System	1984	SIGMOD	0.00028930192
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020222123
486	A Calculus for Complex Objects	1986	PODS	0.00017471997
759	O2, an Object-Oriented Data Model	1988	SIGMOD	0.00014164131
952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012881214
1,143	The POSTGRES Data Model	1987	VLDB	0.00011847554
2,804	Database Theory: Past and Future	1987	PODS	7.9840087e-05
3,294	Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis	1987	SIGMOD	7.4487512e-05
3,480	Multirelations -- Semantics and Languages	1985	VLDB	7.2686543e-05
4,071	Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs	1983	SIGMOD	6.8207825e-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,992	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB
5	5,053	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS
6	3,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
7	413	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