Scalable Ranked Publish/Subscribe

Summary: Ranks pub/sub by supporting interval subscriptions and point events, returning top-scoring matches instead of binary yes/no. Proposes two compact index structures that beat traditional approaches in space and time; experiments show scalable, efficient ranked pub/sub. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9687
Venue: VLDB
Year: 2008
Pagerank: 5.533552e-05
Overall Rank: 5,391 | 62.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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
6,992	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	4.8701339e-05
7,129	Scalable Social Coordination with Group Constraints using Enmeshed Queries	2013	CIDR	4.8228141e-05
8,587	A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions	2021	SIGMOD	4.4902253e-05
9,254	PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads	2019	VLDB	4.3690661e-05

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.0032169493
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
622	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00019000333
1,080	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00014217619
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,120	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	4.8260729e-05
12,482	Early Profile Pruning on XML-aware Publish-Subscribe Systems	2007	VLDB	4.1945683e-05
3,289	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.2719063e-05
3,412	On the Database/Network Interface in Large-Scale Publish/Subscribe Systems	2006	SIGMOD	7.1244283e-05
3,292	Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering	2007	SIGMOD	7.2633795e-05
3,163	Top-k Publish-Subscribe for Social Annotation of News	2013	VLDB	7.4553071e-05
5,824	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB	5.3128962e-05
8,492	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	4.4991917e-05
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
6,992	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	4.8701339e-05