Skip to main content
placeholder image

Approximate spatio-temporal top-k publish/subscribe

Journal Article


Abstract


  • © 2018 Springer Science+Business Media, LLC, part of Springer Nature Location-based publish/subscribe plays a significant role in mobile information disseminations. In this light, we propose and study a novel problem of processing location-based top-k subscriptions over spatio-temporal data streams. We define a new type of approximate location-based top-k subscription, Approximate Temporal Spatial-Keyword Top-k (ATSK) Subscription, that continuously feeds users with relevant spatio-temporal messages by considering textual similarity, spatial proximity, and information freshness. Different from existing location-based top-k subscriptions, Approximate Temporal Spatial-Keyword Top-k (ATSK) Subscription can automatically adjust the triggering condition by taking the triggering score of other subscriptions into account. The group filtering efficacy can be substantially improved by sacrificing the publishing result quality with a bounded guarantee. We conduct extensive experiments on two real datasets to demonstrate the performance of the developed solutions.

UOW Authors


  •   Chen, Lisi (external author)
  •   Shang, Shuo (external author)

Publication Date


  • 2018

Citation


  • Chen, L. & Shang, S. (2018). Approximate spatio-temporal top-k publish/subscribe. World Wide Web, Online first 1-23.

Scopus Eid


  • 2-s2.0-85045950363

Number Of Pages


  • 22

Start Page


  • 1

End Page


  • 23

Volume


  • Online first

Place Of Publication


  • United States

Abstract


  • © 2018 Springer Science+Business Media, LLC, part of Springer Nature Location-based publish/subscribe plays a significant role in mobile information disseminations. In this light, we propose and study a novel problem of processing location-based top-k subscriptions over spatio-temporal data streams. We define a new type of approximate location-based top-k subscription, Approximate Temporal Spatial-Keyword Top-k (ATSK) Subscription, that continuously feeds users with relevant spatio-temporal messages by considering textual similarity, spatial proximity, and information freshness. Different from existing location-based top-k subscriptions, Approximate Temporal Spatial-Keyword Top-k (ATSK) Subscription can automatically adjust the triggering condition by taking the triggering score of other subscriptions into account. The group filtering efficacy can be substantially improved by sacrificing the publishing result quality with a bounded guarantee. We conduct extensive experiments on two real datasets to demonstrate the performance of the developed solutions.

UOW Authors


  •   Chen, Lisi (external author)
  •   Shang, Shuo (external author)

Publication Date


  • 2018

Citation


  • Chen, L. & Shang, S. (2018). Approximate spatio-temporal top-k publish/subscribe. World Wide Web, Online first 1-23.

Scopus Eid


  • 2-s2.0-85045950363

Number Of Pages


  • 22

Start Page


  • 1

End Page


  • 23

Volume


  • Online first

Place Of Publication


  • United States