Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Oliveira, Rafael Alves Paes de | - |
Autor(es): dc.contributor | Carniel, Anderson Chaves | - |
Autor(es): dc.contributor | Lopes, Yuri Kaszubowski | - |
Autor(es): dc.contributor | Oliveira, Rafael Alves Paes de | - |
Autor(es): dc.contributor | Silva, Rodolfo Adamshuk | - |
Autor(es): dc.contributor | Kuszera, Evandro Miguel | - |
Autor(es): dc.creator | Bertella, Pedro Gabriel Kohl | - |
Data de aceite: dc.date.accessioned | 2025-08-29T12:06:15Z | - |
Data de disponibilização: dc.date.available | 2025-08-29T12:06:15Z | - |
Data de envio: dc.date.issued | 2022-11-20 | - |
Data de envio: dc.date.issued | 2022-11-20 | - |
Data de envio: dc.date.issued | 2021-08-27 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/30134 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1089054 | - |
Descrição: dc.description | The use of spatial information is getting progressively more attention in many fields of applications. This information is represented as instances of the spatial data types point, line, or region. Spatial databases are responsible for storing this information while offering both its access and manipulation in an agile manner. Spatial data access in a spatial database is accomplished through spatial queries which, in general, use spatial approximations to reduce their execution time. Spatial approximations are simpler geometric representations of spatial objects. Therefore, spatial query processing is done using two steps: filter and refinement. In the filter step, the query criteria are verified on the approximations of the spatial objects, due to this, the positive result set is imperfect. This way, the refinement step is necessary, because it will validate the query criteria on the original spatial object which belongs to the result set of the filter step. Thus, the final query result is obtained. The filter step has a low processing cost by only performing validations on approximations, whereas the refinement step has a high processing cost, due to the complexity of the geometries of the spatial objects processed by it. As a way to accelerate the execution of spatial queries, this project proposes the development, utilization, and validation of intermediary steps of processing (between filter and refinement) which use distinct spatial approximations to reduce the number of spatial objects that need to be processed in the refinement step. Implementations were developed that perform the calculation of spatial approximations, topological predicate checks, file storage and allow these approximations to be used in intermediate steps through the integration with FESTIval. For validation, an experiment was made using spatial queries and different combinations of approximations, which resulted in a combination that has the best performance among those tested. The combination of the MBC and 4-corner approximations stood out for its great balance of build time and query time. | - |
Descrição: dc.description | A utilização de informações geográficas está em constante crescimento em diversos ramos de aplicações. Estas informações são representadas como instâncias dos tipos de dados espaciais ponto, linha ou região. Bancos de dados espaciais (BDE) são responsáveis por armazenar estas informações, além de possibilitar seu acesso e manipulação de maneira ágil. O acesso de dados espaciais em um BDE é realizado por meio de consultas espaciais que, geralmente, utilizam aproximações espaciais para reduzir seu tempo de execução. As aproximações espaciais são representações geométricas simplificadas dos objetos espaciais. Assim, o processamento destas consultas é feito em duas etapas: filtragem e refinamento. Na filtragem são verificados os critérios da consulta sobre as aproximações dos objetos espaciais e, devido a isso, seu conjunto de resultados positivos é imperfeito. Logo, é necessária a etapa de refinamento, que validará os critérios da consulta sobre o objeto real pertencente ao conjunto resposta da filtragem. Deste modo, obtém-se o resultado final da consulta. A etapa de filtragem possui custo de processamento baixo por realizar validações apenas com aproximações, entretanto, a etapa de refinamento possui um custo de processamento alto, devido à complexidade das geometrias dos objetos espaciais por ela processados. Como forma de agilizar a execução de consultas espaciais, este TCC propõe o desenvolvimento, utilização e validação de etapas intermediárias de processamento (entre a filtragem e o refinamento) que façam uso de aproximações espaciais distintas para reduzir o número de objetos espaciais candidatos para processamento na etapa de refinamento. Foram desenvolvidas implementações que realizam o cálculo de aproximações espaciais, validação de relacionamentos topológicos, armazenamento em arquivo e permitem que estas aproximações sejam utilizadas em etapas intermediárias por meio da integração com o FESTIval. Para validação, um experimento foi realizado com consultas espaciais e diferentes combinações de aproximações, permitindo a obtenção de uma combinação que possui melhor desempenho dentre as testadas. A combinação das aproximações MBC e 4-corner se destacou pelo seu ótimo equilíbrio entre tempo necessário para construção e tempo de consulta. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Dois Vizinhos | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Engenharia de Software | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | Attribution-ShareAlike 4.0 International | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-sa/4.0/ | - |
Palavras-chave: dc.subject | Banco de dados | - |
Palavras-chave: dc.subject | SQL (Computer program language) | - |
Palavras-chave: dc.subject | Engenharia de software | - |
Palavras-chave: dc.subject | Data bases | - |
Palavras-chave: dc.subject | SQL (Linguagem de programação de computador) | - |
Palavras-chave: dc.subject | Software engineering | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Título: dc.title | Melhorando o processamento de consultas espaciais usando aproximações consertivas | - |
Título: dc.title | Improving spatial query processing using conservative approximations | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: