Object Identity As A Query Language Primitive

Summary: Object identities (oids) serve as a query-language primitive for a general object-based data model that permits sharing and cycles. IQL leverages oids to represent structures, manipulate sets, and express any computable query; it is statically type-checked, bottom-up evaluable, and extendable to inheritance, with a parallel value-based infinite-tree model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5ff33cb09d6eebba
Venue: SIGMOD
Year: 1989
Pagerank: 0.00019914615
Overall Rank: 366 | 97.55%
DOI: 10.1145/67544.66941

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul (INRIA)
2. Paris C. Kanellakis (Altair; Brown University; INRIA)

BibTeX Citation

@inproceedings{abiteboul_sigmod89,
        title = {{OBJECT IDENTITY AS A QUERY LANGUAGE PRIMITIVE}},
        author = {Abiteboul, Serge and Kanellakis, Paris C.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66941},
        url = {https://dl.acm.org/doi/10.1145/67544.66941},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
298	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021830158
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015975125
1,003	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012591126
1,022	Querying and Updating the File	1993	VLDB	0.00012433667
1,026	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.0001242128
1,165	Objects and Views	1991	SIGMOD	0.00011734796
1,526	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010350748
1,720	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	9.7940887e-05
1,734	The O2 Database Programming Language	1989	VLDB	9.7575381e-05
1,921	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.3737469e-05
2,229	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.7991965e-05
2,350	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5959895e-05
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1530079e-05
3,047	Tractable Query Languages for Complex Object Databases	1991	PODS	7.7108309e-05
3,265	Method Schemas	1990	PODS	7.4773282e-05
4,249	Integrity Constraints for XML	2000	PODS	6.7008425e-05
4,648	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS	6.4847033e-05
4,701	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.4603346e-05
5,044	LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance	1991	SIGMOD	6.2976907e-05
5,057	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.292636e-05
5,541	Using Witness Generators to Support Bi-directional Update Between Object-Based Databases	1995	PODS	6.0880492e-05
5,859	Methods and Rules	1993	SIGMOD	5.9656486e-05
6,022	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.9099244e-05
6,372	Towards a Unified Visual Database Access	1993	SIGMOD	5.8064898e-05
6,516	A Functional Programming Approach to Deductive Databases	1991	VLDB	5.7565621e-05
6,604	Research Directions in Object-Oriented Database Systems	1990	PODS	5.736996e-05
7,934	Reflective programming in the relational algebra (extended abstract)	1993	PODS	5.4222862e-05
8,154	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	5.3883113e-05
8,737	New Data Models and Languages - the Challenge	1992	PODS	5.2880532e-05
8,748	The Power of Methods With Parallel Semantics	1991	VLDB	5.2868043e-05
8,943	Semi-determinism (extended abstract)	1992	PODS	5.2534908e-05
9,335	Positive Active XML	2004	PODS	5.1913554e-05
9,516	Extending Logic Programming	1990	SIGMOD	5.168414e-05
10,072	Interaction between Path and Type Constraints	1999	PODS	5.0849609e-05
13,318	Tutorial: Languages for Collection Types	1994	PODS	4.9769913e-05
13,320	Object Migration	1994	PODS	4.9769913e-05
13,321	Making Object-Oriented Schemas More Expressive	1994	PODS	4.9769913e-05
13,346	Database Method Schemas and Object Creation	1993	PODS	4.9769913e-05
13,348	A Logical Semantics for Object-Oriented Databases	1993	SIGMOD	4.9769913e-05
13,388	Updates in a Rule-Based Language for Objects	1992	VLDB	4.9769913e-05
13,393	On the power of Rule-Based Languages with Sets	1991	PODS	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029333191
426	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018477356
486	A Calculus for Complex Objects	1986	PODS	0.00017463801
559	A New Approach to Database Logic	1984	PODS	0.00016414522
698	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.0001468044
719	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.0001452391
759	O2, an Object-Oriented Data Model	1988	SIGMOD	0.0001415745
828	Logic Programming With Sets	1987	PODS	0.00013608891
874	Object-Oriented Database Systems	1988	PODS	0.00013325135
1,012	Why Not Negation By Fixpoint?	1988	PODS	0.00012514931
1,049	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012293092
1,768	A Transaction Language Complete for Database Update and Specification	1987	PODS	9.6894e-05
1,953	A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)	1989	PODS	9.3147717e-05
2,457	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.4335382e-05
2,805	Database Theory: Past and Future	1987	PODS	7.9802403e-05
2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	7.9641973e-05
3,541	Data Functions, Datalog and Negation (Extended Abstract)	1988	SIGMOD	7.2127593e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,184	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	1,255	A Model of Queries for Object-Oriented Databases	1989	VLDB
3	2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
4	2,888	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD
5	2,665	A Graph-Oriented Object Database Model	1990	PODS
6	1,003	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB
7	4,648	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS
8	8,307	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
9	1,026	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
10	4,922	CQL: A Query Language for Manipulating Object-oriented Databases	1989	VLDB