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.00017463801
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.00019914615
636 LDL: A Logic-Based Data-Language 1986 VLDB 0.00015361511
698 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.0001468044
759 O2, an Object-Oriented Data Model 1988 SIGMOD 0.0001415745
809 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00013771533
828 Logic Programming With Sets 1987 PODS 0.00013608891
905 F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme 1989 SIGMOD 0.00013165264
1,707 Language Features for Interoperability of Databases with Schematic Discrepancies 1991 SIGMOD 9.8252519e-05
1,734 The O2 Database Programming Language 1989 VLDB 9.7575381e-05
1,923 Implementation Techniques of Complex Objects 1986 VLDB 9.3724063e-05
1,953 A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited) 1989 PODS 9.3147717e-05
2,457 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.4335382e-05
2,556 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.2988885e-05
2,751 Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions 1988 PODS 8.0523904e-05
2,825 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 7.9641973e-05
2,970 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 7.7976956e-05
3,143 C-Logic of Complex Objects 1989 PODS 7.5947835e-05
3,541 Data Functions, Datalog and Negation (Extended Abstract) 1988 SIGMOD 7.2127593e-05
4,106 Inheritance and Persistence in Database Programming Languages 1986 SIGMOD 6.8022187e-05
4,586 A Semantics for Complex Objects and Approximate Queries 1988 PODS 6.5150868e-05
5,480 Storage Reclamation in Object Oriented Database Systems 1987 SIGMOD 6.1132428e-05
6,805 A Multi-Resolution Relational Data Model 1992 VLDB 5.6769958e-05
7,159 Extending the Relational Algebra to Capture Complex Objects 1989 VLDB 5.5947501e-05
8,308 Managing Complex Objects in an Extensible Relational DBMS 1989 VLDB 5.357528e-05
9,331 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1918127e-05
9,858 Deciding Well-Definedness of XQuery Fragments 2005 PODS 5.1174048e-05
13,393 On the power of Rule-Based Languages with Sets 1991 PODS 4.9769913e-05
13,457 Management of Complex Objects as Dynamic Forms 1988 VLDB 4.9769913e-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.00029333191
434 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00018319684
549 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00016555794
1,085 A Normal Form for Nested Relations 1985 PODS 0.00012107176
1,621 An Algebra Of Quotient Relations 1977 SIGMOD 0.00010049799
3,227 On the Equivalence of Logical Databases 1984 PODS 7.5067215e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,746 Inherent Complexity of Recursive Queries (Extended Abstract) 1999 PODS
2 7,487 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,812 Positive Higher-Order Queries 2010 PODS
7 865 The Representation and Deductive Retrieval of Complex Objects 1985 VLDB
8 2,970 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS
9 3,143 C-Logic of Complex Objects 1989 PODS
10 4,586 A Semantics for Complex Objects and Approximate Queries 1988 PODS