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

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