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)

Paper ID: 9088
Venue: VLDB
Year: 2002
Pagerank: 7.2312164e-05
Overall Rank: 3,643 | 75.01%
DOI: 10.1016/B978-155860869-6/50078-0

Incoming Non-self Citations Over Time

Authors

1. Chee-Yong Chan (Bell Labs, Lucent Technologies)
2. Wenfei Fan (Bell Labs, Lucent Technologies; Temple University)
3. Pascal Felber (Bell Labs, Lucent Technologies; Institut EURECOM)
4. Minos Garofalakis (Bell Labs, Lucent Technologies)
5. Rajeev Rastogi (Bell Labs, Lucent Technologies)

BibTeX Citation

@article{chan_vldb02,
        title = {{Tree Pattern Aggregation for Scalable XML Data Dissemination}},
        author = {Chan, Chee-Yong and Fan, Wenfei and Felber, Pascal and Garofalakis, Minos and Rastogi, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50078-0},
        url = {https://doi.org/10.1016/B978-155860869-6/50078-0},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
875	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013478623
2,472	Path Queries on Compressed XML	2003	VLDB	8.5327655e-05
9,583	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD	5.2528121e-05
12,557	Stream Firewalling of XML Constraints	2008	SIGMOD	5.093636e-05
12,628	Reasoning about XML Update Constraints	2007	PODS	5.093636e-05
12,819	Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness	2003	VLDB	5.093636e-05

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
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013334162
1,068	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012326498

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,180	Approximate XML Query Answers	2004	SIGMOD
2	3,567	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD
3	3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
4	2,326	Statistical Synopses for Graph-Structured XML Databases	2002	SIGMOD
5	7,778	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB
6	9,583	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD
7	9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
8	5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
9	12,612	XML-Document-Filtering Automaton	2008	VLDB
10	236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB