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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dunham, M.H., Kumar, V.: Location Dependent Data and its Management in Mobile Database, Database and Expert Systems Applications. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460. Springer, Heidelberg (1998)
Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imelinsky, T., Korth, H. (eds.) Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)
Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Querying the Uncertain Position of Moving Objects. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, p. 310. Springer, Heidelberg (1998)
Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., Mendez, G.: Cost and Imprecision in Modeling the Position of Moving Objects. In: Proc. 14th International Conference on Data Engineering (1998)
Gök, H.G., Ulusoy, Ö.: Transmission of continuous query results in mobile computing systems. Information Science 125(1), 37–63 (2000)
Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE Trans. on Knowledge and Data Engineering 16(7) (2004)
Ni, J., Ravishankar, C.V.: Probabilistic Spatial Database Operations. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Han, S., Chan, E. (2005). Probabilistic Continuous Update Scheme in Location Dependent Continuous Queries. In: Cao, J., Nejdl, W., Xu, M. (eds) Advanced Parallel Processing Technologies. APPT 2005. Lecture Notes in Computer Science, vol 3756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573937_53
Download citation
DOI: https://doi.org/10.1007/11573937_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29639-3
Online ISBN: 978-3-540-32107-1
eBook Packages: Computer ScienceComputer Science (R0)