Tree Pattern Aggregation for Scalable XML Data Dissemination
Summary: First systematic study of subscription aggregation for tree-pattern XML, aggregating into a compact set under a space budget. Efficient algorithms for tree-pattern containment, minimization, and least-upper-bound, driven by document-distribution statistics, yield precise, scalable dissemination; prototype confirms feasibility. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chee-Yong Chan
- 2. Wenfei Fan
- 3. Pascal Felber
- 4. Minos Garofalakis
- 5. Rajeev Rastogi
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 622 | Towards an Internet-Scale XML Dissemination Service | 2004 | VLDB | 0.00019000333 |
| 2,507 | Path Queries on Compressed XML | 2003 | VLDB | 8.6311009e-05 |
| 9,429 | Efficient XML Data Dissemination with Piggybacking | 2007 | SIGMOD | 4.3441378e-05 |
| 12,364 | Stream Firewalling of XML Constraints | 2008 | SIGMOD | 4.1945683e-05 |
| 12,434 | Reasoning about XML Update Constraints | 2007 | PODS | 4.1945683e-05 |
| 12,626 | Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness | 2003 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058577335 |
| 226 | Efficient Filtering of XML Documents for Selective Dissemination of Information | 2000 | VLDB | 0.00032431532 |
| 1,046 | Estimating the Selectivity of XML Path Expressions for Internet Scale Applications | 2001 | VLDB | 0.00014462307 |
| 1,235 | Minimization of Tree Pattern Queries | 2001 | SIGMOD | 0.00013120483 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,419 | Approximate XML Query Answers | 2004 | SIGMOD | 7.1173416e-05 |
| 3,289 | Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems | 2004 | SIGMOD | 7.2719063e-05 |
| 3,610 | From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery | 2003 | VLDB | 6.9196208e-05 |
| 2,316 | Statistical Synopses for Graph-Structured XML Databases | 2002 | SIGMOD | 9.0419716e-05 |
| 7,781 | WebFilter: A High-throughput XML-based Publish and Subscribe System | 2001 | VLDB | 4.6525408e-05 |
| 9,429 | Efficient XML Data Dissemination with Piggybacking | 2007 | SIGMOD | 4.3441378e-05 |
| 6,224 | Efficient Mining of XML Query Patterns for Caching | 2003 | VLDB | 5.1495715e-05 |
| 9,178 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB | 4.3828426e-05 |
| 12,418 | XML-Document-Filtering Automaton | 2008 | VLDB | 4.1945683e-05 |
| 226 | Efficient Filtering of XML Documents for Selective Dissemination of Information | 2000 | VLDB | 0.00032431532 |