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
h26ccc89d1c6aff4d
Venue
SIGMOD
Year
1991
Pagerank
0.00012427098
Overall Rank
1,025 | 93.12%
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
653 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015106313
1,376 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00010874518
1,469 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010562009
1,968 A Call to Order 1993 PODS 9.2967501e-05
2,427 Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract) 1992 PODS 8.4823408e-05
2,454 Algebraic Properties of Bag Data Types 1991 VLDB 8.4431955e-05
2,887 Towards an Effective Calculus for Object Query Languages 1995 SIGMOD 7.9076462e-05
4,136 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.7872141e-05
4,181 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.755142e-05
4,678 Supporting Lists in a Data Model (A Timely Approach) 1992 VLDB 6.4731003e-05
6,938 Sequences, Datalog and Transducers 1995 PODS 5.639474e-05
8,729 New Data Models and Languages - the Challenge 1992 PODS 5.2905577e-05
9,322 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1942711e-05
9,835 Implementation and Analysis of a Parallel Collection Query Language 1996 VLDB 5.1239767e-05
9,973 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.1038322e-05
13,300 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.9793485e-05
13,330 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 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
96 The Database Language GEM 1983 SIGMOD 0.00034286345
366 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019923978
1,113 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00011971883
1,523 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00010366107
3,629 The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra 1988 SIGMOD 7.1505568e-05
6,054 Nested Historical Relations 1989 SIGMOD 5.9024935e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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