An efficient location-aware top-k subscription matching for publish/subscribe with boolean expressions

Hanhan Jiang, Pengpeng Zhao, Victor S. Sheng, Jiajie Xu, An Liu, Jian Wu, Zhiming Cui

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Location-aware publish/subscribe (pub/sub) has attracted a lot of attentions with the booming of mobile Internet technologies and the rising popularity of smart-phones. Subscribers subscribe their interests with their locations as subscriptions, and publishers publish geo-information as events. Many state-of-art applications with a massive amount of geo-information, such as location-aware targeted advertising systems, face this situation. Existing related work mainly focuses on unstructured geo-textual information. However, many online-to-offline applications have enormous geo-information with different structured descriptions. To handle such structured information, a new type of location-aware pub/sub approach is needed. In this paper, we handle these subscriptions using boolean expressions. Since the number of publishers and subscribers can be enormous, it is extremely important to improve the matching effectiveness and efficiency of top-k query processing. In this paper, we develop a novel solution named RRt-trees. RRt-trees integrates Rt-tree and a predicate index structure together to return top-k best matched subscriptions from a great number of events. Our experimental results on synthetic and real-world datasets show that RRt-trees achieve better performance than baseline methods.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 21st International Conference, DASFAA 2016, Proceedings
EditorsShamkant B. Navathe, Shashi Shekhar, X. Sean Wang, Weili Wu, Xiaoyong Du, Hui Xiong
PublisherSpringer-Verlag
Pages335-350
Number of pages16
ISBN (Print)9783319320489
DOIs
StatePublished - 2016
Event21st International Conference on Database Systems for Advanced Applications, DASFAA 2016 - Dallas, United States
Duration: Apr 16 2016Apr 19 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9643
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Database Systems for Advanced Applications, DASFAA 2016
CountryUnited States
CityDallas
Period04/16/1604/19/16

Keywords

  • Boolean expressions
  • Location-aware pub/sub
  • Top-k

Fingerprint Dive into the research topics of 'An efficient location-aware top-k subscription matching for publish/subscribe with boolean expressions'. Together they form a unique fingerprint.

Cite this