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

Research output: Contribution to journalJournal articleResearchpeer-review

34 Citations (Scopus)
54 Downloads (Pure)

Abstract

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.

Original languageEnglish
JournalV L D B Journal
Volume29
Issue number5
Pages (from-to)1101-1128
Number of pages28
ISSN1066-8888
DOIs
Publication statusPublished - 2020

Keywords

  • Keyword
  • Publish
  • Spatio-temporal
  • Stream
  • Subscribe

Fingerprint

Dive into the research topics of 'Top-k term publish/subscribe for geo-textual data streams'. Together they form a unique fingerprint.

Cite this