Database Paper Browser

Back to papers

A Calculus for Complex Objects

Summary: Uniform model of complex objects built from atoms via tuple and set constructors, ordered by a sub-object partial order that yields a lattice supporting object union/intersection. Defines a calculus—extending Horn clauses—to reason and infer over these complex objects. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
749
Venue
PODS
Year
1986
Pagerank
0.00023059917
Overall Rank
443 | 96.93%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
353 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026275228
520 LDL: A Logic-Based Data-Language 1986 VLDB 0.00021145923
604 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019333115
631 O2, an Object-Oriented Data Model 1988 SIGMOD 0.00018904557
652 Logic Programming With Sets 1987 PODS 0.00018643929
669 F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme 1989 SIGMOD 0.00018413233
722 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00017505795
1,305 The O2 Database Programming Language 1989 VLDB 0.00012680785
1,336 Language Features for Interoperability of Databases with Schematic Discrepancies 1991 SIGMOD 0.00012521979
1,714 Implementation Techniques of Complex Objects 1986 VLDB 0.00010777308
1,796 A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited) 1989 PODS 0.00010505292
2,520 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.6044305e-05
2,560 Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions 1988 PODS 8.541561e-05
2,568 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.5205422e-05
2,775 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 8.139455e-05
2,808 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.0939851e-05
3,039 C-Logic of Complex Objects 1989 PODS 7.6684755e-05
3,320 Data Functions, Datalog and Negation (Extended Abstract) 1988 SIGMOD 7.2212998e-05
3,631 A Semantics for Complex Objects and Approximate Queries 1988 PODS 6.8976535e-05
3,734 Inheritance and Persistence in Database Programming Languages 1986 SIGMOD 6.8055714e-05
5,191 Storage Reclamation in Object Oriented Database Systems 1987 SIGMOD 5.6331612e-05
6,434 A Multi-Resolution Relational Data Model 1992 VLDB 5.0556181e-05
6,949 Extending the Relational Algebra to Capture Complex Objects 1989 VLDB 4.8849475e-05
7,468 Managing Complex Objects in an Extensible Relational DBMS 1989 VLDB 4.7173889e-05
8,448 On the power of Rule-Based Languages with Sets 1991 PODS 4.5039113e-05
8,881 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 4.4252575e-05
9,531 Deciding Well-Definedness of XQuery Fragments 2005 PODS 4.3249319e-05
12,975 Management Of Complex Objects As Dynamic Forms 1988 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
93 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.00051290296
311 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00028106558
421 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00023654912
544 An Algebra Of Quotient Relations 1977 SIGMOD 0.00020423199
1,051 A Normal Form for Nested Relations 1985 PODS 0.00014421811
2,191 On the Equivalence of Logical Databases 1984 PODS 9.328833e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,234 Inherent Complexity of Recursive Queries (Extended Abstract) 1999 PODS 5.1387584e-05
7,147 Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure 1994 PODS 4.8131534e-05
652 Logic Programming With Sets 1987 PODS 0.00018643929
2,520 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.6044305e-05
2,775 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 8.139455e-05
7,244 Positive Higher-Order Queries 2010 PODS 4.7856771e-05
637 The Representation and Deductive Retrieval of Complex Objects 1985 VLDB 0.00018812264
2,808 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.0939851e-05
3,039 C-Logic of Complex Objects 1989 PODS 7.6684755e-05
3,631 A Semantics for Complex Objects and Approximate Queries 1988 PODS 6.8976535e-05