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

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

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

The article highlights a relevant problem of fuzzy information search in local databases. A choice of the hash signature method was based on the existing analysis of coordinate indexing methods for global search. When searching, it provides the least time characteristics.

Analysis of using this method in local databases has shown that there are a number of shortcomings such as a large size of the signature index, an unjustified distribution of the alphabet symbols in groups, the uneven number of terms corresponding to one signature.

Some of the shortcomings were eliminated in the course of research activities. It is shown that to eliminate the drawback of a large size of the signature index the linguistic and statistical methods of text processing can be used. This allows you to reduce the number of terms involved in the analysis, reduce the size of the index and the number of terms that correspond to one signature.

A task of the fuzzy search is to search for possible errors in the query. The article draws special attention to the analysis of possible situations when there is a difference in indices of the query and the image of the term in the database in one bit. Based on the results of the theoretical analysis, it was concluded that when conducting the fuzzy search a problem of comparing bit sequences often arises. The currently implemented algorithms for bitwise index comparisons do not consider this type of tasks. In this connection, a target function to compare indices has been developed on the basis of the branch and boundary method. Note that the problem of obtaining bit sequences of terms was not considered. A theoretical analysis of the target function has shown that the optimal time and computational costs are attainable for a given set. A constraint (boundary) has been developed. It allows us reduce time costs and in many cases not compare indices of the query and the image terms completely. All the steps in the study were aimed at reducing the time and computational costs, which in the conditions of local search is relevant.

In conclusion, it was noted that the target function developed by the branch and boundary method can be further investigated for the application of constraints. Also, as a direction for studying, a possible probabilistic analysis of the distribution of terms in groups for the hash signature method was chosen.