Questo lavoro di ricerca si concentra principalmente sulla ricerca di parole chiave spaziali su database spaziali. In particolare, per rispondere in modo efficiente alle query di parole chiave spaziali, è necessario un indice ibrido che combini dati di posizione e dati testuali, chiamato indice geo-testuale.

La sfida principale è la combinazione di indici testuali e spaziali. Questo sistema intende creare un indice geo-testuale per ridurre i costi inutili nell'elaborazione delle query con parole chiave spaziali e il tempo di ricerca dei risultati richiesti.

Viene proposto un algoritmo di ricerca per parole chiave spaziali per rispondere alle query di parole chiave spaziali. Nel processo di ricerca per parole chiave, possono verificarsi errori e incoerenze nella digitazione delle parole chiave da parte dell'utente.

Per gestire questo tipo di errori, in questo sistema viene utilizzato un metodo di ricerca approssimativo delle stringhe. L'approccio della distanza di Hamming è stato modificato per rispondere in modo efficiente alle parole chiave anche se le due stringhe non hanno la stessa lunghezza.

La distanza di Hamming modificata richiede lo stesso tempo di corrispondenza delle stringhe dell'originale, ma i risultati sono più accurati dell'originale. .