Processamento Aproximado de Consultas em Bancos de Dados Espaciais Usando Assinaturas Raster

Informações:

Publicações do PESC

Título
Processamento Aproximado de Consultas em Bancos de Dados Espaciais Usando Assinaturas Raster
Linha de pesquisa
Engenharia de Dados e Conhecimento
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
25/8/2005
Resumo
O processamento tradicional de consultas tenta prover resultados exatos para as consultas maximizando o throughput e minimizando o tempo de resposta. Entretanto, em muitas aplicações, o tempo necessário para obter uma resposta exata é geralmente muito maior do que o desejado. Processamento aproximado de consultas vem ganhando evidência como uma abordagem alternativa para proporcionar ao usuário respostas para suas consultas em um tempo muito menor do que a abordagem tradicional, embora as respostas não sejam exatas. Existem várias técnicas para processamento aproximado de consultas em diversas áreas de pesquisa. Todavia, muitas delas são apenas apropriadas para processamento sobre dados tradicionais. Este trabalho propõe o uso de assinaturas raster para processamento aproximado de consultas em banco de dados espaciais. Nós enumeramos e propomos algoritmos para um conjunto de operações para processamento aproximado de consultas. Além disso, nós apresentamos resultados experimentais para algoritmos que nós propomos e implementamos. Os resultados demonstraram a eficiência de nossas propostas.
Abstract

Traditional query processing provides exact answers to queries trying to maximize throughput while minimizing response time. However, in many applications, the response time of exact answers is often longer than what is acceptable. Approximate query processing has emerged as an alternative approach to give to the user an answer in a short time, although not an exact one. There is a large set of techniques for approximate query processing available in different research areas. However, most of them are only suitable for traditional data. This work proposes the use of raster signature for approximate query processing in spatial database. We enumerate and propose algorithms for a set of operations for approximate query processing. Besides, we present experimental results for the evaluation of the algorithms that we have proposed and implemented. We executed many experimental tests over real datasets, and the results demonstrate the effectiveness of our approach.

Arquivo
2014.pdf
Topo