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 language | English |
|---|---|
| Title of host publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 715-724 |
| Number of pages | 10 |
| Volume | 3824 LNCS |
| Publication status | Published - 2005 Dec 1 |
| Event | International Conference on Embedded and Ubiquitous Computing, EUC 2005 - Nagasaki, Japan Duration: 2005 Dec 6 → 2005 Dec 9 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 3824 LNCS |
| ISSN (Print) | 03029743 |
| ISSN (Electronic) | 16113349 |
Other
| Other | International Conference on Embedded and Ubiquitous Computing, EUC 2005 |
|---|---|
| Country | Japan |
| City | Nagasaki |
| Period | 05/12/6 → 05/12/9 |
Fingerprint
ASJC Scopus subject areas
- Computer Science(all)
- Biochemistry, Genetics and Molecular Biology(all)
- Theoretical Computer Science
Cite this
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 proceeding › Conference contribution
}
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 -