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

Detalhes bibliográficos
Autor(a) principal: Chipofya, Malumbo Chaka
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/8258
Resumo: 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T03:40:48Zoai:run.unl.pt:10362/8258Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:18:05.485164Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137827154296832

Registros relacionados