Сопоставление данных на основе семантически согласованной метрики.

Авторы

Энкович И.В., Морозов С.В., Семенов В.А., Тарлапан О.А.

Аннотация

Работа посвящена одной из центральных проблем применения технологий оптимистической репликации - задаче сопоставления (matching) и нечеткого сравнения (differencing) структурированных данных. При этом мы следуем главному принципу развитого модельного подхода - конструктивному использованию информации о семантике модели данных, специфицируемой формальным образом на популярных языках EXPRESS, UML/OCL. В работе анализируются возможности анализа данных на основе оригинальной, семантически согласованной метрики объектного расстояния, являющейся обобщением известных методик Левенштейна и Хэмминга для нечеткого сравнения последовательностей. Проблема сопоставления данных формализуется в виде задачи дискретной безусловной оптимизации. Для решения оптимизационной задачи строится итерационный алгоритм. Обозначаются перспективы применения предложенного алгоритма сопоставления в качестве ключевого элемента метода семантической реконсиляции.

Издание

Методы и средства обработки информации: Труды третьей Всероссийской научной конференции. Издательство: Издательский отдел факультета ВМиК МГУ им. М.В. Ломоносова, 2009. Стр. 426-431.

Научная группа

Системная интеграция и прикладные программные комплексы

Все публикации за 2009 год

Все публикации