Answering Tree Pattern Queries Using Views

Summary: QAV for tree pattern queries (TP), focusing on maximal contained rewritings (MCR) using views. Without a schema, MCRs may be exponential unions; we provide a polynomial-time existence test and generator, and PTIME MCR for nonrecursive schemas; recursion is analyzed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9472
Venue: VLDB
Year: 2006
Pagerank: 4.3268303e-05
Overall Rank: 9,534 | 33.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,235	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013120483
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
5,406	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	5.5243825e-05
6,224	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1495715e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,948	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.2602218e-05
12,215	Certain Answers for XML Queries	2010	PODS	4.1945683e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
12,340	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1945683e-05
1,663	Conjunctive Queries over Trees	2004	PODS	0.00010977096
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
12,129	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1945683e-05
4,625	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.0406081e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05