.png){kind=icon}
返回
Efficient Filtering Algorithms for Location-Aware Publish/Subscribe
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2014.2349906.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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
Keyword:
INFORMATION
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
A cautionary tale on genetic screens based on a gain-of-expression approach: The case of LanB1.png)
FlyOAAI
FlyIF0
OAAI分享收藏Redox-dependent structure change and hyperfine nuclear magnetic resonance shifts in cytochrome cBiochemistry
BiochemistryIF0
PREAI
分享收藏Oral mucosa for reconstructive surgery in a case of severe inflammatory necrotizing sclero-uveitis
OAAI
OAAI分享收藏
查看更多内容