Abstract
Nowadays, the massive amount of spatio-temporal data available exceeds the human capability to absorb them (i.e., to achieve insights). A possible approach to address this issue is through less detailed representations of phenomena so that the data complexity can be decreased making easier for the users to achieve meaningful insights. In this paper, we discuss the state of the art of modeling spatio-temporal phenomena at different levels of detail (LoDs). We found that granularities play an important role to hold spatio-temporal data at different LoDs. A novel granularity framework is proposed, allowing the definition of a granularity over any domain (including spatial and temporal granularities) as well as it allows transposing knowledge from the original domains to granularities (i.e., known relationships and its properties on the domain). Finally, a granularities-based model is proposed, based on the proposed granularity framework, for dealing and relate different LoDs of spatio-temporal data.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Keim, D.A., Andrienko, G., Fekete, J.-D., Görg, C., Kohlhammer, J., Melançon, G.: Visual Analytics: Definition, Process, and Challenges. In: Kerren, A., Stasko, J.T., Fekete, J.-D., North, C. (eds.) Information Visualization. LNCS, vol. 4950, pp. 154–175. Springer, Heidelberg (2008)
Zadeh, L.A.: Fuzzy sets. Information and control 8(3), 338–353 (1965)
Parent, C., Spaccapietra, S., Vangenot, C., Zimányi, E.: Multiple Representation Modeling. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 1844–1849. Springer US (1849)
Parent, C., Spaccapietra, S., Zimányi, E.: The MurMur project: Modeling and querying multi-representation spatio-temporal databases. Information Systems 31(8), 733–769 (2006)
Zhou, X., Prasher, S., Sun, S., Xu, K.: Multiresolution Spatial Databases: Making Web-Based Spatial Applications Faster. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 36–47. Springer, Heidelberg (2004)
Weibel, R., Dutton, G.: Generalising spatial data and dealing with multiple representations. Geographical Information Systems 1, 125–155 (1999)
Stell, J., Worboys, M.: Stratified Map Spaces: A Formal Basis for Multi-resolution Spatial Databases. In: Proceedings 8th International Symposium on Spatial Data Handling, pp. 180–189 (1998)
Committee on the Analysis of Massive Data, Committee on Applied and Theoretical Statistics, Board on Mathematical Sciences and Their Applications, Division on Engineering and Physical Sciences, National Research Council: Frontiers in Massive Data Analysis. National Academies Press (2013)
Bettini, C., Jajodia, S., Wang, S.: Time Granularities in Databases, Data Mining, and Temporal Reasoning. Springer (2000)
Camossi, E., Bertolotto, M., Bertino, E.: A multigranular object-oriented framework supporting spatio- temporal granularity conversions. International Journal of Geographical Information Science 20(5), 511–534 (2006)
Belussi, A., Combi, C., Pozzani, G.: Formal and conceptual modeling of spatio-temporal granularities. In: Proceedings of the 2009 International Database Engineering & Applications Symposium on IDEAS 2009, p. 275 (2009)
Camossi, E., Bertolotto, M., Kechadi, T.: Mining Spatio-Temporal Data at Different Levels of Detail. In: The European Information Society, pp. 225–240. Springer (2008)
Pozzani, G., Zimányi, E.: Defining spatio-temporal granularities for raster data. In: MacKinnon, L.M. (ed.) BNCOD 2010. LNCS, vol. 6121, pp. 96–107. Springer, Heidelberg (2012)
Kisilevich, S., Mansmann, F., Nanni, M., Rinizivillo, S.: Spatio-Temporal clustering: a Survey. ISTI-CNR, Tech. rep. (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pires, J.M., Silva, R.A., Santos, M.Y. (2014). Reasoning about Space and Time: Moving towards a Theory of Granularities. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8579. Springer, Cham. https://doi.org/10.1007/978-3-319-09144-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-09144-0_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09143-3
Online ISBN: 978-3-319-09144-0
eBook Packages: Computer ScienceComputer Science (R0)