A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation

Bibliographic Details
Main Author: Chipofya, Malumbo Chaka
Publication Date: 2010
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/8258
Summary: Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.
id RCAP_9f9dcc023e8b7bc6e9da7c4b6ff0dda6
oai_identifier_str oai:run.unl.pt:10362/8258
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 A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregationRegion Connection CalculusSpatial AggregationSpatial ReasoningSpatial QueriesSpatial Query By SketchDissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.Sketch-based spatial query systems provide an intuitive method of user interaction for spatial databases. These systems must be capable of interpreting user sketches in a way that matches the information that the user intended to provide. One challenge that must be overcome is that humans always simplify the environments they have experienced and this is reflected in the sketches they draw. One such simplification is manifested as aggregation or combination of spatial objects into conceptually or spatially related groups. In this thesis I develop a system that uses reasoning tools of the RCC-8 to evaluate sketchbased queries and provide a method for minimizing the effects of aggregation by determining whether a solution to a query can be expanded if some groups of regions are assumed to be parts of a larger aggregate region. If such a group of regions is found, then this group must be included in the solution. The solution is approximate because the approach taken only verifies that assumed parts of an aggregate are not inconsistent with the configuration of the whole solution. Only cases where the size of the solution equals the size of the query minus one are analysed. It is observed that correctly identifying aggregated regions leads to solutions that are more similar to the original query sketch when the size of every other solution is smaller than the size of the query or when a lower limit is placed on the acceptable size of a solution because the new, expanded or refined solution becomes more complete with respect to the sketch of the query.Huerta Guijarro, JoaquínSchwering, AngelaPainho, Marco Octávio TrindadeRUNChipofya, Malumbo Chaka2012-11-30T16:05:59Z2010-03-042010-03-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/8258enginfo: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/8258Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:42:56.903160Repositó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 A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
title A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
spellingShingle A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
Chipofya, Malumbo Chaka
Region Connection Calculus
Spatial Aggregation
Spatial Reasoning
Spatial Queries
Spatial Query By Sketch
title_short A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
title_full A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
title_fullStr A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
title_full_unstemmed A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
title_sort A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation
author Chipofya, Malumbo Chaka
author_facet Chipofya, Malumbo Chaka
author_role author
dc.contributor.none.fl_str_mv Huerta Guijarro, Joaquín
Schwering, Angela
Painho, Marco Octávio Trindade
RUN
dc.contributor.author.fl_str_mv Chipofya, Malumbo Chaka
dc.subject.por.fl_str_mv Region Connection Calculus
Spatial Aggregation
Spatial Reasoning
Spatial Queries
Spatial Query By Sketch
topic Region Connection Calculus
Spatial Aggregation
Spatial Reasoning
Spatial Queries
Spatial Query By Sketch
description Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.
publishDate 2010
dc.date.none.fl_str_mv 2010-03-04
2010-03-04T00:00:00Z
2012-11-30T16:05:59Z
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/8258
url http://hdl.handle.net/10362/8258
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_ 1833596135984332800

Similar Items