On Index Selection Schemes for Nested Object Hierarchies

Summary: Studies index selection for nested object hierarchies, explicitly modeling index interaction—where one index changes another’s benefit. Simulations compare four algorithms and objectives, finding an interaction-aware greedy method robust across database parameters. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8395
Venue: VLDB
Year: 1994
Pagerank: 7.8457355e-05
Overall Rank: 3,019 | 79.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sudarshan S. Chawathe (Stanford University)
2. Ming-Syan Chen (IBM)
3. Philip S. Yu (IBM)

BibTeX Citation

@article{chawathe_vldb94,
        title = {{On Index Selection Schemes for Nested Object Hierarchies}},
        author = {Chawathe, Sudarshan S. and Chen, Ming-Syan and Yu, Philip S.},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {331},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

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

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
1,087	The OO7 Benchmark	1993	SIGMOD	0.0001224919

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
2	2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
3	7,852	Indexing and Selecting Hierarchical Business Logic	2015	VLDB
4	1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB
5	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
6	8,302	Secondary Index Optimization	1975	SIGMOD
7	1,512	On the Analysis of Indexing Schemes	1997	PODS
8	7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB
9	4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB
10	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB