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: 2525
Venue: SIGMOD
Year: 1991
Pagerank: 0.00014879359
Overall Rank: 975 | 93.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Scott L. Vandenberg
2. David J. DeWitt

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018431431
1,413	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012110416
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
1,880	A Call to Order	1993	PODS	0.00010225504
2,237	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	9.2181378e-05
2,394	Algebraic Properties of Bag Data Types	1991	VLDB	8.8911581e-05
2,427	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8307261e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6207132e-05
4,039	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.5056258e-05
4,511	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.1191128e-05
6,132	Sequences, Datalog and Transducers	1995	PODS	5.192386e-05
8,324	New Data Models and Languages - the Challenge	1992	PODS	4.5392079e-05
8,881	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	4.4252575e-05
9,521	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	4.3282242e-05
9,660	A Plan-Operator Concept for Client-Based Knowledge Processing	1993	VLDB	4.3067693e-05
12,825	Processing Object-Oriented Queries with Invertible Late Bound Functions	1995	VLDB	4.1905499e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05

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
68	The Database Language GEM	1983	SIGMOD	0.00060817676
353	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00026275228
835	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00016081611
939	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.000151516
3,392	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.1418515e-05
5,326	Nested Historical Relations	1989	SIGMOD	5.5665805e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,808	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	8.0939851e-05
6,550	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0113524e-05
2,800	A Graph-Oriented Object Database Model	1990	PODS	8.1079752e-05
9,081	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3953936e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
2,775	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	8.139455e-05
3,195	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4052272e-05
353	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00026275228
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05