Minimization of Tree Pattern Queries

Summary: CIM: polynomial-time, constraint-independent minimization of tree-pattern queries; a node is redundant only if its children are, and elimination order immaterial. Under ICs, ACIM yields a unique minimal query; CDM speeds minimization by propagating labels to prune local redundancies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3295
Venue: SIGMOD
Year: 2001
Pagerank: 0.00013107769
Overall Rank: 1,236 | 91.42%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
761	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00016998994
1,933	XPath Satisfiability in the Presence of DTDs	2005	PODS	0.00010049404
1,951	Secure XML Querying with Security Views	2004	SIGMOD	9.9907874e-05
2,480	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.682497e-05
2,957	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.8143379e-05
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
3,282	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2799128e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0725918e-05
4,624	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.034764e-05
5,090	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	5.7016761e-05
5,580	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4216254e-05
5,950	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.2551296e-05
6,293	Containment of Nested XML Queries	2004	VLDB	5.1206121e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1174095e-05
7,236	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.7877732e-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
7,763	Covering Indexes for XML Queries: Bisimulation - Simulation = Negation	2003	VLDB	4.6531059e-05
8,492	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB	4.4947925e-05
8,768	Client-Based Access Control Management for XML documents	2004	VLDB	4.4520434e-05
9,535	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3226836e-05
12,596	Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams	2004	VLDB	4.1905499e-05
12,613	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	4.1905499e-05
12,614	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB	4.1905499e-05
12,615	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,446	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	4.3373542e-05
3,613	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9139845e-05
3,115	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5414053e-05
9,535	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3226836e-05
8,374	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.5282277e-05
9,889	The (Almost) Complete Guide to Tree Pattern Containment	2015	PODS	4.2576366e-05
6,221	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1446262e-05
11,835	Minimization of Tree Pattern Queries	2016	PODS	4.1905499e-05
5,950	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.2551296e-05
2,957	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.8143379e-05