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: 9304
Venue: VLDB
Year: 2005
Pagerank: 4.3788525e-05
Overall Rank: 9,182 | 36.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,374	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.5282277e-05
12,491	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.1905499e-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
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064281097
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
504	Query Optimization for XML	1999	VLDB	0.00021513261
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
864	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015781693
988	XPath Queries on Streaming Data	2003	SIGMOD	0.00014805516
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
2,174	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3762595e-05
2,572	Optimizing Queries on Files	1994	SIGMOD	8.5141353e-05
3,125	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5228453e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
4,584	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.0599995e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,862	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	7.9982917e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
12,289	XPath Whole Query Optimization	2010	VLDB	4.1905499e-05
4,624	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.034764e-05
5,580	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4216254e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
3,613	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9139845e-05
2,509	Path Queries on Compressed XML	2003	VLDB	8.6250598e-05