期刊
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
卷 27, 期 4, 页码 950-963出版社
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2014.2349906
关键词
-
类别
资金
- National Natural Science Foundation of China [61272090, 61373024]
- National Grand Fundamental Research 973 Program of China [2015CB358700, 2011CB302206]
- Beijing Higher Education Young Elite Teacher Project, Tsinghua-Tencent Joint Laboratory for Internet Innovation Technology [YETP0105]
- NExT Research Center - MDA, Singapore [WBS:R-252-300-001-490, FDCT/106/2012/A3]
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
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据