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.00019923978
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
297	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021840374
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015982468
1,003	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012597028
1,021	Querying and Updating the File	1993	VLDB	0.0001243944
1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012427098
1,165	Objects and Views	1991	SIGMOD	0.00011740339
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,718	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	9.7987023e-05
1,732	The O2 Database Programming Language	1989	VLDB	9.7621488e-05
1,919	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.3781849e-05
2,226	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8033052e-05
2,349	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5999717e-05
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1568013e-05
3,046	Tractable Query Languages for Complex Object Databases	1991	PODS	7.7144804e-05
3,264	Method Schemas	1990	PODS	7.4808695e-05
4,248	Integrity Constraints for XML	2000	PODS	6.704016e-05
4,646	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS	6.4877004e-05
4,700	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.4631948e-05
5,040	LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance	1991	SIGMOD	6.3006733e-05
5,053	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2955826e-05
5,539	Using Witness Generators to Support Bi-directional Update Between Object-Based Databases	1995	PODS	6.0909185e-05
5,857	Methods and Rules	1993	SIGMOD	5.968474e-05
6,022	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.9127206e-05
6,368	Towards a Unified Visual Database Access	1993	SIGMOD	5.8092399e-05
6,514	A Functional Programming Approach to Deductive Databases	1991	VLDB	5.7592884e-05
6,602	Research Directions in Object-Oriented Database Systems	1990	PODS	5.7397128e-05
7,929	Reflective programming in the relational algebra (extended abstract)	1993	PODS	5.4248505e-05
8,148	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	5.3906029e-05
8,729	New Data Models and Languages - the Challenge	1992	PODS	5.2905577e-05
8,740	The Power of Methods With Parallel Semantics	1991	VLDB	5.2893082e-05
8,935	Semi-determinism (extended abstract)	1992	PODS	5.2559789e-05
9,326	Positive Active XML	2004	PODS	5.1938141e-05
9,505	Extending Logic Programming	1990	SIGMOD	5.1708619e-05
10,067	Interaction between Path and Type Constraints	1999	PODS	5.0873692e-05
13,312	Tutorial: Languages for Collection Types	1994	PODS	4.9793485e-05
13,314	Object Migration	1994	PODS	4.9793485e-05
13,315	Making Object-Oriented Schemas More Expressive	1994	PODS	4.9793485e-05
13,340	Database Method Schemas and Object Creation	1993	PODS	4.9793485e-05
13,342	A Logical Semantics for Object-Oriented Databases	1993	SIGMOD	4.9793485e-05
13,382	Updates in a Rule-Based Language for Objects	1992	VLDB	4.9793485e-05
13,387	On the power of Rule-Based Languages with Sets	1991	PODS	4.9793485e-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.00075944947
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029346895
425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018486061
486	A Calculus for Complex Objects	1986	PODS	0.00017471997
559	A New Approach to Database Logic	1984	PODS	0.00016422254
698	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014687325
718	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.00014530776
759	O2, an Object-Oriented Data Model	1988	SIGMOD	0.00014164131
828	Logic Programming With Sets	1987	PODS	0.00013614671
874	Object-Oriented Database Systems	1988	PODS	0.00013331383
1,012	Why Not Negation By Fixpoint?	1988	PODS	0.00012520852
1,049	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.0001229888
1,767	A Transaction Language Complete for Database Update and Specification	1987	PODS	9.6939822e-05
1,951	A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)	1989	PODS	9.3191736e-05
2,457	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.4375276e-05
2,804	Database Theory: Past and Future	1987	PODS	7.9840087e-05
2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	7.9679646e-05
3,541	Data Functions, Datalog and Negation (Extended Abstract)	1988	SIGMOD	7.2161746e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	1,253	A Model of Queries for Object-Oriented Databases	1989	VLDB
3	2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
4	2,887	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,646	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS
8	8,300	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
9	1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
10	4,921	CQL: A Query Language for Manipulating Object-oriented Databases	1989	VLDB