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.00019850502
Overall Rank: 368 | 97.54%
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
299	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021766741
585	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015926244
1,004	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012557552
1,026	Querying and Updating the File	1993	VLDB	0.00012393891
1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012380641
1,167	Objects and Views	1991	SIGMOD	0.00011696774
1,528	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010322417
1,728	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	9.7626331e-05
1,743	The O2 Database Programming Language	1989	VLDB	9.7256595e-05
1,934	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.3427942e-05
2,241	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.7710222e-05
2,354	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5732755e-05
2,669	A Graph-Oriented Object Database Model	1990	PODS	8.1313046e-05
3,058	Tractable Query Languages for Complex Object Databases	1991	PODS	7.6853469e-05
3,278	Method Schemas	1990	PODS	7.4526035e-05
4,267	Integrity Constraints for XML	2000	PODS	6.6786936e-05
4,664	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS	6.4635254e-05
4,715	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.4390549e-05
5,067	LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance	1991	SIGMOD	6.2768666e-05
5,077	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.2719516e-05
5,559	Using Witness Generators to Support Bi-directional Update Between Object-Based Databases	1995	PODS	6.0696945e-05
5,872	Methods and Rules	1993	SIGMOD	5.9459225e-05
6,037	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.8904709e-05
6,382	Towards a Unified Visual Database Access	1993	SIGMOD	5.78729e-05
6,529	A Functional Programming Approach to Deductive Databases	1991	VLDB	5.7375273e-05
6,610	Research Directions in Object-Oriented Database Systems	1990	PODS	5.7180274e-05
7,948	Reflective programming in the relational algebra (extended abstract)	1993	PODS	5.4045599e-05
8,167	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	5.3707278e-05
8,757	New Data Models and Languages - the Challenge	1992	PODS	5.2705676e-05
8,768	The Power of Methods With Parallel Semantics	1991	VLDB	5.2693231e-05
8,963	Semi-determinism (extended abstract)	1992	PODS	5.2361195e-05
9,360	Positive Active XML	2004	PODS	5.1741895e-05
9,544	Extending Logic Programming	1990	SIGMOD	5.151324e-05
10,106	Interaction between Path and Type Constraints	1999	PODS	5.0681497e-05
13,359	Tutorial: Languages for Collection Types	1994	PODS	4.9605343e-05
13,361	Object Migration	1994	PODS	4.9605343e-05
13,362	Making Object-Oriented Schemas More Expressive	1994	PODS	4.9605343e-05
13,387	Database Method Schemas and Object Creation	1993	PODS	4.9605343e-05
13,389	A Logical Semantics for Object-Oriented Databases	1993	SIGMOD	4.9605343e-05
13,429	Updates in a Rule-Based Language for Objects	1992	VLDB	4.9605343e-05
13,434	On the power of Rule-Based Languages with Sets	1991	PODS	4.9605343e-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.00075677079
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029239337
428	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018419906
488	A Calculus for Complex Objects	1986	PODS	0.00017406684
561	A New Approach to Database Logic	1984	PODS	0.00016361117
704	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014633243
720	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.0001447659
763	O2, an Object-Oriented Data Model	1988	SIGMOD	0.00014111102
831	Logic Programming With Sets	1987	PODS	0.00013564613
875	Object-Oriented Database Systems	1988	PODS	0.00013282524
1,014	Why Not Negation By Fixpoint?	1988	PODS	0.00012473729
1,056	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012252667
1,781	A Transaction Language Complete for Database Update and Specification	1987	PODS	9.657754e-05
1,961	A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)	1989	PODS	9.2843909e-05
2,466	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.4057294e-05
2,816	Database Theory: Past and Future	1987	PODS	7.9542377e-05
2,840	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	7.9379573e-05
3,551	Data Functions, Datalog and Negation (Extended Abstract)	1988	SIGMOD	7.188942e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,196	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	1,260	A Model of Queries for Object-Oriented Databases	1989	VLDB
3	2,840	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
4	2,901	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD
5	1,004	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB
6	2,669	A Graph-Oriented Object Database Model	1990	PODS
7	4,664	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS
8	8,321	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
9	1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
10	4,945	CQL: A Query Language for Manipulating Object-oriented Databases	1989	VLDB