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

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

2 Scopus citations

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 - 16th International Conference, Proceedings
EditorsShu-Ching Chen, Tao Li, Hua Wang, Yanchun Zhang, Wojciech Cellary, Dingding Wang, Wojciech Cellary, Shu-Ching Chen, Tao Li, Dingding Wang, Jianyong Wang, Jianyong Wang, Hua Wang, Yanchun Zhang
PublisherSpringer-Verlag
Pages216-231
Number of pages16
ISBN (Print)9783319261898, 9783319261898
DOIs
StatePublished - 2015
Event16th International Conference on Web Information Systems Engineering, WISE 2015 - Miami, United States
Duration: Nov 1 2015Nov 3 2015

Publication series

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

Conference

Conference16th International Conference on Web Information Systems Engineering, WISE 2015
Country/TerritoryUnited States
CityMiami
Period11/1/1511/3/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