Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way

Summary: Empirical benchmarking of tree-structured queries (XML/object DBs): navigational/link-following vs associative/indexed access, with experiments on the O2 system. Shows why large associative accesses underperform and offers cost-model insights plus practical tips for benchmark design and system implementors. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3212
Venue: SIGMOD
Year: 2000
Pagerank: -
Overall Rank: 13,884 | 3.51%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
674	The OO7 Benchmark	1993	SIGMOD	0.00018305482
12,513	On the Path to Efficient XML Queries	2006	VLDB	4.1905499e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05
3,115	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5414053e-05
2,015	Access Support in Object Bases	1990	SIGMOD	9.7938967e-05
7,548	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.7092386e-05
7,299	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB	4.7641328e-05
4,944	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8120276e-05
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476