DBScholar

Back to papers

Scalable Ranked Publish/Subscribe

Summary: Introduces ranked publish/subscribe: top-scoring subscriptions stabbed by streaming point events over multidimensional interval predicates. Novel compact indexes avoid the space/performance costs of adapting conventional structures, enabling scalable top-k matching. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h076df923208f58ed
Venue
VLDB
Year
2008
Pagerank
6.0272577e-05
Overall Rank
5,668 | 62.01%
DOI
10.14778/1454159.1454167

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{machanavajjhala_vldb08,
        title = {{Scalable Ranked Publish/Subscribe}},
        author = {Machanavajjhala, Ashwin and Vee, Erik and Garofalakis, Minos and Shanmugasundaram, Jayavel},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {451--462},
        doi = {10.14778/1454159.1454167},
        url = {https://doi.org/10.14778/1454159.1454167},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
2,802 Indexing Boolean Expressions 2009 VLDB 7.9755348e-05
4,215 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB 6.7179506e-05
7,027 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 5.6014394e-05
7,806 Scalable Social Coordination with Group Constraints using Enmeshed Queries 2013 CIDR 5.4326408e-05
8,774 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.2679623e-05
9,616 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 5.1376962e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
311 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021315058
454 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00017960383
907 Towards an Internet-Scale XML Dissemination Service 2004 VLDB 0.00013128211
941 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012938573
1,162 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00011729702
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,209 Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams 2015 SIGMOD
2 13,013 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB
3 3,656 Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems 2004 SIGMOD
4 4,144 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD
5 5,103 Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering 2007 SIGMOD
6 4,215 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB
7 6,148 End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems 2008 VLDB
8 8,692 Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems 2007 VLDB
9 454 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD
10 7,027 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB