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
2500
Venue
SIGMOD
Year
1990
Pagerank
9.8029112e-05
Overall Rank
2,008 | 86.04%
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.00019838707
1,352 H-trees: A Dynamic Associative Search Index for OODB 1992 SIGMOD 0.00012412548
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373
2,173 Querying Data Provenance 2010 SIGMOD 9.3676609e-05
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7770449e-05
2,503 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6379665e-05
3,795 OODB Indexing by Class-Division 1995 SIGMOD 6.7604747e-05
3,902 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6499453e-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
7,550 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB 4.713674e-05
12,741 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1945683e-05
12,821 Database De-Centralization - A Practical Approach 1995 VLDB 4.1945683e-05
12,913 Function Materialization in Object Bases 1991 SIGMOD 4.1945683e-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.00045255007
603 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019351031
941 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00015158552
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,870 Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way 2000 SIGMOD -
1,488 On the Analysis of Indexing Schemes 1997 PODS 0.00011699446
12,913 Function Materialization in Object Bases 1991 SIGMOD 4.1945683e-05
3,346 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1924206e-05
29 Evaluation of Database Access Paths 1978 SIGMOD 0.00080392503
12,267 An Access Cost-Aware Approach for Object Retrieval over Multiple Sources 2010 VLDB 4.1945683e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6257049e-05
3,902 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6499453e-05
4,933 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 5.8205625e-05
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373