Advanced Query Processing in Object Bases Using Access Support Relations

Summary: Presents GOM’s object-query optimizer, combining relational techniques with rule-based rewriting. Its distinctive access support relations redundantly index frequently traversed single- and set-valued reference chains, transparently guiding plan generation and heuristic search. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8142
Venue: VLDB
Year: 1990
Pagerank: 0.00010701465
Overall Rank: 1,462 | 89.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Alfons Kemper (University of Karlsruhe)
2. Guido Moerkotte (University of Karlsruhe)

BibTeX Citation

@article{kemper_vldb90,
        title = {{Advanced Query Processing in Object Bases Using Access Support Relations}},
        author = {Kemper, Alfons and Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {290--301},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
1,900	StatiX: Making XML Count	2002	SIGMOD	9.5168326e-05
2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.9856333e-05
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
2,825	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.0869692e-05
2,923	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.9578414e-05
3,656	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.2224287e-05
4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.9407646e-05
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05
5,056	The Case for Data Visualization Management Systems	2014	VLDB	6.3823595e-05
5,264	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	6.2947526e-05
5,936	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	6.0353909e-05
6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	6.0113733e-05
7,065	Dataset Relationship Management	2019	CIDR	5.7123431e-05
7,183	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	5.6793385e-05
7,864	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	5.5294867e-05
7,986	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	5.5125835e-05
8,380	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.4377187e-05
9,754	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	5.2273974e-05
13,108	Function Materialization in Object Bases	1991	SIGMOD	5.093636e-05
13,111	Integrating Implicit Answers with Object-Oriented Queries	1991	VLDB	5.093636e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
684	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014990873
1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010481428
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
2	7,183	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB
3	2,947	Querying with Access Patterns and Integrity Constraints	2015	VLDB
4	13,224	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB
5	851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
6	290	An Overview of Query Optimization in Relational Systems	1998	PODS
7	143	Optimization of Nonrecursive Queries	1986	VLDB
8	615	A Rule-Based View of Query Optimization	1987	SIGMOD
9	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
10	2,284	Access Support in Object Bases	1990	SIGMOD