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 S patial- k e y word P ublish/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.

Matching Subscription Over Geo-Textual Streams from IoT via Social-Aware Clustering and Apache Flink

A Cluster-Based Incremental Recommendation Algorithm on Stream Processing Architecture

Pairwise Location-Aware Publish/Subscribe for Geo-Textual Data Streams.

Location-Aware Pub/Sub System

Approximate Semantic Matching Over Linked Data Streams

A Location-Aware Publish/subscribe Framework for Parameterized Spatio-Textual Subscriptions

Streamlining trajectory map-matching: a framework leveraging spark and GPU-based stream processing

Elaps: An efficient location-aware pub/sub system

"When and Where?": Behavior Dominant Location Forecasting with Micro-blog Streams

Towards Scalable Subscription Aggregation and Real Time Event Matching in a Large-Scale Content-Based Network

Top-k Spatial-keyword Publish/Subscribe over Sliding Window

Optimized cluster-based filtering algorithm for graph metadata

Processing Location Based Queries through a Streaming Fashion

Efficient Filtering Algorithms for Location-Aware Publish/Subscribe.

Processing Spatio-Temporal Queries in a Streaming Fashion.

Stream-DBSCAN: A Streaming Distributed Clustering Model for Water Quality Monitoring

GeoFlink: A Distributed and Scalable Framework for the Real-time Processing of Spatial Streams

Geo-social media data analytic for user modeling and location-based services

FL-AMM: Federated Learning Augmented Map Matching with Heterogeneous Cellular Moving Trajectories

Matching over Linked Data Streams in the Internet of Things

EFTG: Efficient and Flexible Top-K Geo-textual Publish/Subscribe.