Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/15966 |
Resumo: | The use of spatial data is constantly growing in several areas of knowledge. This information is stored in Spatial Databases, which use approximations to simplify objects and thus reduce execution time. Spatial queries employ spatial relations, such as directional relationships. There are a number of models proposed in the literature to identify directional relationships, such as the simple and detailed Direction-Relation Matrix (DRM) and the Objects Interaction Matrix (OIM), that do not have practical implementations. Therefore, application developers who want to use directional relationships need to implement their own versions of these models, which is expensive, time-consuming task and can lead to errors. Thus, this work proposes implementations of the DRM and OIM models in the R language, also performing experimental analysis to evaluate and compare these models. According to the analysis performed, using a dataset with approximately 100,000 spatial objects from the state of São Paulo, the simple DRM model proved to be the fastest since it uses less complex spatial operations. |
id |
SCAR_d9e74c733c4c88b91980759517d8155a |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/15966 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Silva, Leila Aparecida daCarniel, Anderson Chaveshttp://lattes.cnpq.br/6350698053529179http://lattes.cnpq.br/07354818046387192920744a-9296-4250-a0e8-a8a2f832d94a2022-05-03T10:49:48Z2022-05-03T10:49:48Z2022-04-14SILVA, Leila Aparecida da. Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais. 2022. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/15966.https://repositorio.ufscar.br/handle/ufscar/15966The use of spatial data is constantly growing in several areas of knowledge. This information is stored in Spatial Databases, which use approximations to simplify objects and thus reduce execution time. Spatial queries employ spatial relations, such as directional relationships. There are a number of models proposed in the literature to identify directional relationships, such as the simple and detailed Direction-Relation Matrix (DRM) and the Objects Interaction Matrix (OIM), that do not have practical implementations. Therefore, application developers who want to use directional relationships need to implement their own versions of these models, which is expensive, time-consuming task and can lead to errors. Thus, this work proposes implementations of the DRM and OIM models in the R language, also performing experimental analysis to evaluate and compare these models. According to the analysis performed, using a dataset with approximately 100,000 spatial objects from the state of São Paulo, the simple DRM model proved to be the fastest since it uses less complex spatial operations.A utilização de dados espaciais está em constante crescimento nas mais variadas áreas do conhecimento. Estas informações são armazenadas em Bancos de Dados Espaciais e acessadas por meio de consultas espaciais, que utilizam aproximações para simplificar os objetos e assim reduzir o tempo de execução. As consultas espaciais usam relacionamentos espaciais, tais como relacionamentos direcionais. Existem vários modelos propostos na literatura para identificar relacionamentos direcionais, como o Direction-Relation Matrix (DRM) simples e refinado, e o Objects Interaction Matrix (OIM), que não possuem implementações práticas. Assim, os desenvolvedores de aplicações que desejam utilizar relacionamentos direcionais precisam implementar suas próprias versões destes modelos, o que é custoso, demorado e pode acarretar erros. Deste modo, este trabalho propõe implementações dos modelos DRM e OIM na linguagem R, realizando ainda análises experimentais para avaliar e comparar estes modelos. De acordo com a análise realizada, utilizando um conjunto de dados com aproximadamente 100 mil objetos espaciais do estado de São Paulo, o modelo DRM simples se mostrou o mais rápido, uma vez que utiliza operações espaciais menos complexas.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus São CarlosEngenharia de Computação - ECUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessBanco de dados espaciaisRelacionamentos direcionaisConsultas espaciaisSpatial databasesDirectional relationsSpatial queriesCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAOCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciaisAn experimental analysis of models of directional relationships in spatial databasesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis600600de9a164a-3b98-4d6b-9824-02c89479447freponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTCC_Leila_final.pdfTCC_Leila_final.pdfapplication/pdf350011https://repositorio.ufscar.br/bitstream/ufscar/15966/1/TCC_Leila_final.pdfef90dc67d055dacc3e392f7a03a10e4bMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstream/ufscar/15966/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52TEXTTCC_Leila_final.pdf.txtTCC_Leila_final.pdf.txtExtracted texttext/plain59226https://repositorio.ufscar.br/bitstream/ufscar/15966/3/TCC_Leila_final.pdf.txtec71f026331415a5a818c4228cdabf2dMD53THUMBNAILTCC_Leila_final.pdf.jpgTCC_Leila_final.pdf.jpgIM Thumbnailimage/jpeg6489https://repositorio.ufscar.br/bitstream/ufscar/15966/4/TCC_Leila_final.pdf.jpgf60bad9e42152ab195f6eeae94f072acMD54ufscar/159662023-09-18 18:32:25.327oai:repositorio.ufscar.br:ufscar/15966Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:32:25Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais |
dc.title.alternative.eng.fl_str_mv |
An experimental analysis of models of directional relationships in spatial databases |
title |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais |
spellingShingle |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais Silva, Leila Aparecida da Banco de dados espaciais Relacionamentos direcionais Consultas espaciais Spatial databases Directional relations Spatial queries CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais |
title_full |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais |
title_fullStr |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais |
title_full_unstemmed |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais |
title_sort |
Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais |
author |
Silva, Leila Aparecida da |
author_facet |
Silva, Leila Aparecida da |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/0735481804638719 |
dc.contributor.author.fl_str_mv |
Silva, Leila Aparecida da |
dc.contributor.advisor1.fl_str_mv |
Carniel, Anderson Chaves |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/6350698053529179 |
dc.contributor.authorID.fl_str_mv |
2920744a-9296-4250-a0e8-a8a2f832d94a |
contributor_str_mv |
Carniel, Anderson Chaves |
dc.subject.por.fl_str_mv |
Banco de dados espaciais Relacionamentos direcionais Consultas espaciais |
topic |
Banco de dados espaciais Relacionamentos direcionais Consultas espaciais Spatial databases Directional relations Spatial queries CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Spatial databases Directional relations Spatial queries |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The use of spatial data is constantly growing in several areas of knowledge. This information is stored in Spatial Databases, which use approximations to simplify objects and thus reduce execution time. Spatial queries employ spatial relations, such as directional relationships. There are a number of models proposed in the literature to identify directional relationships, such as the simple and detailed Direction-Relation Matrix (DRM) and the Objects Interaction Matrix (OIM), that do not have practical implementations. Therefore, application developers who want to use directional relationships need to implement their own versions of these models, which is expensive, time-consuming task and can lead to errors. Thus, this work proposes implementations of the DRM and OIM models in the R language, also performing experimental analysis to evaluate and compare these models. According to the analysis performed, using a dataset with approximately 100,000 spatial objects from the state of São Paulo, the simple DRM model proved to be the fastest since it uses less complex spatial operations. |
publishDate |
2022 |
dc.date.accessioned.fl_str_mv |
2022-05-03T10:49:48Z |
dc.date.available.fl_str_mv |
2022-05-03T10:49:48Z |
dc.date.issued.fl_str_mv |
2022-04-14 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SILVA, Leila Aparecida da. Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais. 2022. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/15966. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/15966 |
identifier_str_mv |
SILVA, Leila Aparecida da. Uma análise experimental de modelos de relacionamentos direcionais em banco de dados espaciais. 2022. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) – Universidade Federal de São Carlos, São Carlos, 2022. Disponível em: https://repositorio.ufscar.br/handle/ufscar/15966. |
url |
https://repositorio.ufscar.br/handle/ufscar/15966 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
600 600 |
dc.relation.authority.fl_str_mv |
de9a164a-3b98-4d6b-9824-02c89479447f |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos Engenharia de Computação - EC |
dc.publisher.initials.fl_str_mv |
UFSCar |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos Engenharia de Computação - EC |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/15966/1/TCC_Leila_final.pdf https://repositorio.ufscar.br/bitstream/ufscar/15966/2/license_rdf https://repositorio.ufscar.br/bitstream/ufscar/15966/3/TCC_Leila_final.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/15966/4/TCC_Leila_final.pdf.jpg |
bitstream.checksum.fl_str_mv |
ef90dc67d055dacc3e392f7a03a10e4b e39d27027a6cc9cb039ad269a5db8e34 ec71f026331415a5a818c4228cdabf2d f60bad9e42152ab195f6eeae94f072ac |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1802136405523038208 |