XSeq: An Indexing Infrastructure for Tree Pattern Queries

Summary: Treats tree-pattern queries as first-class and replaces expensive joins with a sequence-based XML representation. Subsequence matching on unified content-structure indices answers tree patterns directly, outperforming content-only, structure-only, or split indexing approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3668
Venue: SIGMOD
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,774 | 12.36%
DOI: 10.1145/1007568.1007709

Incoming Non-self Citations Over Time

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

Authors

1. Xiaofeng Meng (Renmin University of China)
2. Yu Jiang (Renmin University of China)
3. Yan Chen (Renmin University of China)
4. Haixun Wang (IBM)

BibTeX Citation

@inproceedings{meng_sigmod04,
        title = {{XSeq: An Indexing Infrastructure for Tree Pattern Queries}},
        author = {Meng, Xiaofeng and Jiang, Yu and Chen, Yan and Wang, Haixun},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007709},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007709},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
718	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014642961
897	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013339862
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
2	3,728	Querying Structured Text in an XML Database	2003	SIGMOD
3	1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
4	8,422	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB
5	1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD
6	4,113	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD
7	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
8	4,641	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD
9	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
10	399	XSEarch: A Semantic Search Engine for XML	2003	VLDB