Now showing 1 - 2 of 2
  • Publication
    Multigranular spatio-temporal models : implementation challenges
    (Association for Computing Machinery (ACM), 2008-11-07) ; ;
    Multiple granularities provide an essential support for extracting significant knowledge from spatio-temporal datasets at different levels of details. They enable to zoom-in and zoom-out spatio-temporal datasets, thus enhancing the data modelling flexibility and improving the analysis of information. In this paper we investigate the implementation issues arising when a data model and a query language are enriched with spatio-temporal multigranularity. We introduce appropriate representations for space and time dimensions, granularities, granules, and multi-granular values. Finally, we discuss how multigranular spatio-temporal conversions affect data usability and how such important property may be guaranteed.
    Scopus© Citations 5  451
  • Publication
    Spatio-temporal multi-granularity : modelling and implementation challenges
    (University College Dublin. School of Computer Science and Informatics, 2009-08) ; ;
    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.
      828