An Efficient Publish/Subscribe Index for E-Commerce Databases

Summary: Efficient in-memory pub/sub index for high-dimensional, sparse e-commerce data; scales with subscriptions, event rate, and attribute variety. Extensible to prefix/suffix filtering and regex; achieves orders-of-magnitude faster construction, low memory, and efficient matching on AOL and Ebay datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10939
Venue: VLDB
Year: 2014
Pagerank: 4.8701339e-05
Overall Rank: 6,992 | 51.36%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,545	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0995026e-05
7,120	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	4.8260729e-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 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
1,001	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014706505
1,066	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.0001433416
1,317	Harvesting Relational Tables from Lists on the Web	2009	VLDB	0.00012625853
2,949	Indexing Boolean Expressions	2009	VLDB	7.8340452e-05
3,292	Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering	2007	SIGMOD	7.2633795e-05
3,526	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0078308e-05
4,810	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	5.9073964e-05
4,880	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	5.8573822e-05
5,391	Scalable Ranked Publish/Subscribe	2008	VLDB	5.533552e-05
5,652	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	5.3903671e-05
5,824	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB	5.3128962e-05
6,243	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD	5.1402191e-05
8,492	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	4.4991917e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,824	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB	5.3128962e-05
9,254	PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads	2019	VLDB	4.3690661e-05
3,289	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD	7.2719063e-05
5,615	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4101086e-05
12,099	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1945683e-05
2,949	Indexing Boolean Expressions	2009	VLDB	7.8340452e-05
3,412	On the Database/Network Interface in Large-Scale Publish/Subscribe Systems	2006	SIGMOD	7.1244283e-05
6,788	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9252064e-05
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
5,391	Scalable Ranked Publish/Subscribe	2008	VLDB	5.533552e-05