Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams

Summary: Elaps is a location-aware pub/sub system for continuous moving queries over dynamic event streams from social media and commerce. Key ideas include impact regions to trigger safe-region updates, a cost model with incremental iGM/idGM safe-region construction, and BEQ-Tree for expressive spatial Boolean matching, achieving real-time, low-overhead dissemination. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: haaa6ee9fe2e12b71
Venue: SIGMOD
Year: 2015
Pagerank: 5.5880344e-05
Overall Rank: 7,191 | 51.67%
DOI: 10.1145/2723372.2746481

Incoming Non-self Citations Over Time

Authors

1. Long Guo (National University of Singapore)
2. Dongxiang Zhang (National University of Singapore)
3. Guoliang Li (Tsinghua University)
4. Kian-Lee Tan (National University of Singapore)
5. Zhifeng Bao (Royal Melbourne Institute of Technology)

BibTeX Citation

@inproceedings{guo_sigmod15,
        title = {{Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams}},
        author = {Guo, Long and Zhang, Dongxiang and Li, Guoliang and Tan, Kian-Lee and Bao, Zhifeng},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2746481},
        url = {https://dl.acm.org/doi/10.1145/2723372.2746481},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,748	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.4355262e-05
9,000	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.2396658e-05
10,336	Distributed Stream KNN Join	2021	SIGMOD	5.0309635e-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.0019923528
451	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018017347
2,199	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.8732148e-05
2,793	Indexing Boolean Expressions	2009	VLDB	8.0017712e-05
3,639	Location-based Spatial Queries	2003	SIGMOD	7.1412645e-05
3,733	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	7.0642869e-05
6,143	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD	5.8706533e-05
7,008	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	5.6200227e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,733	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD
2	1,700	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB
3	5,656	Scalable Ranked Publish/Subscribe	2008	VLDB
4	13,151	A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching	2002	VLDB
5	9,322	Processing Proximity Relations in Road Networks	2010	SIGMOD
6	9,025	SOPS: A System for Efficient Processing of Spatial-Keyword Publish/Subscribe	2014	VLDB
7	1,733	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD
8	12,621	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
9	4,748	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB
10	14,225	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB