Residential College | false |
Status | 已發表Published |
Efficient Filtering Algorithms for Location-Aware Publish/Subscribe | |
Minghe Yu1,2; Guoliang Li1,2; Ting Wang1,2; Jianhua Feng1,2; Zhiguo Gong1 | |
2015-03-03 | |
Source Publication | IEEE Transactions on Knowledge and Data Engineering |
ISSN | 1041-4347 |
Volume | 27Issue:4Pages:950-963 |
Abstract | Location-based services have been widely adopted in many systems. Existing works employ a pull model or user-initiated model, where a user issues a query to a server which replies with location-aware answers. To provide users with instant replies, a push model or server-initiated model is becoming an inevitable computing model in the next-generation location-based services. In the push model, subscribers register spatio-textual subscriptions to capture their interests, and publishers post spatio-textual messages. This calls for a high-performance location-aware publish/subscribe system to deliver publishers' messages to relevant subscribers. In this paper, we address the research challenges that arise in designing a location-aware publish/subscribe system. We propose an R-tree based index by integrating textual descriptions into R-tree nodes. We devise efficient filtering algorithms and effective pruning techniques to achieve high performance. Our method can support both conjunctive queries and ranking queries. We discuss how to support dynamic updates efficiently. Experimental results show our method achieves high performance which can filter 500 messages in a second for 10 million subscriptions on a commodity computer. |
DOI | 10.1109/TKDE.2014.2349906 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic |
WOS ID | WOS:000351393500006 |
Scopus ID | 2-s2.0-84925234526 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | 1.Department of Computer Science, Tsinghua National Laboratory for Information Science 2.Technology (TNList), Tsinghua University, Beijing 100084, China. |
Recommended Citation GB/T 7714 | Minghe Yu,Guoliang Li,Ting Wang,et al. Efficient Filtering Algorithms for Location-Aware Publish/Subscribe[J]. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(4), 950-963. |
APA | Minghe Yu., Guoliang Li., Ting Wang., Jianhua Feng., & Zhiguo Gong (2015). Efficient Filtering Algorithms for Location-Aware Publish/Subscribe. IEEE Transactions on Knowledge and Data Engineering, 27(4), 950-963. |
MLA | Minghe Yu,et al."Efficient Filtering Algorithms for Location-Aware Publish/Subscribe".IEEE Transactions on Knowledge and Data Engineering 27.4(2015):950-963. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment