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.00023084404
Overall Rank
440 | 96.95%
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
352 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026299604
519 LDL: A Logic-Based Data-Language 1986 VLDB 0.00021154077
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
669 F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme 1989 SIGMOD 0.00018430212
724 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00017536758
1,303 The O2 Database Programming Language 1989 VLDB 0.00012693967
1,332 Language Features for Interoperability of Databases with Schematic Discrepancies 1991 SIGMOD 0.00012531626
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
1,799 A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited) 1989 PODS 0.0001051612
2,515 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.6128871e-05
2,553 Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions 1988 PODS 8.5500139e-05
2,561 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.5400984e-05
2,768 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 8.1473167e-05
2,800 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.1019352e-05
3,033 C-Logic of Complex Objects 1989 PODS 7.6759237e-05
3,317 Data Functions, Datalog and Negation (Extended Abstract) 1988 SIGMOD 7.2283048e-05
3,630 A Semantics for Complex Objects and Approximate Queries 1988 PODS 6.9016174e-05
3,707 Inheritance and Persistence in Database Programming Languages 1986 SIGMOD 6.8258073e-05
5,189 Storage Reclamation in Object Oriented Database Systems 1987 SIGMOD 5.638567e-05
6,442 A Multi-Resolution Relational Data Model 1992 VLDB 5.060174e-05
6,950 Extending the Relational Algebra to Capture Complex Objects 1989 VLDB 4.8896442e-05
7,466 Managing Complex Objects in an Extensible Relational DBMS 1989 VLDB 4.7219717e-05
8,454 On the power of Rule-Based Languages with Sets 1991 PODS 4.5082358e-05
8,881 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 4.4294996e-05
9,530 Deciding Well-Definedness of XQuery Fragments 2005 PODS 4.3290808e-05
12,965 Management Of Complex Objects As Dynamic Forms 1988 VLDB 4.1945683e-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
97 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.0005080702
309 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00028136165
422 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00023677809
545 An Algebra Of Quotient Relations 1977 SIGMOD 0.00020448712
1,052 A Normal Form for Nested Relations 1985 PODS 0.00014436103
2,185 On the Equivalence of Logical Databases 1984 PODS 9.3382191e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,236 Inherent Complexity of Recursive Queries (Extended Abstract) 1999 PODS 5.1436959e-05
7,146 Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure 1994 PODS 4.8177747e-05
649 Logic Programming With Sets 1987 PODS 0.00018662857
2,515 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.6128871e-05
2,768 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 8.1473167e-05
7,248 Positive Higher-Order Queries 2010 PODS 4.7902631e-05
632 The Representation and Deductive Retrieval of Complex Objects 1985 VLDB 0.00018923134
2,800 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.1019352e-05
3,033 C-Logic of Complex Objects 1989 PODS 7.6759237e-05
3,630 A Semantics for Complex Objects and Approximate Queries 1988 PODS 6.9016174e-05