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.00012380641
Overall Rank
1,030 | 93.10%
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
657 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015050854
1,380 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00010835212
1,476 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010522445
1,978 A Call to Order 1993 PODS 9.2625526e-05
2,441 Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract) 1992 PODS 8.4503847e-05
2,460 Algebraic Properties of Bag Data Types 1991 VLDB 8.413779e-05
2,901 Towards an Effective Calculus for Object Query Languages 1995 SIGMOD 7.8781463e-05
4,153 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.7618204e-05
4,197 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.7307148e-05
4,695 Supporting Lists in a Data Model (A Timely Approach) 1992 VLDB 6.4486442e-05
6,961 Sequences, Datalog and Transducers 1995 PODS 5.618187e-05
8,757 New Data Models and Languages - the Challenge 1992 PODS 5.2705676e-05
9,355 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1747484e-05
9,878 Implementation and Analysis of a Parallel Collection Query Language 1996 VLDB 5.1046184e-05
10,010 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.0845476e-05
13,347 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.9605343e-05
13,377 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB 4.9605343e-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
97 The Database Language GEM 1983 SIGMOD 0.00034172656
368 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019850502
1,116 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00011931158
1,525 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.0001032939
3,641 The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra 1988 SIGMOD 7.1238143e-05
6,069 Nested Historical Relations 1989 SIGMOD 5.8802224e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,982 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS
2 7,282 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
3 2,669 A Graph-Oriented Object Database Model 1990 PODS
4 9,346 From Nested-Loop to Join Queries in OODB 1994 VLDB
5 13,377 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
6 2,840 Modeling Complex Structures in Object-Oriented Databases 1989 PODS
7 3,196 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD
8 1,909 Querying Multiple Features of Groups in Relational Databases 1996 VLDB
9 368 Object Identity As A Query Language Primitive 1989 SIGMOD
10 2,163 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD