On processing location based top-k queries in the wireless broadcasting system

Ha Rim Jung, Byung Ku Cho, Yon Dohn Chung, Ling Liu

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

10 Citations (Scopus)

Abstract

In this paper, we explore the problem of processing a novel type of location based queries, named the location based top-k query, which involves both of spatial and non-spatial specifications for data objects in the wireless broadcasting system. We introduce two methods for processing location based top-k queries on the broadcast stream. In the first method, the search algorithm runs on the broadcast aggregate R-tree (aR-tree). However, the aR-tree may deteriorate the search performance, especially in terms of the tuning time. With this problem in mind, we propose a novel index structure, called the bit-vector R-tree (bR-tree), which stores additional bit-vector information to facilitate processing of location based top-k queries. The search algorithm on the broadcast bR-tree is also described. Our simulation experiments demonstrate that the bR-tree method clearly outperforms the aR-tree method in terms of the tuning time, while maintaining similar or better performance in terms of the access time.

Original languageEnglish
Title of host publicationAPPLIED COMPUTING 2010 - The 25th Annual ACM Symposium on Applied Computing
Pages585-591
Number of pages7
DOIs
Publication statusPublished - 2010
Event25th Annual ACM Symposium on Applied Computing, SAC 2010 - Sierre, Switzerland
Duration: 2010 Mar 222010 Mar 26

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Other

Other25th Annual ACM Symposium on Applied Computing, SAC 2010
CountrySwitzerland
CitySierre
Period10/3/2210/3/26

Keywords

  • location based service
  • location based top-k query
  • wireless broadcasting system

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'On processing location based top-k queries in the wireless broadcasting system'. Together they form a unique fingerprint.

Cite this