Tree-Pattern Queries on a Lightweight XML Processor

Summary: Classifies tree-pattern query methods by matching process; maps them to a common storage model and evaluates each class's access pattern. Experimental results on lightweight XML processor show holistic processing with guarantees as most robust approach. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9494
Venue: VLDB
Year: 2005
Pagerank: 5.2874872e-05
Overall Rank: 9,338 | 35.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mirella M. Moro (University of California Riverside)
2. Zografoula Vagena (University of California Riverside)
3. Vassilis J. Tsotras (University of California Riverside)

BibTeX Citation

@article{moro_vldb05,
        title = {{Tree-Pattern Queries on a Lightweight XML Processor}},
        author = {Moro, Mirella M. and Vagena, Zografoula and Tsotras, Vassilis J.},
        journal = {PVLDB},
        series = {{VLDB} '05},
        volume = {31},
        pages = {205},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,422	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.4278338e-05
12,675	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
470	Query Optimization for XML	1999	VLDB	0.00017965707
718	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014642961
897	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013339862
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
2,588	Optimizing Queries on Files	1994	SIGMOD	8.3742403e-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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,625	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB
2	3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB
3	12,476	XPath Whole Query Optimization	2010	VLDB
4	3,814	Mixed Mode XML Query Processing	2003	VLDB
5	4,537	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB
6	12,555	Relational-Style XML Query	2008	SIGMOD
7	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
8	666	Efficient Algorithms for Processing XPath Queries	2002	VLDB
9	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
10	2,472	Path Queries on Compressed XML	2003	VLDB