Generalized spatial queries in the wireless data broadcasting system

Ha Rim Jung; Hyunsik Choi; Yon Dohn Chung

doi:10.1109/MDM.2009.41

Generalized spatial queries in the wireless data broadcasting system

Ha Rim Jung, Hyunsik Choi, Yon Dohn Chung

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publication	Systems, Services and Middleware, MDM 2009
Pages	279-284
Number of pages	6
DOIs	https://doi.org/10.1109/MDM.2009.41
Publication status	Published - 2009
Event	2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan, Province of China Duration: 2009 May 18 → 2009 May 20

Publication series

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

Other

Other	2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
Country/Territory	Taiwan, Province of China
City	Taipei
Period	09/5/18 → 09/5/20

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/MDM.2009.41

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). Article 5088945 (Proceedings - IEEE International Conference on Mobile Data Management). 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 - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. p. 279-284 5088945 (Proceedings - IEEE International Conference on Mobile Data Management).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jung, HR, Choi, H & Chung, YD 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., 5088945, Proceedings - IEEE International Conference on Mobile Data Management, 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

@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",

doi = "10.1109/MDM.2009.41",

language = "English",

isbn = "9780769536507",

series = "Proceedings - IEEE International Conference on Mobile Data Management",

pages = "279--284",

booktitle = "Proceedings - 2009 10th International Conference on Mobile Data Management",

note = "2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 ; Conference date: 18-05-2009 Through 20-05-2009",

}

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

Y1 - 2009

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

U2 - 10.1109/MDM.2009.41

DO - 10.1109/MDM.2009.41

M3 - Conference contribution

AN - SCOPUS:70349486009

SN - 9780769536507

T3 - Proceedings - IEEE International Conference on Mobile Data Management

SP - 279

EP - 284

BT - Proceedings - 2009 10th International Conference on Mobile Data Management

T2 - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009

Y2 - 18 May 2009 through 20 May 2009

ER -

Generalized spatial queries in the wireless data broadcasting system

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this