On Index Selection Schemes for Nested Object Hierarchies

Summary: Considers index selection for nested object hierarchies in an OO DB, exposing index interaction where one index changes another's benefit. Evaluates four index strategies by simulation; finds greedy scheme mitigates interaction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8204
Venue: VLDB
Year: 1994
Pagerank: 9.5870732e-05
Overall Rank: 2,081 | 85.53%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
675	The OO7 Benchmark	1993	SIGMOD	0.00018316592

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,807	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3189404e-05
2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.8126082e-05
7,507	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	4.7180617e-05
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05
7,985	Secondary Index Optimization	1975	SIGMOD	4.613363e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
7,550	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.713674e-05
5,060	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.7273583e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6257049e-05