Метод быстрого поиска «похожих» кортежей реляционного отношения

Abstract

Изложен метод поиска «похожих» кортежей в реляционном отношении. Теоретически доказано соответствие точности результатов его применения необходимым требованиям. На основе данных о сотрудниках университета «ХАИ» проведены вычислительные эксперименты, продемонстрировавшие высокое быстродействие предложенного метода в случае небольшого порога «похожести».

Викладено метод пошуку «схожих» кортежів у реляційному відношенні. Теоретично доведено відповідність точності результатів його застосування необхідним вимогам. На основі даних про співробітників університету «ХАІ» проведено обчислювальні експерименти, які продемонстрували високу швидкодію запропонованого методу в разі невеликого порогу «схожості».

Method of searching "similar" tuples in the relation is presented. Correspondence accuracy of results of its using to necessary requirements is theoretically proved. On the basis of university "KHAI" employees’ data computing experiments are conducted. Experiments demonstrated high speed of offered method in the event of the small “similarity” threshold.