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: 2562
Venue: SIGMOD
Year: 1990
Pagerank: 8.8086905e-05
Overall Rank: 2,284 | 84.34%
DOI: 10.1145/93597.98745

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{kemper_sigmod90,
        title = {{Access Support in Object Bases}},
        author = {Kemper, Alfons and Moerkotte, Guido},
        series = {{SIGMOD} '90},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/93597.98745},
        url = {https://dl.acm.org/doi/10.1145/93597.98745},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,912	Querying Data Provenance	2010	SIGMOD	9.4946756e-05
2,146	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	9.0842711e-05
2,923	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.9578414e-05
3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.7940121e-05
3,790	OODB Indexing by Class-Division	1995	SIGMOD	7.1239529e-05
4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.9407646e-05
4,109	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.8953193e-05
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05
7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	5.5684998e-05
12,934	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	5.093636e-05
13,015	Database De-Centralization - A Practical Approach	1995	VLDB	5.093636e-05
13,108	Function Materialization in Object Bases	1991	SIGMOD	5.093636e-05

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
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
684	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014990873
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,493	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010581031
1,882	Implementation Techniques of Complex Objects	1986	VLDB	9.5505879e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,071	Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way	2000	SIGMOD
2	1,512	On the Analysis of Indexing Schemes	1997	PODS
3	13,108	Function Materialization in Object Bases	1991	SIGMOD
4	4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
5	320	Evaluation of Database Access Paths	1978	SIGMOD
6	12,462	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB
7	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
8	4,109	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
9	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
10	1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB