Skip to main content

When Granules Are not Enough in a Theory of Granularities

  • Conference paper
  • First Online:
Societal Geo-innovation (AGILE 2017)

Abstract

Several approaches have been proposed to model spatiotemporal phenomena at multiple LoDs, in particularly, under the granular computing research area, where a granularities-based model was proposed. Such model stands out from the related literature, but has two major limitations. On one hand, it has difficulties for describing regions, intervals of time, among others complex descriptions, and on the other hand, the generalization process is the same whether it is generalizing spatial, temporal or other features of a phenomenon. These problems reduce its applicability. To overcome such limitations, this paper extends the granularities-based model by introducing the granular term concept. We apply this concept to represent time instants and intervals as well as cells and raster regions. For each granular term, generalization rules are defined so that a phenomenon can be expressed from one LoD to a coarser one in an automatic way. Changing a phenomenon’s LoD can simplify granular terms, transforming for instance a time interval into a time instant or a raster region into a cell. Our contributions are shown based on a real dataset about tornadoes in the USA. The results obtained show an enhancement of application scenarios from the extended granularities-based model to its ability of providing different phenomenon’s representations in each LoD, while keeping its original strengths.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Tornadoes logged as spatiotemporal events: http://www.ncdc.noaa.gov/stormevents/details.jsp.

  2. 2.

    http://staresearch.net/resources/agile2017/temporal_terms_appendix.pdf.

References

  • Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843

    Article  Google Scholar 

  • Andrienko G et al (2010) Space, time and visual analytics. Int J Geogr Inf Sci 24(10):1577–1600

    Article  Google Scholar 

  • Bettini C, Jajodia S, Wang S (2000) Time granularities in databases, data mining, and temporal reasoning. Springer

    Google Scholar 

  • Brahim L, Okba K, Robert L (2015) Mathematical framework for topological relationships between ribbons and regions. J Vis Lang Comput 26:66–81

    Article  Google Scholar 

  • Bravo L, Rodríguez MA (2014) A multi-granular database model. In Foundations of information and knowledge systems. Springer, pp 344–360

    Google Scholar 

  • Camossi E, Bertolotto M, Bertino E (2006) A multigranular object-oriented framework supporting spatio-temporal granularity conversions. Int J Geogr Inf Sci 20(5):511–534

    Article  Google Scholar 

  • Egenhofer MJ, Sharma J, (1993) Topological relations between regions in ρ2 and ℤ2. In: Advances in spatial databases, pp 316–336

    Google Scholar 

  • Goodwin S et al (2016) Visualizing multiple variables across scale and geography. IEEE Trans Vis Comput Graph 22(1):599–608

    Article  Google Scholar 

  • Keet CM (2008) A formal theory of granularity. Free University of Bozen-Bolzano

    Google Scholar 

  • Keim D et al (2008) Visual analytics: definition, process, and challenges. In Kerren A et al (ed) Information visualization. Lecture notes in computer science. Springer, Berlin, pp 154–175

    Google Scholar 

  • Kong TY, Rosenfeld A (1989) Digital topology: introduction and survey. Comput Vis Graph Image Process 48(3):357–393

    Article  Google Scholar 

  • Laurini R (2014) A conceptual framework for geographic knowledge engineering. J Vis Lang Comput 25(1):2–19

    Article  Google Scholar 

  • Parent C et al (2009) Multiple representation modeling. In: Liu L, Özsu MT (eds) Encyclopedia of database systems. Springer, US, pp 1844–1849

    Google Scholar 

  • Pires JM, Silva RA, Santos MY (2014) Reasoning about space and time: moving towards a theory of granularities. In: Computational science and its applications–ICCSA 2014. Springer, pp 328–343

    Google Scholar 

  • Silva RA, Pires JM, Santos MY (2015a) A granularity theory for modelling spatio-temporal phenomena at multiple levels of detail. Int J Bus Intell Data Min 10(1):33

    Article  Google Scholar 

  • Silva RA, Pires JM, Santos MY (2015b) Aggregating spatio-temporal phenomena at multiple levels of detail. In: AGILE 2015. Springer Science Business Media, pp 291–308

    Google Scholar 

  • Silva RA et al (2016) Enhancing exploratory analysis by summarizing spatiotemporal events across multiple levels of detail. In: AGILE 2016

    Google Scholar 

  • Sips M et al (2012) A visual analytics approach to multiscale exploration of environmental time series. IEEE Trans Vis Comput Graph 18(12):2899–2907

    Article  Google Scholar 

  • Stell J, Worboys M (1998) Stratified map spaces: a formal basis for multi-resolution spatial databases. In: Proceedings 8th international symposium on spatial data handling. Department of Computer Science, Keele University, Staffordshire, UK ST5 5BG, pp. 180–189

    Google Scholar 

  • Vilain MB (1982) A system for reasoning about time. In: AAAI, pp 197–201

    Google Scholar 

  • Weibel R, Dutton G (1999) Generalising spatial data and dealing with multiple representations. Geogr Inf Syst 1:125–155

    Google Scholar 

  • Yao JT, Vasilakos AV, Pedrycz W (2013) Granular computing: perspectives and challenges. IEEE Trans Cybern 43(6):1977–1989

    Article  Google Scholar 

  • Zhou X et al (2004) Multiresolution spatial databases: making web-based spatial applications faster. In: Yu J et al (ed) Advanced web technologies and applications SE—5. Lecture notes in computer science. Springer, Berlin, pp 36–47

    Google Scholar 

Download references

Acknowledgements

This work has been supported by FCT—Fundação para a Ciência e Tecnologia MCTES, UID/CEC/04516/2013 (NOVA LINCS) and UID/CEC/00319/2013 (ALGORITMI), and COMPETE: POCI-01-0145-FEDER-007043 (ALGORITMI).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ricardo Almeida Silva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Silva, R.A., Pires, J.M., Santos, M.Y. (2017). When Granules Are not Enough in a Theory of Granularities. In: Bregt, A., Sarjakoski, T., van Lammeren, R., Rip, F. (eds) Societal Geo-innovation. AGILE 2017. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-56759-4_16

Download citation

Publish with us

Policies and ethics