2015 IEEE 31st International Conference on Data Engineering (ICDE) (2015)
Seoul, South Korea
April 13, 2015 to April 17, 2015
Huiqi Hu , Department of Computer Science and Technology, TNList, Tsinghua University, Beijing 100084, China
Yiqun Liu , Department of Computer Science and Technology, TNList, Tsinghua University, Beijing 100084, China
Guoliang Li , Department of Computer Science and Technology, TNList, Tsinghua University, Beijing 100084, China
Jianhua Feng , Department of Computer Science and Technology, TNList, Tsinghua University, Beijing 100084, China
Kian-Lee Tan , School of Computing, National University of Singapore, Singapore
With the rapid progress of mobile Internet and the growing popularity of smartphones, location-aware publish/subscribe systems have recently attracted significant attention. Different from traditional content-based publish/subscribe, subscriptions registered by subscribers and messages published by publishers include both spatial information and textual descriptions, and messages should be delivered to relevant subscribers whose subscriptions have high relevancy to the messages. To evaluate the relevancy between spatio-textual messages and subscriptions, we should combine the spatial proximity and textual relevancy. Since subscribers have different preferences - some subscribers prefer messages with high spatial proximity and some subscribers pay more attention to messages with high textual relevancy, it calls for new location-aware publish/subscribe techniques to meet various needs from different subscribers. In this paper, we allow subscribers to parameterize their subscriptions and study the location-aware publish/subscribe problem on parameterized spatio-textual subscriptions. One big challenge is to achieve high performance. To meet this requirement, we propose a filter-verification framework to efficiently deliver messages to relevant subscribers. In the filter step, we devise effective filters to prune large numbers of irreverent results and obtain some candidates. In the verification step, we verify the candidates to generate the answers. We propose three effective filters by integrating prefix filtering and spatial pruning techniques. Experimental results show our method achieves higher performance and better quality than baseline approaches.
Subscriptions, Spatial indexes, Complexity theory, Footwear, Filtering algorithms, Mobile communication
H. Hu, Y. Liu, G. Li, J. Feng and K. Tan, "A location-aware publish/subscribe framework for parameterized spatio-textual subscriptions," 2015 IEEE 31st International Conference on Data Engineering (ICDE), Seoul, South Korea, 2015, pp. 711-722.