Auteur / Autrice : | Cédric Du Mouza |
Direction : | Philippe Rigaux |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 2005 |
Etablissement(s) : | Paris, CNAM |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
Dans cette thèse j'envisage une approche originale de gestion des requêtes comme un processus traitant des événements (par exemple l'entrée dans une zone) liés aux déplacements des objets sur une représentation discrète de l'espace. Une requête se présente alors comme une séquence d'événements élémentaires donnés explicitement ou non. Nous introduisons les patterns de mobilité comme des expressions décrivant de telles séquences d'événements. Nous avons étudié essentiellement deux aspects dans ce cadre : comparaison et agrégation de trajectoires d'objets mobiles, avec prise en compte éventuellement d'un espace multi-échelle ; classification en ligne de trajectoires mises à jour continuellement par des outils GPS. Pour chacun des aspects abordés, nous proposons un modèle et une technique d'évaluation s'appuyant sur des algorithmes de recherche de patterns. Un prototype valide nos optimisations.