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

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

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

Abstract

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

Edition

Proceedings of the Institute for System Programming, vol. 15 (in Russian), 2008, Стр. 181-209.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

For citation

В.А. Семенов, С.В. Морозов, О.А. Тарлапан, И.В. Энкович. Нечеткое сравнение коллекций: семантический и алгоритмический аспекты. . Proceedings of the Institute for System Programming, vol. 15 (in Russian), 2008, Стр. 181-209. .

Full text of the paper in pdf (in Russian) Back to the contents of the volume