Framework development for providing accessibility to qualitative spatial calculi

Bibliographic Details
Main Author: Jan, Sahib
Publication Date: 2011
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/8261
Summary: Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.
id RCAP_5d94af17cf040bc55b7a45bf0e00973e
oai_identifier_str oai:run.unl.pt:10362/8261
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Framework development for providing accessibility to qualitative spatial calculiQualitative Spatial ReasoningSpatial Reasoning Done QualitativelyApplication Programming InterfaceGeneric Qualitative ReasonerJointly Exhaustive and Pair wise DisjointGeographic Information SystemsAllen’s Time Interval CalculusDipole Relation AlgebraCardinal Direction CalculusRegion Connected Calculus-8Double Cross CalculusAlgebraic Specification LanguageRelational Database Management SystemComputer Assisted Mass AppraisalDissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.Qualitative spatial reasoning deals with knowledge about an infinite spatial domain using a finite set of qualitative relations without using numerical computation. Qualitative knowledge is relative knowledge where we obtain the knowledge on the basis of comparison of features with in the object domain rather then using some external scales. Reasoning is an intellectual facility by which, conclusions are drawn from premises and is present in our everyday interaction with the geographical world. The kind of reasoning that human being relies on is based on commonsense knowledge in everyday situations. During the last decades a multitude of formal calculi over spatial relations have been proposed by focusing on different aspects of space like topology, orientation and distance. Qualitative spatial reasoning engines like SparQ and GQR represents space and reasoning about the space based on qualitative spatial relations and bring qualitative reasoning closer to the geographic applications. Their relations and certain operations defined in qualitative calculi use to infer new knowledge on different aspects of space. Today GIS does not support common-sense reasoning due to limitation for how to formalize spatial inferences. It is important to focus on common sense geographic reasoning, reasoning as it is performed by human. Human perceive and represents geographic information qualitatively, the integration of reasoner with spatial application enables GIS users to represent and extract geographic information qualitatively using human understandable query language. In this thesis, I designed and developed common API framework using platform independent software like XML and JAVA that used to integrate qualitative spatial reasoning engines (SparQ) with GIS application. SparQ is set of modules that structured to provides different reasoning services. SparQ supports command line instructions and it has a specific syntax as set of commands. The developed API provides interface between GIS application and reasoning engine. It establishes connection with reasoner over TCP/IP, takes XML format queries as input from GIS application and converts into SparQ module specific syntax. Similarly it extracts given result, converts it into defined XML format and passes it to GIS application over the same TCP/IP connection. The most challenging part of thesis was SparQ syntax analysis for inputs and their outputs. Each module in Sparq takes module specific query syntax and generates results in multiple syntaxes like; error, simple result and result with comments. Reasoner supports both binary and ternary calculi. The input query syntax for binary-calculi is different for ternary-calculi in the terms of constraint-networks. Based on analysis I, identified commonalities between input query syntaxes for both binary and ternary calculi and designed XML structures for them. Similarly I generalized SparQ results into five major categories and designed XML structures. For ternary-calculi, I considered constraint-reasoning module and their specific operations and designed XML structure for both of their inputs and outputs.Schwering, AngelaChipofya, Malumbo ChakaPainho, Marco Octávio TrindadeRUNJan, Sahib2012-11-30T17:54:21Z2011-02-072011-02-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/8261enginfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:11:53Zoai:run.unl.pt:10362/8261Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:42:57.145211Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Framework development for providing accessibility to qualitative spatial calculi
title Framework development for providing accessibility to qualitative spatial calculi
spellingShingle Framework development for providing accessibility to qualitative spatial calculi
Jan, Sahib
Qualitative Spatial Reasoning
Spatial Reasoning Done Qualitatively
Application Programming Interface
Generic Qualitative Reasoner
Jointly Exhaustive and Pair wise Disjoint
Geographic Information Systems
Allen’s Time Interval Calculus
Dipole Relation Algebra
Cardinal Direction Calculus
Region Connected Calculus-8
Double Cross Calculus
Algebraic Specification Language
Relational Database Management System
Computer Assisted Mass Appraisal
title_short Framework development for providing accessibility to qualitative spatial calculi
title_full Framework development for providing accessibility to qualitative spatial calculi
title_fullStr Framework development for providing accessibility to qualitative spatial calculi
title_full_unstemmed Framework development for providing accessibility to qualitative spatial calculi
title_sort Framework development for providing accessibility to qualitative spatial calculi
author Jan, Sahib
author_facet Jan, Sahib
author_role author
dc.contributor.none.fl_str_mv Schwering, Angela
Chipofya, Malumbo Chaka
Painho, Marco Octávio Trindade
RUN
dc.contributor.author.fl_str_mv Jan, Sahib
dc.subject.por.fl_str_mv Qualitative Spatial Reasoning
Spatial Reasoning Done Qualitatively
Application Programming Interface
Generic Qualitative Reasoner
Jointly Exhaustive and Pair wise Disjoint
Geographic Information Systems
Allen’s Time Interval Calculus
Dipole Relation Algebra
Cardinal Direction Calculus
Region Connected Calculus-8
Double Cross Calculus
Algebraic Specification Language
Relational Database Management System
Computer Assisted Mass Appraisal
topic Qualitative Spatial Reasoning
Spatial Reasoning Done Qualitatively
Application Programming Interface
Generic Qualitative Reasoner
Jointly Exhaustive and Pair wise Disjoint
Geographic Information Systems
Allen’s Time Interval Calculus
Dipole Relation Algebra
Cardinal Direction Calculus
Region Connected Calculus-8
Double Cross Calculus
Algebraic Specification Language
Relational Database Management System
Computer Assisted Mass Appraisal
description Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.
publishDate 2011
dc.date.none.fl_str_mv 2011-02-07
2011-02-07T00:00:00Z
2012-11-30T17:54:21Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/8261
url http://hdl.handle.net/10362/8261
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596135991672832

Similar Items