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: h8f3ce5b3069dd97c
Venue: SIGMOD
Year: 1990
Pagerank: 8.6249915e-05
Overall Rank: 2,334 | 84.31%
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
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,827	Querying Data Provenance	2010	SIGMOD	9.5545888e-05
2,191	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	8.8826647e-05
2,983	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.7839431e-05
3,124	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6225961e-05
3,859	OODB Indexing by Class-Division	1995	SIGMOD	6.9667626e-05
4,136	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.7872141e-05
4,192	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.7446783e-05
4,510	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.5696737e-05
7,831	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	5.4437169e-05
13,224	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.9793485e-05
13,305	Database De-Centralization - A Practical Approach	1995	VLDB	4.9793485e-05
13,398	Function Materialization in Object Bases	1991	SIGMOD	4.9793485e-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
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
698	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014687325
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,523	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010366107
1,920	Implementation Techniques of Complex Objects	1986	VLDB	9.3768105e-05

Semantically Similar Papers

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