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: 3294
Venue: SIGMOD
Year: 2001
Pagerank: 0.00013120483
Overall Rank: 1,235 | 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
766	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00017014604
1,929	XPath Satisfiability in the Presence of DTDs	2005	PODS	0.00010058897
1,947	Secure XML Querying with Security Views	2004	SIGMOD	0.00010000435
2,479	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6909119e-05
2,956	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.821865e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
3,278	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2866349e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
4,625	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.0406081e-05
5,089	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	5.7071771e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05
5,948	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.2602218e-05
6,294	Containment of Nested XML Queries	2004	VLDB	5.1255418e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1223169e-05
7,240	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.792172e-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
7,763	Covering Indexes for XML Queries: Bisimulation - Simulation = Negation	2003	VLDB	4.6575679e-05
8,493	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB	4.4991066e-05
8,771	Client-Based Access Control Management for XML documents	2004	VLDB	4.456315e-05
9,534	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3268303e-05
12,587	Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams	2004	VLDB	4.1945683e-05
12,604	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	4.1945683e-05
12,605	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB	4.1945683e-05
12,606	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1945683e-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,441	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	4.3415167e-05
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
3,117	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5407318e-05
9,534	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3268303e-05
8,397	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.527474e-05
9,890	The (Almost) Complete Guide to Tree Pattern Containment	2015	PODS	4.2617199e-05
6,224	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1495715e-05
11,827	Minimization of Tree Pattern Queries	2016	PODS	4.1945683e-05
5,948	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.2602218e-05
2,956	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.821865e-05