FIX: Feature-based Indexing Technique for XML Documents

Summary: FIX: a feature-based index for XML twig queries using spectral graph theory; each twig pattern is a feature vector stored in a B+-tree. Query processing uses the vector for lookup and refinement; FIX delivers strong pruning and often speedups, unifying values and tree structure. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9632
Venue: VLDB
Year: 2006
Pagerank: 5.2611263e-05
Overall Rank: 9,496 | 34.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ning Zhang (University of Waterloo)
2. M. Tamer Özsu (University of Waterloo)
3. Ihab F. Ilyas (University of Waterloo)
4. Ashraf Aboulnaga (University of Waterloo)

BibTeX Citation

@article{zhang_vldb06,
        title = {{FIX: Feature-based Indexing Technique for XML Documents}},
        author = {Zhang, Ning and Özsu, M. Tamer and Ilyas, Ihab F. and Aboulnaga, Ashraf},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {259--270},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,100	Indexing Dataspaces	2007	SIGMOD	6.3646337e-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
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
177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00027100548
502	XQuery: A Query Language for XML	2003	SIGMOD	0.00017320395
591	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.0001603683
718	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014642961
1,008	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012688008
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.2469414e-05
3,814	Mixed Mode XML Query Processing	2003	VLDB	7.1026815e-05
4,113	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.8941988e-05
4,294	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.7780241e-05
5,952	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	6.031089e-05
7,423	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB	5.6218773e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,774	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD
2	1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
3	5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
4	2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD
5	9,730	Fast Optimal Twig Joins	2010	VLDB
6	5,525	Structure and Content Scoring for XML	2005	VLDB
7	1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD
8	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
9	4,113	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD
10	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD