Abstract:In this paper, we propose a new location-aware pub/sub system, Elaps, that continuously monitors moving users subscribing to dynamic event streams from social media and E-commerce applications. Users are notified instantly when there is a matching event nearby. To the best of our knowledge, Elaps is the first to take into account continuous moving queries against dynamic event streams. Like existing works on continuous moving query processing,Elaps employs the concept of safe region to reduce communication overhead. However, unlike existing works which assume data from publishers are static, updates to safe regions may be triggered by newly arrived events. In Elaps, we develop a concept called \textit{impact region} that allows us to identify whether a safe region is affected by newly arrived events. Moreover, we propose a novel cost model to optimize the safe region size to keep the communication overhead low. Based on the cost model, we design two incremental methods, iGM and idGM, for safe region construction. In addition, Elaps uses boolean expression, which is more expressive than keywords, to model user intent and we propose a novel index, BEQ-Tree, to handle spatial boolean expression matching. In our experiments, we use geo-tweets from Twitter and venues from Foursquare to simulate publishers and boolean expressions generated from AOL search log to represent users intentions. We test user movement in both synthetic trajectories and real taxi trajectories. The results show that Elaps can significantly reduce the communication overhead and disseminate events to users in real-time.

A Content-Location-aware Public Welfare Activity Information Push System Based on Microblog

Understanding User Behavior of Asking Location-Based Questions on Microblogs

Information Propagation in Microblog Networks

Using microblog to enhance public service climate in the rural areas

A Novel Approach For Generating Personalized Mention List On Micro-Blogging System

A Graph-based Push Service Platform

Elaps: An efficient location-aware pub/sub system

Location-Aware Pub/Sub System

Localize Online Social Network User Via Social Sensing

Crowd-Answering System Via Microblogging

Large scale microblog mining using distributed MB-LDA.

Crowdsourcing Based Api Search Via Leveraging Twitter Lists Information

Supporting Efficient Social Media Search in Cyber-Physical Web.

Bayesian Network Based Behavior Prediction Model for Intelligent Location Based Services

Context-based Microblog Browsing for Mobile Users

A Micro Blog User Community Aware Method Based on Hypergraph

DUAPM: An Effective Dynamic Micro-Blogging User Activity Prediction Model Towards Cyber-Physical-Social Systems

Real-time Recommendation for Microblogs

A System to Manage and Mine Microblogging Data.

Information collection method based on microblog crowdsourcing question-answering system

The Recommendation System of Micro-Blog Topic Based on User Clustering