Range and nearest neighbor query processing for mobile clients

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

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 languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages1097-1106
Number of pages10
Volume3762 LNCS
DOIs
Publication statusPublished - 2005 Dec 1
EventOTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005 - Agia Napa, Cyprus
Duration: 2005 Oct 312005 Nov 4

Publication series

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

Other

OtherOTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005
CountryCyprus
CityAgia Napa
Period05/10/3105/11/4

Fingerprint

Query processing
Query Processing
Broadcast
Nearest Neighbor
Bulletin boards
Range of data
Latency
Servers
Conserve
Indexing
Sort
Server
Cycle
Resources
Experimental Results
Power (Psychology)
Spatial Processing

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). Range and nearest neighbor query processing for mobile clients. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3762 LNCS, 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, 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. 3762 LNCS 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 proceedingConference contribution

Park, K, Song, M, Kong, KS, Hwang, CS, Chung, KS & Jung, SY 2005, Range and nearest neighbor query processing for mobile clients. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3762 LNCS, 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 M, Kong KS, Hwang CS, Chung KS, Jung SY. Range and nearest neighbor query processing for mobile clients. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3762 LNCS. 2005. p. 1097-1106. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11575863_132
Park, Kwangjin ; Song, MoonBae ; Kong, Ki Sik ; Hwang, Chong Sun ; Chung, Kwang Sik ; Jung, Soon Young. / Range and nearest neighbor query processing for mobile clients. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3762 LNCS 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 MoonBae Song and Kong, {Ki Sik} and Hwang, {Chong Sun} and Chung, {Kwang Sik} and Jung, {Soon Young}",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/11575863_132",
language = "English",
isbn = "3540297391",
volume = "3762 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "1097--1106",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Range and nearest neighbor query processing for mobile clients

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 - 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

VL - 3762 LNCS

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

SP - 1097

EP - 1106

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

ER -