In this paper we deal with the problem of querying heterogeneous trajectory data consisting of spatial and textual trajectories defined over continuous temporal domains. In contrast with spatial trajectories, which describe the continuous movement in space of an individual, the textual trajectories of concern in this work describe the individual’s step-wise changing behavior, such as the transportation means used and the activities performed in a time period. Accessing large datasets of temporally aligned spatial and textual trajectories can provide valuable information on where certain behaviors take place. In this paper we present a novel index framework, called IRWI, for the efficient processing of queries on aligned spatio-textual trajectories formulated as sequences of ordered spatio-textual range queries q = q1, .., qn (sequenced queries). IRWI consists of a hybrid, spatial and textual, index data structure, enriched with a number of features that facilitate the early pruning of trajectories during the concurrent evaluation of the sub-queries q1, .., qn. As a result, the IRWI tree can be traversed only once. The experiments, conducted on both synthetic and real datasets, show a gain in performance with respect to state-of-the art techniques that increases significantly with the length of the query sequence.

Efficient access to temporally overlaying spatial and textual trajectories / H. Issa, M.L. Damiani - In: Mobile Data Management (MDM), 2016 17th IEEE International Conference on[s.l] : IEEE, 2016. - ISBN 9781509008834. - pp. 262-271 (( convegno International Conference on Mobile Data Management tenutosi a Porto nel 2016.

Efficient access to temporally overlaying spatial and textual trajectories

H. Issa;M.L. Damiani
Secondo
Writing – Original Draft Preparation
2016

Abstract

In this paper we deal with the problem of querying heterogeneous trajectory data consisting of spatial and textual trajectories defined over continuous temporal domains. In contrast with spatial trajectories, which describe the continuous movement in space of an individual, the textual trajectories of concern in this work describe the individual’s step-wise changing behavior, such as the transportation means used and the activities performed in a time period. Accessing large datasets of temporally aligned spatial and textual trajectories can provide valuable information on where certain behaviors take place. In this paper we present a novel index framework, called IRWI, for the efficient processing of queries on aligned spatio-textual trajectories formulated as sequences of ordered spatio-textual range queries q = q1, .., qn (sequenced queries). IRWI consists of a hybrid, spatial and textual, index data structure, enriched with a number of features that facilitate the early pruning of trajectories during the concurrent evaluation of the sub-queries q1, .., qn. As a result, the IRWI tree can be traversed only once. The experiments, conducted on both synthetic and real datasets, show a gain in performance with respect to state-of-the art techniques that increases significantly with the length of the query sequence.
Spatio-textual trajectories; indexing; mobility
Settore INF/01 - Informatica
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
2016MDM.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 674.46 kB
Formato Adobe PDF
674.46 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2434/387139
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? ND
social impact