From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery

Summary: Proposes generalized tree patterns (GTP) to represent entire XQuery expressions, enabling unified, efficient evaluation plans including joins, quantifiers, grouping, and nesting. Uses schema constraints to simplify GTPs automatically; TIMBER experiments show substantial speedups over navigation-based plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8978
Venue: VLDB
Year: 2003
Pagerank: 6.9196208e-05
Overall Rank: 3,610 | 74.89%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,069	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.6329563e-05
3,086	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.596041e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
4,364	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2546168e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
5,206	Pattern tree algebras: sets or sequences?	2005	VLDB	5.6301206e-05
5,453	Semistructured Models, Queries and Algebras in the Big Data Era	2016	SIGMOD	5.4989459e-05
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
7,584	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.7041255e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
8,233	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.553591e-05
12,366	Grouping and Optimization of XPath Expressions in DB2 pureXML	2008	SIGMOD	4.1945683e-05
12,389	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1945683e-05
12,606	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1945683e-05

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
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
446	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022925415
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
9,534	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3268303e-05
4,364	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2546168e-05
5,206	Pattern tree algebras: sets or sequences?	2005	VLDB	5.6301206e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
7,584	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.7041255e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05
3,086	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.596041e-05
4,625	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.0406081e-05