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: 2499
Venue: SIGMOD
Year: 1989
Pagerank: 0.00020351749
Overall Rank: 355 | 97.57%
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
300	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00022046803
571	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.0001632382
971	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012875736
1,001	Querying and Updating the File	1993	VLDB	0.00012714843
1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
1,145	Objects and Views	1991	SIGMOD	0.00011987662
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
1,690	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	0.00010001011
1,697	The O2 Database Programming Language	1989	VLDB	9.9805695e-05
1,864	The Expressiveness of a Family of Finite Set Languages	1991	PODS	9.5928463e-05
2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.9856333e-05
2,296	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.7908999e-05
2,637	A Graph-Oriented Object Database Model	1990	PODS	8.3154765e-05
2,986	Tractable Query Languages for Complex Object Databases	1991	PODS	7.8912631e-05
3,191	Method Schemas	1990	PODS	7.6525725e-05
4,167	Integrity Constraints for XML	2000	PODS	6.8578387e-05
4,555	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS	6.6344715e-05
4,611	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.607869e-05
4,919	LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance	1991	SIGMOD	6.4452856e-05
4,934	The Expressive Power of Structured Values in Pure OODB's (extended abstract)	1991	PODS	6.4357823e-05
5,413	Using Witness Generators to Support Bi-directional Update Between Object-Based Databases	1995	PODS	6.2269846e-05
5,734	Methods and Rules	1993	SIGMOD	6.105443e-05
5,916	Tables As a Paradigm for Querying and Restructuring	1996	PODS	6.0433046e-05
6,239	Towards a Unified Visual Database Access	1993	SIGMOD	5.9425753e-05
6,383	A Functional Programming Approach to Deductive Databases	1991	VLDB	5.8914773e-05
6,464	Research Directions in Object-Oriented Database Systems	1990	PODS	5.8714103e-05
7,793	Reflective programming in the relational algebra (extended abstract)	1993	PODS	5.5430288e-05
7,986	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	5.5125835e-05
8,562	New Data Models and Languages - the Challenge	1992	PODS	5.4119882e-05
8,569	The Power of Methods With Parallel Semantics	1991	VLDB	5.4107086e-05
8,773	Semi-determinism (extended abstract)	1992	PODS	5.3766157e-05
9,153	Positive Active XML	2004	PODS	5.3130241e-05
9,326	Extending Logic Programming	1990	SIGMOD	5.289545e-05
9,877	Interaction between Path and Type Constraints	1999	PODS	5.2041072e-05
13,022	Tutorial: Languages for Collection Types	1994	PODS	5.093636e-05
13,024	Object Migration	1994	PODS	5.093636e-05
13,025	Making Object-Oriented Schemas More Expressive	1994	PODS	5.093636e-05
13,050	Database Method Schemas and Object Creation	1993	PODS	5.093636e-05
13,052	A Logical Semantics for Object-Oriented Databases	1993	SIGMOD	5.093636e-05
13,092	Updates in a Rule-Based Language for Objects	1992	VLDB	5.093636e-05
13,097	On the power of Rule-Based Languages with Sets	1991	PODS	5.093636e-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.0007727299
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018894294
475	A Calculus for Complex Objects	1986	PODS	0.00017864549
544	A New Approach to Database Logic	1984	PODS	0.00016792556
684	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014990873
702	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.00014855299
740	O2, an Object-Oriented Data Model	1988	SIGMOD	0.00014482241
799	Logic Programming With Sets	1987	PODS	0.00013911498
849	Object-Oriented Database Systems	1988	PODS	0.00013620915
989	Why Not Negation By Fixpoint?	1988	PODS	0.00012804792
1,026	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012578477
1,726	A Transaction Language Complete for Database Update and Specification	1987	PODS	9.9156202e-05
1,891	A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited)	1989	PODS	9.5298123e-05
2,400	Untyped Sets, Invention, and Computable Queries	1989	PODS	8.6299917e-05
2,754	Database Theory: Past and Future	1987	PODS	8.164514e-05
2,768	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	8.1494361e-05
3,476	Data Functions, Datalog and Negation (Extended Abstract)	1988	SIGMOD	7.3807586e-05

Semantically Similar Papers

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