Towards an Internet-Scale XML Dissemination Service

Summary: Proposes ONYX, an overlay-based, Internet-scale publish/subscribe system for XML dissemination that combines filtering with transformation. Identifies scalability/deployment challenges for XML filtering and transformation in overlays and offers architectural and algorithmic techniques. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd500c76503a8eafd
Venue: VLDB
Year: 2004
Pagerank: 0.00013177824
Overall Rank: 903 | 93.94%
DOI: 10.1016/B978-012088469-8.50055-3

Incoming Non-self Citations Over Time

Authors

1. Yanlei Diao (University of California Berkeley)
2. Shariq Rizvi (University of California Berkeley)
3. Michael J. Franklin (University of California Berkeley)

BibTeX Citation

@article{diao_vldb04,
        title = {{Towards an Internet-Scale XML Dissemination Service}},
        author = {Diao, Yanlei and Rizvi, Shariq and Franklin, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {612--623},
        doi = {10.1016/B978-012088469-8.50055-3},
        url = {https://doi.org/10.1016/B978-012088469-8.50055-3},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,125	On the Database/Network Interface in Large-Scale Publish/Subscribe Systems	2006	SIGMOD	6.7922676e-05
4,483	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD	6.5801982e-05
5,079	Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering	2007	SIGMOD	6.2857844e-05
5,607	Extensible Optimization in Overlay Dissemination Trees	2006	SIGMOD	6.0694871e-05
5,655	Scalable Ranked Publish/Subscribe	2008	VLDB	6.0501178e-05
6,132	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB	5.8778665e-05
7,622	Distributed Online Tracking	2015	SIGMOD	5.4823129e-05
8,666	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	5.2921152e-05
8,823	Scalable Delivery of Stream Query Result	2009	VLDB	5.268676e-05
8,926	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	5.2559789e-05
9,153	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.2176985e-05
11,868	Approximate Range Thresholding	2022	SIGMOD	4.9793485e-05
12,350	Range Thresholding on Streams	2016	SIGMOD	4.9793485e-05
12,711	Load-Balanced Query Dissemination in Privacy-Aware Online Communities	2010	SIGMOD	4.9793485e-05
12,847	Stream Firewalling of XML Constraints	2008	SIGMOD	4.9793485e-05
12,891	XML Structural Summaries	2008	VLDB	4.9793485e-05
12,936	Sonnet: An Efficient Distributed Content-based Dissemination Broker	2007	SIGMOD	4.9793485e-05
12,965	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.9793485e-05
12,983	XPORT: Extensible Profile-driven Overlay Routing Trees	2006	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023199427
451	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018025073
760	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014161342
1,016	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012493064
2,381	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.5462254e-05
3,646	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.1389574e-05
3,730	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.0691938e-05
4,269	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.6947183e-05
14,446	DBIS-Toolkit: Adaptable Middleware For Large Scale Data Delivery	1999	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,515	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD
2	2,627	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR
3	3,646	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD
4	2,381	Query Processing for High-Volume XML Message Brokering	2003	VLDB
5	3,751	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD
6	3,730	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB
7	12,965	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB
8	247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
9	9,760	Efficient XML Data Dissemination with Piggybacking	2007	SIGMOD
10	7,942	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB