Gabriele Pozzani
Carlo Combi
ABSTRACT
Spatial granularities allow one to qualify classical data adding them space locations. In order to compare data qualified with different granularities and to associate data to different granularities (e.g., in analysis similar to drill-down and roll-up operations), it is necessary to know how the involved granularities are related. However, the explicit evaluation of these relationships may be heavy from a computational point of view. Moreover, the explicit evaluation of these relationships could not be requested, as relationships can be derived from already established ones. Thus, in this paper, we propose an inference system for deriving spatial relationships that definitely hold, starting from a given set of relationships between spatial granularities, without evaluating them explicitly.
- J. Barwise. Language, Proof and Logic. Center for the Study of Language and Inf, City, 2002.Google Scholar
- A. Belussi, C. Combi, and G. Pozzani. Formal and conceptual modeling of spatio-temporal granularities. In IDEAS 2009, pages 275--283. ACM. Google ScholarDigital Library
- E. Camossi, M. Bertolotto, and E. Bertino. A multigranular object-oriented framework supporting spatio-temporal granularity conversions. Int. J. Geogr. Inf. Sci., 20(5):511--534.Google Scholar
- C. Combi and G. Pozzani. An inference system for relationships between spatio-temporal granularities. Technical Report 80/2010, Department of Computer Science, University of Verona, Italy, Sept. 2010. http://www.di.univr.it/report.Google Scholar
- M. Egenhofer and J. Herring. Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases. Department of Surveying Engineering, University of Maine, Orono, ME, 1991.Google Scholar
- M. J. Egenhofer and D. M. Mark. Modelling conceptual neighbourhoods of toplogical line-region relations. Int. J. Geogr. Inf. Syst., 9(5):555--565, 1995.Google ScholarCross Ref
- D. A. Randell, Z. Cui, and A. G. Cohn. A spatial logic based on regions and connection. In KR, pages 165--176, 1992.Google ScholarDigital Library
- Refractions Research. PostGIS. http://postgis.refractions.net.Google Scholar
- A. P. Sistla and C. T. Yu. Reasoning about qualitative spatial relationships. J. Autom. Reasoning, 25(4):291--328, 2000. Google ScholarDigital Library
- M. Vasardani and M. J. Egenhofer. Single-holed regions: Their relations and inferences. In GIScience 2008, volume 5266 of LNCS, pages 337--353. Springer, 2008. Google ScholarDigital Library
- M. Vasardani and M. J. Egenhofer. Comparing relations with a multi-holed region. In COSIT 2009, volume 5756 of LNCS, pages 159--176. Springer, 2009. Google ScholarDigital Library
- S. Wang and D. Liu. Spatio-temporal database with multi-granularities. In WAIM 2004, volume 3129 of LNCS, pages 137--146. Springer.Google Scholar
Index Terms
- An inference system for relationships between spatial granularities
Recommendations
Formal and conceptual modeling of spatio-temporal granularities
IDEAS '09: Proceedings of the 2009 International Database Engineering & Applications SymposiumIn the database research field the management of temporal and spatial information is crucial. Many information may be temporally and spatially qualified, i.e., data may be associated to temporal and spatial locations. In the management of qualified data,...
Maintaining Spatial Relationships in Uncertain Environments
SASO '12: Proceedings of the 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing SystemsInter-related computations must sometimes maintain spatial relationships as they attempt to individually respond to changes in the environment. These changes may be related to application requirements (as in a sensor network) or resource requirements. ...
Spatial composite likelihood inference using local C-vines
We present a vine copula based composite likelihood approach to model spatial dependencies, which allows to perform prediction at arbitrary locations. It combines established methods to model (spatial) dependencies. On the one hand spatial differences ...
Comments