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.00014633243
Overall Rank: 704 | 95.29%
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
368	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019850502
579	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016069665
1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00011993605
1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010434058
1,525	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.0001032939
1,743	The O2 Database Programming Language	1989	VLDB	9.7256595e-05
1,918	Of Objects and Databases: A Decade of Turmoil	1996	VLDB	9.3612346e-05
2,121	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	8.9972659e-05
2,345	Access Support in Object Bases	1990	SIGMOD	8.5949475e-05
2,354	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5732755e-05
2,441	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.4503847e-05
2,460	Algebraic Properties of Bag Data Types	1991	VLDB	8.413779e-05
2,522	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3330985e-05
2,688	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.1151447e-05
3,034	Aspects: Extending Objects to Support Multiple, Independent Roles	1991	SIGMOD	7.7100914e-05
4,006	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	6.8443562e-05
4,695	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.4486442e-05
5,165	Reactors: A Case for Predictable, Virtualized Actor Database Systems	2018	SIGMOD	6.2340069e-05
6,610	Research Directions in Object-Oriented Database Systems	1990	PODS	5.7180274e-05
6,930	O-O, What Have They Done to DB2?	1999	VLDB	5.6273063e-05
7,182	Extending the Relational Algebra to Capture Complex Objects	1989	VLDB	5.5762507e-05
8,575	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.29707e-05
13,444	Trait: An Attribute Management System for VLSI Design Objects	1991	SIGMOD	4.9605343e-05
13,463	The C-based Database Programming Language Jasmine/C	1990	VLDB	4.9605343e-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.00075677079
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059778867
97	The Database Language GEM	1983	SIGMOD	0.00034172656
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031320165
145	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00028989663
150	Making Smalltalk a Database System	1984	SIGMOD	0.00028835071
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020147748
488	A Calculus for Complex Objects	1986	PODS	0.00017406684
763	O2, an Object-Oriented Data Model	1988	SIGMOD	0.00014111102
957	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012838854
1,144	The POSTGRES Data Model	1987	VLDB	0.00011804665
2,816	Database Theory: Past and Future	1987	PODS	7.9542377e-05
3,306	Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis	1987	SIGMOD	7.4207248e-05
3,490	Multirelations -- Semantics and Languages	1985	VLDB	7.2415179e-05
4,094	Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs	1983	SIGMOD	6.7952395e-05

Semantically Similar Papers

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