DBScholar

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
h6f79f97b2d54e5e6
Venue
SIGMOD
Year
2001
Pagerank
0.00017960383
Overall Rank
454 | 96.96%
DOI
10.1145/375663.375677

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fabret_sigmod01,
        title = {{Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems}},
        author = {Fabret, Françoise and Jacobsen, H. Arno and Llirbat, François and Pereira, João and Ross, Kenneth A. and Shasha, Dennis},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375677},
        url = {https://dl.acm.org/doi/10.1145/375663.375677},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023332645
582 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016025959
762 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014179183
766 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014105436
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
856 Streaming Queries over Streaming Data 2002 VLDB 0.00013407433
907 Towards an Internet-Scale XML Dissemination Service 2004 VLDB 0.00013128211
1,034 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012370157
1,117 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011928965
1,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011151196
1,926 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3500398e-05
2,395 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.514009e-05
2,802 Indexing Boolean Expressions 2009 VLDB 7.9755348e-05
3,127 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.6047902e-05
3,739 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 7.0411292e-05
4,144 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 6.7666449e-05
4,215 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB 6.7179506e-05
4,470 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5723715e-05
4,536 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5403189e-05
4,737 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4301074e-05
5,346 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 6.1566365e-05
5,668 Scalable Ranked Publish/Subscribe 2008 VLDB 6.0272577e-05
6,798 AGILE: Adaptive Indexing for Context-Aware Information Filters 2005 SIGMOD 5.6629605e-05
7,027 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 5.6014394e-05
7,209 Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams 2015 SIGMOD 5.5695569e-05
8,473 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 5.3148581e-05
8,774 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.2679623e-05
9,347 Processing Proximity Relations in Road Networks 2010 SIGMOD 5.176541e-05
9,351 S-ToPSS: Semantic Toronto Publish/Subscribe System 2003 VLDB 5.1758356e-05
9,616 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 5.1376962e-05
11,918 Approximate Range Thresholding 2022 SIGMOD 4.9605343e-05
12,399 Range Thresholding on Streams 2016 SIGMOD 4.9605343e-05
13,013 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.9605343e-05
13,085 CMS-ToPSS: Efficient Dissemination of RSS Documents 2005 VLDB 4.9605343e-05
13,192 A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching 2002 VLDB 4.9605343e-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
1 4,536 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD
2 13,013 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB
3 5,103 Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering 2007 SIGMOD
4 7,242 Publish/Subscribe on the Web at Extreme Speed 2000 VLDB
5 8,692 Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems 2007 VLDB
6 7,961 WebFilter: A High-throughput XML-based Publish and Subscribe System 2001 VLDB
7 7,027 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB
8 5,668 Scalable Ranked Publish/Subscribe 2008 VLDB
9 4,144 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD
10 6,148 End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems 2008 VLDB