Probabilistic continuous update scheme in location dependent continuous queries

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationAdvanced Parallel Processing Technologies
Subtitle of host publication6th International Workshop, APPT 2005, Proceedings
PublisherSpringer Verlag
Pages494-504
Volume3756 LNCS
ISBN (Print)3540296395, 9783540296393
Publication statusPublished - 2005

Publication series

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

Conference

Title6th International Workshop on Advanced Parallel Processing Technologies, APPT 2005
PlaceChina
CityHong Kong
Period27 - 28 October 2005

Abstract

It is difficult to maintain the exact location of mobile objects due to the limited resources in a mobile network. A consequence of this problem is that the update cost for a location-dependent continuous query for moving objects can be quite high using traditional methods. In this paper, we propose a probabilistic update method to maintain the fidelity of the query results without incurring significant update cost. Our scheme makes use of two types of updates, one to keep the uncertainty of the mobile object's position within a specific confidence interval, and the other using probability that the moving object's location uncertainty will affect the query result as the threshold to decide whether an update should be generated or not. The effectiveness of our approach is demonstrated using a series of simulation experiments. © Springer-Verlag Berlin Heidelberg 2005.

Citation Format(s)

Probabilistic continuous update scheme in location dependent continuous queries. / Han, Song; Chan, Edward.

Advanced Parallel Processing Technologies: 6th International Workshop, APPT 2005, Proceedings. Vol. 3756 LNCS Springer Verlag, 2005. p. 494-504 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3756 LNCS).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review