Location-dependent queries evaluation in mobile networks
Pages 115 - 122
Abstract
The recent emergence of handheld devices and wireless networks implies an exp onential increase in the number of terminals users. Given this increase, today's service providers have to propose new location-aware applications based on users mobility. We particularly focus on applications based on communication areas. These areas are formed by juxtaposition of several wireless and/or mobile networks and allow the users of handheld devices, physically close to each other, to communicate and exchange data. In this mobile and dynamic environment, the current localization services are not well suited, thus, we have proposed ISLANDS. The localization service ISLANDS provides an evaluation model which allows, in particular, the evaluation of location dependent queries such as "which is the closest theater to me ?". In this paper, we describe the proposed solutions to allow the expression and the evaluation of this type of queries. And, we detail more particularly the evaluation of these solutions.
References
[1]
M. Bechler, H. Ritter, J. H. Schiller, Quality of Service in Mobile and Wireless Networks: The Need for Proactive and Adaptive Applications, Int. Conference on System Sciences (HICSS), 2000.
[2]
O. Buyukkokten, J. Cho, H. Garca-Molina, L. Gravano, N. Shivakumar, Exploiting geographical location information of web pages, Int. ACM SIGMOD Workshop on the Web and Databases (WebDB), 1999.
[3]
Y.-F. R. Chen, C. Petrie, Ubiquitous Mobile Computing, IEEE Internet Computing. Vol. 7, No. 2, 2003.
[4]
M. H. Dunham, V. Kumar, Location dependent data and its management in mobile databases, Int. Workshop on Mobility in Databases and Distributed Systems (MDDS), 1998.
[5]
G. Gok, O. Ulusoy, Transmission of Continuous Query Results in Mobile Computing Systems, Information Sciences, vol. 125, no. 1-4, 2000.
[6]
J. Hightower. G. Borriello, Location Systems for Ubiquitous Computing, IEEE Computer, 2001.
[7]
S. Ilarri, E. Mena, A. Illarramendi, Monitoring Continuous Location Queries using Mobile Agents, East-European Conf. on Advances in Databases and Information Systems (ADBIS), 2002.
[8]
S. Ilarri, E. Mena, A. Illarramendi, Dealing with Continuous Location-Dependent Queries: Just-in-Time Data Refreshment, IEEE Int. Conf. on Pervasive Computing and Communications (PerCom), 2003.
[9]
J. Il-dong, Y. Young-ho, L. Jong-hwan, K. Kyungsok, Broadcasting and Caching Policies for Location-Dependent Queries in Urban Area. ACM Int. workshop on Wireless sensor networks and applications (WMC), 2002.
[10]
T. Imielinski, B. R. Badrinath. Querying in Highly Mobile and Distributed Environments, Int. Conf. on Very Large DataBases (VLDB). 1992.
[11]
K. Lam, O. Ulusoy, T. S. H. Lee, E. Chan, G. Li, An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries, Int. Conf. on Database Systems for Advanced Applications (DASFAA'01), 2001.
[12]
D. L. Lee, J. Xu, B. Zheng, W-C. Lee, Data Management in Location-Dependent Information Services, IEEE Pervasive Computing, 2002.
[13]
A. Y. Seydim, M. H. Dunham, V. Kumar, Location Dependent Query Processing, Proceeding of MobiDE, 2001.
[14]
A. P. Sistla, O. Wolfson, S. Chamberlain, S. Dao, Modelling and Querying Moving Objects, Int. Conf. on Data Engineering (ICDE), 1997.
[15]
A. P. Sistla, O. Wolfson, S. Chamberlain, S. Dao, Querying the Uncertain Position of Moving Objects, Temporal Database: Research and Practice, LNCS, 1997.
[16]
M. Thilliez, T. Delot, S. Lecomte, N. Bennani, Hybrid Peer-to-Peer Model in Proximity Applications, Int. Conf. on Advanced Information Networking and Applications (AINA), 2003.
[17]
M. Thilliez, T. Delot, A Localization Service for Proximity Applications, Workshop on Mobile and Ubiquitous Information Access in conjunction with the 5th Int. Symposium on Human Computer Interaction with Mobile Devices and Services, 2003.
[18]
M. Thilliez, Y. Colmant, T. Delot, Query Evaluation in ISLANDS, Les 19èmes journées de Bases de données Avancées (BDA), 2003.
[19]
M. Thilliez, T. Delot, Evaluating Location Dependent Queries Using ISLANDS, Fourth IEEE International Symposium and School on Advanced Distributed Systems (ISSADS). 2004.
[20]
U. Varshney, R. Vetter, Emerging Mobile and Wireless Networks, Communications of the ACM, Vol. 43, Issue 6, 2000.
[21]
Y. Wang, et al. An indoors wireless positioning system based on wireless local area network infrastructure, Int. Symp. on Satellite Navigation Technology Including Mobile Positioning & Location Services (SatNav), 2003.
[22]
O. Wolfson, A. P. Sistla, B. Xu, J. Zhou, S. Chamberlain, DOMINO: Databases fOr MovINg Objects tracking, Int. SIGMOD Conference, 1999.
[23]
B. Yang, H. Garcia-Molina, Comparing Hybrid Peer-To-Peer System, Int. Conf. on Very Large DataBases (VLDB), 2001.
[24]
J. Zhang, L. Gruenwald, Prioritized Sequencing for efficient Query on Broadcast Geographical Information on Mobile-Computing, ACM Int. Symp. on Advances in geographic information systems, (GIS), 2002.
Index Terms
- Location-dependent queries evaluation in mobile networks
Recommendations
Cloud service‐aware location update in mobile cloud computing
Mobile devices are becoming the primary platforms for many users who always roam around when accessing the cloud computing services. From this, the cloud computing is integrated into the mobile environment by introducing a new paradigm, mobile cloud ...
QoS-Aware Service Composition in Mobile Environments
SOCA '14: Proceedings of the 2014 IEEE 7th International Conference on Service-Oriented Computing and ApplicationsService composition involves combining many existing services to solve a complex task in the service-oriented environment. Due to the progress in modern smart devices, mobile devices can now act as service providers. The mobility of mobile service ...
Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents
With the current advances of mobile computing technology, we are witnessing an explosion in the development of applications that provide mobile users with a wide range of services. In this paper, we present a system that supports distributed processing ...
Comments
Information & Contributors
Information
Published In
June 2004
226 pages
Copyright © 2004 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Architecture, Réseaux et systèmes, Parallélisme, GdR-CNRS
- ACM: Association for Computing Machinery
- Institut IMAG: Informatique et Mathématiques Appliquées de Grenoble
- AFIHM: Ass. Francophone d'Interaction Homme-Machine
- GdR I3: Information, Interaction, Intelligence, GdR-CNRS
- CNRT Télius: Centre National de Recherche Technologique Télius
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 June 2004
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 407Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in