Traitement continu des requêtes dépendantes de la localisation dans les environnements intérieurs

摘要

Cet article aborde les enjeux de représentation et de gestion de données mobiles pour les environnements intérieurs dit "indoor". Un modèle de données "indoor" hiérarchique et sensible au contexte est proposé pour représenter l'espace de mobilité. Cette conception hiérarchique favorise un traitement adaptatif et efficace des requêtes dépendantes de la localisation. Un langage de requêtes continues est développé et illustré par des exemples de requêtes. Cette approche de modélisation est complétée par le développement d'algorithmes de traitement continu des requêtes de recherche de chemin et des requêtes de zone sur des objets mobiles. Une étude expérimentale des solutions développées a été menée pour évaluer la performance et le passage à l'échelle à l'égard des propriétés intrinsèques des solutions proposées.%This paper develops a data representation of an indoor environment that takes into account user-centred contextual dimensions and mobile data management issues. We introduce a hierarchical, context-dependent, and feature-based indoor spatial data model in which location information is represented at different levels of abstraction. A query language supporting continuous location-dependent queries and taking into account user preferences at execution time is developed on top of that model. The modelling approach is complemented by the implementation of several algorithms that support path searches and range queries applied to both static and moving objects. Several experiments have been conducted to evaluate the benefits of the hierarchical design as well as the scalability and performance of the whole framework.