Методы повышения скорости поиска информации в базах данных

Рассматриваются новые подходы к обработке текстовых данных в базе данных позволяющие сократить время поиска ключевых слов в полнотекстовых базах данных, а также оригинальный алгоритм разделения узла в R-дереве позволяющий уменьшить степень пересечения охватывающих прямоугольников и за счет этого повысить скорость поиска информации в пространственных базах данных типа геоинформационных систем. В первой главе предлагается подход создания поисковых систем на основе теории спектрального анализа, с использованием методов быстрого преобразования Фурье. Во второй главе предлагается методика поиска ключевых слов в полнотекстовых базах данных на основе подхода аналогичного построению дискретного вейвлет-преобразования и сглаживания по методу скользящего среднего. Третья глава посвящена разработке алгоритма, позволяющего существенно сократить время вычисления расстояния Левенштейна с пороговым значением. В четвертой главе рассматривается оригинальный алгоритм разделения узла R-дерева, позволяющий сократить степень пересечения охватывающих прямоугольников.