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. .