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
3262
Venue
SIGMOD
Year
2001
Pagerank
0.00021637423
Overall Rank
500 | 96.53%
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
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030174924
622 Towards an Internet-Scale XML Dissemination Service 2004 VLDB 0.00019000333
776 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016799754
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
944 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00015141297
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,418 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012089363
1,471 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011830111
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
2,511 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.6204186e-05
2,949 Indexing Boolean Expressions 2009 VLDB 7.8340452e-05
3,163 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB 7.4553071e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,412 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 7.1244283e-05
3,714 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 6.8223298e-05
4,592 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0613645e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9073964e-05
5,001 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7678084e-05
5,391 Scalable Ranked Publish/Subscribe 2008 VLDB 5.533552e-05
5,582 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 5.4241353e-05
6,742 AGILE: Adaptive Indexing for Context-Aware Information Filters 2005 SIGMOD 4.9432585e-05
6,992 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 4.8701339e-05
7,120 Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams 2015 SIGMOD 4.8260729e-05
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
8,587 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 4.4902253e-05
8,963 S-ToPSS: Semantic Toronto Publish/Subscribe System 2003 VLDB 4.4198771e-05
8,986 Processing Proximity Relations in Road Networks 2010 SIGMOD 4.4153655e-05
9,254 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 4.3690661e-05
11,361 Approximate Range Thresholding 2022 SIGMOD 4.1945683e-05
11,855 Range Thresholding on Streams 2016 SIGMOD 4.1945683e-05
12,482 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1945683e-05
12,554 CMS-ToPSS: Efficient Dissemination of RSS Documents 2005 VLDB 4.1945683e-05
12,662 A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching 2002 VLDB 4.1945683e-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.9073964e-05
12,482 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1945683e-05
3,292 Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering 2007 SIGMOD 7.2633795e-05
7,170 Publish/Subscribe on the Web at Extreme Speed 2000 VLDB 4.8119372e-05
8,492 Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems 2007 VLDB 4.4991917e-05
7,781 WebFilter: A High-throughput XML-based Publish and Subscribe System 2001 VLDB 4.6525408e-05
6,992 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 4.8701339e-05
5,391 Scalable Ranked Publish/Subscribe 2008 VLDB 5.533552e-05
3,412 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 7.1244283e-05
5,824 End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems 2008 VLDB 5.3128962e-05