Articolo in rivista, 2007, ENG

Trajectory data warehouses: design and implementation issues

Orlando S.; Orsini R.; Raffaetà A.; Roncato A.; Silvestri C.

Università di Venezia, Venice - CNR-ISTI, Pisa, Italy; Università di Venezia, Venice, Italy; Università di Venezia, Venice, Italy; Università di Venezia, Venice, Italy; Università di Milano, Milan, Italy

In this paper we investigate some issues and solutions related to the design of a Data Warehouse (DW), storing several aggregate measures about trajectories of moving objects. First we discuss the loading phase of our DW which has to deal with overwhelming streams of trajectory observations, possibly produced at different rates, and arriving in an unpredictable and unbounded way. Then, we focus on the measure presence, the most complex measure stored in our DW. Such a measure returns the number of distinct trajectories that lie in a spatial region during a given temporal interval. We devise a novel way to compute an approximate, but very accurate, presence aggregate function, which algebraically combines a bounded amount of measures stored in the base cells of the data cube. We conducted many experiments to show the effectiveness of our method to compute such an aggregate function. In addition, the feasibility of our innovative trajectory DW was validated with an implementation based on Oracle. We investigated the most challenging issues in realizing our trajectory DW using standard DW technologies: namely, the preprocessing and loading phase, and the aggregation functions to support OLAP operations.

Journal of computing science and engineering (Seoul) 1 (2), pp. 240–261

Keywords

Knowledge Dicovery in Databases, Moving Objects, Trajectories

CNR authors

Orlando Salvatore

CNR institutes

ISTI – Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"

ID: 68431

Year: 2007

Type: Articolo in rivista

Creation: 2009-06-16 00:00:00.000

Last update: 2018-02-02 10:30:24.000

External links

OAI-PMH: Dublin Core

OAI-PMH: Mods

OAI-PMH: RDF

External IDs

CNR OAI-PMH: oai:it.cnr:prodotti:68431