An efficient location-aware publish/subscribe index with boolean expressions

Hanhan Jiang, Pengpeng Zhao*, Victor S. Sheng, Guanfeng Liu, An Liu, Jian Wu, Zhiming Cui

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

1 Citation (Scopus)

Abstract

A location-aware publish/subscribe (pub/sub) system is gaining more and more interest in both industry and academia with the rapid progress of mobile Internet and the rising popularity of smart-phones. Nowadays, with the booming of E-commerce, Object-to-Object (OTO) services are gaining more and more popularity, which results in millions of products with different structured descriptions and locations. To meet this requirement, a pub/sub system should handle subscriptions with location-aware boolean expressions to present users’ interests. In this paper, we propose an efficient location-aware pub/sub index for boolean expressions, called RP-trees. RP-trees integrates an R-tree index and a boolean expression index together, can efficiently and simultaneously prune boolean expressions and spatial dimensions. Our experimental results show that RP-trees achieves better performance on both a synthetic dataset and a real-world dataset.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering - WISE 2015
Subtitle of host publication16th International Conference, Proceedings Part I
EditorsJianyong Wang, Wojciech Cellary, Dingding Wang, Hua Wang, Shu-Ching Chen, Tao Li, Yanchun Zhang
PublisherSpringer, Springer Nature
Pages216-231
Number of pages16
Volume9418
ISBN (Electronic)9783319261904
ISBN (Print)9783319261898
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event16th International Conference on Web Information Systems Engineering, WISE 2015 - Miami, United States
Duration: 1 Nov 20153 Nov 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9418
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other16th International Conference on Web Information Systems Engineering, WISE 2015
CountryUnited States
CityMiami
Period1/11/153/11/15

Keywords

  • Boolean expression
  • Location-aware pub/sub
  • OTO

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

Cite this