Spatio-temporal multi-granularity : modelling and implementation challenges

Files in This Item:
File Description SizeFormat 
UCD-CSI-2009-08.pdf919.09 kBAdobe PDFDownload
Title: Spatio-temporal multi-granularity : modelling and implementation challenges
Authors: Camossi, Elena
Bertolotto, Michela
Bertino, Elisa
Permanent link:
Date: Aug-2009
Online since: 2009-11-09T12:26:41Z
Abstract: Multiple spatial and temporal granularities are essential to extract significant knowledge from datasets at different levels of detail: they enable to zoom-in and zoom-out a dataset, enhancing the data modelling flexibility and being instrumental to boost the analysis of information. Implementing granularities poses several interesting problems. Specifically, in this paper we analyse the issues involved by enhancing a data model and a query language with spatio-temporal multi-granularity, and we figure out efficacious solutions to address all of them. In our exposition, we investigate proper representations for the spatial and the temporal domains; then we conceive an appropriate design for granules and granularities, and for multi-granular values. In particular, mutual relationships among granularities and how they affect granularities design is discussed according to their influence on data access and considering the application of multi-granular conversions. Afterwards, we dedicated to the design of multi-granular spatio-temporal conversions, discussing the multiple ways in which they affect data usability and envisaging how the design of a multi-granular model and query language may guarantee such an fundamental property, reducing uncertainty on the represented values, combining concepts like topologically consistent transformation, probability distributions, invertibility and quasi-invertibility properties. In our discussion, we are influenced on our previous work on multi-granularity. Especially, we expose some of the considerations that guided the design of a multi-granular spatio-temporal model we already proposed as extension of the ODMG data model. In this paper, we describe also some relevant details of a demonstrative object-oriented prototype realized on top of ObjectStore PSE Proj, and of an object-relational prototype realized on top of ORACLE. Both prototypes, even exploiting different characteristics of the underlying data models, prove the effectiveness of the proposed design solutions.
Funding Details: Science Foundation Ireland
Irish Research Council for Science, Engineering & Technology
Type of material: Technical Report
Publisher: University College Dublin. School of Computer Science and Informatics
Series/Report no.: UCD School of Computer Science and Informatics Technical Reports; UCD-CSI-2009-08
Keywords: Spatio-temporal databasesSpatial and temporal granularitiesMultiresolutionMultirepresentation
Subject LCSH: Granular computing
Computer simulation
Object-oriented databases
Other versions:
Language: en
Status of Item: Not peer reviewed
Appears in Collections:Computer Science Research Collection

Show full item record

Page view(s) 5

checked on May 25, 2018

Download(s) 10

checked on May 25, 2018

Google ScholarTM


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.