Generalized spatial queries in the wireless data broadcasting system

Ha Rim Jung, Hyunsik Choi, Yon Dohn Chung

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

2 Citations (Scopus)

Abstract

Wireless data broadcasting is an effective way for provisioning Location Based Services (LBSs) due to its beneficial characteristics, such as bandwidth-efficiency and scalability. An important functionality of LBSs is to process spatial queries such as range queries and k-Nearest Neighbor (k-NN) queries. In this paper, we explore the problem of processing the generalized spatial queries, which involve additional constraints on non-spatial attribute values (or value ranges) of data objects, in the wireless data broadcasting system. We present the Bucket-based Signature Rtree (BSR-tree) and the corresponding search algorithms for efficient processing of generalized spatial queries on the broadcast data stream. Experiments are conducted to investigate the performance of the proposed method.

Original languageEnglish
Title of host publicationProceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publicationSystems, Services and Middleware, MDM 2009
Pages279-284
Number of pages6
DOIs
Publication statusPublished - 2009
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan, Province of China
Duration: 2009 May 182009 May 20

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan, Province of China
CityTaipei
Period09/5/1809/5/20

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Generalized spatial queries in the wireless data broadcasting system'. Together they form a unique fingerprint.

  • Cite this

    Jung, H. R., Choi, H., & Chung, Y. D. (2009). Generalized spatial queries in the wireless data broadcasting system. In Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 (pp. 279-284). [5088945] (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2009.41