Pattern queries for trajectory data warehouses

Marcin Gorawski, Paweł Jureczek

Abstract


This paper presents the query model for Trajectory Data Warehouse. The pattern queries in this paper present a way of transforming object trajectories into region sequences, as well as exploring such sequences using comparison methods. Such comparison methods are divided into two groups. The first group makes it possible to collect information about a particular user-defined pattern. The second involves obtaining information summary of all analyzed trajectory sequences. Information obtained as a result of using the second group may be also used as input data for the first group. We also show the impact of different parameters of transformation of trajectories on the size of stored aggregates.

Keywords


data exploration; region of interest; aggregates; pattern queries; trajectory data warehouse

Full Text:

PDF (Polski)

References


Alvares L. O., Bogorny V., Kuijpers B., de Macedo J. A. F., Moelans B., Vaisman A.: A Model for Enriching Trajectories with Semantic Geographical Information. GIS 2007: Seattle, Washington, USA

Giannotti F., Nanni M., Pedreschi D., Pinelli F.: Trajectory Pattern Mining. KDD 2007, s. 330-339

Brinkhoff T.: A Framework for Generating Network-Based Moving Objects http://www.fh-oow.de/institute/iapg/personen/brinkhoff/generator/.

Agrawal R., Srikant R.: Fast Algorithms for Mining Association Rules. VLDB 1994, s. 487-499.

Agrawal R., Srikant R.: Mining Sequential Patterns. ICDE 1995, s. 3-14.

Gorawski M.: Lokalizacja obiektów i trajektoryjne hurtownie danych. Konferencja Inteligentny System Transportowy dla Śląska, Katowice 2008, s. 1-14.




DOI: http://dx.doi.org/10.21936/si2009_v30.n2A.494