DBScholar

Back to papers

Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance

Summary: Extends relational algebra with algebraic operators for complex objects—arrays, references, multisets—and supports grouping and overrides under multiple inheritance. Proves algebra-QUEL equipollence; handles inheritance and overridden methods with object-identity semantics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2586
Venue
SIGMOD
Year
1991
Pagerank
0.00012705891
Overall Rank
1,003 | 93.13%
DOI
10.1145/115790.115811

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{vandenberg_sigmod91,
        title = {{Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance}},
        author = {Vandenberg, Scott L. and DeWitt, David J.},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115811},
        url = {https://dl.acm.org/doi/10.1145/115790.115811},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
639 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015434427
1,341 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011108876
1,434 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010800479
1,909 A Call to Order 1993 PODS 9.4991504e-05
2,373 Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract) 1992 PODS 8.675907e-05
2,423 Algebraic Properties of Bag Data Types 1991 VLDB 8.6016807e-05
2,825 Towards an Effective Calculus for Object Query Languages 1995 SIGMOD 8.0869692e-05
4,042 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.9407646e-05
4,134 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.8816554e-05
4,577 Supporting Lists in a Data Model (A Timely Approach) 1992 VLDB 6.6215963e-05
6,802 Sequences, Datalog and Transducers 1995 PODS 5.7686659e-05
8,562 New Data Models and Languages - the Challenge 1992 PODS 5.4119882e-05
9,152 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.3133028e-05
9,662 Implementation and Analysis of a Parallel Collection Query Language 1996 VLDB 5.2409648e-05
9,789 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.2209769e-05
13,010 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 5.093636e-05
13,040 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 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
92 The Database Language GEM 1983 SIGMOD 0.00034759032
355 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00020351749
1,095 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00012207515
1,493 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00010581031
3,564 The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra 1988 SIGMOD 7.3058238e-05
5,929 Nested Historical Relations 1989 SIGMOD 6.037567e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,196 Typed Query Languages for Databases Containing Queries 1998 PODS
2 7,137 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
3 2,637 A Graph-Oriented Object Database Model 1990 PODS
4 9,142 From Nested-Loop to Join Queries in OODB 1994 VLDB
5 13,040 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
6 2,768 Modeling Complex Structures in Object-Oriented Databases 1989 PODS
7 3,128 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD
8 355 Object Identity As A Query Language Primitive 1989 SIGMOD
9 1,860 Querying Multiple Features of Groups in Relational Databases 1996 VLDB
10 2,198 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD