Top-k term publish/subscribe for geo-textual data streams

Lisi Chen, Shuo Shang, Christian S. Jensen, Jianliang Xu, Panos Kalnis, Bin Yao, Ling Shao

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

11 Citationer (Scopus)
54 Downloads (Pure)

Abstrakt

Massive amounts of data that contain spatial, textual, and temporal information are being generated at a rapid pace. With streams of such data, which includes check-ins and geo-tagged tweets, available, users may be interested in being kept up-to-date on which terms are popular in the streams in a particular region of space. To enable this functionality, we aim at efficiently processing two types of general top-k term subscriptions over streams of spatio-temporal documents: region-based top-k spatial-temporal term (RST) subscriptions and similarity-based top-k spatio-temporal term (SST) subscriptions. RST subscriptions continuously maintain the top-k most popular trending terms within a user-defined region. SST subscriptions free users from defining a region and maintain top-k locally popular terms based on a ranking function that combines term frequency, term recency, and term proximity. To solve the problem, we propose solutions that are capable of supporting real-life location-based publish/subscribe applications that process large numbers of SST and RST subscriptions over a realistic stream of spatio-temporal documents. The performance of our proposed solutions is studied in extensive experiments using two spatio-temporal datasets.

OriginalsprogEngelsk
TidsskriftV L D B Journal
Vol/bind29
Udgave nummer5
Sider (fra-til)1101-1128
Antal sider28
ISSN1066-8888
DOI
StatusUdgivet - 2020

Fingeraftryk

Dyk ned i forskningsemnerne om 'Top-k term publish/subscribe for geo-textual data streams'. Sammen danner de et unikt fingeraftryk.

Citationsformater