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
7952
Venue
VLDB
Year
1990
Pagerank
0.00011683783
Overall Rank
1,492 | 89.64%
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.00019825485
1,201 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013341955
1,465 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011846984
1,774 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001059836
2,015 Access Support in Object Bases 1990 SIGMOD 9.7938967e-05
2,016 StatiX: Making XML Count 2002 SIGMOD 9.7892568e-05
2,398 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8871067e-05
2,427 Towards an Effective Calculus for Object Query Languages 1995 SIGMOD 8.8307261e-05
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7667904e-05
2,738 The Case for Data Visualization Management Systems [Vision Paper] 2014 VLDB 8.2039241e-05
3,667 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8587775e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6207132e-05
4,274 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.290327e-05
5,672 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 5.3796057e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1174095e-05
6,372 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0878306e-05
6,980 Dataset Relationship Management 2019 CIDR 4.8696895e-05
7,075 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 4.8371887e-05
7,794 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 4.6446441e-05
7,852 Cost-Sensitive Reordering of Navigational Primitives 2005 SIGMOD 4.631832e-05
8,039 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 4.5960982e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3115918e-05
12,923 Function Materialization in Object Bases 1991 SIGMOD 4.1905499e-05
12,926 Integrating Implicit Answers with Object-Oriented Queries 1991 VLDB 4.1905499e-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.0040465394
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
592 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001953183
604 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019333115
1,287 Multiple Query Processing in Deductive Databases using Query Graphs 1986 VLDB 0.00012798692
2,015 Access Support in Object Bases 1990 SIGMOD 9.7938967e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,890 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4235206e-05
7,075 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 4.8371887e-05
13,036 Local and Global Query Optimization Mechanisms for Relational Databases 1985 VLDB 4.1905499e-05
2,942 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8464054e-05
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
592 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001953183
1,201 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013341955
2,015 Access Support in Object Bases 1990 SIGMOD 9.7938967e-05