Índice híbrido para pesquisa de palavras-chave aproximada por intervalo em bases de dados espaciais

Este trabalho de investigação centra-se principalmente na pesquisa de palavras-chave espaciais em bases de dados espaciais. Em especial para responder eficazmente a consultas por palavras-chave espaciais é necessário um índice híbrido que combine dados de localização e de texto denominado estrutura de índice geo-textual. O principal desafio é a combinação de índices textuais e espaciais. Este sistema pretende criar um índice geo-textual para reduzir os custos desnecessários no processamento de consultas por palavras-chave espaciais e o tempo de pesquisa dos resultados pretendidos. O algoritmo de pesquisa de palavras-chave espaciais é proposto para responder a consultas de palavras-chave de alcance. No processo de pesquisa por palavra-chave podem existir erros e inconsistências na digitação da palavra-chave pelo utilizador. Para lidar com este tipo de erros é utilizado neste sistema o método de pesquisa aproximada de cadeias de caracteres. A abordagem da distância de Hamming é modificada para responder eficazmente à palavra-chave mesmo que as duas cadeias de caracteres não tenham o mesmo comprimento. Esta distância de Hamming modificada demora o mesmo tempo de correspondência de cadeias de caracteres que a original mas os resultados são mais exactos do que a original.