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
9878
Venue
VLDB
Year
2008
Pagerank
6.1889819e-05
Overall Rank
5,517 | 62.15%
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,739 Indexing Boolean Expressions 2009 VLDB 8.1872509e-05
4,105 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB 6.8982075e-05
6,861 An Efficient Publish/Subscribe Index for E-Commerce Databases 2014 VLDB 5.7517379e-05
7,644 Scalable Social Coordination with Group Constraints using Enmeshed Queries 2013 CIDR 5.5763131e-05
8,577 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.409313e-05
9,400 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 5.2755515e-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.0020210012
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
307 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021792475
441 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018407547
875 Towards an Internet-Scale XML Dissemination Service 2004 VLDB 0.00013478623
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,134 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00012035449
Previous Page 1 / 1 Next

Semantically Similar Papers

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