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: 9441
Venue: VLDB
Year: 2006
Pagerank: 4.3570863e-05
Overall Rank: 9,310 | 35.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,385	Indexing Dataspaces	2007	SIGMOD	5.5381684e-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
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
474	XQuery: A Query Language for XML	2003	SIGMOD	0.00022322907
572	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00019887011
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
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
4,354	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.262393e-05
4,587	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.0658154e-05
5,820	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	5.3135144e-05
7,302	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB	4.7687064e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,581	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1945683e-05
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
5,663	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3832923e-05
2,704	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.2720556e-05
9,594	Fast Optimal Twig Joins	2010	VLDB	4.3197044e-05
5,575	Structure and Content Scoring for XML	2005	VLDB	5.4264592e-05
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
4,587	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.0658154e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05