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.0001242128
Overall Rank
1,026 | 93.11%
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.00015099306
1,376 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.0001086956
1,469 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010557094
1,969 A Call to Order 1993 PODS 9.2924398e-05
2,428 Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract) 1992 PODS 8.478334e-05
2,454 Algebraic Properties of Bag Data Types 1991 VLDB 8.4392961e-05
2,888 Towards an Effective Calculus for Object Query Languages 1995 SIGMOD 7.9039272e-05
4,137 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.784019e-05
4,180 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.7524714e-05
4,681 Supporting Lists in a Data Model (A Timely Approach) 1992 VLDB 6.4700365e-05
6,941 Sequences, Datalog and Transducers 1995 PODS 5.6368097e-05
8,737 New Data Models and Languages - the Challenge 1992 PODS 5.2880532e-05
9,331 Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization 1993 SIGMOD 5.1918127e-05
9,842 Implementation and Analysis of a Parallel Collection Query Language 1996 VLDB 5.1215512e-05
9,979 A Plan-Operator Concept for Client-Based Knowledge Processing 1993 VLDB 5.1014161e-05
13,306 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.9769913e-05
13,336 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 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
96 The Database Language GEM 1983 SIGMOD 0.00034271712
366 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019914615
1,113 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00011966488
1,523 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00010361809
3,630 The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra 1988 SIGMOD 7.1471847e-05
6,056 Nested Historical Relations 1989 SIGMOD 5.8997034e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,340 Typed Query Languages for Databases Containing Queries 1998 PODS
2 7,264 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
3 2,665 A Graph-Oriented Object Database Model 1990 PODS
4 9,321 From Nested-Loop to Join Queries in OODB 1994 VLDB
5 13,336 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,184 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,899 Querying Multiple Features of Groups in Relational Databases 1996 VLDB
10 2,156 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD