Range and nearest neighbor query processing for mobile clients

Kwangjin Park; Moon Bae Song; Ki Sik Kong; Chong Sun Hwang; Kwang Sik Chung; Soon Young Jung

doi:10.1007/11575863_132

Range and nearest neighbor query processing for mobile clients

Kwangjin Park, Moon Bae Song, Ki Sik Kong, Chong Sun Hwang, Kwang Sik Chung, Soon Young Jung

Department of Computer Science and Engineering

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

Abstract

Indexing techniques have been developed for wireless data broadcast environments, in order to conserve the scarce power resources of the mobile clients. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based spatial query processing algorithm for LBS. In this algorithm, we simply sort the data objects based on their locations, then the server broadcasts them sequentially to the mobile clients. The experimental results show that the proposed BBS scheme significantly reduces the Access latency.

Original language	English
Title of host publication	On the Move to Meaningful Internet Systems 2005
Subtitle of host publication	OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings
Pages	1097-1106
Number of pages	10
DOIs	https://doi.org/10.1007/11575863_132
Publication status	Published - 2005
Event	OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005 - Agia Napa, Cyprus Duration: 2005 Oct 31 → 2005 Nov 4

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3762 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005
Country/Territory	Cyprus
City	Agia Napa
Period	05/10/31 → 05/11/4

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11575863_132

Cite this

Park, K., Song, M. B., Kong, K. S., Hwang, C. S., Chung, K. S., & Jung, S. Y. (2005). Range and nearest neighbor query processing for mobile clients. In On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings (pp. 1097-1106). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3762 LNCS). https://doi.org/10.1007/11575863_132

Range and nearest neighbor query processing for mobile clients. / Park, Kwangjin; Song, Moon Bae; Kong, Ki Sik et al.

On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. 2005. p. 1097-1106 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3762 LNCS).

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

Park, K, Song, MB, Kong, KS, Hwang, CS, Chung, KS & Jung, SY 2005, Range and nearest neighbor query processing for mobile clients. in On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3762 LNCS, pp. 1097-1106, OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Agia Napa, Cyprus, 05/10/31. https://doi.org/10.1007/11575863_132

Park K, Song MB, Kong KS, Hwang CS, Chung KS, Jung SY. Range and nearest neighbor query processing for mobile clients. In On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. 2005. p. 1097-1106. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11575863_132

Park, Kwangjin ; Song, Moon Bae ; Kong, Ki Sik et al. / Range and nearest neighbor query processing for mobile clients. On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. 2005. pp. 1097-1106 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{afde2881e3024a3ea69ea01c99307eb8,

title = "Range and nearest neighbor query processing for mobile clients",

abstract = "Indexing techniques have been developed for wireless data broadcast environments, in order to conserve the scarce power resources of the mobile clients. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based spatial query processing algorithm for LBS. In this algorithm, we simply sort the data objects based on their locations, then the server broadcasts them sequentially to the mobile clients. The experimental results show that the proposed BBS scheme significantly reduces the Access latency.",

author = "Kwangjin Park and Song, {Moon Bae} and Kong, {Ki Sik} and Hwang, {Chong Sun} and Chung, {Kwang Sik} and Jung, {Soon Young}",

year = "2005",

doi = "10.1007/11575863_132",

language = "English",

isbn = "3540297391",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "1097--1106",

booktitle = "On the Move to Meaningful Internet Systems 2005",

note = "OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005 ; Conference date: 31-10-2005 Through 04-11-2005",

}

TY - GEN

T1 - Range and nearest neighbor query processing for mobile clients

AU - Park, Kwangjin

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 - Indexing techniques have been developed for wireless data broadcast environments, in order to conserve the scarce power resources of the mobile clients. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based spatial query processing algorithm for LBS. In this algorithm, we simply sort the data objects based on their locations, then the server broadcasts them sequentially to the mobile clients. The experimental results show that the proposed BBS scheme significantly reduces the Access latency.

AB - Indexing techniques have been developed for wireless data broadcast environments, in order to conserve the scarce power resources of the mobile clients. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based spatial query processing algorithm for LBS. In this algorithm, we simply sort the data objects based on their locations, then the server broadcasts them sequentially to the mobile clients. The experimental results show that the proposed BBS scheme significantly reduces the Access latency.

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

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

U2 - 10.1007/11575863_132

DO - 10.1007/11575863_132

M3 - Conference contribution

AN - SCOPUS:33646679192

SN - 3540297391

SN - 9783540297390

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

SP - 1097

EP - 1106

BT - On the Move to Meaningful Internet Systems 2005

T2 - OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005

Y2 - 31 October 2005 through 4 November 2005

ER -

Range and nearest neighbor query processing for mobile clients

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this