TY - GEN
T1 - Scalable spatial query processing for location-aware mobile services
AU - Park, Kwang Jin
AU - Song, Moon Bae
AU - Kong, Ki Sik
AU - Hwang, Chong Sun
AU - Chung, Kwang Sik
AU - Jung, Soon Young
PY - 2005
Y1 - 2005
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
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 715
EP - 724
BT - Embedded and Ubiquitous Computing - International Conference EUC 2005, Proceedings
T2 - International Conference on Embedded and Ubiquitous Computing, EUC 2005
Y2 - 6 December 2005 through 9 December 2005
ER -