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

HaRim Jung, ByungKu 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 publicationProceedings of the ACM Symposium on Applied Computing
Pages585-591
Number of pages7
DOIs
Publication statusPublished - 2010 Jul 23
Event25th Annual ACM Symposium on Applied Computing, SAC 2010 - Sierre, Switzerland
Duration: 2010 Mar 222010 Mar 26

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

    Jung, H., Cho, B., Chung, Y. D., & Liu, L. (2010). On processing location based top-k queries in the wireless broadcasting system. In Proceedings of the ACM Symposium on Applied Computing (pp. 585-591) https://doi.org/10.1145/1774088.1774209