A proxy design for nearest-neighbor query processing in mobile environments

Hsin Han Huang*, Ching Huey Wang, Jiun-Long Huang, Feng-Jian Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We propose in this paper a design of the proxy supporting nearest-neighbor queries. We also propose several algorithms to create and extend estimate valid regions. An estimate valid regions degradation algorithm and a cache replacement policy are proposed to reclaim cache space when the cache space is insufficient. To evaluate the performance of the proposed architecture and algorithms, several experiments are conducted. The experimental results show that the our design and algorithms are able to improve proxy hit rate and reduce average waiting time.

Original languageAmerican English
Title of host publicationProceedings - 32nd Annual IEEE International Computer Software and Applications Conference, COMPSAC 2008
PublisherIEEE
Pages60-63
Number of pages4
ISBN (Print)9780769532622
DOIs
StatePublished - 23 Sep 2008
Event32nd Annual IEEE International Computer Software and Applications Conference, COMPSAC 2008 - Turku, Finland
Duration: 28 Jul 20081 Aug 2008

Publication series

NameProceedings - International Computer Software and Applications Conference
ISSN (Print)0730-3157

Conference

Conference32nd Annual IEEE International Computer Software and Applications Conference, COMPSAC 2008
Country/TerritoryFinland
CityTurku
Period28/07/081/08/08

Keywords

  • Location-based senice
  • Mobile computing
  • Nearest-neighbor query
  • Spatial query processing

Fingerprint

Dive into the research topics of 'A proxy design for nearest-neighbor query processing in mobile environments'. Together they form a unique fingerprint.

Cite this