Database Paper Browser

Back to papers

Access Support in Object Bases

Summary: Introduces access support relations for object bases to optimize query processing by maintaining redundant inter-object references across reference chains and collections beyond atomic attributes. Features multiple path-expression extensions and an analytical cost model to select the best extension/decomposition for a given workload. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2501
Venue
SIGMOD
Year
1990
Pagerank
9.7938967e-05
Overall Rank
2,015 | 86.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
1,359 H-trees: A Dynamic Associative Search Index for OODB 1992 SIGMOD 0.0001240111
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783
2,182 Querying Data Provenance 2010 SIGMOD 9.3596252e-05
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7667904e-05
2,506 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6273062e-05
3,794 OODB Indexing by Class-Division 1995 SIGMOD 6.7556886e-05
3,904 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6437893e-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
7,548 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB 4.7092386e-05
12,750 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1905499e-05
12,830 Database De-Centralization - A Practical Approach 1995 VLDB 4.1905499e-05
12,923 Function Materialization in Object Bases 1991 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
123 A Decomposition Storage Model 1985 SIGMOD 0.00045235743
604 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019333115
939 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.000151516
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783
1,714 Implementation Techniques of Complex Objects 1986 VLDB 0.00010777308
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,884 Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way 2000 SIGMOD -
1,485 On the Analysis of Indexing Schemes 1997 PODS 0.00011698762
12,923 Function Materialization in Object Bases 1991 SIGMOD 4.1905499e-05
3,350 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1867845e-05
29 Evaluation of Database Access Paths 1978 SIGMOD 0.00080288088
12,275 An Access Cost-Aware Approach for Object Retrieval over Multiple Sources 2010 VLDB 4.1905499e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6207132e-05
3,904 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6437893e-05
4,944 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 5.8120276e-05
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783