Abstract
Nowadays the number of mobile device users is continuously increasing. However the available data services for those users are rare and usually provide an inefficient performance. More particularly, a growing interest is arising around location-based services but the processing of location-dependent queries is still a subject of research in the new mobile computing environment. Special difficulties arise when considering the need of keeping the answer to these queries up-to-date, due to the mobility of involved objects. In this paper we introduce a new approach for processing location-dependent queries that presents the following features: 1) it deals with scenarios where users issuing queries as well as objects involved in such queriescan change their location, 2) it dealswit h continuous queries and so answers are updated with a certain frequency, 3) it provides a completely decentralised solution and 4) it optimises wireless communication costs by using mobile agents. We focus on the way in which data presented to the user must be refreshed in order to show an up-to-date answer but optimising communications effort.
Thisw ork wass upported by the CICYT project TIC2001-0660 and the DGA project P084/2001.
Work supported by the grant B132/2002 of the Aragón Government and the European Social Fund.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
B.R. Badrinath, A. Acharya, and T. Imielinski. Impact of mobility on distributed computations. ACM Operating Systems Review, 27(2), April 1993.
D. Barbará. Mobile computing and databases — A survey. IEEE Transactions on Knowledge and Data Engineering, 11(1):108–117, Jan–Feb 1999.
Hüseyin Gökmen Gök and Özgür Ulusoy. Transmission of continuous query results in mobile computing systems. Information Sciences, 125(1–4):37–63, 2000.
A. Goñi, A. Illarramendi, E. Mena, Y. Villate, and J. Rodriguez. Antarctica: A multiagent system for internet data services in a wireless computing framework. In Proceedings NSF Workshop on Infrastructure for Mobile and Wireless Systems, Scottsdale, AZ, October 2001.
S. Ilarri, E. Mena, and A. Illarramendi. A system based on mobile agents for tracking objects in a location-dependent query processing environment. In Proceedings 12th International Workshop on Database and Expert Systems Applications (DEXA 2001), 4th International Workshop Mobility in Databases and Distributed Systems (MDSS 2001), Munich, Germany, pages577–581, September 2001.
T. Imielinski. Mobile computing: Dataman project perspective. Mobile Networks and Applications (MONET), 1(4):359–369, 1996.
Advanstar Communications Inc. GPS World’s Big Book of GPS 2000. Advans tar CommunicationsI nc., 1999. http://www.gps-bigbook.com/gpsbigbook/.
D. Milojicic, M. Breugst, I. Busse, J. Campbell, S. Covaci, B. Friedman, K. Kosaka, D. Lange, K. Ono, M. Oshima, C. Tham, S. Virdhagriswaran, and J. White. MASIF, the OMG mobile agent system interoperability facility. In Proceedings of Mobile Agents’98 Conference, September 1998.
E. Pitoura and G. Samaras. Data Management for Mobile Computing. Kluwer Academic Publishers, 1998.
E. Pitoura and G. Samaras. Locating objects in mobile computing. IEEE Transactions on Knowledge and Data Engineering, 13(4):571–592, July/August 2001.
Simonas Saltenis and Christian S. Jensen. Indexing of moving objects for locationbased services. In Proceedings 18th IEEE International Conference on Data Engineering (ICDE 2002), 2002.
A. Prasad Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In Proceedings 13th IEEE International Conference on Data Engineering (ICDE’97), Birmingham U.K., pages422–432, April 1997.
Jamel Tayeb, Özgür Ulusoy, and Ouri Wolfson. A quadtree-based dynamic attribute indexing method. The Computer Journal, 41(3):185–200, 1998.
O. Wolfson, S. Chamberlain, K. Kalpakis, and Y. Yesha. Modeling moving objects for location based services (invited paper). Proceedings NSF Workshop on an Infrastructure for Mobile and Wireless Systems, October 2001.
O. Wolfson, A. Prasad Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units (invited paper). Journal on Mobile Data Management and Applications, Special issue on Distributed and Parallel Databases, 7(3):257–287, 1999.
Kam yiu Lam, O. Ulusoy, Tony S. H. Lee, Edward Chan, and Guohui Li. An efficient method for generating location updates for processing of location-dependent continuousque ries. In Proceedings Conference on Database Systems for Advanced Applications (DASFAA), pages218–225, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ilarri, S., Mena, E., Illarramendi, A. (2002). Monitoring Continuous Location Queries Using Mobile Agents. In: Manolopoulos, Y., Návrat, P. (eds) Advances in Databases and Information Systems. ADBIS 2002. Lecture Notes in Computer Science, vol 2435. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45710-0_9
Download citation
DOI: https://doi.org/10.1007/3-540-45710-0_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44138-0
Online ISBN: 978-3-540-45710-7
eBook Packages: Springer Book Archive