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.00012005004
Overall Rank
1,100 | 92.63%
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,361 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010889401
1,983 XPath Satisfiability in the Presence of DTDs 2005 PODS 9.2451473e-05
2,333 Efficient Query Reformulation in Peer Data Management Systems 2004 SIGMOD 8.6088875e-05
2,743 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 8.0513978e-05
2,830 Secure XML Querying with Security Views 2004 SIGMOD 7.9468777e-05
2,897 On the minimization of XPath queries 2003 VLDB 7.8835751e-05
3,738 Tree Pattern Aggregation for Scalable XML Data Dissemination 2002 VLDB 7.0425837e-05
4,090 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.7964465e-05
4,659 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.4686105e-05
5,443 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1130037e-05
5,870 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.9472809e-05
6,074 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.877868e-05
6,150 Minimization of Tree Pattern Queries with Constraints 2008 SIGMOD 5.8555004e-05
6,333 Containment of Nested XML Queries 2004 VLDB 5.7933985e-05
7,362 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5281595e-05
7,793 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 5.4352151e-05
8,017 Covering Indexes for XML Queries: Bisimulation - Simulation = Negation 2003 VLDB 5.390745e-05
8,261 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.3506484e-05
8,907 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 5.2372951e-05
9,133 Client-Based Access Control Management for XML documents 2004 VLDB 5.208561e-05
9,904 Answering Tree Pattern Queries Using Views 2006 VLDB 5.0983308e-05
13,117 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 4.9605343e-05
13,134 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.9605343e-05
13,135 Taming XPath Queries by Minimizing Wildcard Steps 2004 VLDB 4.9605343e-05
13,136 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.9605343e-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,869 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS
2 3,252 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB
3 4,208 Processing Queries on Tree-Structured Data Efficiently 2006 PODS
4 9,904 Answering Tree Pattern Queries Using Views 2006 VLDB
5 8,568 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB
6 10,275 The (Almost) Complete Guide to Tree Pattern Containment 2015 PODS
7 5,985 Efficient Mining of XML Query Patterns for Caching 2003 VLDB
8 12,374 Minimization of Tree Pattern Queries 2016 PODS
9 6,150 Minimization of Tree Pattern Queries with Constraints 2008 SIGMOD
10 2,743 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD