Maintaining Relational Consistency in a Graph-Based Place Database
|
|
- Marcia Hines
- 6 years ago
- Views:
Transcription
1 Maintaining Relational Consistency in a Graph-Based Place Database Hao Chen Department of Infrastructure Engineering, Geomatics The University of Melbourne hchen@student.unimelb.edu.au
2 Introduction Natural language (NL) descriptions & shared spatial knowledge places
3 Place Description Place The referent of locative noun phrase i.e. Library, Park, Melbourne Place description Locatum, relatum, relation i.e. The library is near the park Spatial Triplet Model of place description i.e. <library, near, park>
4 Graph-Based Place Database The library is near the park label {name: library} A B label {name: park} NL place Description Property Graph (2 nodes and 1 directed edge) NL parsing (Kim, Vasardani et al. 2014) <library, near, park> Triplet <locatum, relation, relatum> com Graph Database - Efficient (avoid joining tables) - Suitable for modelling rich-connected data
5 Problem & Objective Problem Relational inconsistent i.e. <A, north_of, B>, <B, north_of, C> and <C, north_of, A> - logical contradictions North A B C East Objectives Develop relational consistency rules Major Tools - Qualitative Spatial Reasoning (QSR) (Cohn and Hazarika 2001, Dylla, Frommberger et al. 2006)
6 Relational Consistency (1/3) Relation Families Cardinal direction relations: Frank s neutral zone model (Frank 1991) North, Northeast, East, Southeast, South, Southwest, West, Northwest Topological relations 4-intersection model (Egenhofer and Herring 1990) Disjoint, Meet, Equal, Inside, CoveredBy, Contains, Covers, Overlap Qualitative distance relations Multi-step systems (Frank 1992) Near, Middle, Far Not applied in this research: Relative direction relations In front of, Right of, Behind, Left of
7 Relational Consistency (2/3) Relation Composition Composition operation: - Between two relations r A,B and r B,C - Returns a set of possible relations between A and C - r A,B r B,C = S A,C Composition table Example: cardinal direction family (Frank 1991)
8 Relational Consistency (2/3) Relation Composition (con.) Example
9 Relational Consistency (3/3) Checking Mechanism Step 1: - For a new input <A, r, B> - Find all paths between A and B Step 2: - Composite r1 r2 r3 = S A,B - If r S A,B, then <A, r, B> is consistent Step 3: Check for all paths
10 Implementation (1/3) - Overview Dataset 42 campus descriptions of the University of Melbourne s Parkville By volunteer graduate students. Programming Neo4j + Python-embedded Experiments Test for all triplets + made-up triplets Flag inconsistency
11 Implementation (2/3) Checking Procedure triplets node already exist? no create node yes checking procedure cardinal direction relationship approximate qualitative distance relationship topological relationship other rule 1 rule rule 2 rule 3 rule rule 4 rule 5 rule rule 6 reject flag no consitent? yes create L-r->R
12 Implementation (3/3) Place Database
13 Spatial Queries
14 Discussion & Future Work The database is robust for preserving relational consistency It only flags inconsistency, not decide which one is truer Future works include: - Semantic consistency of nodes - Including relative direction relations - Integrate reasoning of different families - Relations lost their context
15 References Cohn, A. G. and S. M. Hazarika (2001). "Qualitative spatial representation and reasoning: An overview." Fundamenta informaticae 46(1): Dylla, F., L. Frommberger, J. O. Wallgrün and D. Wolter (2006). SparQ: A toolbox for qualitative spatial representation and reasoning. Qualitative Constraint Calculi: Application and Integration, Workshop at KI. Egenhofer, M. J. and J. Herring (1990). "Categorizing binary topological relations between regions, lines, and points in geographic databases." 9: Egenhofer, M. J. and R. D. Franzosa (1991). "Point-set topological spatial relations." International Journal of Geographical Information System 5(2): Frank, A. U. (1991). Qualitative spatial reasoning with cardinal directions. Österreichische Artificial-Intelligence-Tagung/Seventh Austrian Conference on Artificial Intelligence, Springer. Frank, A. U. (1992). "Qualitative spatial reasoning about distances and directions in geographic space." Journal of Visual Languages & Computing 3(4): Kim, J., M. Vasardani and S. Winter (2014). "From Descriptions to Depictions: A Graph-based Understanding of Place Descriptions. Randell, D. A., Cui, Z. and Cohn, A. G. (1992). A Spatial Logic based on Regions and Connection. 3rd Int. Conf. on Knowledge Representation and Reasoning, Morgan Kaufmann. Vasardani, M., S. Timpf, S. Winter and M. Tomko (2013). From descriptions to depictions: A conceptual framework. Spatial information theory, Springer
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 informationConvex 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 informationSpatial 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 informationDeriving place graphs from spatial databases. Ehsan Hamzei Hao Chen Hua Hua Maria Vasardani Martin Tomko Stephan Winter
Deriving place graphs from spatial databases Ehsan Hamzei Hao Chen Hua Hua Maria Vasardani Martin Tomko Stephan Winter Introduction Human place knowledge vs spatial databases / maps e.g., The Convention
More informationAdding 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 informationHow 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 informationExploring 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 informationQualitative 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 informationIntelligent 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 informationGeoVISTA 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 informationLocation 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 informationINVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING
INVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING E. Mohammadi a, *, A. J.S. Hunter a a Geomatics Department, Schulich School of Engineering, University of Calgary, Calgary, T2N 1N4,
More informationRelations 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 informationQUALITATIVE SPATIAL REASONING VIA 3-VALUED HETEROGENEOUS LOGIC
QUALITATIVE SPATIAL REASONING VIA 3-VALUED HETEROGENEOUS LOGIC Konstantine Arkoudas, Selmer Bringsjord Departments of Cognitive and Computer Science, RPI, Troy, NY, USA arkouk@rpi.edu, brings@rpi.edu Sangeet
More informationA Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space
From: FLAIRS- Proceedings. Copyright AAAI (www.aaai.org). All rights reserved. A Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space Debasis Mitra Department of Computer
More informationCombining 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 informationQualitative Spatial Calculi with Assymetric Granularity
Qualitative Spatial Calculi with Assymetric Granularity Sree Harsha R November 13, 2007 Abstract Qualitative Spatial/Direction Calculi gives the orientation of any two points to eachother in a 2-D space
More informationSpatio-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 informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationFrom Descriptions to Depictions: A Conceptual Framework
Preprint version. Please refer to the publisher s version for authoritative text. Cite as: Vasardani, M., Timpf, S., Winter, S., & Tomko, M. (2013). From Descriptions to Depictions: A Conceptual Framework.
More informationSpatio-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 informationSpatial Computing. or how to design a right-brain hemisphere. Christian Freksa University of Bremen
Spatial Computing or how to design a right-brain hemisphere Christian Freksa University of Bremen 1 Acknowledgments 2 Some Examples of Spatial Problems (How) can I get the piano into my living room? How
More informationMachine Learning for Interpretation of Spatial Natural Language in terms of QSR
Machine Learning for Interpretation of Spatial Natural Language in terms of QSR Parisa Kordjamshidi 1, Joana Hois 2, Martijn van Otterlo 1, and Marie-Francine Moens 1 1 Katholieke Universiteit Leuven,
More informationProbabilistic Cardinal Direction Queries On Spatio-Temporal Data
Probabilistic Cardinal Direction Queries On Spatio-Temporal Data Ganesh Viswanathan Midterm Project Report CIS 6930 Data Science: Large-Scale Advanced Data Analytics University of Florida September 3 rd,
More informationreviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil
reviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil (Dr. Paolo Fogliaroni, Vienna University or Technology, Department for Geodesy and
More informationUncertainty 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 informationClock-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 informationA 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 informationA Generalized Framework for Reasoning with Angular Directions
A Generalized Framework for Reasoning with Angular Directions Debasis Mitra Department of Computer Sciences Florida Institute of Technology Melbourne, FL 3901, USA Tel. 31-674-7737, Fax: -7046, E-mail:
More informationThis version will be replaced with the final typeset version in due course. Note that page numbers will change, so cite with caution.
Semantics & Pragmatics Volume 10, Article 3, 2017 https://doi.org/10.3765/sp.10.3 This is an version of Vasardani, Maria, Lesley Stirling & Stephan Winter. 2017. The preposition at from a spatial language,
More informationRelative adjacencies in spatial pseudo-partitions
Relative adjacencies in spatial pseudo-partitions Roderic Béra 1, Christophe Claramunt 1 1 Naval Academy Research Institute, Lanvéoc-Poulmic, BP 600, 29240 Brest Naval, France {bera, claramunt}@ecole-navale.fr
More informationKey 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 informationOn Redundancy in Linked Geospatial Data
On Redundancy in Linked Geospatial Data Michael Sioutis 1, Sanjiang Li 2, and Jean-François Condotta 1 1 CRIL CNRS UMR 8188, Université d Artois, Lens, France {sioutis,condotta}@cril.fr 2 QCIS, University
More informationEgenhofer, 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 informationSingularities in Qualitative Reasoning
Singularities in Qualitative Reasoning Björn Gottfried Centre for Computing Technologies University of Bremen, Germany bg@tzi.de Abstract. Qualitative Reasoning is characterised by making knowledge explicit
More informationDIMENSIONS 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 informationReasoning about distances
Reasoning about distances Frank Wolter and Michael Zakharyaschev Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, U.K.; Department of Computer Science, King's College, Strand,
More informationPairing 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 informationTowards 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 informationA Preference Semantics. for Ground Nonmonotonic Modal Logics. logics, a family of nonmonotonic modal logics obtained by means of a
A Preference Semantics for Ground Nonmonotonic Modal Logics Daniele Nardi and Riccardo Rosati Dipartimento di Informatica e Sistemistica, Universita di Roma \La Sapienza", Via Salaria 113, I-00198 Roma,
More informationAlgorithms for Characterization and Trend Detection in Spatial Databases
Published in Proceedings of 4th International Conference on Knowledge Discovery and Data Mining (KDD-98) Algorithms for Characterization and Trend Detection in Spatial Databases Martin Ester, Alexander
More informationTopological Logics over Euclidean Spaces
Topological Logics over Euclidean Spaces Roman Kontchakov Department of Computer Science and Inf Systems, Birkbeck College, London http://wwwdcsbbkacuk/~roman joint work with Ian Pratt-Hartmann and Michael
More information43400 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 informationGranular 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 informationA new tractable subclass of the rectangle algebra
A new tractable subclass of the rectangle algebra P. Balbiani Laboratoire d'informatique de Paris-Nord Avenue J.-B. Clement F-93430 Villetaneuse, France balbiani@lipn.univ-parisl3.fr J.-F. Condotta, L.
More informationDetailed 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 informationarxiv: v1 [cs.ai] 1 Jun 2016
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationPairing 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 informationA General Framework for Conflation
A General Framework for Conflation Benjamin Adams, Linna Li, Martin Raubal, Michael F. Goodchild University of California, Santa Barbara, CA, USA Email: badams@cs.ucsb.edu, linna@geog.ucsb.edu, raubal@geog.ucsb.edu,
More informationCristani the relation EQ, as dened by Randell, Cui and Cohn (1989), and analogously by Egenhofer and Franzosa (1991), becomes identity under the uniqu
Journal of Articial Intelligence Research 11 (1999) 361-390 Submitted 6/99; published 11/99 The Complexity of Reasoning about Spatial Congruence Matteo Cristani Dipartimento Scientico e Tecnologico, Universita
More informationAlexander 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 informationRCC11: A Finer Topological Representation for the Alignment of Regions in Sketch Maps
RCC11: A Finer Topological Representation for the Alignment of Regions in Sketch Maps Sahib Jan, Angela Schwering, Carl Schultz and Malumbo Chipofya Institute for Geoinformatics, University of Muenster,
More informationSEARCHING 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 informationFrom Language towards. Formal Spatial Calculi
From Language towards Formal Spatial Calculi Parisa Kordjamshidi Martijn Van Otterlo Marie-Francine Moens Katholieke Universiteit Leuven Computer Science Department CoSLI August 2010 1 Introduction Goal:
More informationSpatial Knowledge Representation on the Semantic Web
Spatial Knowledge Representation on the Semantic Web Frederik Hogenboom, Bram Borgman, Flavius Frasincar, and Uzay Kaymak Erasmus University Rotterdam Box 1738, NL-3000 DR Rotterdam, the Netherlands Email:
More informationModeling 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 informationSpatial analysis in XML/GML/SVG based WebGIS
Spatial analysis in XML/GML/SVG based WebGIS Haosheng Huang, Yan Li huang@cartography.tuwien.ac.at and yanli@scnu.edu.cn Research Group Cartography, Vienna University of Technology Spatial Information
More informationFormalizing 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 informationarxiv: v2 [cs.ai] 13 Feb 2015
On Redundant Topological Constraints Sanjiang Li a,, Zhiguo Long a, Weiming Liu b, Matt Duckham c, Alan Both c a Centre for Quantum Computation & Intelligent Systems, University of Technology Sydney b
More informationCombining binary constraint networks in qualitative reasoning
Combining binary constraint networks in qualitative reasoning Jason Jingshi Li 1,2 and Tomasz Kowalski 1 and Jochen Renz 1,2 and Sanjiang Li 3 Abstract. Constraint networks in qualitative spatial and temporal
More informationTopological spatio-temporal reasoning and representation
Topological spatio-temporal reasoning and representation Philippe Muller IRIT Université Paul Sabatier 118 route de Narbonne, 31062 Toulouse Cedex Tel: 0-33-561-55-8298 muller@irit.fr Abstract We present
More informationUsing Spatial Relations for Graphical Symbol Description
Using Spatial Relations for Graphical Symbol Description Santosh K.C., Laurent Wendling, Bart Lamiroy To cite this version: Santosh K.C., Laurent Wendling, Bart Lamiroy. Using Spatial Relations for Graphical
More informationMining 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 informationOverview 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 informationInvestigations into the Cognitive Conceptualization and Similarity Assessment of Spatial Scenes 1
Wallgrün, J. O.; Yang, J.; Klippel, A.; Dylla, F. (in print, 01). Investigations into the cognitive conceptualization and similarity assessment of spatial scenes. In GIScience 01. Investigations into the
More informationComputing Least Common Subsumers in Description Logics with Existential Restrictions*
Computing Least Common Subsumers in Description Logics with Existential Restrictions* Franz Baader, Ralf Kiisters, Ralf Molitor LuFg Theoretische Informatik, RWTH Aachen email: {baader,kuesters,molitor}@infonnatik.rwth-aachcn.dc
More informationNaming 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 informationarxiv: v2 [cs.ai] 13 Sep 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationGEO-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 informationRepresentation 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 informationGeometric Algorithms in GIS
Geometric Algorithms in GIS GIS Software Dr. M. Gavrilova GIS System What is a GIS system? A system containing spatially referenced data that can be analyzed and converted to new information for a specific
More informationClassification 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 informationThe Spatial Interaction Laboratory A Distributed Middleware and Qualitative Representation for Ambient Intelligence
Space, Time, and Ambient Intelligence: Papers from the AAAI 2013 Workshop The Spatial Interaction Laboratory A Distributed Middleware and Qualitative Representation for Ambient Intelligence Jasper van
More informationQuality Assessment of Geospatial Data
Quality Assessment of Geospatial Data Bouhadjar MEGUENNI* * Center of Spatial Techniques. 1, Av de la Palestine BP13 Arzew- Algeria Abstract. According to application needs, the spatial data issued from
More informationLecture 2. A Review: Geographic Information Systems & ArcGIS Basics
Lecture 2 A Review: Geographic Information Systems & ArcGIS Basics GIS Overview Types of Maps Symbolization & Classification Map Elements GIS Data Models Coordinate Systems and Projections Scale Geodatabases
More informationWeak Composition for Qualitative Spatial and Temporal Reasoning
Weak Composition for Qualitative Spatial and Temporal Reasoning Jochen Renz 1 and Gérard Ligozat 2 1 National ICT Australia, Knowledge Representation and Reasoning Group UNSW Sydney, NSW 2052, Australia
More informationA Description Logic of Change
A Description Logic of Change Alessandro Artale University of Bolzano, IT artale@inf.unibz.it Carsten Lutz University of Dresden, DE clu@tcs.inf.tu-dresden.de David Toman University of Waterloo, CA david@uwaterloo.ca
More informationTowards 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 informationDP Project Development Pvt. Ltd.
Dear Sir/Madam, Greetings!!! Thanks for contacting DP Project Development for your training requirement. DP Project Development is leading professional training provider in GIS technologies and GIS application
More informationDESCRIPTION LOGICS. Paula Severi. October 12, University of Leicester
DESCRIPTION LOGICS Paula Severi University of Leicester October 12, 2009 Description Logics Outline Introduction: main principle, why the name description logic, application to semantic web. Syntax and
More informationHeterogeneous Granularity Systems
Converting Spatiotemporal Data Among Heterogeneous Granularity Systems M u h a o C h e n, S h i G a o, X. S e a n Wa n g 2 D e p a r t m e n t O f C o m p u t e r S c i e n c e, U n i v e rs i t y O f
More informationarxiv: v1 [cs.ai] 31 May 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationQualitative 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 informationDiscrete Mathematics
Discrete Mathematics Yi Li Software School Fudan University March 13, 2017 Yi Li (Fudan University) Discrete Mathematics March 13, 2017 1 / 1 Review of Lattice Ideal Special Lattice Boolean Algebra Yi
More informationLogarithmic space. Evgenij Thorstensen V18. Evgenij Thorstensen Logarithmic space V18 1 / 18
Logarithmic space Evgenij Thorstensen V18 Evgenij Thorstensen Logarithmic space V18 1 / 18 Journey below Unlike for time, it makes sense to talk about sublinear space. This models computations on input
More informationCOMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning
COMP9414, Monday 26 March, 2012 Propositional Logic 2 COMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning Overview Proof systems (including soundness and completeness) Normal Forms
More informationComputers in Human Behavior
Computers in Human Behavior 59 (2016) 115e133 Contents lists available at ScienceDirect Computers in Human Behavior journal homepage: www.elsevier.com/locate/comphumbeh Full length article Qualitative
More informationTaxonomies of Building Objects towards Topographic and Thematic Geo-Ontologies
Taxonomies of Building Objects towards Topographic and Thematic Geo-Ontologies Melih Basaraner Division of Cartography, Department of Geomatic Engineering, Yildiz Technical University (YTU), Istanbul Turkey
More informationOn the computational complexity of spatial logics with connectedness constraints
On the computational complexity of spatial logics with connectedness constraints R. Kontchakov 1, I. Pratt-Hartmann 2, F. Wolter 3 and M. Zakharyaschev 1 1 School of Computer Science, Birkbeck College
More informationMappings For Cognitive Semantic Interoperability
Mappings For Cognitive Semantic Interoperability Martin Raubal Institute for Geoinformatics University of Münster, Germany raubal@uni-muenster.de SUMMARY Semantic interoperability for geographic information
More informationInvestigation 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 informationA A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationDeriving Spatially Refined Consistent Small Area Estimates over Time Using Cadastral Data
Deriving Spatially Refined Consistent Small Area Estimates over Time Using Cadastral Data H. Zoraghein 1,*, S. Leyk 1, M. Ruther 2, B. P. Buttenfield 1 1 Department of Geography, University of Colorado,
More informationConcept Lattices in Rough Set Theory
Concept Lattices in Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca URL: http://www.cs.uregina/ yyao Abstract
More informationEntity-Relationship Diagrams and FOL
Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof. Enrico Franconi for provoding the slides What is a
More information2009 AAAI Spring Symposium. Benchmarking of Qualitative Spatial and Temporal Reasoning Systems
2009 AAAI Spring Symposium Benchmarking of Qualitative Spatial and Temporal Reasoning Systems Stanford University March 23-25, 2009 Organizing Committee Bernhard Nebel (University of Freiburg, DE) Anthony
More informationA 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 informationPRUNING PROCEDURE FOR INCOMPLETE-OBSERVATION DIAGNOSTIC MODEL SIMPLIFICATION
PRUNING PROCEDURE FOR INCOMPLETE-OBSERVATION DIAGNOSTIC MODEL SIMPLIFICATION Ivan Havel Department of Cybernetics Faculty of Electrical Engineering, Czech Technical University Karlovo náměstí 13, 121 35
More informationComposing cardinal direction relations
Artificial Intelligence 152 (2004) 143 171 www.elsevier.com/locate/artint Composing cardinal direction relations Spiros Skiadopoulos a,, Manolis Koubarakis b a Knowledge and Database Systems Laboratory,
More informationDecision Procedures for Satisfiability and Validity in Propositional Logic
Decision Procedures for Satisfiability and Validity in Propositional Logic Meghdad Ghari Institute for Research in Fundamental Sciences (IPM) School of Mathematics-Isfahan Branch Logic Group http://math.ipm.ac.ir/isfahan/logic-group.htm
More information