DBScholar

Back to papers

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
h06582dfac3723136
Venue
SIGMOD
Year
2001
Pagerank
0.00012050482
Overall Rank
1,096 | 92.64%
DOI
10.1145/375663.375730

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ameryahia_sigmod01,
        title = {{Minimization of Tree Pattern Queries}},
        author = {Amer-Yahia, Sihem and Cho, SungRan and Lakshmanan, Laks V. S. and Srivastava, Divesh},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375730},
        url = {https://dl.acm.org/doi/10.1145/375663.375730},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
1,353 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010930523
1,976 XPath Satisfiability in the Presence of DTDs 2005 PODS 9.2797174e-05
2,321 Efficient Query Reformulation in Peer Data Management Systems 2004 SIGMOD 8.6413639e-05
2,733 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 8.0819e-05
2,816 Secure XML Querying with Security Views 2004 SIGMOD 7.9770184e-05
2,881 On the minimization of XPath queries 2003 VLDB 7.9134117e-05
3,730 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.0691938e-05
4,066 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.8221983e-05
4,636 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.4931113e-05
5,421 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1361863e-05
5,855 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.9698375e-05
6,059 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.9001613e-05
6,133 Minimization of Tree Pattern Queries with Constraints 2008 SIGMOD 5.8776885e-05
6,319 Containment of Nested XML Queries 2004 VLDB 5.8153622e-05
7,339 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5490881e-05
7,768 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 5.4558207e-05
7,995 Covering Indexes for XML Queries: Bisimulation - Simulation = Negation 2003 VLDB 5.4111901e-05
8,237 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.3709422e-05
8,877 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 5.257159e-05
9,104 Client-Based Access Control Management for XML documents 2004 VLDB 5.2283159e-05
9,862 Answering Tree Pattern Queries Using Views 2006 VLDB 5.1176676e-05
13,070 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 4.9793485e-05
13,087 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.9793485e-05
13,088 Taming XPath Queries by Minimizing Wildcard Steps 2004 VLDB 4.9793485e-05
13,089 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,829 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS
2 3,233 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB
3 4,189 Processing Queries on Tree-Structured Data Efficiently 2006 PODS
4 9,862 Answering Tree Pattern Queries Using Views 2006 VLDB
5 8,548 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB
6 10,237 The (Almost) Complete Guide to Tree Pattern Containment 2015 PODS
7 5,971 Efficient Mining of XML Query Patterns for Caching 2003 VLDB
8 12,325 Minimization of Tree Pattern Queries 2016 PODS
9 6,133 Minimization of Tree Pattern Queries with Constraints 2008 SIGMOD
10 2,733 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD