Requêtes dépendantes de la localisation : Expression, évaluation et optimisation

Abstract

For a few years, the evolution of handheld devices and wireless and/or mobile networks has implied the development of new services and new applications dedicated to mobile users. Among these applications, we define the proximity applications concept. These applications allow to different users physically close to each other to share and locate available data. These applications are running in a strongly distributed and dynamic context in whic h, the available information is distributed in different participants terminal and is continually modified due to the participants mobility. In this environment, the current localisation services have severe limits. Thus, we have proposed ISLANDS (Information and Services LocalizAtioN and Discovery Service), a localisation service adapted to the data distribution. This service relies on our evaluation model for location dependent queries (LDQ). An example of LDQ is “which is the closest bus stop to me ?”. The proposed evaluation model allows to consider the mobility of users and specially their geographic localization during the query evaluation. This evaluation model has been optimized to be used in constrained environments. The evaluation process of a LDQ relies on several steps : among them, the evaluation of the geographic localization of client who submitted the query. Today, the localization technologies are not always available : for example, GPS which is the most widespread solution, do not always run inside a building, thus, we propose a localization solution based on environment metadata. Our solution allows to locate a user in a approximatively way but sufficient to the location dependent queries evaluation. This solution has been optimised to minimize the resource consumption of nomadic devices and to reduce the communications between participants. A prototype of ISLANDS has been implemented and demonstrated at the french conference : Bases de Données Avancées (BDA'03). This prototype had permit to validate our propositions.Depuis quelques années, l'évolution des terminaux nomades et des réseaux mobiles et/ou sans fil favorise le développement de nouveaux services et de nouvelles applications dédiées aux usagers mobiles. Parmi ces applications, nous définissons le concept d'applications de proximité. Celles-ci permettent à différents usagers physiquement proches les uns des autres de partager certaines de leurs informations et de localiser les données disponibles. Ces applications s'inscrivent dans un contexte fortement distribué et dynamique où l'ensemble de l'information disponible est répartie sur les terminaux des différents participants et subit de fréquentes variations dûes à la mobilité des participants. Dans cet environnement, les services de localisation actuels présentent d'importantes limites. Nous avons donc proposé ISLANDS (Information and Services LocalizAtioN and Discovery Service), un service de localisation adapté à l'environnement des applications de proximité, en particulier à la distribution de l'information. Ce service ISLANDS repose sur notre modèle d'évaluation des requêtes dépendantes de la localisation. Un exemple de requêtes dépendantes de la localisation est « quel est l'arrêt de bus le plus proche de moi ? ». Le modèle d'évaluation proposé permet de considérer la mobilité des utilisateurs et en particulier leur localisation géographique dans l'évaluation des requêtes. Ce modèle d'évaluation a été optimisé afin de pouvoir être pleinement exploité dans un environnement contraint en terme de ressources. Le processus d'évaluation d'une requête dépendante de la localisation s'articule autour de différentes étapes dont l'évaluation de la localisation géographique du client qui émet la requête. Aujourd'hui, les techniques de localisation ne sont pas toujours exploitables : par exemple, le GPS qui est la solution la plus répandue , ne fonctionne généralement pas à l'intérieur d'un bâtiment, nous proposons donc une solution de localisation reposant sur les métadonnées de l'environnement. Notre solution permet de localiser un utilisateur de façon approximative mais avec une précision suffisante pour évaluer des requêtes dépendantes de la localisation. Cette solution a été optimisée de façon à minimiser la consommation des ressources sur les terminaux nomades et à réduire le nombre de communications entre les participants. Un prototype d'ISLANDS a été implémenté et démontré aux 19èmes journées de bases de données avancées (BDA'03) dans le but de valider nos propositions