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: 9488
Venue: VLDB
Year: 2005
Pagerank: 6.031089e-05
Overall Rank: 5,952 | 59.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Wei Wang (University of New South Wales)
2. Hongzhi Wang (Harbin Engineering University; University of New South Wales)
3. Hongjun Lu (Hong Kong University of Science and Technology)
4. Haifeng Jiang (IBM)
5. Xuemin Lin (University of New South Wales)
6. Jianzhong Li (Harbin Engineering University)

BibTeX Citation

@article{wang_vldb05,
        title = {{Efficient Processing of XML Path Queries Using the Disk-based F\&B Index}},
        author = {Wang, Wei and Wang, Hongzhi and Lu, Hongjun and Jiang, Haifeng and Lin, Xuemin and Li, Jianzhong},
        journal = {PVLDB},
        series = {{VLDB} '05},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,360	Efficient External-Memory Bisimulation on DAGs	2012	SIGMOD	6.7443622e-05
9,496	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	5.2611263e-05
12,499	Cost Based Plan Selection for XPath	2009	SIGMOD	5.093636e-05
12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	5.093636e-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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
470	Query Optimization for XML	1999	VLDB	0.00017965707
718	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014642961
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
1,008	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012688008
2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3190255e-05
2,031	Indexing XML Data Stored in a Relational Database	2004	VLDB	9.2839251e-05
2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.2469414e-05
3,421	Updates for Structure Indexes	2002	VLDB	7.4273213e-05
3,814	Mixed Mode XML Query Processing	2003	VLDB	7.1026815e-05
5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	6.1208788e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,421	Updates for Structure Indexes	2002	VLDB
2	236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
3	2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD
4	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
5	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
6	6,808	Indexing Temporal XML Documents	2004	VLDB
7	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
8	5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
9	718	Covering Indexes for Branching Path Queries	2002	SIGMOD
10	430	A Fast Index for Semistructured Data	2001	VLDB