We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Top- k spatial-keyword publish/subscribe over sliding window.
- Authors
Wang, Xiang; Zhang, Wenjie; Zhang, Ying; Lin, Xuemin; Huang, Zengfeng
- Abstract
With the prevalence of social media and GPS-enabled devices, a massive amount of geo-textual data have been generated in a stream fashion, leading to a variety of applications such as location-based recommendation and information dissemination. In this paper, we investigate a novel real-time top- $$k$$ monitoring problem over sliding window of streaming data; that is, we continuously maintain the top- k most relevant geo-textual messages (e.g., geo-tagged tweets) for a large number of spatial-keyword subscriptions (e.g., registered users interested in local events) simultaneously. To provide the most recent information under controllable memory cost, sliding window model is employed on the streaming geo-textual data. To the best of our knowledge, this is the first work to study top- $$k$$ spatial-keyword publish/subscribe over sliding window. A novel centralized system, called Skype (Top- k Spatial- ke yword Publish/Subscrib e), is proposed in this paper. In Skype, to continuously maintain top- $$k$$ results for massive subscriptions, we devise a novel indexing structure upon subscriptions such that each incoming message can be immediately delivered on its arrival. To reduce the expensive top- $$k$$ re-evaluation cost triggered by message expiration, we develop a novel cost-based k -skyband technique to reduce the number of re-evaluations in a cost-effective way. Extensive experiments verify the great efficiency and effectiveness of our proposed techniques. Furthermore, to support better scalability and higher throughput, we propose a distributed version of Skype, namely DSkype, on top of Storm, which is a popular distributed stream processing system. With the help of fine-tuned subscription/message distribution mechanisms, DSkype can achieve orders of magnitude speed-up than its centralized version.
- Subjects
SOCIAL media; GLOBAL Positioning System; SCALABILITY
- Publication
VLDB Journal International Journal on Very Large Data Bases, 2017, Vol 26, Issue 3, p301
- ISSN
1066-8888
- Publication type
Article
- DOI
10.1007/s00778-016-0453-2