Relative adjacencies in spatial pseudo-partitions

Size: px
Start display at page:

Download "Relative adjacencies in spatial pseudo-partitions"

Transcription

1 Relative adjacencies in spatial pseudo-partitions Roderic Béra 1, Christophe Claramunt 1 1 Naval Academy Research Institute, Lanvéoc-Poulmic, BP 600, Brest Naval, France {bera, claramunt}@ecole-navale.fr Extended abstract Introduction Qualitative spatial reasoning is a valid support for inferring relationships in geographical spaces. In particular, qualitative inferences are cognitively more expressive than quantitative ones, and support reasoning mechanisms in the absence of complete spatial knowledge (Cohn 1997). In geographical space, reasoning on spatial entities is supported by representations that mainly involve topological (Pullar and Egenhofer 1988, Egenhofer 1991, Randell et al. 1992, Clementini et al. 1993, Cui et al.1993) and direction relationships (Freksa 1992, Frank 1996, Sharma 1996, Papadias and Egenhofer 1997, Goyal and Egenhofer, 2000). Those spatial relationships provide useful mechanisms to evaluate the mutual relationships of regions over space. An effective data structure for modelling geographical spaces is based on a partition of space, thus forming a coverage derived from thematic classification (Robinson et al. 1984, Frank et al. 1997). Topological relationships in spatial partitions are mainly based on two operators: adjacency and disjunction. But these operators do not provide many capabilities to qualify the relationships between the regions forming a spatial partition. Alternatives include spatial statistic operators that estimate the spatial variability of a property but not the way elements of this distribution are interrelated. We believe that in many situations there is an interest in analysing how two given regions are in relation one with respect to the other. This should also help to identify local and global structural patterns in a spatial partition. Modelling principles To take advantage of some of the dual graph properties of spatial partitions and to introduce a generalisation of the adjacency relationship, we introduce and give a formal definition of a relative adjacency operator that evaluates to which degree regions in a given spatial partition are mutually integrated in the dual graph derived from adjacency relationships. The operator is flexible enough to evaluate those relative adjacencies at different levels of magnitude, that is, by minimising versus maximizing the impact of outlying regions. Given a reference region in a spatial partition we also show how the relative adjacency operator can support the analysis of the relative distribution of other regions, and how those regions are clustered with respect to that reference region.

2 COSIT 03 Doctoral Colloquium We briefly discuss the differences that one can observe in analysing how near and distant regions are interrelated. First, let us consider the spatial partition derived from American countries. With respect to an adjacency relationship, it appears that Uruguay is more integrated with Brazil than the reverse. This reflects the computational property that the probability of moving randomly one step from Uruguay in the dual graph of the American countries and reaching Brazil is higher than the contrary. Secondly, one should also say that if near things are related (Tobler 1970), distant things, although less related, are related too and in different ways that reflect their integration versus segregation in the dual graph. This also corresponds to the essential intuition that some of the spatial relationships identified in a spatial partition are not always symmetric (Duckham and Worboys, 2001). In order to develop further our modelling approach we introduce some basic properties and definitions of topological spaces. Let C be a topological space, and let x be a region of C, that is a connected subset of C. x o denotes the interior of x and x its boundary according to the usual notations. The mathematical definition of a partition implies that the elements of the partition don t intersect. However this doesn t fit very well geographical spaces as adjacent regions share part of their boundaries. Therefore, we propose a slightly relaxed definition of the partition where the union of its elements still gives the set but where the interior of the elements don t intersect. Let us introduce the topological relationship touch, expressing that for two regions x 1 x 2 = x 1, x 2 of C, x 1 touches x 2 iff x1 x2 1iff x The adjacency operator is then defined as Adj(x 1, x 2 ) = 1 touches x1 0 otherwise The adjacency set of a region x of C is the union of the regions of C adjacent to x, i.e. Adj(x) = {x i C / Adj(x,x i ) = 1} We denote CAdj(x) the cardinality of Adj(x). The dual graph G of a pseudo-partition X pp is given by the pair (E,N), where N is the set of regions of X pp and E the set of edges subset of the Cartesian product N N, where (x i,x j ) E iff Adj(x i,x j ) = 1. The relative adjacency R(x p,x r ) of two regions x p and x r of X pp is then defined as follows: R( xi, xr ) R( x p, xr ) = d Adj( x p, xr ) + (1 d) (1) CAdj( x ) x Adj( i x p where 0 < d < 1 By convention we say that the higher R(x p, x r ), the higher x p s integration with respect to x r (vs. the lower their level of segregation). The relative adjacency between two regions is defined recursively. It takes into account the importance of the adjacency between the two given regions x p and x r (first term) and to which degree the k-neighbourhoods of x p are relatively adjacent to x r (second term, where a k-neighbourhood of x p is defined as a region which is k-step away in the dual graph G). The damping coefficient d is user-defined and balances the relative importance of adjacencies and relative adjacencies. Higher values of d lead to a smaller ) p

3 account of outlying regions, whereas smaller ones minimise the importance of closer regions. The relative adjacency operator is not symmetric, except in some special cases where symmetry is caused by a symmetrical configuration of the spatial pseudopartition. Relative adjacency values are non null except for regions disconnected in the dual graph G. The relative adjacency is drawn by the unit interval as it is made of a sum of adjacency values (i.e. 0s and 1s) weighed by their adjacency number and the multiplicative coefficient d. Application to a case study In order to illustrate how some structural patterns can be observed with the relative adjacency operator, we introduce the large-scale pseudo-partition example of the countries of America. The dual graph (figure 1) has a high diversity of node degrees, a highly connected side (Southern America) as well as a poorly connected peripheral side (central and northern part of the continent). Can USA Mex Bel Gua Sal Hon Nic Cos Pan Ven Guy Sur Equ Col Bra Fgu Per Bol Par Uru Fig. 1. Dual graph for the pseudo-partition of America s countries A first level of analysis is produced by the observation of the quantitative values given by the relative adjacency for a user-defined value of the damping coefficient d. In order to extend the dimension of the relative adjacency values we observe the evolution of relative adjacency values as a function of d. Figure 2 shows the following patterns for the integration of American countries to Brazil. The curve (I) is given by the self-relative adjacency, cluster (II) regroups Brazil s adjacent countries, (III) corresponds to the most remote countries (North and Central America), (VI) gives Panama which is adjacent to Colombia, one of the Brazil s adjacent countries. But as Panama is not very much integrated with the graph, its curve differs slightly from those obtained for the other 2-neighbours (curve V, Equator and IV, Chile) which are more connected to the 1-neighbours of Brazil. Chi Arg

4 COSIT 03 Doctoral Colloquium 1 Brazil II IV I V III VI d Fig. 2. Brazil s relative adjacencies Conclusion The relative adjacency operator qualifies degrees of mutual integration in pseudopartitions, together with a damping coefficient that outlines either neighbouring or outlying regions. Such a coefficient and observed trends, derived from its computation, can even be modulated in function of the context and properties intrinsic to the underlying spatial pseudo-partition and the phenomenon represented. Although the relative adjacency measures a mutual integration factor for some given spatial regions at the local level, it can be also considered as a form of qualitative distance, and a mean to analyse the structure of a given spatial partition. Relative adjacencies can be also moderated with respect to additional spatial and aspatial properties that will enrich the approach. For instance, region sizes and length of the boundaries shared by two adjacent regions, distances between centroids are relevant parameters to consider. Further work concerns experimental validations of the approach to evaluate to which degree relative adjacencies correlate cognitive interpretations. References Clementini, E., Di Felice, P. and Van Oosterom, O., 1993, A small set of topological relationships suitable for end-user interaction. In: D. J. Abel and B. C. Ooi (eds.). Advances in Spatial Databases. Springer-Verlag, Singapore, pp Cohn, A. G., 1997, Qualitative spatial representation and reasoning techniques. In G. Brewka, C. Habel and B. Nebel (eds.), Proceedings of KI-97, Springer-Verlag, LNAI 1303, Berlin, pp 1-30.

5 Cui, Z., Cohn, A. G. and Randell, D. A., 1993, Qualitative and topological relationships in spatial databases. In: D. J. Abel and B. C. Ooi (eds.). Advances in Spatial Databases. Springer- Verlag, Singapore, pp Duckham, M. and Worboys, M.F., 2001, Computational structure in three-valued nearness relations. In Montello, D. (ed.), Conference in Spatial Information Theory, Lecture Notes in Computer Science 2205, Springer-Verlag, pp Egenhofer, M., 1991, Reasoning about binary topological relations. In: O. Günther and H. J. Schek (eds.). Advances in Spatial Databases. Springer-Verlag, Berlin, pp Erwig, M. and Schneider, M, 2000, Formalisation of advanced map operations, 9 th Symp. on spatial data handling, 8a., pp Frank, A. U., 1992, Qualitative spatial reasoning about distances and directions in geographic space, Journal of Visual Languages and Computing, 3, Frank, A. U., 1996, Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems, 10(3), Frank, A. U., Volta, G. S. and Gahegan, M., 1997, Formalisation of families of categorical coverages, International Journal of Geographical Information Systems, Taylor and Francis, Freksa, C. and Röhrig, R.,1993, Dimensions of qualitative spatial reasoning. In P. Carret, N. and M. G. Singh (eds.), Qualitative Reasoning and Decision Technologies, Proceedings of QUARDET'93, CIMNE, Barcelona, pp Gahegan, M., 1995, Proximity operators for qualitative spatial reasoning, Spatial Information Theory: A theoretical Basis for GIS, A. U. Frank and W. Kuhn (eds.), LNCS 988, Springer- Verlag, Berlin, pp Goyal, R. K. and Egenhofer, M. J., 2000, Consistent queries over cardinal directions across different levels of detail. In A. M. Tjoa, R. Wagner, and A. Al-Zobaidie (eds.), 11th International Workshop on Database and Expert Systems Applications, Greenwich, UK, pp Papadias, D. and Egenhofer, M. J., 1997, Algorithms for hierarchical spatial reasoning. Geoinformatica, 1(3), Pullar, D. V. and Egenhofer, M. J., 1988, Towards the defaction and use of topological relations among spatial objects. In Proceedings of the 3 rd International Symposium on Spatial Data Handling, IGU, Colombus, pp Randell, D. A., Cui, Z. and Cohn, A. G., 1992, A spatial logic based on regions and connection. Proceedings of the 3 rd International Conference on Knowledge Representation and Reasoning. Cambridge, Massachusetts, pp Robinson, A. H., Sale, R. D., Morrison, J. L., and Muehrcke, P. C., 1984, Elements of Cartography 5th ed. (New York: John Wiley & Sons). Robinson, V. B., 1990, Interactive machine acquisition of a fuzzy spatial relation, Computers and Geoscience, 16(6), Sharma, J., 1996, Integrated Spatial Reasoning in GIS: Combining Topology and Direction, PhD Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME. Tobler, W. R., 1970, A Computer Model Simulating Urban Growth in the Detroit Region. Economic Geography, 46:

Convex Hull-Based Metric Refinements for Topological Spatial Relations

Convex Hull-Based Metric Refinements for Topological Spatial Relations ABSTRACT Convex Hull-Based Metric Refinements for Topological Spatial Relations Fuyu (Frank) Xu School of Computing and Information Science University of Maine Orono, ME 04469-5711, USA fuyu.xu@maine.edu

More information

Metrics and topologies for geographic space

Metrics and topologies for geographic space Published in Proc. 7 th Intl. Symp. Spatial Data Handling, Delft, Netherlands. Metrics and topologies for geographic space Michael F Worboys Department of Computer Science, Keele University, Staffs ST5

More information

Spatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis

Spatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis Spatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis Pierre Hallot 1 1 Geomatics Unit / University of Liège (Belgium) P.Hallot@ulg.ac.be INTRODUCTION Nowadays,

More information

GEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY

GEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY GEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY Long-hua He* and Junjie Li Nanjing Institute of Geography & Limnology, Chinese Academy of Science, Nanjing 210008, China * Email: lhhe@niglas.ac.cn

More information

Exploring Spatial Relationships for Knowledge Discovery in Spatial Data

Exploring Spatial Relationships for Knowledge Discovery in Spatial Data 2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Exploring Spatial Relationships for Knowledge Discovery in Spatial Norazwin Buang

More information

How to Handle Incomplete Knowledge Concerning Moving Objects

How to Handle Incomplete Knowledge Concerning Moving Objects B B is How to Handle Incomplete Knowledge Concerning Moving Objects Nico Van de Weghe 1, Peter Bogaert 1, Anthony G. Cohn 2, Matthias Delafontaine 1, Leen De Temmerman 1, Tijs Neutens 1, Philippe De Maeyer

More information

Towards Usable Topological Operators at GIS User Interfaces

Towards Usable Topological Operators at GIS User Interfaces Towards Usable Topological Operators at GIS User Interfaces Catharina Riedemann Institute for Geoinformatics, University of Münster Münster, Germany riedemann@ifgi.uni-muenster.de SUMMARY The topological

More information

Alexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA

Alexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA Analyzing Behavioral Similarity Measures in Linguistic and Non-linguistic Conceptualization of Spatial Information and the Question of Individual Differences Alexander Klippel and Chris Weaver GeoVISTA

More information

Location Based Concierge Service with Spatially Extended Topology for Moving Objects

Location Based Concierge Service with Spatially Extended Topology for Moving Objects The Journal of GIS Association of Korea, Vol. 17, No. 4, pp. 445-454, December 2009 Location Based Concierge Service with Spatially Extended Topology for Moving Objects Byoungjae Lee* ABSTRACT Beyond simple

More information

Qualitative Spatio-Temporal Reasoning & Spatial Database Design

Qualitative Spatio-Temporal Reasoning & Spatial Database Design Qualitative Spatio-Temporal Reasoning Focus on 2 research topics at the of the University of Liège J-P. Donnay P. Hallot F. Laplanche Curriculum in «Surveying & Geomatics» in the Faculty of Sciences of

More information

Intelligent GIS: Automatic generation of qualitative spatial information

Intelligent GIS: Automatic generation of qualitative spatial information Intelligent GIS: Automatic generation of qualitative spatial information Jimmy A. Lee 1 and Jane Brennan 1 1 University of Technology, Sydney, FIT, P.O. Box 123, Broadway NSW 2007, Australia janeb@it.uts.edu.au

More information

Spatio-temporal configurations of dynamics points in a 1D space

Spatio-temporal configurations of dynamics points in a 1D space Spatio-temporal configurations of dynamics points in a 1D space Pierre Hallot 1, Roland Billen 1 1 Geomatics Unit, University of Liège, Allée du 6 Août, 17 B-4000 Liège Belgium {P.Hallot@ulg.ac.be, rbillen@ulg.ac.be}

More information

Spatial Intelligence. Angela Schwering

Spatial Intelligence. Angela Schwering Spatial Intelligence Angela Schwering What I do What I do intelligent representation and processing of spatial information From the Cognitive Perspective How do humans perceive spatial information? How

More information

Granular Description of Qualitative Change

Granular Description of Qualitative Change Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Granular Description of Qualitative Change John G. Stell School of Computing University of Leeds, U.K. Abstract

More information

Investigation on spatial relations in 3D GIS based on NIV

Investigation on spatial relations in 3D GIS based on NIV Investigation on spatial relations in 3D GIS based on NI DENG Min LI Chengming Chinese cademy of Surveying and Mapping 139, No.16, Road Beitaiping, District Haidian, Beijing, P.R.China Email: cmli@sun1.casm.cngov.net,

More information

Spatial Reasoning With A Hole

Spatial Reasoning With A Hole Spatial Reasoning With A Hole Max J. Egenhofer and Maria Vasardani National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering University of Maine

More information

Maintaining Relational Consistency in a Graph-Based Place Database

Maintaining Relational Consistency in a Graph-Based Place Database Maintaining Relational Consistency in a Graph-Based Place Database Hao Chen Department of Infrastructure Engineering, Geomatics The University of Melbourne Email: hchen@student.unimelb.edu.au Introduction

More information

MULTIDIMENSIONAL REPRESENTATION OF GEOGRAPHIC FEATURES. E. Lynn Usery U.S. Geological Survey United States of America

MULTIDIMENSIONAL REPRESENTATION OF GEOGRAPHIC FEATURES. E. Lynn Usery U.S. Geological Survey United States of America MULTIDIMENSIONAL REPRESENTATION OF GEOGRAPHIC FEATURES E. Lynn Usery U.S. Geological Survey United States of America KEY WORDS: knowledge representation, object-oriented, multi-scale database, data models,

More information

Qualitative Spatial-Relation Reasoning for Design

Qualitative Spatial-Relation Reasoning for Design Qualitative Spatial-Relation Reasoning for Design Max J. Egenhofer National Center for Geographic Information and Analysis Department of Spatial Information Science and Engineering Department of Computer

More information

INTELLIGENT GENERALISATION OF URBAN ROAD NETWORKS. Alistair Edwardes and William Mackaness

INTELLIGENT GENERALISATION OF URBAN ROAD NETWORKS. Alistair Edwardes and William Mackaness INTELLIGENT GENERALISATION OF URBAN ROAD NETWORKS Alistair Edwardes and William Mackaness Department of Geography, University of Edinburgh, Drummond Street, EDINBURGH EH8 9XP, Scotland, U.K. Tel. 0131

More information

SVY2001: Lecture 15: Introduction to GIS and Attribute Data

SVY2001: Lecture 15: Introduction to GIS and Attribute Data SVY2001: Databases for GIS Lecture 15: Introduction to GIS and Attribute Data Management. Dr Stuart Barr School of Civil Engineering & Geosciences University of Newcastle upon Tyne. Email: S.L.Barr@ncl.ac.uk

More information

DIMENSIONS OF QUALITATIVE SPATIAL REASONING

DIMENSIONS OF QUALITATIVE SPATIAL REASONING In Qualitative Reasoning in Decision Technologies, Proc. QUARDET 93, N. Piera Carreté & M.G. Singh, eds., CIMNE Barcelona 1993, pp. 483-492. DIMENSIONS OF QUALITATIVE SPATIAL REASONING Christian Freksa

More information

Geography 38/42:376 GIS II. Topic 1: Spatial Data Representation and an Introduction to Geodatabases. The Nature of Geographic Data

Geography 38/42:376 GIS II. Topic 1: Spatial Data Representation and an Introduction to Geodatabases. The Nature of Geographic Data Geography 38/42:376 GIS II Topic 1: Spatial Data Representation and an Introduction to Geodatabases Chapters 3 & 4: Chang (Chapter 4: DeMers) The Nature of Geographic Data Features or phenomena occur as

More information

Formalizing natural-language spatial relations between linear objects with topological and metric properties

Formalizing natural-language spatial relations between linear objects with topological and metric properties Formalizing natural-language spatial relations between linear objects with topological and metric properties JUN XU* Institute of Geographic Science and Natural Resources Research, Chinese Academy of Science,

More information

A semantic and language-based model of landscape scenes

A semantic and language-based model of landscape scenes A semantic and language-based model of landscape scenes Jean-Marie Le Yaouanc, Éric Saux, Christophe Claramunt Naval Academy Research Institute, BP 600, 29240, Brest Naval, France {leyaouanc, saux, claramunt}@ecole-navale.fr

More information

Egenhofer, M. (1991) Reasoning about Binary Topological Relations. In Gunther, O. and Schek, H.J. (eds.) Advances in Spatial Databases.

Egenhofer, M. (1991) Reasoning about Binary Topological Relations. In Gunther, O. and Schek, H.J. (eds.) Advances in Spatial Databases. Pullar, D., Egenhofer, M. (1988) Toward Formal Definitions of Topological Relations among patial Objects. In the Proceedings of the 3rd International ymposium on patial Data Handling. Randell, D. A., Cui,

More information

L L.w-l wl l+!!j. Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. Yannis Theodoridis

L L.w-l wl l+!!j. Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. Yannis Theodoridis Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees Dimitris Papadias Department of Computer Science and Engineering University of California, San Diego CA 92093-04,

More information

Lecture 1: Geospatial Data Models

Lecture 1: Geospatial Data Models Lecture 1: GEOG413/613 Dr. Anthony Jjumba Introduction Course Outline Journal Article Review Projects (and short presentations) Final Exam (April 3) Participation in class discussions Geog413/Geog613 A

More information

Why Is Cartographic Generalization So Hard?

Why Is Cartographic Generalization So Hard? 1 Why Is Cartographic Generalization So Hard? Andrew U. Frank Department for Geoinformation and Cartography Gusshausstrasse 27-29/E-127-1 A-1040 Vienna, Austria frank@geoinfo.tuwien.ac.at 1 Introduction

More information

An Introduction to Geographic Information System

An Introduction to Geographic Information System An Introduction to Geographic Information System PROF. Dr. Yuji MURAYAMA Khun Kyaw Aung Hein 1 July 21,2010 GIS: A Formal Definition A system for capturing, storing, checking, Integrating, manipulating,

More information

A Qualitative Notion of Spatial Proximity

A Qualitative Notion of Spatial Proximity From: Proceedings of the Twelfth International FLAIRS Conference. Copyright 1999, AAAI (www.aaai.org). All rights reserved. A Qualitative Notion of Spatial Proximity Hans W. Guesgen Department of C.omputer

More information

A Qualitative Spatial Reasoner*

A Qualitative Spatial Reasoner* Qualitative Spatial Reasoner Qualitative Spatial Reasoner* Jayant Sharma, Douglas M. Flewelling, and Max J. Egenhofer National Center for Geographic Information and nalysis and Department of Surveying

More information

A cellular automata model for the study of small-size urban areas

A cellular automata model for the study of small-size urban areas Context and Motivation A cellular automata model for the study of small-size urban areas Centre de Política de Sòl i Valoracions Barcelona 23 January 2007 Nuno Norte Pinto School of Technology and Management

More information

Uncertainty of Spatial Metric Relations in GIs

Uncertainty of Spatial Metric Relations in GIs This file was created by scanning the printed publication. Errors identified by the software have been corrected; however, some errors may remain. Uncertainty of Spatial Metric Relations in GIs Xiaoyong

More information

43400 Serdang Selangor, Malaysia Serdang Selangor, Malaysia 4

43400 Serdang Selangor, Malaysia Serdang Selangor, Malaysia 4 An Extended ID3 Decision Tree Algorithm for Spatial Data Imas Sukaesih Sitanggang # 1, Razali Yaakob #2, Norwati Mustapha #3, Ahmad Ainuddin B Nuruddin *4 # Faculty of Computer Science and Information

More information

SPATIAL DATA MINING. Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM

SPATIAL DATA MINING. Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM SPATIAL DATA MINING Ms. S. Malathi, Lecturer in Computer Applications, KGiSL - IIM INTRODUCTION The main difference between data mining in relational DBS and in spatial DBS is that attributes of the neighbors

More information

GIS and the dynamic phenomena modeling

GIS and the dynamic phenomena modeling GIS and the dynamic phenomena modeling Modelování dynamických jevů v GIS D. KLIMEŠOVÁ Czech University of Agriculture, Prague, Czech Republic Institute of Information Theory and Automation, Czech Academy

More information

A study of Spatial Analysis using Space Syntax. Table of Contents

A study of Spatial Analysis using Space Syntax. Table of Contents A study of Spatial Analysis using Space Syntax Oh, ChungWeon *, Hwang, Chulsue ** Table of Contents I. Introduction... 2 II. Spatial Structure... 2 1. Urban spatial structure... 2 2. New town development...

More information

A Generalized Decision Logic in Interval-set-valued Information Tables

A Generalized Decision Logic in Interval-set-valued Information Tables A Generalized Decision Logic in Interval-set-valued Information Tables Y.Y. Yao 1 and Qing Liu 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca

More information

A field based representation for vague areas defined by spatial prepositions

A field based representation for vague areas defined by spatial prepositions A field based representation for vague areas defined by spatial prepositions Mark M. Hall, Christopher B. Jones School of Computer Science Cardiff University Cardiff CF24 3AA, Wales, United Kingdom [M.M.Hall,

More information

Calibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations *

Calibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations * Calibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations * David M. Mark National Center for Geographic Information and Analysis and Department of Geography, State University

More information

MECHANISM AND METHODS OF FUZZY GEOGRAPHICAL OBJECT MODELING

MECHANISM AND METHODS OF FUZZY GEOGRAPHICAL OBJECT MODELING MECHANISM AND METHODS OF FUZZY GEOGRAPHICAL OBJECT MODELING Zhang Xiaoxiang a,, Yao Jing a, Li Manchun a a Dept. of Urban & Resources Sciences, Nanjing University, Nanjing, 210093, China (xiaoxiang, yaojing,

More information

Research on Object-Oriented Geographical Data Model in GIS

Research on Object-Oriented Geographical Data Model in GIS Research on Object-Oriented Geographical Data Model in GIS Wang Qingshan, Wang Jiayao, Zhou Haiyan, Li Bin Institute of Information Engineering University 66 Longhai Road, ZhengZhou 450052, P.R.China Abstract

More information

THE QUALITY CONTROL OF VECTOR MAP DATA

THE QUALITY CONTROL OF VECTOR MAP DATA THE QUALITY CONTROL OF VECTOR MAP DATA Wu Fanghua Liu Pingzhi Jincheng Xi an Research Institute of Surveying and Mapping (P.R.China ShanXi Xi an Middle 1 Yanta Road 710054) (e-mail :wufh999@yahoo.com.cn)

More information

INTRODUCTION TO GIS. Dr. Ori Gudes

INTRODUCTION TO GIS. Dr. Ori Gudes INTRODUCTION TO GIS Dr. Ori Gudes Outline of the Presentation What is GIS? What s the rational for using GIS, and how GIS can be used to solve problems? Explore a GIS map and get information about map

More information

Reasoning with Cardinal Directions: An Efficient Algorithm

Reasoning with Cardinal Directions: An Efficient Algorithm Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Reasoning with Cardinal Directions: An Efficient Algorithm Xiaotong Zhang and Weiming Liu and Sanjiang Li and Mingsheng

More information

Detailed and Integrated Representation of Spatial Relations

Detailed and Integrated Representation of Spatial Relations Detailed and Integrated Representation of Spatial Relations WU Changbin, Chen Xia College of Geographical science Nanjing Normal University, Nanjing 210023, China Abstract. Spatial relation is one of the

More information

GeoVISTA Center, Department of Geography, The Pennsylvania State University, PA, USA

GeoVISTA Center, Department of Geography, The Pennsylvania State University, PA, USA Formally grounding spatio-temporal thinking Klippel, A., Wallgrün, J. O., Yang, J., Li, R., & Dylla, F. (in print, 2012). Formally grounding spatio temporal thinking. Cognitive Processing. Alexander Klippel

More information

Key Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context.

Key Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context. Marinos Kavouras & Margarita Kokla Department of Rural and Surveying Engineering National Technical University of Athens 9, H. Polytechniou Str., 157 80 Zografos Campus, Athens - Greece Tel: 30+1+772-2731/2637,

More information

A System Approach to Automated Map Generalization 1

A System Approach to Automated Map Generalization 1 A System Approach to Automated Map Generalization 1 Weiping Yang and Christopher Gold Centre de recherche en géomatique Université Laval, Québec, Canada G1V 7P4 Abstract This paper presents a system approach

More information

Syntactic Patterns of Spatial Relations in Text

Syntactic Patterns of Spatial Relations in Text Syntactic Patterns of Spatial Relations in Text Shaonan Zhu, Xueying Zhang Key Laboratory of Virtual Geography Environment,Ministry of Education, Nanjing Normal University,Nanjing, China Abstract: Natural

More information

MAPPINGS BETWEEN MAPS ASSOCIATION OF DIFFERENT THEMATIC CONTENTS USING SITUATION THEORY

MAPPINGS BETWEEN MAPS ASSOCIATION OF DIFFERENT THEMATIC CONTENTS USING SITUATION THEORY MAPPINGS BETWEEN MAPS ASSOCIATION OF DIFFERENT THEMATIC CONTENTS USING SITUATION THEORY Eleni Tomai, Marinos Kavouras Cartography Laboratory, National Technical University of Athens, Greece Abstract. The

More information

CLASSIFICATION AND REPRESENTATION OF CHANGE IN SPATIAL DATABASE FOR INCREMENTAL DATA TRANSFER

CLASSIFICATION AND REPRESENTATION OF CHANGE IN SPATIAL DATABASE FOR INCREMENTAL DATA TRANSFER CLASSIFICATION AND REPRESENTATION OF CHANGE IN SPATIAL DATABASE FOR INCREMENTAL DATA TRANSFER Huaji ZHU 1,2, Jun CHEN 2, Jie JIANG 2 1 The Institute of Remote Sensing Application of CAS, Datun Road, Beijing,

More information

Design and Development of a Large Scale Archaeological Information System A Pilot Study for the City of Sparti

Design and Development of a Large Scale Archaeological Information System A Pilot Study for the City of Sparti INTERNATIONAL SYMPOSIUM ON APPLICATION OF GEODETIC AND INFORMATION TECHNOLOGIES IN THE PHYSICAL PLANNING OF TERRITORIES Sofia, 09 10 November, 2000 Design and Development of a Large Scale Archaeological

More information

Adding ternary complex roles to ALCRP(D)

Adding ternary complex roles to ALCRP(D) Adding ternary complex roles to ALCRP(D) A.Kaplunova, V. Haarslev, R.Möller University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30, 22527 Hamburg, Germany Abstract The goal of this paper

More information

Deriving place graphs from spatial databases

Deriving place graphs from spatial databases 25 Deriving place graphs from spatial databases Ehsan Hamzei ehamzei@student.unimelb.edu.au Hua Hua Research School of Computer Science Australian National University hua.hua@anu.edu.au Martin Tomko tomkom@unimelb.edu.au

More information

University of Florida CISE department Gator Engineering. Clustering Part 1

University of Florida CISE department Gator Engineering. Clustering Part 1 Clustering Part 1 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville What is Cluster Analysis? Finding groups of objects such that the objects

More information

GIS Institute Center for Geographic Analysis

GIS Institute Center for Geographic Analysis GIS Institute Center for Geographic Analysis Welcome Intensive training in the application of GIS to research Collection, management, analysis, and communication of spatial data Topics include: data collection,

More information

Cell-based Model For GIS Generalization

Cell-based Model For GIS Generalization Cell-based Model For GIS Generalization Bo Li, Graeme G. Wilkinson & Souheil Khaddaj School of Computing & Information Systems Kingston University Penrhyn Road, Kingston upon Thames Surrey, KT1 2EE UK

More information

SEARCHING THROUGH SPATIAL RELATIONSHIPS USING THE 2DR-TREE

SEARCHING THROUGH SPATIAL RELATIONSHIPS USING THE 2DR-TREE SEARCHING THROUGH SPATIAL RELATIONSHIPS USING THE DR-TREE Wendy Osborn Department of Mathematics and Computer Science University of Lethbridge 0 University Drive W Lethbridge, Alberta, Canada email: wendy.osborn@uleth.ca

More information

Field-based Fuzzy Spatial Reasoning Model for Geographical Information Systems: Case of Constraint Satisfaction Problem

Field-based Fuzzy Spatial Reasoning Model for Geographical Information Systems: Case of Constraint Satisfaction Problem Field-based Fuzzy Spatial Reasoning Model for Geographical Information Systems: Case of Constraint Satisfaction Problem Yaolong ZHO *, Yuji MURYM and Yumin ZHNG bstract: Humans representation in nature

More information

Nature of Spatial Data. Outline. Spatial Is Special

Nature of Spatial Data. Outline. Spatial Is Special Nature of Spatial Data Outline Spatial is special Bad news: the pitfalls of spatial data Good news: the potentials of spatial data Spatial Is Special Are spatial data special? Why spatial data require

More information

Clock-Modeled Ternary Spatial Relations for Visual Scene Analysis

Clock-Modeled Ternary Spatial Relations for Visual Scene Analysis Clock-Modeled Ternary Spatial Relations for Visual Scene Analysis Joanna Isabelle Olszewska School of Computing and Engineering, University of Huddersfield Queensgate, Huddersfield, HD1 3DH, United Kingdom

More information

Representation of spatial relations and structures in object-based knowledge representation systems

Representation of spatial relations and structures in object-based knowledge representation systems Representation of spatial relations and structures in object-based knowledge representation systems Florence Le Ber, Amedeo Napoli To cite this version: Florence Le Ber, Amedeo Napoli. Representation of

More information

Interpreting Low and High Order Rules: A Granular Computing Approach

Interpreting Low and High Order Rules: A Granular Computing Approach Interpreting Low and High Order Rules: A Granular Computing Approach Yiyu Yao, Bing Zhou and Yaohua Chen Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail:

More information

Reading 11 : Relations and Functions

Reading 11 : Relations and Functions CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Reading 11 : Relations and Functions Instructor: Beck Hasti and Gautam Prakriya In reading 3, we described a correspondence between predicates

More information

Using Continuous Real Functions to Model Timed Histories

Using Continuous Real Functions to Model Timed Histories Using Continuous Real Functions to Model Timed Histories Brendan Mahony Ian Hayes Department of Computer Science University of Queensland 4072 Australia July, 1991 Abstract Continuous real functions are

More information

Empirical Study on Location Indeterminacy of Localities

Empirical Study on Location Indeterminacy of Localities Empirical Study on Location Indeterminacy of Localities Sungsoon Hwang, Jean-Claude Thill Department of Geography, State University of New York at Buffalo, 105 Wilkeson Quad, Buffalo NY 14261 U.S.A. 1.

More information

Interactions between Levels in an Agent Oriented Model for Generalisation

Interactions between Levels in an Agent Oriented Model for Generalisation Interactions between Levels in an Agent Oriented Model for Generalisation Adrien Maudet Université Paris-Est, IGN, COGIT, Saint-Mandé, France adrien.maudet@ign.fr Abstract. Generalisation is a complex

More information

A conservation law for map space in portrayal and generalisation

A conservation law for map space in portrayal and generalisation A conservation law for map space in portrayal and generalisation Alistair Edwardes University of Zurich, Department of Geography, Winterthurerstrasse 109, 8057 Zurich, Switzerland, aje@geo.unizh.ch Themes:

More information

ARTICLE IN PRESS. Journal of Visual Languages and Computing

ARTICLE IN PRESS. Journal of Visual Languages and Computing RTILE IN PRESS Journal of Visual Languages and omputing 2 (29) 368 384 ontents lists available at ScienceDirect Journal of Visual Languages and omputing journal homepage: www.elsevier.com/locate/jvlc Deriving

More information

A spatial literacy initiative for undergraduate education at UCSB

A spatial literacy initiative for undergraduate education at UCSB A spatial literacy initiative for undergraduate education at UCSB Mike Goodchild & Don Janelle Department of Geography / spatial@ucsb University of California, Santa Barbara ThinkSpatial Brown bag forum

More information

Overview key concepts and terms (based on the textbook Chang 2006 and the practical manual)

Overview key concepts and terms (based on the textbook Chang 2006 and the practical manual) Introduction Geo-information Science (GRS-10306) Overview key concepts and terms (based on the textbook 2006 and the practical manual) Introduction Chapter 1 Geographic information system (GIS) Geographically

More information

Classification Based on Logical Concept Analysis

Classification Based on Logical Concept Analysis Classification Based on Logical Concept Analysis Yan Zhao and Yiyu Yao Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yanzhao, yyao}@cs.uregina.ca Abstract.

More information

Paper presented at the 9th AGILE Conference on Geographic Information Science, Visegrád, Hungary,

Paper presented at the 9th AGILE Conference on Geographic Information Science, Visegrád, Hungary, 220 A Framework for Intensional and Extensional Integration of Geographic Ontologies Eleni Tomai 1 and Poulicos Prastacos 2 1 Research Assistant, 2 Research Director - Institute of Applied and Computational

More information

gathered by Geosensor Networks

gathered by Geosensor Networks Towards a generalization of data gathered by Geosensor Networks Christoph Stasch Bilateral Event 2009 NationalInstitute for Space Research (INPE) Sao Paulo, Brazil Institute for Geoinformatics Institute

More information

A Framework for Merging Qualitative Constraints Networks

A Framework for Merging Qualitative Constraints Networks Proceedings of the Twenty-First International FLAIRS Conference (2008) A Framework for Merging Qualitative Constraints Networks Jean-François Condotta, Souhila Kaci and Nicolas Schwind Université Lille-Nord

More information

Statistical Perspectives on Geographic Information Science. Michael F. Goodchild University of California Santa Barbara

Statistical Perspectives on Geographic Information Science. Michael F. Goodchild University of California Santa Barbara Statistical Perspectives on Geographic Information Science Michael F. Goodchild University of California Santa Barbara Statistical geometry Geometric phenomena subject to chance spatial phenomena emphasis

More information

Naming Topological Operators at GIS User Interfaces

Naming Topological Operators at GIS User Interfaces Naming Topological Operators at GIS User Interfaces Catharina Riedemann Institute for Geoinformatics, University of Münster Münster, Germany riedemann@uni-muenster.de SUMMARY User interfaces of geospatial

More information

Modeling Discrete Processes Over Multiple Levels Of Detail Using Partial Function Application

Modeling Discrete Processes Over Multiple Levels Of Detail Using Partial Function Application Modeling Discrete Processes Over Multiple Levels Of Detail Using Partial Function Application Paul WEISER a and Andrew U. FRANK a a Technical University of Vienna Institute for Geoinformation and Cartography,

More information

Mining Geo-Referenced Databases: A Way to Improve Decision-Making

Mining Geo-Referenced Databases: A Way to Improve Decision-Making Mining Geo-Referenced Databases 113 Chapter VI Mining Geo-Referenced Databases: A Way to Improve Decision-Making Maribel Yasmina Santos, University of Minho, Portugal Luís Alfredo Amaral, University of

More information

Assessment of Logical Consistency in OpenStreetMap Based on the Spatial Similarity Concept

Assessment of Logical Consistency in OpenStreetMap Based on the Spatial Similarity Concept Assessment of Logical Consistency in OpenStreetMap Based on the Spatial Similarity Concept Peyman Hashemi and Rahim Ali Abbaspour Abstract The growth in the number of users and the volume of information

More information

Similarity for Conceptual Querying

Similarity for Conceptual Querying Similarity for Conceptual Querying Troels Andreasen, Henrik Bulskov, and Rasmus Knappe Department of Computer Science, Roskilde University, P.O. Box 260, DK-4000 Roskilde, Denmark {troels,bulskov,knappe}@ruc.dk

More information

Applied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw

Applied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw Applied Logic Lecture 3 part 1 - Fuzzy logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018 1

More information

Combining cardinal direction relations and other orientation relations in QSR

Combining cardinal direction relations and other orientation relations in QSR Combining cardinal direction relations and other orientation relations in QSR mar Isli Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Strasse 30, D-22527 Hamburg, Germany isli@informatik.uni-hamburg.de

More information

On the non-existence of maximal inference degrees for language identification

On the non-existence of maximal inference degrees for language identification On the non-existence of maximal inference degrees for language identification Sanjay Jain Institute of Systems Science National University of Singapore Singapore 0511 Republic of Singapore sanjay@iss.nus.sg

More information

Mining Spatio-temporal Data at Different Levels of Detail

Mining Spatio-temporal Data at Different Levels of Detail Mining Spatio-temporal Data at Different Levels of Detail Elena Camossi, Michela Bertolotto, Tahar Kechadi School of Computer Science & Informatics, University College Dublin, Belfield, Dublin 4, Ireland.

More information

AN APPROACH TO BUILDING GROUPING BASED ON HIERARCHICAL CONSTRAINTS

AN APPROACH TO BUILDING GROUPING BASED ON HIERARCHICAL CONSTRAINTS N PPROCH TO UILDING GROUPING SED ON HIERRCHICL CONSTRINTS H.. Qi *, Z. L. Li Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, CHIN -

More information

GENERALIZATION APPROACHES FOR CAR NAVIGATION SYSTEMS A.O. Dogru 1, C., Duchêne 2, N. Van de Weghe 3, S. Mustière 2, N. Ulugtekin 1

GENERALIZATION APPROACHES FOR CAR NAVIGATION SYSTEMS A.O. Dogru 1, C., Duchêne 2, N. Van de Weghe 3, S. Mustière 2, N. Ulugtekin 1 GENERALIZATION APPROACHES FOR CAR NAVIGATION SYSTEMS A.O. Dogru 1, C., Duchêne 2, N. Van de Weghe 3, S. Mustière 2, N. Ulugtekin 1 1 Istanbul Technical University, Cartography Division, Istanbul, Turkey

More information

A Comparison of Inferences about Containers and Surfaces in Small-Scale and Large-Scale Spaces *

A Comparison of Inferences about Containers and Surfaces in Small-Scale and Large-Scale Spaces * A Comparison of Inferences about Containers and Surfaces in Small-Scale and Large-Scale Spaces * M. Andrea Rodríguez and Max J. Egenhofer National Center for Geographic Information and Analysis and Department

More information

1 Maximizing a Submodular Function

1 Maximizing a Submodular Function 6.883 Learning with Combinatorial Structure Notes for Lecture 16 Author: Arpit Agarwal 1 Maximizing a Submodular Function In the last lecture we looked at maximization of a monotone submodular function,

More information

Lecture 7: Cellular Automata Modelling: Principles of Cell Space Simulation

Lecture 7: Cellular Automata Modelling: Principles of Cell Space Simulation SCHOOL OF GEOGRAPHY Lecture 7: Cellular Automata Modelling: Principles of Cell Space Simulation Outline Types of Urban Models Again The Cellular Automata Approach: Urban Growth and Complexity Theory The

More information

International Journal of Remote Sensing, in press, 2006.

International Journal of Remote Sensing, in press, 2006. International Journal of Remote Sensing, in press, 2006. Parameter Selection for Region-Growing Image Segmentation Algorithms using Spatial Autocorrelation G. M. ESPINDOLA, G. CAMARA*, I. A. REIS, L. S.

More information

Complexity Results for Enhanced Qualitative Probabilistic Networks

Complexity Results for Enhanced Qualitative Probabilistic Networks Complexity Results for Enhanced Qualitative Probabilistic Networks Johan Kwisthout and Gerard Tel Department of Information and Computer Sciences University of Utrecht Utrecht, The Netherlands Abstract

More information

Event-based Spatio-temporal Database Design

Event-based Spatio-temporal Database Design Chen J. & Jiang 105 Event-based Spatio-temporal Database Design Jun CHEN 1, 3 Jie JIANG 2 1 National Geomatics Center of China No.1, Baishengcun, Zizhuyuan, Beijing, P.R.China, 100044, jchen@gps.ceic.gov.cn

More information

PRELIMINARY STUDIES ON CONTOUR TREE-BASED TOPOGRAPHIC DATA MINING

PRELIMINARY STUDIES ON CONTOUR TREE-BASED TOPOGRAPHIC DATA MINING PRELIMINARY STUDIES ON CONTOUR TREE-BASED TOPOGRAPHIC DATA MINING C. F. Qiao a, J. Chen b, R. L. Zhao b, Y. H. Chen a,*, J. Li a a College of Resources Science and Technology, Beijing Normal University,

More information

Relations Graphical View

Relations Graphical View Introduction Relations Computer Science & Engineering 235: Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu Recall that a relation between elements of two sets is a subset of their Cartesian

More information

Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 )

Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 ) Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 ) Till Mossakowski 1, Reinhard Moratz 2 1 Otto-von-Guericke-University of Magdeburg, Germany 2 University of Maine,

More information

Towards the Reduction of Spatial Joins for Knowledge Discovery in Geographic Databases Using Geo-Ontologies and Spatial Integrity Constraints

Towards the Reduction of Spatial Joins for Knowledge Discovery in Geographic Databases Using Geo-Ontologies and Spatial Integrity Constraints Towards the Reduction of Spatial Joins for Knowledge Discovery in Geographic Databases Using Geo-Ontologies and Spatial Integrity Constraints Vania Bogorny, Paulo Martins Engel, Luis Otavio Campos Alvares

More information

Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events

Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle

More information