Efficient Processing of XML Path Queries Using the Disk-based F&B Index

Summary: Disk-based F&B index for XML path queries, optimizing disk layout to preserve clustering and scale. Novel query-processing algorithms exploit the physical index organization to accelerate twig queries on large XML datasets, outperforming state-of-the-art approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9297
Venue: VLDB
Year: 2005
Pagerank: 5.3135144e-05
Overall Rank: 5,820 | 59.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,677	Efficient External-Memory Bisimulation on DAGs	2012	SIGMOD	6.8533416e-05
9,310	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	4.3570863e-05
12,305	Cost Based Plan Selection for XPath	2009	SIGMOD	4.1945683e-05
12,441	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
501	Query Optimization for XML	1999	VLDB	0.00021530411
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014765816
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
1,815	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010455025
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
3,466	Updates for Structure Indexes	2002	VLDB	7.0695018e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
5,663	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3832923e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,466	Updates for Structure Indexes	2002	VLDB	7.0695018e-05
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
6,954	Indexing Temporal XML Documents	2004	VLDB	4.8864906e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05
5,663	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3832923e-05
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619