The Expressive Power of Structured Values in Pure OODB's (extended abstract)

Summary: Proposes a general framework to study abstraction (object-creation-based) in pure OODB query languages and its use to express structured values (aggregates, sets). Analyzes and characterizes the expressive power of abstraction, clarifying how specific language features affect representation of structured values. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hf7ee9e70c64961a6
Venue: PODS
Year: 1991
Pagerank: 6.2955826e-05
Overall Rank: 5,053 | 66.03%
DOI: 10.1145/113413.113440

Incoming Non-self Citations Over Time

Authors

1. Jan Van den Bussche (University of Antwerp)
2. Jan Paredaens (University of Antwerp)

BibTeX Citation

@inproceedings{bussche_pods91,
        address = {New York, NY, USA},
        series = {{PODS} '91},
        title = {{The Expressive Power of Structured Values in Pure OODB's (extended abstract)}},
        url = {https://dl.acm.org/doi/10.1145/113413.113440},
        doi = {10.1145/113413.113440},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Van den Bussche, Jan and Paredaens, Jan},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
2,515	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3644485e-05
8,935	Semi-determinism (extended abstract)	1992	PODS	5.2559789e-05
13,340	Database Method Schemas and Object Creation	1993	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019923978
559	A New Approach to Database Logic	1984	PODS	0.00016422254
1,003	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012597028
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1568013e-05
2,804	Database Theory: Past and Future	1987	PODS	7.9840087e-05
2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS	7.9679646e-05
3,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.5578905e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	366	Object Identity As A Query Language Primitive	1989	SIGMOD
2	4,227	Object-Oriented Specification of Databases: An Algebraic Approach	1987	VLDB
3	13,394	Subtyping in OODB's: Extended Abstract	1991	PODS
4	8,300	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
5	13,340	Database Method Schemas and Object Creation	1993	PODS
6	2,150	Theory of Database Queries (Extended Abstract)	1988	PODS
7	5,074	A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language	1991	VLDB
8	4,523	Functional and Predicative programming in OODB's	1992	PODS
9	2,825	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
10	3,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD