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: 9303
Venue: VLDB
Year: 2005
Pagerank: 4.3828426e-05
Overall Rank: 9,178 | 36.16%
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,397	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.527474e-05
12,482	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.1945683e-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.00064329285
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
501	Query Optimization for XML	1999	VLDB	0.00021530411
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
869	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015788339
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
2,569	Optimizing Queries on Files	1994	SIGMOD	8.5218077e-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,587	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.0658154e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,855	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.0059865e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
12,281	XPath Whole Query Optimization	2010	VLDB	4.1945683e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
4,625	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.0406081e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
2,507	Path Queries on Compressed XML	2003	VLDB	8.6311009e-05
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05