Database Paper Browser

Back to papers

Advanced Query Processing in Object Bases Using Access Support Relations

Summary: Proposes object-oriented query optimization combining access support relations (ASR) with a rule-based planner. ASRs precompute reference chains as index-like structures to speed object traversal, and the planner uses them to prune the search space and yield near-optimal, transparent plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7951
Venue
VLDB
Year
1990
Pagerank
0.00011694373
Overall Rank
1,493 | 89.62%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
1,199 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013354204
1,466 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011857675
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
2,008 Access Support in Object Bases 1990 SIGMOD 9.8029112e-05
2,010 StatiX: Making XML Count 2002 SIGMOD 9.7970026e-05
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05
2,426 Towards an Effective Calculus for Object Query Languages 1995 SIGMOD 8.8375297e-05
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7770449e-05
2,733 The Case for Data Visualization Management Systems [Vision Paper] 2014 VLDB 8.2078862e-05
3,666 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8618006e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6257049e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
5,659 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 5.3847762e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1223169e-05
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
6,981 Dataset Relationship Management 2019 CIDR 4.8743957e-05
7,079 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 4.8418318e-05
7,793 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 4.6489537e-05
7,848 Cost-Sensitive Reordering of Navigational Primitives 2005 SIGMOD 4.6362551e-05
8,037 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 4.6005069e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3157275e-05
12,913 Function Materialization in Object Bases 1991 SIGMOD 4.1945683e-05
12,916 Integrating Implicit Answers with Object-Oriented Queries 1991 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.0040449103
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
594 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00019534507
603 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019351031
1,291 Multiple Query Processing in Deductive Databases using Query Graphs 1986 VLDB 0.00012794369
2,008 Access Support in Object Bases 1990 SIGMOD 9.8029112e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,889 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4278238e-05
7,079 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 4.8418318e-05
13,025 Local and Global Query Optimization Mechanisms for Relational Databases 1985 VLDB 4.1945683e-05
2,936 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8554347e-05
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
594 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00019534507
1,199 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013354204
2,008 Access Support in Object Bases 1990 SIGMOD 9.8029112e-05