Гибридный индекс для приближенного к диапазону поиска ключевых слов в пространственной базе данных

Данная исследовательская работа в основном посвящена пространственному поиску ключевых слов в пространственной базе данных. В частности для эффективного ответа на пространственный запрос по ключевому слову необходим гибридный индекс объединяющий данные о местоположении и текст называемый геотекстовой индексной структурой. Основной проблемой является сочетание текстовых и пространственных индексов. В данной системе предполагается создать геотекстовый индекс чтобы сократить лишние затраты на обработку пространственных запросов по ключевым словам и время поиска нужных результатов. Предложен алгоритм пространственного поиска ключевых слов для ответа на запрос по диапазону ключевых слов. В процессе поиска по ключевым словам могут возникать ошибки и несоответствия при вводе пользователем ключевого слова. Чтобы справиться с такими ошибками в данной системе используется метод приближенного поиска строк. Метод расстояния Хэмминга модифицирован для эффективного ответа на ключевое слово даже если две строки не имеют одинаковой длины.