Нечеткое сравнение коллекций семантический и алгоритмический аспекты


Задача нечеткого сравнения в приложениях семантической реконсиляции - часть 4


Дельта представляется следующим образом:
, где
 — операция вставки нового элемента в соответствующую позицию коллекции, а
 — операция транспозиции пары элементов в заданных позициях коллекции. Во второй версии документа то же самое имя вставляется на позицию между последними персонами, а также меняется порядок их следования:
. Заметим, что изменение порядка следования элементов коллекции и вставка новых элементов согласно репродуцируемой семантике множества не должна приводить к дублированию имен в итоговом документе. Поэтому семантически корректными являются результаты
, приводящие, соответственно, к оригинальным версиям Original document, Version1, Version2, версиям Version1-1, Version1-2, Version2-1, Version2-2, полученным частичным принятием операций одной из транзакций, и версиям документа Merged document1, Merged document2, полученным возможной консолидацией операций из двух конкурентных транзакций.




Начало  Назад  



Книжный магазин