Scalable spatial query processing for location-aware mobile services

KwangJin Park, MoonBae Song, Ki Sik Kong, Chong Sun Hwang, Kwang Sik Chung, Soon Young Jung

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

Abstract

Location-aware mobile services(LAMSs) are characterized by a large number of objects and a large number of queries. More-over, with a large candidate data set, answering LAMSs via scanning through the whole data set becomes extremely expensive. In broadcast-based services, any number of clients can monitor the broadcast channel and retrieve the data as it arrives through the broadcast channel. Thus, a wireless broadcast system capable of answering LAMSs queries is considered a promising solution because it can serve a virtually unlimited number of users within its coverage. Furthermore, if the data is properly organized to cater to the needs of the clients, such a scheme makes effective use of the low wireless bandwidth, and is ideal for achieving maximal scalability. In this paper, we address the issues of supporting spatial queries of location-aware data via wireless data broadcast. A linear data broadcast based on their location is proposed to answer spatial queries on air. Comprehensive experimentation shows that the proposed scheme is highly scalable and is more efficient in terms of both tuning time and access latency in comparison to other techniques.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages715-724
Number of pages10
Volume3824 LNCS
Publication statusPublished - 2005 Dec 1
EventInternational Conference on Embedded and Ubiquitous Computing, EUC 2005 - Nagasaki, Japan
Duration: 2005 Dec 62005 Dec 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3824 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on Embedded and Ubiquitous Computing, EUC 2005
CountryJapan
CityNagasaki
Period05/12/605/12/9

Fingerprint

Mobile Services
Query processing
Query Processing
Broadcast
Query
Broadcast Channel
Air
Scalability
Large Data Sets
Experimentation
Tuning
Latency
Datasets
Spatial Processing
Scanning
Monitor
Coverage
Bandwidth

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Park, K., Song, M., Kong, K. S., Hwang, C. S., Chung, K. S., & Jung, S. Y. (2005). Scalable spatial query processing for location-aware mobile services. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3824 LNCS, pp. 715-724). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3824 LNCS).

Scalable spatial query processing for location-aware mobile services. / Park, KwangJin; Song, MoonBae; Kong, Ki Sik; Hwang, Chong Sun; Chung, Kwang Sik; Jung, Soon Young.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3824 LNCS 2005. p. 715-724 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3824 LNCS).

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

Park, K, Song, M, Kong, KS, Hwang, CS, Chung, KS & Jung, SY 2005, Scalable spatial query processing for location-aware mobile services. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3824 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3824 LNCS, pp. 715-724, International Conference on Embedded and Ubiquitous Computing, EUC 2005, Nagasaki, Japan, 05/12/6.
Park K, Song M, Kong KS, Hwang CS, Chung KS, Jung SY. Scalable spatial query processing for location-aware mobile services. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3824 LNCS. 2005. p. 715-724. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Park, KwangJin ; Song, MoonBae ; Kong, Ki Sik ; Hwang, Chong Sun ; Chung, Kwang Sik ; Jung, Soon Young. / Scalable spatial query processing for location-aware mobile services. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3824 LNCS 2005. pp. 715-724 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c216a156c70847eab1626a38dae03684,
title = "Scalable spatial query processing for location-aware mobile services",
abstract = "Location-aware mobile services(LAMSs) are characterized by a large number of objects and a large number of queries. More-over, with a large candidate data set, answering LAMSs via scanning through the whole data set becomes extremely expensive. In broadcast-based services, any number of clients can monitor the broadcast channel and retrieve the data as it arrives through the broadcast channel. Thus, a wireless broadcast system capable of answering LAMSs queries is considered a promising solution because it can serve a virtually unlimited number of users within its coverage. Furthermore, if the data is properly organized to cater to the needs of the clients, such a scheme makes effective use of the low wireless bandwidth, and is ideal for achieving maximal scalability. In this paper, we address the issues of supporting spatial queries of location-aware data via wireless data broadcast. A linear data broadcast based on their location is proposed to answer spatial queries on air. Comprehensive experimentation shows that the proposed scheme is highly scalable and is more efficient in terms of both tuning time and access latency in comparison to other techniques.",
author = "KwangJin Park and MoonBae Song and Kong, {Ki Sik} and Hwang, {Chong Sun} and Chung, {Kwang Sik} and Jung, {Soon Young}",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "3540308075",
volume = "3824 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "715--724",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Scalable spatial query processing for location-aware mobile services

AU - Park, KwangJin

AU - Song, MoonBae

AU - Kong, Ki Sik

AU - Hwang, Chong Sun

AU - Chung, Kwang Sik

AU - Jung, Soon Young

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Location-aware mobile services(LAMSs) are characterized by a large number of objects and a large number of queries. More-over, with a large candidate data set, answering LAMSs via scanning through the whole data set becomes extremely expensive. In broadcast-based services, any number of clients can monitor the broadcast channel and retrieve the data as it arrives through the broadcast channel. Thus, a wireless broadcast system capable of answering LAMSs queries is considered a promising solution because it can serve a virtually unlimited number of users within its coverage. Furthermore, if the data is properly organized to cater to the needs of the clients, such a scheme makes effective use of the low wireless bandwidth, and is ideal for achieving maximal scalability. In this paper, we address the issues of supporting spatial queries of location-aware data via wireless data broadcast. A linear data broadcast based on their location is proposed to answer spatial queries on air. Comprehensive experimentation shows that the proposed scheme is highly scalable and is more efficient in terms of both tuning time and access latency in comparison to other techniques.

AB - Location-aware mobile services(LAMSs) are characterized by a large number of objects and a large number of queries. More-over, with a large candidate data set, answering LAMSs via scanning through the whole data set becomes extremely expensive. In broadcast-based services, any number of clients can monitor the broadcast channel and retrieve the data as it arrives through the broadcast channel. Thus, a wireless broadcast system capable of answering LAMSs queries is considered a promising solution because it can serve a virtually unlimited number of users within its coverage. Furthermore, if the data is properly organized to cater to the needs of the clients, such a scheme makes effective use of the low wireless bandwidth, and is ideal for achieving maximal scalability. In this paper, we address the issues of supporting spatial queries of location-aware data via wireless data broadcast. A linear data broadcast based on their location is proposed to answer spatial queries on air. Comprehensive experimentation shows that the proposed scheme is highly scalable and is more efficient in terms of both tuning time and access latency in comparison to other techniques.

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

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

M3 - Conference contribution

AN - SCOPUS:33744956324

SN - 3540308075

SN - 9783540308072

VL - 3824 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 715

EP - 724

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -