Massively Multi-Query Join Processing in Publish/Subscribe Systems

Summary: Massively Multi-Query Join Processing in pub/sub enables input-sharing and joint computation across thousands of concurrent queries. Experiments on RSS feeds show >100× speedups vs naive evaluation, scalable to hundreds of thousands of queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha14c87018bd8fde7
Venue: SIGMOD
Year: 2007
Pagerank: 6.5617068e-05
Overall Rank: 4,517 | 69.65%
DOI: 10.1145/1247480.1247564

Incoming Non-self Citations Over Time

Authors

1. Mingsheng Hong (Cornell University)
2. Alan Demers (Cornell University)
3. Johannes Gehrke (Cornell University)
4. Christoph Koch (Saarland University)
5. Mirek Riedewald (Cornell University)
6. Walker White (Cornell University)

BibTeX Citation

@inproceedings{hong_sigmod07,
        title = {{Massively Multi-Query Join Processing in Publish/Subscribe Systems}},
        author = {Hong, Mingsheng and Demers, Alan and Gehrke, Johannes and Koch, Christoph and Riedewald, Mirek and White, Walker},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247564},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247564},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.322416e-05
3,769	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.0282248e-05
4,024	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8444194e-05
6,134	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB	5.875084e-05
7,008	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	5.6200227e-05
9,162	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.2152285e-05
12,971	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032445088
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030414379
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00028657752
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00026999348
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023408695
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023188523
430	Flexible Time Management in Data Stream Systems	2004	PODS	0.00018431194
451	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018017347
639	Composite Events for Active Databases: Semantics, Contexts and Detection	1994	VLDB	0.00015290324
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011978534
1,539	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010311535
3,486	Managing Expressions as Data in Relational Database Systems	2003	CIDR	7.2613516e-05
3,586	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.1859239e-05
4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.4703119e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,268	Querying XML Views of Relational Data	2001	VLDB
2	6,611	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
3	7,946	WebFilter: A High-throughput XML-based Publish and Subscribe System	2001	VLDB
4	9,558	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
5	12,971	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB
6	958	XPath Queries on Streaming Data	2003	SIGMOD
7	4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
8	2,383	Query Processing for High-Volume XML Message Brokering	2003	VLDB
9	6,134	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB
10	3,649	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD