Database Paper Browser

Back to papers

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
2437
Venue
SIGMOD
Year
1989
Pagerank
0.00026299604
Overall Rank
352 | 97.56%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank Citing Paper Year Venue Pagerank
256 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00030259041
393 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.00024524092
466 Querying and Updating the File* 1993 VLDB 0.00022453592
845 Objects and Views 1991 SIGMOD 0.0001599936
975 Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance 1991 SIGMOD 0.00014893961
1,018 ILOG: Declarative Creation and Manipulation of Object Identifiers 1990 VLDB 0.00014627963
1,297 Incomplete Objects - A Data Model for Design and Planning Applications 1991 SIGMOD 0.00012758233
1,303 The O2 Database Programming Language 1989 VLDB 0.00012693967
1,384 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012262892
1,835 The Expressiveness of a Family of Finite Set Languages 1991 PODS 0.00010375854
2,398 Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract) 1992 PODS 8.8973978e-05
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05
2,799 A Graph-Oriented Object Database Model 1990 PODS 8.105074e-05
2,960 Method Schemas 1990 PODS 7.8135404e-05
3,040 Tractable Query Languages for Complex Object Databases 1991 PODS 7.6707607e-05
3,959 Using Witness Generators to Support Bi-directional Update Between Object-Based Databases 1995 PODS 6.5897093e-05
3,960 Integrity Constraints for XML 2000 PODS 6.5882121e-05
4,315 Towards a Unified Visual Database Access 1993 SIGMOD 6.2885419e-05
4,337 LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance 1991 SIGMOD 6.2790019e-05
4,639 A Performance Evaluation of OID Mapping Techniques 1995 VLDB 6.0284015e-05
4,730 On the Equivalence of Database Restructurings Involving Object Identifiers 1991 PODS 5.967211e-05
4,894 The Expressive Power of Structured Values in Pure OODB's (extended abstract) 1991 PODS 5.8477088e-05
5,100 Methods and Rules 1993 SIGMOD 5.6996909e-05
5,989 Tables As a Paradigm for Querying and Restructuring 1996 PODS 5.2429037e-05
6,188 A Functional Programming Approach to Deductive Databases 1991 VLDB 5.165641e-05
6,473 Research Directions in Object-Oriented Database Systems 1990 PODS 5.0509826e-05
7,252 Reflective programming in the relational algebra (extended abstract) 1993 PODS 4.7889007e-05
7,793 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 4.6489537e-05
8,172 The Power of Methods With Parallel Semantics 1991 VLDB 4.5684406e-05
8,331 New Data Models and Languages - the Challenge 1992 PODS 4.5435639e-05
8,454 On the power of Rule-Based Languages with Sets 1991 PODS 4.5082358e-05
8,570 Semi-determinism (extended abstract) 1992 PODS 4.4937074e-05
8,874 Positive Active XML 2004 PODS 4.4312268e-05
9,167 Extending Logic Programming 1990 SIGMOD 4.3849295e-05
9,668 Interaction between Path and Type Constraints 1999 PODS 4.3074872e-05
12,828 Tutorial: Languages for Collection Types 1994 PODS 4.1945683e-05
12,830 Object Migration 1994 PODS 4.1945683e-05
12,831 Making Object-Oriented Schemas More Expressive 1994 PODS 4.1945683e-05
12,857 Database Method Schemas and Object Creation 1993 PODS 4.1945683e-05
12,858 A Logical Semantics for Object-Oriented Databases 1993 SIGMOD 4.1945683e-05
12,898 Updates in a Rule-Based Language for Objects 1992 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
8 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015385917
97 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.0005080702
302 Relative Information Capacity of Simple Relational Database Schemata 1984 PODS 0.00028316973
374 PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) 1988 PODS 0.00025286717
440 A Calculus for Complex Objects 1986 PODS 0.00023084404
485 A New Approach to Database Logic 1984 PODS 0.00022085103
551 Why Not Negation By Fixpoint? 1988 PODS 0.00020329959
603 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019351031
630 O2, an Object-Oriented Data Model 1988 SIGMOD 0.00018939398
649 Logic Programming With Sets 1987 PODS 0.00018662857
722 Object-Oriented Database Systems 1988 PODS 0.00017547917
912 Sets and Negation in a Logic Database Language (LDL1) 1987 PODS 0.00015414126
1,799 A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited) 1989 PODS 0.0001051612
1,916 A Transaction Language Complete for Database Update and Specification 1987 PODS 0.00010101977
2,515 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.6128871e-05
2,735 Database Theory: Past and Future 1987 PODS 8.2069893e-05
2,768 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 8.1473167e-05
3,317 Data Functions, Datalog and Negation (Extended Abstract) 1988 SIGMOD 7.2283048e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,189 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD 7.4116834e-05
524 A Model Of Queries For Object-Oriented Databases 1989 VLDB 0.00021083007
2,768 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 8.1473167e-05
2,426 Towards an Effective Calculus for Object Query Languages 1995 SIGMOD 8.8375297e-05
1,018 ILOG: Declarative Creation and Manipulation of Object Identifiers 1990 VLDB 0.00014627963
2,799 A Graph-Oriented Object Database Model 1990 PODS 8.105074e-05
4,730 On the Equivalence of Database Restructurings Involving Object Identifiers 1991 PODS 5.967211e-05
7,773 Formal Semantics and Analysis of Object Queries 2003 SIGMOD 4.655071e-05
975 Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance 1991 SIGMOD 0.00014893961
4,811 OQL: A Query Language for Manipulating Object-oriented Databases 1989 VLDB 5.9061974e-05