DBScholar

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
h2a4a974e3e7e1a61
Venue
PODS
Year
1986
Pagerank
0.00017471997
Overall Rank
486 | 96.74%
DOI
10.1145/6012.15404

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bancilhon_pods86,
        address = {New York, NY, USA},
        series = {{PODS} '86},
        title = {{A Calculus for Complex Objects}},
        url = {https://dl.acm.org/doi/10.1145/6012.15404},
        doi = {10.1145/6012.15404},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Bancilhon, Francois and Khoshafian, Setrag},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
366 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019923978
635 LDL: A Logic-Based Data-Language 1986 VLDB 0.00015368492
698 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00014687325
759 O2, an Object-Oriented Data Model 1988 SIGMOD 0.00014164131
809 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00013777631
828 Logic Programming With Sets 1987 PODS 0.00013614671
904 F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme 1989 SIGMOD 0.00013171457
1,707 Language Features for Interoperability of Databases with Schematic Discrepancies 1991 SIGMOD 9.8298117e-05
1,732 The O2 Database Programming Language 1989 VLDB 9.7621488e-05
1,920 Implementation Techniques of Complex Objects 1986 VLDB 9.3768105e-05
1,951 A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited) 1989 PODS 9.3191736e-05
2,457 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.4375276e-05
2,556 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.3026469e-05
2,751 Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions 1988 PODS 8.0562002e-05
2,825 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 7.9679646e-05
2,968 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 7.8013847e-05
3,142 C-Logic of Complex Objects 1989 PODS 7.5983724e-05
3,541 Data Functions, Datalog and Negation (Extended Abstract) 1988 SIGMOD 7.2161746e-05
4,104 Inheritance and Persistence in Database Programming Languages 1986 SIGMOD 6.8054313e-05
4,584 A Semantics for Complex Objects and Approximate Queries 1988 PODS 6.5181125e-05
5,476 Storage Reclamation in Object Oriented Database Systems 1987 SIGMOD 6.1161354e-05
6,799 A Multi-Resolution Relational Data Model 1992 VLDB 5.6796812e-05
7,156 Extending the Relational Algebra to Capture Complex Objects 1989 VLDB 5.5973998e-05
8,301 Managing Complex Objects in an Extensible Relational DBMS 1989 VLDB 5.360065e-05
9,322 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1942711e-05
9,851 Deciding Well-Definedness of XQuery Fragments 2005 PODS 5.1198285e-05
13,387 On the power of Rule-Based Languages with Sets 1991 PODS 4.9793485e-05
13,451 Management of Complex Objects as Dynamic Forms 1988 VLDB 4.9793485e-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
140 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.00029346895
434 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00018328281
549 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00016563595
1,084 A Normal Form for Nested Relations 1985 PODS 0.00012112852
1,620 An Algebra Of Quotient Relations 1977 SIGMOD 0.00010054489
3,225 On the Equivalence of Logical Databases 1984 PODS 7.5102695e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,741 Inherent Complexity of Recursive Queries (Extended Abstract) 1999 PODS
2 7,484 Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure 1994 PODS
3 828 Logic Programming With Sets 1987 PODS
4 2,457 Untyped Sets, Invention, and Computable Queries 1989 PODS
5 2,825 Modeling Complex Structures in Object-Oriented Databases 1989 PODS
6 7,805 Positive Higher-Order Queries 2010 PODS
7 863 The Representation and Deductive Retrieval of Complex Objects 1985 VLDB
8 2,968 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS
9 3,142 C-Logic of Complex Objects 1989 PODS
10 4,584 A Semantics for Complex Objects and Approximate Queries 1988 PODS