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: 2524
Venue: SIGMOD
Year: 1991
Pagerank: 0.00014893961
Overall Rank: 975 | 93.22%
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.00018449748
1,412	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012122159
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
1,879	A Call to Order	1993	PODS	0.00010232242
2,233	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	9.2273074e-05
2,395	Algebraic Properties of Bag Data Types	1991	VLDB	8.8998019e-05
2,426	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8375297e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6257049e-05
4,032	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.5117637e-05
4,510	Supporting Lists in a Data Model (A Timely Approach)	1992	VLDB	6.1250352e-05
6,129	Sequences, Datalog and Transducers	1995	PODS	5.1974539e-05
8,331	New Data Models and Languages - the Challenge	1992	PODS	4.5435639e-05
8,881	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	4.4294996e-05
9,520	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	4.3323764e-05
9,659	A Plan-Operator Concept for Client-Based Knowledge Processing	1993	VLDB	4.3109001e-05
12,816	Processing Object-Oriented Queries with Invertible Late Bound Functions	1995	VLDB	4.1945683e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-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.00060795269
352	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00026299604
837	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00016097758
941	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00015158552
3,392	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.1485699e-05
5,316	Nested Historical Relations	1989	SIGMOD	5.5720889e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,664	Typed Query Languages for Databases Containing Queries	1998	PODS	4.9699875e-05
6,554	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0155947e-05
2,799	A Graph-Oriented Object Database Model	1990	PODS	8.105074e-05
9,084	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3996109e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05
2,768	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	8.1473167e-05
3,189	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4116834e-05
352	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00026299604
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05