Name
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. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/11573937_53 | APPT |
Keywords | Field | DocType |
mobile network,probabilistic continuous update scheme,location dependent continuous query,location uncertainty,limited resource,query result,location-dependent continuous query,update cost,significant update cost,probabilistic update method,exact location,mobile object,confidence interval,simulation experiment | Mobile computing,Wireless network,Data mining,Fidelity,Parallel algorithm,Computer science,Mobile agent,Range query (data structures),Algorithm,Cellular network,Probabilistic logic,Distributed computing | Conference |
Volume | ISSN | ISBN |
3756 | 0302-9743 | 3-540-29639-5 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Song Han | 1 | 40 | 3.33 |
| Edward Chan | 2 | 450 | 50.35 |