автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.11, диссертация на тему:Моделирование и анализ конфликтов транзакций в информационных системах на основе гетерогенных баз данных

Введение

Глава 1. Анализ существующих подходов к управлению РИС на 11 основе ГБД

1.1. Эволюция и тенденции развития технологий управления РИС 11 на основе ГБД

1.2. Подходы к построению РИС на основе ГБД

1.2.1. Выбор механизма интеграции схем ГБД

1.2.2. Выбор модели взаимодействия компонентов РИС

1.3. Методы управления глобальными транзакциями в РИС на 28 основе ГБД

1.3.1. Обеспечение сериализуемости транзакций в РИС

1.3.2. Обеспечение надежности РИС 43 Цель работы и задачи исследования 44 Выводы

Глава 2. Управление транзакциями в РИС на основе ГБД

2.1. Формализация управления транзакциями в РИС на основе 48 ГБД

2.1.1. Обеспечение глобальной сериализуемости транзакций

2.1.2. Обеспечение надежности хранения информации

2.2. Разработка протокола управления глобальными транзакциями 58 в РИС на основе ГБД

2.2.1. Обеспечение корректности изолированного выполнения 58 глобальных транзакций

2.2.2. Обеспечение атомарности глобальных транзакций 73 Выводы

Глава 3. Структурная модель системы управления РИС на основе 82 ГБД

3.1. Назначение модели системы управления

3.2. Структура модели системы управления

3.3. Выбор среды взаимодействия компонентов модели

3.3.1. Использование сокетов для межкомпонентного 93 взаимодействия

3.3.2. Использование технологии CORBA для межкомпонентного 95 взаимодействия

Выводы

Глава 4. Специальное ПО системы управления РИС на основе ГБД 104 и результаты практического использования

4.1. Структура специального ПО системы управления РИС

4.1.1. Элементы интерфейса пользователя

4.1.2. Генератор глобальных транзакций

4.2. Моделирование управления транзакциями в РИС на основе 112 ГБД

4.3. Результаты практического использования системы управления 119 РИС на основе ГБД

Выводы

АКТУАЛЬНОСТЬ ТЕМЫ

Внедрение корпоративных сетей и средств хранения информации привело к развитию распределенных информационных систем (РИС), реализующих различные информационные среды на основе разнообразных баз данных, управляемых как современными, так и "морально" устаревшими системами управления базами данных (СУБД). Это привело к появлению гетерогенного информационного пространства и соответственно гетерогенных баз данных (ГБД). К управлению такими РИС предъявляются повышенные требования с точки зрения обеспечения целостности и непротиворечивости данных, однородности информационного пространства. Проблема состоит в технологической сложности перехода от централизованного однородного управления данными к распределенной обработке данных в гетерогенной информационной среде, включающей автономные системы ГБД (СГБД), не представляющие никакого контроля за выполнением глобальных транзакций РИС.

Существующие разработки не позволяют эффективно решить задачу одновременного управления несколькими автономными СГБД. Некоторые продукты предлагают шлюзы для доступа к другим СГБД с ограниченными возможностями, требующие полного изменения организационной структуры существующих РИС. Средствам, базирующимся на использовании шлюзов, свойственны некоторые серьезные ограничения. Во-первых, шлюзы не позволяют организовать систему управления транзакциями даже для отдельных пар систем. Во-вторых, использование шлюзов призвано лишь решить задачу трансляции запросов с языка одной СУБД на язык другой СУБД. В качестве средства управления несколькими СГБД используются мониторы транзакций. Однако среди недостатков мониторов транзакций следует указать ограниченное количество поддерживаемых ими сетевых протоколов и СУБД. В свою очередь

СУБД, используемые в узлах системы, должны поддерживать протокол двухфазной фиксации транзакций и удовлетворять стандарту X/Open ХА, описывающему особенности управления транзакциями, работающими с несколькими гетерогенными СУБД.

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

Тематика диссертационной работы соответствует одному из основных научных направлений Воронежского государственного технического университета "Вычислительные системы и программно - аппаратные электротехнические комплексы", а также госбюджетной НИР кафедры "Автоматики и информатики в технических системах" (ГБ №504310).

ЦЕЛЬ РАБОТЫ

Целью работы является разработка средств формализованного описания процессов разрешения конфликтов транзакций в РИС на основе ГБД, а также моделей и алгоритмов управления транзакциями, повышающих эффективность и качество их функционирования.

Исходя из данной цели в работе определены следующие задачи исследования:

• анализ содержания и специфики решения задачи управления глобальными транзакциями в РИС на основе ГБД, а также современных подходов к построению РИС;

• анализ проблематики разрешения конфликтов транзакций в системах управления ГБД;

• структурная декомпозиция системы управления РИС на основе ГБД и разработка формализованного описания элементов объекта исследования;

• формирование необходимых и достаточных условий фиксации и отката, сериализуемости глобальных транзакций в РИС на основе ГБД;

• разработка протокола управления глобальными транзакциями РИС на основе ГБД, ориентированного на разрешение конфликтности транзакций и обеспечение целостности данных РИС;

• разработка структурной модели системы управления РИС, позволяющей интегрировать ГБД в однородное информационное пространство на основе различных компьютерных платформ, операционных систем, сетевых протоколов;

• разработка средств специального программного обеспечения процедур моделирования процессов управления глобальными транзакциями и их апробация в реальных условиях корпоративной сети.

МЕТОДЫ ИССЛЕДОВАНИЙ

Методы исследования основаны на теории управления транзакциями, построения машин баз данных, теории графов, теории множеств, теории объектно-ориентированного программирования.

НАУЧНАЯ НОВИЗНА

В работе получены следующие результаты, характеризующиеся научной новизной:

• разработано формализованное описание процессов разрешения конфликтов транзакций в РИС на основе ГБД, позволяющее определить источники конфликтов, а также пути их разрешения;

• предложено расширение протокола управления глобальными транзакциями в РИС на основе ГБД, отличающееся возможностью разрешения косвенных конфликтов транзакций и отсутствием глобальных тупиков;

• разработана пессимистическая стратегия управления транзакциями, позволяющая полностью реализовать изолированность конкурентного выполнения глобальных транзакций в гетерогенной информационной среде;

• разработана структурная модель системы управления РИС, отличающаяся возможностью интегрировать в единое информационное пространство СГБД, предлагаемые различными производителями программного обеспечения (ПО) с сохранением их автономности;

• предложена методика моделирования процессов разрешения конфликтов транзакций и управления ГБД, позволяющая проводить анализ производительности протоколов управления глобальными транзакциями при различной загрузке РИС.

ПРАКТИЧЕСКАЯ ЦЕННОСТЬ

Практическая ценность работы состоит в следующем:

• предложен комплекс моделей, алгоритмов и программных средств, позволяющий организовать эффективное управление гетерогенной информационной средой;

• использование данного комплекса для управления глобальными транзакциями РИС позволяет обеспечить целостность и непротиворечивость данных интегрируемых СГБД при сохранении их автономности, а также организовать программную платформу для создания новых приложений, использующих в своей работе несколько ГБД корпоративной сети.

РЕАЛИЗАЦИЯ И ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ РАБОТЫ

Основные теоретические и практические результаты работы реализованы в виде специального ПО управления реляционными ГБД РИС. Результаты работы получили практическое использование в УГИБДД Воронежской области при интеграции ГБД корпоративной сети. Кроме того, они внедрены в учебный процесс при обучении студентов по дисциплине "Информационное обеспечение систем управления" на кафедре АИТС Воронежского государственного технического университета.

АПРОБАЦИЯ РАБОТЫ

Основные положения диссертации докладывались и обсуждались на следующих конференциях, семинарах и совещаниях: VI Международной открытой научной конференции "Современные проблемы информатизации в технике и технологиях" (Воронеж, 2001), Всероссийской конференции "Интеллектуализация управления в социальных и экономических системах" (Воронеж, 2001), Всероссийской конференции "Интеллектуальные информационные системы" (Воронеж, 2001, 2002), 16th International Conference on Production Research ICPR-16 (Prague, Czech Republic, 2001), Международной научно-практической конференции "Теория активных систем" (Москва, 2001), региональной научно-технической конференции "Новые технологии в научных исследованиях, проектировании, управлении, производстве" (Воронеж, 2002), а также на научных семинарах кафедры автоматизированных и вычислительных систем.

ПУБЛИКАЦИИ

По материалам диссертации опубликовано 14 научных работ. В работах, опубликованных в соавторстве и приведенных в конце автореферата, лично соискателем предложены: в [1] - структурная модель системы управления РИС на основе ГБД; в [2-3] - модифицированный алгоритм двухфазной фиксации глобальных транзакций и методика симулирования состояния готовности к фиксации; в [4-7, 11, 14] - постановка и решение задачи обеспечения глобальной сериализуемости; в [8-9] - методика разработки архитектуры РИС с применением объектно-ориентированного подхода и IDL интерфейсы компонентов РИС, [12-13] - алгоритм выполнения подтранзакции и методика разрешения косвенных конфликтов транзакций.

СТРУКТУРА И ОБЪЕМ РАБОТЫ

Диссертация состоит из введения, четырех глав, заключения, списка литературы и приложений. Основная часть работы изложена на 123 страницах

123 Выводы

1. Протокол управления глобальными транзакциями, а также интегрированная модель системы управления РИС на основе ГБД, разработанные в предыдущих главах нашли практическую реализацию в рамках специального ПО моделирования процессов управления транзакциями в РИС.

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

3. Выполнен качественный анализ предложенных алгоритмических и программных средств на примере корпоративной сети УГИБДД Воронежской области.

4. Разработанная структура интерфейса пользователя прикладного ПО позволяет полностью автоматизировать процесс управления ГБД розыска автомобилей "Регион", "Розыск", ГБД "ФР-Оповещение", "Документ", "Дорожные происшествия".

Заключение

Проведенные в рамках диссертации теоретические исследования позволили получить следующие результаты, имеющие прикладное и научное значение:

1. Проведен анализ проблематики управления РИС на основе ГБД, проведен выбор подхода построения РИС, а также критерия обеспечения корректности выполнения глобальных транзакций.

2. Выявлены особенности управления глобальными транзакциями в гетерогенных информационных средах.

3. Предложено формализованное описание модели управления глобальными транзакциями в РИС на основе ГБД в терминах теории множеств, предоставляющее ясное определение конфликтов между транзакциями (прямых и косвенных) и путей их разрешения.

4. Разработан расширенный протокол управления модифицирующими глобальными транзакциями в РИС на основе ГБД, отличительной чертой которого является способность разрешать косвенные конфликты транзакций (локальные и удаленные) и отсутствие глобальных тупиков.

5. Сформулированы и доказаны теоремы и леммы о корректности расширенного протокола управления глобальными транзакциями, обеспечивающего глобальную сериализуемость.

6. Предложена структурная модель системы управления РИС, позволяющая интегрировать в единое информационное пространство реляционные СГБД с сохранением их автономности.

7. Осуществлен выбор и реализован механизм межкомпонентного взаимодействия в структурной модели на основе сокетов потоков и технологии CORBA.

8. На основании вышеприведенных средств реализовано специальное ПО системы управления РИС, предоставляющее высокоэффективные средства

125 моделирования процессов разрешения конфликтов транзакций и управления ГБД. Специальное ПО зарегистрировано в государственном фонде алгоритмов и программ.

9. Предложена методика моделирования процессов разрешения конфликтов транзакций, направленная на исследование производительности протоколов управления транзакциями при различной загрузке РИС.

10.Основные теоретические и практические результаты прошли успешную апробацию в рамках РИС управления ГБД корпоративной сети УГИБДД Воронежской области.

1. Аншина М.И. Симфония CORBA// Открытые системы. 1998. № 3.- С. 24-28.

2. Арсеньев Б.П., Яковлев С.П. Интеграция распределенных баз данных. Серия: Учебники для вузов: Специальная литература. М.: Издательский дом "Вильяме", 2001. - 464 е.: ил.

3. Ахтырченко К.В., Леонтьев В.В. Распределенные объектные технологии в информационных системах // Системы управления базами данных. 1997. №5-6 С.24-28.

4. Ахтырченко К.В. Применение технологии CORBA при построении распределенных информационных систем // Открытые системы. 1998. № 1-2.-С. 21-27.

5. Байенс Д. Разработка баз данных для Web: Пер. с англ.: Практич. пос. М.: Эком. 2001.- 624 с.

6. Бернштейн Ф. Middleware: модель сервисов распределенной системы // Системы управления базами данных. 1997. №2. С. 25-31.

7. Брюхов Д.О., Задорожный В.И., Калиниченко Л.А., Курошев М.Ю., Шумилов С.С. Интероперабельные информационные системы: архитектуры и технологии. // Системы управления базами данных. 1995. №4. С. 18-24.

8. Бурбаки Н. Теория множеств. Книга первая: Основные структуры анализа. -М.: Издательство "Мир", 1965. 455 е.: ил.

9. Бурковский А.В., Дорофеев А.Н., Назаров В.Н. Интеграция гетерогенных баз данных в системах принятия решений // Теория активных систем: Сб. науч. тр. Межд. науч.- практ. конф. Москва, 2001. Том 1. С.83-84.

10. Ю.Бурковский В.Л. Дорофеев А.Н. Информационная модель проблемно-ориентированной распределенной СУБД // Математические методы в технике и технологиях ММТТ-2000: Сб. науч. тр. 13 Междунар. науч. конф. Санкт-Петербург, 2000. Том 6. С. 101.

11. Бурковский В.JI. Дорофеев А.Н. Система автоматизированного управления метрологическим обеспечением машиностроительного предприятия // Системы управления и информационные технологии: Сб. науч. тр. Воронеж, 2000. С.79-86.

12. И.Волков Д. Информационные технологии на дорогах страны // Computerworld. 1996. №46. С.23-28.

13. М.Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс : Пер. с англ.: Уч. пос. -М.: Издательский дом "Вильяме", 2003. 1088 е.: ил.

14. Дорофеев А.Н., Бурковский А.В. Архитектура информационно-управляющей системы на базе гетерогенной информационной среды // Актуальные проблемы менеджмента, маркетинга и информационных технологий: Сб. науч. тр. Воронеж, 2001. Выпуск 2. С.32-36.

15. Дорофеев А.Н., Бурковский В.Л. Разработка интеллектуальной системы интеграции гетерогенных баз данных на основе объектно-ориентированнойтехнологии // Интеллектуальные информационные системы: Сб. науч. тр. Всеросс. науч. конф. Воронеж, 2001. С. 53.

16. Дорофеев А.Н., Бурковский B.JI. Применение протокола атомарной фиксации в системе мульти-баз данных // Промышленная автоматика: Межвузовский сборник научных трудов Воронеж, 2001. С.30.

17. Дорофеев А.Н., Бурковский B.JI. Особенности управления гетерогенными базами данных // Интеллектуальные информационные системы: Сб. науч. тр. Всеросс. науч. конф. Воронеж, 2002. С. 9.

18. Дорофеев А.Н., Копсяев А.П. Разработка модели управления гетерогенными базами данных на основе технологии CORBA // Вестник. Сер. Вычислительные и информационно-телекоммуникационные системы. Воронеж: ВГТУ, 2002. Выпуск 8.2. -С.89-92.

19. Дорофеев А.Н., Назаров А.Н. Проблематика интеграции гетерогенных баз данных // Современные проблемы информатизации в технике и технологиях: Сб. науч. тр. VI Междунар. открытой науч. конф. Воронеж, 2001. С. 91.

20. Дубова Н. Все про промежуточное ПО // Открытые системы. 1999. №7-8.

21. Дунаев С.Б. Доступ к базам данных и техника работы в сети: Диалог-Мифи, 2000.-416 е.: ил.

22. Калиниченко J1.A., Когаловский М.Р. Стандарты OMG: Язык определения интерфейсов IDL в архитектуре CORBA // Системы управления базами данных. 1996. №2.

23. Калиниченко JI.A. Методы и средства интеграции неоднородных баз данных. М: Наука, 1983. -423 е.: ил.

24. Карпова Т.С. Базы данных: модели, разработка, реализация Учебник. -СПб: Питер, 2001.-304 е.: ил.

25. Когаловский М.Р. Энциклопедия технологий баз данных. М.: «Финансы и статистика», 2002, 800 с.31 .Когаловский М.Р. Очерк истории отечественных технологий баз данных // Открытые системы. 2002. №1.

26. Козленке JL Введение в управление транзакциями. Часть 1. // Открытые системы. 2002. №4.

27. Козленке JI. Введение в управление транзакциями. Часть 2. // Открытые системы. 2002. №5.

28. Коннолли Т., Бегг К., Страчан А. Базы данных: проектирование, реализация и сопровождение. Теория и практика, 2-е изд. : Пер. с англ.: Уч. пос. М.: Издательский дом "Вильяме", 2000. - 1120 е.: ил. - Парал. тит. англ.

29. Кононов А., Кузнецов Е. Онтология промежуточного ПО // Открытые системы. 2002. №3.

30. Корн Г., Конт Т. Справочник по математике для научных работников и инженеров. М.: Издательство "Наука", 1974. - 831 е.: ил.

31. Кузнецов С. Д. Введение в СУБД. Часть 1. // Системы управления базами данных. 1995. №1.

32. Кузнецов С.Д. Введение в СУБД. Часть 7. // Системы управления базами данных. 1996. №3.

33. Кузнецов С.Д. Введение в СУБД. Часть 8. // Системы управления базами данных. 1996. №4.

34. Куратовский К., Мостовский А. Теория множеств. М.: Издательство "Мир", 1970. - 416 е.: ил.

35. Лавров С.С. Программирование. Математические основы, средства, теория.— СПб.: БХВ-Петербург, 2001. 320 е.: ил.

36. Ладыженский Г. М. Технология "клиент-сервер" и мониторы транзакций // Открытые системы. 1994. №3.

37. Ладыженский Г. М. О мониторах транзакций и не только о них. // Системы управления базами данных. 1996. №4.

38. Нортон П., Станек У. Руководство Питера Нортона. Программирование на Java. В 2-х книгах. Книга 1. -М.: "СК Пресс", 1998. 552 е., ил.

39. Понамарев В.А. СОМ и ActiveX в Delphi. СПб.: BHV. 2000. 320 с.

40. Пуха Ю. Объектные технологии построения распределенных информационных систем // Системы управления базами данных. 1997. №3.

41. Робертсон Б. Связующее ПО. "Вождение" приложений по сети // Сети и системы связи. 1996. №3.

42. Ролланд Ф. Основные концепции баз данных: Пер. с англ.: Уч. пос. М.: Издательский дом "Вильяме", 2002. - 256 е.: ил.

43. Рузинкевич М. Определение и выполнение потоков транзакций // Системы управления базами данных. 1995. №2.

44. Саймон А. Глава 20. Обработка транзакций // Системы управления базами данных. 1997. №2.

45. Саймон А.Р. Стратегические технологий баз данных: менеджмент на 2000 год. Пер. с англ./ Под ред. и с предисл. М.Р. Когаловского. М.: Финансы и статистика, 1999. - 480 е.: ил.

46. Сичкаренко В.А. SQL-99. Руководство разработчика баз данных: Уч. пос-М.: ДиаСофтЮП, 2002. 816 е.: ил.

47. Ульман Д., Уидом Д. Введение в системы баз данных. Пер. с англ.: Уч. пос-М.: "Лори", 2000. 376 е.: ил.

48. Цимбал Ю. Д. Технология CORBA для профессионалов. СПб. Изд-во Питер, 2000. -624 с.

49. Чаудхури С., Дайал У., Ганти В. Технология баз данных в системах поддержки принятия решений // Открытые системы. 2002. №1. С. 20-25.

50. Ahmed R., Smedt P., Du W., Kent W., Ketabchi M.A., Litwin W.A., Rafii A., Shan M. The Pegasus heterogeneous multidatabase system. Computer, 24(12): 1927, December 1991.

51. Alonso R., Garcia-Molina H., Salem K. Concurrency control and recovery for global procedures in federated database systems. Q.Bull. IEEE TC on Date Engineering, 10(3): 5-11, September 1987.

52. Attaluri G.K., Bradshaw D.P., Coborn N. The CORDS Multidatabase Project. Technical Report. 1995.

53. Baldoni R., Salza S. Deadlock Detection in Multidatabase Systems: a Performance Analysis. Technical Report №2668, INRIA, September 1995.

54. Bernstein P.A., Hadzilacos V., Goodman N. Concurrency Control and Recovery in Database Systems, Addison-Wesley Series In Computer Science, Addison-Wesley, United States of America, 1987.

55. Breitbart Y., Silberschatz A. Multidatabase update issues. Proceedings of the ACM-SIGMOD International Conference on the Management of Data 88, pages 13-142, June 1988.

56. Breitbart Y., Olson P.L., Thompson G.R. Database integration in a distributed heterogeneous database system. In International Conference on Data Engineering, pages 301-310, Los Angeles, California, February 1986. IEEE Computer Society.

57. Breitbart Y. Multidatabase Interoperability. Sigmod Record, 19(3):53-60, September 1990.

58. Bright M.W., Hurson A.R., Pakzad S.H. A Taxonomy and current issues in multidatabase systems. Computer, pages 50-60, March 1992.

59. Burcovsky V.L., Dorofeev A.N., Nazarov V.N., Podvalny E.S. An analysis of transaction management in multidatabase systems // In Proceedings of 16th International Conference on Production Research ICPR-16, 29 JULY-3 AUGUST 2001, PRAGUE, CZECH REPUBLIC.

60. Busse S., Kutche R., Leser U., Weher H. Federated Information Systems: Concepts, Terminology and Architectures. DOC 99-9, April 1999.

61. Chang C. DATAPLEX: An access to heterogeneous distributed databases. Communications of the ACM, 33(1): 70-80, January 1990.

62. Chrysanthis P.K., Ramamritham K. Correctness criteria and concurrency control. Management of Heterogeneous and Autonomous Database Systems, Elmagarmid, A.K., Rusinkiewicz, M., and Sheth, A. (eds.), Morgan Kaufmann, 1999, Ch. 9, pp. 253-276.

63. Chrysanthis P.K., Ramamritham K. Correctness Criteria and Concurrency Control. Multidatabase Systems, Editors: A. Sheth, A.K. Elmagarmid and M. Rusinkiewicz, Morgan Kaufmann Publishing, 1998.

64. Connoly T.M., Begg C.E. and Sweeney J. (1994) Distributed database management systems: have they arrived? Technical Report 1(3), Computing and Information Systems, University of Paisley, Paisley, Scotland.

65. Date C.J. What is distributed database? InfoDB, 2:7, 1987.

66. Dayal U., Hwang H. View definition and generalization for database integration in a multidatabase system. IEEE Transaction on Software Engineering, SE-10(6): 628-645, November 1984.

67. Dogac A., Dengi C., Oszu T. Distributed Object Computing Platforms. Communications of the ACM, September 1998, Vol. 41. No.9.

68. Dogac A., Dengi C., Ozsu M. Building Interoperable Databases on Distributed Object Management Platforms. In Proc. of the Next Generation Information Technologies and Systems, Israel, June 1995.

69. Dorofeev A.N., Byrcovsky V.L. Implementation Issues Of Non-Blocking Multidatabase Timestamp Mechanism // In Proceedings of 16th International Conference on Production Research ICPR-16, 29 JULY-3 AUGUST 2001, PRAGUE, CZECH REPUBLIC.

70. Du W., Elmagarmid A. Quasi-serializability a Correctness Criterion for Globalth

71. Concurrency in Interbase. Proc. Of the 15 International Conference on Very Large Databases, Amsterdam, 1989, Pg.: 347 355.

72. Eliassen F., Karlsen R. Interoperability and object identity. SIGMOD RECORD, 20(4):25-29, December 1991.

73. Elmagarmid A., Leu Y., Litwin W., Rusinkiewicz M. A. Multidatabaseth

74. Transaction Model for Interbase. Proc. Of the 16 International Conference on Very Large Data Bases, 1990, Pg.: 507-518.

75. Elmagarmid A., Rusinkiewicz M., Sheth A. (Ed.) Management of Heterogeneous and Autonomous Database Systems. Morgan Kaufmann Publishers, 1999 400 p.

76. Evrendilec, C., Dogac, A. Query Decomposition, Optimization and Processing in Multidatabase Systems. In Proc. of the Next Generation Information Technologies and Systems, Israel, June 1995.

77. Evrendilek C., Dogac A., Nural S., Ozcan F. Multidatabase Query Optimization. Distributed and Parallel Databases, 5, 1-39 (1997).

78. Evrendilec C., Dogac A., Ozcan F. Multidatabase Query Optimization. Distributed and Parallel Databases, 5, 1-39 (1997).

79. Garcia-Molina H, Salem K. Sagas. Proc. Of the ACM-SIGMOD Annual Conference, 1987, Pg.: 249-259.

80. Georgakopoulos D. Multidatabase recoverability and recovery. In Proceedings of the First International Workshop on Interoperability in Multidatabase Systems, 1991.

81. Georgakopolous D., Rusinkiewicz M., Sheth A. On serializability of multidatabase transactions through forced local conflicts. In Proceedings of the Seventh International Conference on Data Engeneering, pages 286-293, April 1991.

82. Georgakopolous D., Rusinkiewicz M., Sheth A. Using tickets to enforce the serilizability of multidatabase transactions. IEEE Transactions on Knowledge and Data Engineering, 6(1): 166-180, February 1994.

83. Gray J. The Transaction Concept: Virtues and Limitations. Proc. 7th Int. Conf. on Very Large Data Bases, Cannes, France, September 1981, pp. 144-154.

84. Gupta R., Haritsa J., Ramamritham K., Seshadri S. Commit processing in distributed real-time database systems. In Proceedings of the 17th IEEE Real-Time Systems, Cochin, India, January 1996.

85. Gupta A., Mumick I. Materialized views: Techniques, Implementations, and Applications: The MIT Press, Cambridge, Massachusetts, London, England, 1997 -606 pages.

86. Hadzilacos V. A. Theory of Reliability in Database Systems. Journal of the ACM, Vol. 35, No. 1, 1988, Pg.: 121-145.

87. Heimbigner D., McLeod D. A federated architecture for information management. ACM Transaction on Office Information Systems, 3(3):253-278, July 1985.

88. Hepner P. Integration heterogeneous databases: Overview. Technical Report. School of Computing and Mathematics, Deakin University, Australia, July 1995.96.1nterbase 5. Programmer's Guide, Interbase Software Corporation, 1998.

89. Kilic E., Ozhan G., Dengi C., Kesim N., Koksal P., Dogac A. Experiences in Using CORBA in a Multidatabase Implementation. In Proc. Of 6th Intl. Workshop on Database and Expert System Applications, London, Sept. 1995.

90. Lawrence R., Barker K., Adil A. Simulating MDBS Transaction Management Protocols. In Proceedings of the ISCA 11th International Conference, pages 93-97, November 1998.

91. Lee I., Lee H., Lee J., Yeom H.Y. An Analysis of Deadlock Detection Schemes in Multidatabase Systems. Technical Report, Department of Computer Science Korea Advanced Institute of Technology, 1993.

92. Leser U., Tai S. Design Issues of Database Access in a CORBA Environment. In Proceedings of the ISCA 11th International Conference, pages 79-92, November 1998.

93. Litwin W., Abdellatif A. Multidatabase interoperability. Computer, 19(12): 1018, December 1986.

94. Litwin W. From database systems to multidatabase systems: Why and how. In W.A.Gray, editor, Proceedings of The Sixth British National Conference on Databases (BNCOD 6), British Computer Society Workshop Series, pages 161188, July 1988.

95. Litwin W., Mark L., Roussopoulos N. Interoperability of multiple autonomous databases. ACM Computing Surveys, 22(3): 267-293, September 1990.

96. Litwin W. From database systems to multidatabase systems: Why and how. In W.A.Gray, editor, Proceedings of the Sixth British National Conference on Database (BNCOD 6), British Computer Society Workshop Series, pages 161188, July 1988.

97. Mchrotra S., Rastogi R., Korth H.F., Silberschatz A. The Concurrency Control Problem in Multidatabases. Characteristics and Solutions, Proc. Of ACM-SIGMOD International Conference on Management of Data, 1992, Pg.: 288-297.

98. Mchotra S., Rastogi R., Korth H.F., Silberschatz A. Non-Serializable Executions in Heterogeneous Distributed Database Systems. Proc. Of the First International Conference on Parallel and Distributed Systems, 1991.

99. Moss J.E.B. Nested Transactions. An Approach to Reliable Distributed Computing, MIT Press, 1985.

100. Object Management Group, The Common Object Request Broker: Architecture and Specification, 2.2 ed., Mar, 1998.

101. Ozsu M.T., Valduriez P. Distributed Database Systems: Where Are We Now?, Computer (August 1991), Vol.24 (No.8): 68-78.

102. Pitoura E., Bukhres O., Elmagarmid A. Object Orientation in Multidatabase Systems. Report CSD-TR-93-084, Department of Computer Science, Purdue University.

103. Pons J., Vilarem J. Mixed concurrency control: Dialing with heterogeneity in distributed database systems. In Proceedings of the Fourteenth International VLDB Conference, August 1988, Los Angeles.

104. Pu C. Generalized Transaction Processing with Epsilon Serializability. Proc. Of 4th International Workshop on High Perfomance Transaction Systems, 1991.

105. Ritter D. The Middelware Muddle. DBMS magazine, May, 1998.

106. Rusinkiewicz M., Georgakopolous D. Multidatabase transactions, impediments and opportunities. In COMPCON Spring 91Digest of Papers, pages 137-144, 1991.

107. Sheth A.P., Larson J.A. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys, 22(3): 183236, September 1990.

108. Smith J.M., Bernstein P.A., Dayal U., Goodman N., Landenrs Т., Lin K.W.T., Wong E. Multibase integration heterogeneous distributed database systems. In National Computer Conference, volume 50 of AFIPS Conference Proceedings, pages 487-499, 1981.

109. Srinivasan R. RFC 1831. RPC: Remote Procedure Call Protocol Specification Version 2. 1995.137

110. Tesch Т., Wasch J. Global Nested Transaction Management for ODMG -Compliant Multi-Database Systems. In Proceedings of the Sixth International Conference on Information and Knowledge Management (CIKM'97), Las Vegas, Nevada, November 10-14, 1997.

111. Thomas G., Thompson G.R., Chung C., Barkmeyer E., Carter F. Heterogeneous distributed database systems for production use. ACM Computing Surveys, 22(3): 237-266, September 1990.

112. Zisman A., Kramer J. Towards Interoperability in Heterogeneous Database Systems. Imperial College Research Report No. DOC 95/11, December, 1995.