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: 8979
Venue: VLDB
Year: 2003
Pagerank: 6.9139845e-05
Overall Rank: 3,613 | 74.90%
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,066	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.64571e-05
3,091	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.5887319e-05
3,421	Approximate XML Query Answers	2004	SIGMOD	7.1107127e-05
4,360	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2486086e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
5,208	Pattern tree algebras: sets or sequences?	2005	VLDB	5.6254141e-05
5,461	Semistructured Models, Queries and Algebras in the Big Data Era	2016	SIGMOD	5.4936928e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
7,588	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.6996269e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
8,230	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.5492215e-05
12,374	Grouping and Optimization of XPath Expressions in DB2 pureXML	2008	SIGMOD	4.1905499e-05
12,398	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1905499e-05
12,615	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1905499e-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.00040759404
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035591171
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00013649094

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
9,535	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3226836e-05
4,360	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2486086e-05
5,208	Pattern tree algebras: sets or sequences?	2005	VLDB	5.6254141e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
7,588	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.6996269e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
3,091	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.5887319e-05
4,624	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.034764e-05