Answering Tree Pattern Queries Using Views

Summary: Studies maximal contained rewritings for tree-pattern/XPath queries: schema-free MCRs may require exponentially many patterns, though existence is polynomial-time testable. Under nonrecursive, nonunion schemas, any MCR is a single efficiently computable TP. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9663
Venue: VLDB
Year: 2006
Pagerank: 5.2351299e-05
Overall Rank: 9,687 | 33.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Laks V.S. Lakshmanan (University of British Columbia)
2. Hui (Wendy) Wang (University of British Columbia)
3. Zheng (Jessica) Zhao (Amazon Corp.)

BibTeX Citation

@article{lakshmanan_vldb06,
        title = {{Answering Tree Pattern Queries Using Views}},
        author = {Lakshmanan, Laks V.S. and Wang, Hui (Wendy) and Zhao, Zheng (Jessica)},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {571--582},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,267	Structured Materialized Views for XML Queries	2007	VLDB	5.6597556e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
395	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00019298983
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.287535e-05
2,817	On the minimization of XPath queries	2003	VLDB	8.0945626e-05
3,976	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.9785468e-05
5,146	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	6.3470184e-05
5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	6.0675818e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,005	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD
2	12,410	Certain Answers for XML Queries	2010	PODS
3	2,817	On the minimization of XPath queries	2003	VLDB
4	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
5	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
6	1,564	Conjunctive Queries over Trees	2004	PODS
7	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
8	12,325	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB
9	4,537	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB
10	3,976	Rewriting XPath Queries Using Materialized Views	2005	VLDB