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: 11127
Venue: VLDB
Year: 2014
Pagerank: 5.7517379e-05
Overall Rank: 6,861 | 52.93%
DOI: 10.14778/2732296.2732299

Incoming Non-self Citations Over Time

Authors

1. Dongxiang Zhang (National University of Singapore)
2. Chee-Yong Chan (National University of Singapore)
3. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@article{zhang_vldb14,
        title = {{An Efficient Publish/Subscribe Index for E-Commerce Databases}},
        author = {Zhang, Dongxiang and Chan, Chee-Yong and Tan, Kian-Lee},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {8},
        pages = {613--624},
        doi = {10.14778/2732296.2732299},
        url = {https://doi.org/10.14778/2732296.2732299},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,650	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.5863543e-05
7,042	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	5.7189999e-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

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
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018407547
753	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014336094
908	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00013300624
1,316	Harvesting Relational Tables from Lists on the Web	2009	VLDB	0.00011181216
2,739	Indexing Boolean Expressions	2009	VLDB	8.1872509e-05
3,742	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.1577657e-05
4,417	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.7148702e-05
4,641	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	6.5913488e-05
4,954	Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering	2007	SIGMOD	6.4300576e-05
5,517	Scalable Ranked Publish/Subscribe	2008	VLDB	6.1889819e-05
6,006	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB	6.0119118e-05
6,011	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	6.0105397e-05
6,016	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD	6.0082425e-05
8,496	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	5.4135814e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,006	End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems	2008	VLDB
2	9,400	PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads	2019	VLDB
3	3,567	Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems	2004	SIGMOD
4	6,832	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD
5	12,296	Efficient Indexing for Diverse Query Results	2013	VLDB
6	2,739	Indexing Boolean Expressions	2009	VLDB
7	4,057	On the Database/Network Interface in Large-Scale Publish/Subscribe Systems	2006	SIGMOD
8	6,549	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD
9	441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD
10	5,517	Scalable Ranked Publish/Subscribe	2008	VLDB