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 - IEEE International Conference on Mobile Data Management
Pages279-284
Number of pages6
DOIs
Publication statusPublished - 2009 Oct 5
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

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

Fingerprint

Location based services
Broadcasting
Processing
Scalability
Bandwidth
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

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

Generalized spatial queries in the wireless data broadcasting system. / Jung, Ha Rim; Choi, Hyunsik; Chung, Yon Dohn.

Proceedings - IEEE International Conference on Mobile Data Management. 2009. p. 279-284 5088945.

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

Jung, HR, Choi, H & Chung, YD 2009, Generalized spatial queries in the wireless data broadcasting system. in Proceedings - IEEE International Conference on Mobile Data Management., 5088945, pp. 279-284, 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009, Taipei, Taiwan, Province of China, 09/5/18. https://doi.org/10.1109/MDM.2009.41
Jung HR, Choi H, Chung YD. Generalized spatial queries in the wireless data broadcasting system. In Proceedings - IEEE International Conference on Mobile Data Management. 2009. p. 279-284. 5088945 https://doi.org/10.1109/MDM.2009.41
Jung, Ha Rim ; Choi, Hyunsik ; Chung, Yon Dohn. / Generalized spatial queries in the wireless data broadcasting system. Proceedings - IEEE International Conference on Mobile Data Management. 2009. pp. 279-284
@inproceedings{ed78b03218bb48099a36be3484558bb4,
title = "Generalized spatial queries in the wireless data broadcasting system",
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.",
author = "Jung, {Ha Rim} and Hyunsik Choi and Chung, {Yon Dohn}",
year = "2009",
month = "10",
day = "5",
doi = "10.1109/MDM.2009.41",
language = "English",
isbn = "9780769536507",
pages = "279--284",
booktitle = "Proceedings - IEEE International Conference on Mobile Data Management",

}

TY - GEN

T1 - Generalized spatial queries in the wireless data broadcasting system

AU - Jung, Ha Rim

AU - Choi, Hyunsik

AU - Chung, Yon Dohn

PY - 2009/10/5

Y1 - 2009/10/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70349486009&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349486009&partnerID=8YFLogxK

U2 - 10.1109/MDM.2009.41

DO - 10.1109/MDM.2009.41

M3 - Conference contribution

SN - 9780769536507

SP - 279

EP - 284

BT - Proceedings - IEEE International Conference on Mobile Data Management

ER -