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
748
Venue
PODS
Year
1986
Pagerank
0.00017864549
Overall Rank
475 | 96.75%
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
355 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00020351749
622 LDL: A Logic-Based Data-Language 1986 VLDB 0.00015686753
684 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00014990873
740 O2, an Object-Oriented Data Model 1988 SIGMOD 0.00014482241
782 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00014080876
799 Logic Programming With Sets 1987 PODS 0.00013911498
877 F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme 1989 SIGMOD 0.00013464822
1,672 Language Features for Interoperability of Databases with Schematic Discrepancies 1991 SIGMOD 0.0001004199
1,697 The O2 Database Programming Language 1989 VLDB 9.9805695e-05
1,882 Implementation Techniques of Complex Objects 1986 VLDB 9.5505879e-05
1,891 A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited) 1989 PODS 9.5298123e-05
2,400 Untyped Sets, Invention, and Computable Queries 1989 PODS 8.6299917e-05
2,518 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.4755514e-05
2,701 Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions 1988 PODS 8.240179e-05
2,768 Modeling Complex Structures in Object-Oriented Databases 1989 PODS 8.1494361e-05
2,897 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 7.9790527e-05
3,083 C-Logic of Complex Objects 1989 PODS 7.7717632e-05
3,476 Data Functions, Datalog and Negation (Extended Abstract) 1988 SIGMOD 7.3807586e-05
4,010 Inheritance and Persistence in Database Programming Languages 1986 SIGMOD 6.9610816e-05
4,491 A Semantics for Complex Objects and Approximate Queries 1988 PODS 6.6652483e-05
5,350 Storage Reclamation in Object Oriented Database Systems 1987 SIGMOD 6.256011e-05
6,662 A Multi-Resolution Relational Data Model 1992 VLDB 5.8095608e-05
7,014 Extending the Relational Algebra to Capture Complex Objects 1989 VLDB 5.7258694e-05
8,123 Managing Complex Objects in an Extensible Relational DBMS 1989 VLDB 5.4830239e-05
9,152 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.3133028e-05
9,678 Deciding Well-Definedness of XQuery Fragments 2005 PODS 5.2373357e-05
13,097 On the power of Rule-Based Languages with Sets 1991 PODS 5.093636e-05
13,161 Management of Complex Objects as Dynamic Forms 1988 VLDB 5.093636e-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.00029686538
421 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00018742219
538 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00016919845
1,056 A Normal Form for Nested Relations 1985 PODS 0.00012388199
1,586 An Algebra Of Quotient Relations 1977 SIGMOD 0.00010282631
3,161 On the Equivalence of Logical Databases 1984 PODS 7.682034e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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