Abstract
With the current proliferation of wireless networks and mobile device technologies, the management of moving object databases to facilitate queries over these domains has been extensively studied. While current systems are concerned with tracing the precise location, or paths, of these objects, in many cases it is sufficient to know that the approximate location or path of a moving object is, with certainty, within known bounds. Thus, we present our work on Continuous Approximate Where-About (CAWA) queries, in which mobile sensors sense the presence of an object (not its precise location) and query servers deduce the object’s where-about area from mobile sensor presence updates.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ding, S.: A survey on integrating MANETs with the Internet: Challenges and designs. Computer Communications 31(14) (September 2008)
Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks and ISDN Systems 47(4), 445–487 (2005)
Pfoser, D., Jensen, C.: Indexing of network constrained moving-object representations. In: Proc. of Advances of Spatial Databases, 6th Intl. Symp. (SSD), pp. 111–132 (1999)
Leonhardi, A., Rothermel, K.A.: Comparison of Protocols for Updating Location Information. Cluster Computing 6(4) (2001)
Lee, K., Lee, W.-C., Zheng, B.: Fast object search on road networks. In: Proc. of the Int’l Conf. on Extending Database Technology: Advances in Database Technology, EDBT 2009 (2009)
Ortale, R., Ritacco, E., Pelekis, N., Trasarti, R., Cosa, G., Giannotti, F., Manco, G., Renso, C., Theodoridis, Y.: The DAEDALUS framework: progressive querying and mining of movement data. In: Proc. of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems (2008)
Gedik, B., Wu, K.-L., Liu, L.: Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes. IEEE Transactions on Knowledge and Data Engineering 18(5) (May 2006)
Chen, S., Jensen, C., Lin, D.: A benchmark for evaluating moving object indexes. In: Proc. of the VLDB Endowment. VLDB Endowment, vol. 1(2) (2008)
Hernandez, C., Rodriguez, M., Marin, M.: Complex Queries for Moving Object Databases in DHT-Based Systems. In: Luque, E., Margalef, T., BenÃtez, D. (eds.) Euro-Par 2008. LNCS, vol. 5168, pp. 424–433. Springer, Heidelberg (2008)
Brundick, F., Hartwig, G.: Model-based situational awareness. In: Proc. of the Joint Service Combat Identification Systems Conf., CISC 1997 (1997)
Hightower, J., Borrielo, G.: Location systems for ubiquitous computing. IEEE Computer Magazine 34(8) (August 2001)
Chamberlain, S.: Model-based battle command: A paradigm whose time has come. In: Proc. of the Symposium on C2 Research and Technology, NDU (1995)
Want, R., Schilit, B.: Expanding the horizons of location aware computing. IEEE Computer Magazine 34(8), 31–34 (2001)
Pitoura, E., Samaras, G.: Locating objects in mobile computing. IEEE Transactions on Knowledge Data Engineering 13(4), 571–592 (2001)
Abdessalem, T., Decreusefond, L., Moreira, J.: Evaluation of Probabilistic Queries in Moving Objects Databases. In: Proc. of International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE 2006), Chicago, Illinois (2006)
Guting, R., Schneider, M.: Moving Objects Databases. Morgan Kaufmann Publishers, San Francisco (2005)
Cai, Y., Hua, K., Cao, G., Xu, T.: Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases. IEEE Transactions on Mobile Computing 5(7) (2006)
Hadjieleftheriou, M., Kollios, G., Tostras, V., Gunopulos, D.: Indexing Spatiotemporal archives. VLDB Journal 15(2), 143–164 (2006)
Mokbel, M., Ghanem, T., Aref, W.: Spatio-Temporal Access Methods. IEEE Data Engineering Bulletin 26(2), 40–49 (2003)
Pelanis, M., Saltenis, S., Jensen, C.: Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. on Database Systems 31(1), 255–298 (2006)
Ni, J., Ravishankar, C.: Indexing spatio-temporal trajectories with efficient polynomial approximations. IEEE Trans. on Knowledge Data Engineering 19(5), 663–678 (2007)
Pfoser, D., Jensen, C., Theodoridis, Y.: Novel Approaches to the Indexing of Moving Object Trajectories. In: Proc. of Very Large Databases, VLDB (2006)
Pfoser, D., Jensen, C.: Capturing the uncertainty of moving-object representations. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, p. 111. Springer, Heidelberg (1999)
Trajcevski, G., Wolfson, O., Zhang, F., Chamberlain, S.: The geometry of uncertainty in moving object databases. In: Proc. of the ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE (2003)
Sistla, A., 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, pp. 310–337. Springer, Heidelberg (1998)
Wolfson, O., Sistla, A., Xu, B., Zhou, J., Chamberlain, S., Yesha, Y., Rishe, N.: Tracking moving objects using database technology in DOMINO. In: Tsur, S. (ed.) NGITS 1999. LNCS, vol. 1649, pp. 112–119. Springer, Heidelberg (1999)
Moreira, J., Ribeiro, C., Abdessalem, T.: Query Operations for Moving Objects Database Systems. In: Proc. of ACMGIS, pp. 108–114 (2000)
Cheng, R., Prabhakar, K.-Y., Liang, B.: An efficient location update mechanism for continuous queries over moving objects. Information Systems 32(4), 593–620 (2007)
Abdessalem, T., Decreusefond, L., Moreira, J.: Evaluation of Probabilistic Queries in Moving Objects Databases. In: Proc. of the ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE (2006)
Bettsetter, C., Harenstein, H., Perez-Costa, X.: Stochastic properties of the random waypoint mobility model. Wireless Networks 10(5) (2004)
Chen, X., Schonfeld, D., Khokhar, A.: Localization and Trajectory Estimation of Mobile Objects with a Single Sensor. In: Proc. of the IEEE/SP 14th Workshop on Statistical Signal Processing, pp. 363–367 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Aved, A., Hua, K.A., Petkova, A. (2009). CAWA: Continuous Approximate Where-About Queries. In: Mueller, P., Cao, JN., Wang, CL. (eds) Scalable Information Systems. INFOSCALE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 18. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10485-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-10485-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10484-8
Online ISBN: 978-3-642-10485-5
eBook Packages: Computer ScienceComputer Science (R0)