UM
Residential Collegefalse
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 PublicationIEEE Transactions on Knowledge and Data Engineering
ISSN1041-4347
Volume27Issue: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.

DOI10.1109/TKDE.2014.2349906
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000351393500006
Scopus ID2-s2.0-84925234526
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Minghe Yu]'s Articles
[Guoliang Li]'s Articles
[Ting Wang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Minghe Yu]'s Articles
[Guoliang Li]'s Articles
[Ting Wang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Minghe Yu]'s Articles
[Guoliang Li]'s Articles
[Ting Wang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.