Database Paper Browser

Back to papers

Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems

Summary: Specialized data structures, caching, and tailored query processing enable fast filtering of long-lived, conjunction-based subscriptions. Throughput ~600 events/sec for 6 million subscriptions demonstrates scalable, high-performance publish/subscribe for data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3263
Venue
SIGMOD
Year
2001
Pagerank
0.00021667647
Overall Rank
497 | 96.55%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
619 Towards an Internet-Scale XML Dissemination Service 2004 VLDB 0.00018983711
772 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016790632
790 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.0001659522
945 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.0001512921
984 Streaming Queries over Streaming Data 2002 VLDB 0.00014840586
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,417 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012084678
1,468 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011831457
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.940791e-05
2,514 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.6121924e-05
2,951 Indexing Boolean Expressions 2009 VLDB 7.8248136e-05
3,173 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB 7.4460605e-05
3,387 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1505623e-05
3,405 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 7.1309249e-05
3,722 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 6.8135532e-05
4,593 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0559961e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9018713e-05
5,004 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7603173e-05
5,396 Scalable Ranked Publish/Subscribe 2008 VLDB 5.5279512e-05
5,589 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 5.4187931e-05
6,741 AGILE: Adaptive Indexing for Context-Aware Information Filters 2005 SIGMOD 4.9395718e-05
6,995 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 4.8633927e-05
7,124 Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams 2015 SIGMOD 4.8193745e-05
7,966 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.6089395e-05
8,583 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 4.4859208e-05
8,968 S-ToPSS: Semantic Toronto Publish/Subscribe System 2003 VLDB 4.4156532e-05
8,992 Processing Proximity Relations in Road Networks 2010 SIGMOD 4.4111332e-05
9,261 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 4.3648789e-05
11,363 Approximate Range Thresholding 2022 SIGMOD 4.1905499e-05
11,863 Range Thresholding on Streams 2016 SIGMOD 4.1905499e-05
12,491 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1905499e-05
12,563 CMS-ToPSS: Efficient Dissemination of RSS Documents 2005 VLDB 4.1905499e-05
12,671 A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching 2002 VLDB 4.1905499e-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 Pagerank
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9018713e-05
12,491 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1905499e-05
3,295 Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering 2007 SIGMOD 7.2563022e-05
7,169 Publish/Subscribe on the Web at Extreme Speed 2000 VLDB 4.8073147e-05
8,491 Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems 2007 VLDB 4.4948046e-05
7,781 WebFilter: A High-throughput XML-based Publish and Subscribe System 2001 VLDB 4.6480919e-05
6,995 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 4.8633927e-05
5,396 Scalable Ranked Publish/Subscribe 2008 VLDB 5.5279512e-05
3,405 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 7.1309249e-05
5,838 End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems 2008 VLDB 5.3076651e-05