Математическое и программное обеспечение синхронизации баз данных мобильных устройств с корпоративными системами тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Солдатов, Сергей Леонидович

• Солдатов, Сергей Леонидович
• кандидат технических наук
• 2005

Оглавление диссертации кандидат технических наук Солдатов, Сергей Леонидович

ВВЕДЕНИЕ.

ГЛАВА 1. АНАЛИЗ СОВРЕМЕННОГО СОСТОЯНИЯ ТЕХНОЛОГИИ РАСПРЕДЕЛЕННЫХ БАЗ ДАННЫХ И МЕТОДОВ СИНХРОНИЗАЦИИ ДАННЫХ.

1.1. Классификация РБД.

1.2. Поддержка временных данных.

1.3. Способы поддержки транзакций.;.

1.4. Исследование основных средств синхронизации данных и методов репликации.

1.4.1. Средства синхронизации данных.

1.4.2. Варианты репликации в РБД.

1.4.3. Методы идентификации реплицируемых данных.

1.4.4. Способы разрешения конфликтов.

1.5. Исследования в области применения КПК.

1.5.1. Эволюция и сферы использования КПК.

1.5.2. Обзор программных платформ для разработки приложений БД.

1.5.3. Прикладное использование КПК и специфика архитектуры БД.

1.5.4. Модели сетевого взаимодействия.

1.6. Постановка задачи исследования.

Выводы.

ГЛАВА 2. МОДЕЛИРОВАНИЕ ПРОЦЕССА РЕПЛИКАЦИИ ДАННЫХ В РАСПРЕДЕЛЕННОЙ СУБД, ВКЛЮЧАЮЩЕЙ СЕРВЕРНЫЕ БД И БД МУ.

2.1. Разработка нотации диаграмм для проектирования процессов репликации.

2.2. Построение математической модели двухфазной схемы. репликации с кэшированием для оценки мобильной масштабируемости системы.

2.3. Методика оценки выбора рационального метода синхронизации

ГЛАВА 3. МЕТОДЫ УВЕЛИЧЕНИЯ ПРОИЗВОДИТЕЛЬНОСТИ РАСПРЕДЕЛЕННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ.

3.1. Направления оптимизации распределенной системы с использованием мобильных устройств.

3.2. Минимизация объемов передаваемых данных.

3.2.1. Схема репликации «издатель-подписчик».

3.2.2. Методы обмена между сервером и карманным компьютером и их сравнение.

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

3.4. Сокращение времени синхронизации и увеличение мобильной масштабируемости.

3.5. Предотвращение и разрешение конфликтов.

3.6. Реализация метода двухфазной синхронизации с кэшированием

ГЛАВА 4. МЕТОДЫ И СРЕДСТВА ПРОЕКТИРОВАНИЯ И РЕАЛИЗАЦИИ СИСТЕМЫ СИНХРОНИЗАЦИИ МЕЖДУ СЕРВЕРОМ КОРПОРАТИВНОЙ СУБД И БД МОБИЛЬНЫХ УСТРОЙСТВ.

4.1. Методика проектирования РИС с использованием корпоративных СУБД и БД мобильных устройств.

4.2. Пример реализации корпоративной информационной системы с использованием мобильных устройств.

4.3. функциональная модель кис.

ВЫВОДЫ И РЕЗУЛЬТАТЫ РАБОТЫ.

Введение диссертации (часть автореферата) на тему «Математическое и программное обеспечение синхронизации баз данных мобильных устройств с корпоративными системами»

Компьютерные программно-аппаратные комплексы прочно вошли практически во все сферы производства и жизнедеятельности человека. На сегодняшний день трудно представить какую-либо область, в которой не применялись бы те или иные элементы информационных технологий. Ядром любой информационной системы, являющимся центром аккумулирования и/или генерации информации, является база данных (БД). За несколько десятков лет разработки в области БД и систем управления базами данных (СУБД) прошли огромный путь от фундаментальных научных исследований до повсеместного практического применения [1].

Развитие телекоммуникационных сетей связи позволило открыть новое направление информационных технологий, основанное на построении распределенных вычислительных комплексов и данных. Таким образом, появилось новое направление в исследовании баз данных - распределенная база данных [1-4].

С появлением и повсеместным развитием Интернет - технологий[6,7], интерес к распределенным данным стал стремительно расти. Появилось множество средств поддержки согласованного состояния данных в распределенных средах, появились новые понятия: синхронизация, публикация, репликация, распространение данных, а также множество протоколов, схем, техник и методик, позволяющих осуществлять согласование данных в распределенной системе[7-21].

В последние 10 лет большое количество научных трудов в области информатики было посвящено изучению проблем распределенных информационных систем[11, 22-32, 35].

Середина 90-х гг. ознаменовалась появлением новых видов телекоммуникаций, базирующихся на беспроводных решениях. Наметилась тенденция к миниатюризации компьютерных систем[33, 49, 50], стали появляться первые т.н. мобильные компьютеры, характеризующиеся малыми размерами и сравнительно небольшой вычислительной мощностью. По мере стандартизации и глобализации открытых протоколов беспроводной передачи данных разработчики программных продуктов все больше стали уделять внимание созданию программного обеспечения для таких устройств, которые приобрели способность взаимодействовать с персональными компьютерами и большими серверами в рамках единой информационной системы (ИС).

Появилась новая проблемная область: взаимодействие больших компьютерных систем баз данных, или корпоративных СУБД, с БД, хранящимися на мобильных устройствах (МУ), или индивидуальных БД. В настоящее время основные игроки на рынке производителей СУБД, такие как, Microsoft, Oracle, Sybase и пр. имеют специальные программные решения, поддерживающие взаимодействие корпоративных БД и БД, располагающихся на МУ, и продолжают активно проводить научные исследования в этой области [34-48,85].

Актуальность темы.

Проблема синхронизации данных в распределенных системах является одной из значимых проблем в области исследования распределенных баз данных. Решением проблем синхронизации занимались многие специалисты по базам данных начиная с момента появления первых распределенных баз данных. Синхронизация данных внутри распределенной системы позволяет обеспечить выполнение фундаментального принципа создания распределенных баз данных: прозрачности доступа к данным с точки зрения пользователя. Значительный вклад в развитие распределенных систем и в изучение вопросов синхронизации данных внесли следующие отечественные и зарубежные ученые: К. Дж. Дейт, Д. Белл, П. А. Бернштайн, Дж. Н. Грей, П. Дж. МкБрайн, Т. Коннолли, Г. Гарсия-Молина, Дж. Ульман, Г. Видерхольд, Дж. Б. Рутни, Я. Саито, Б. Кемме, Я. Амир, М. Висманн, Е. Ф. Кодд, С. Д. Кузнецов, И. В. Сергеев, А. Ю. Фадеев, А. В. Силин, И. И. Румянцева, M. Е. Ярошевич, А. И Никитин и др. [1,2,4,10,11,13-15,19,24,2630,43,56,57,64,99] '

С появлением и распространением в среде распределенных систем мобильных устройств акцент внимания исследований ученых сместился в область взаимодействия этих систем с такими устройствами. Исследования в этой области проводятся следующими специалистами: М. Ренхаккамп, Дж. Н. Грей, Д. Барбара, М. Франклин, Т. Экенстэм, Ф. Стефенсон, Е. Фляйш, К. Е. Джонс, А. Трахтенберг, Д. Старобински, Дж. Мэкер, М. Корсон, М. Дрюс, Д. Конан, С. Шабридон, В. Кумар, П. Серрано-Альварадо, Б. Р. Бадринат, Т. Имиелински, А. Яковлев и др. [33,37,38,41,43-45,54,76,81,86]

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

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

Объект исследования.

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

В работе под термином «распределенная система управления базами данных» (РСУБД) понимается программный комплекс, предназначенный для управления распределенными базами данных и обеспечивающий конечным пользователям прозрачность доступ к распределенным базам данных. Под распределенной базой данных (РБД) понимается набор логически связанных между собой разделяемых данных (и их описаний), которые физически распределены в некоторой компьютерной сети. Термин «распределенная система баз данных» (РСБД) описывает распределенную систему управления ба-зами данных совместно с распределенными данными, управляемыми посредством этой системы.

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

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

Анализ схем синхронизации [6, 10-12, 17, 24], а также специфики работы мобильных устройств[51-54,85] по сравнению с мощными высокопроизводительными серверами показывает, что для построения эффективной ИС требуются существенные доработки известных сегодня традиционных алгоритмов синхронизации данных в зависимости от конкретной сферы использования ИС.

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

Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Солдатов, Сергей Леонидович

Выводы и результаты работы

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

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

2. Разработана модель процесса синхронизации, позволяющая оценить максимальное количество мобильных пользователей в системе, а также время проведения синхронизации.

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

4. Разработана классификация методов предотвращения конфликтов данных в зависимости от направления синхронизации и типов таблиц.

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

6. Даны рекомендации по созданию специализированного программного обеспечения для автоматизированного проектирования с помощью диаграмм репликаций и реплик.

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

Список литературы диссертационного исследования кандидат технических наук Солдатов, Сергей Леонидович, 2005 год

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

2. Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы управления базами данных. М.: Вильяме, 2003.

3. Грей Д., Управление данными: прошлое, настоящее и будущее // Открытые системы, №3, 1998.

4. Кузнецов С.Д. Направления исследований в области управления базами данных: краткий обзор// Системы управления базами данных, № 1, 1995. -С.32-38.

5. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. СПб: Питер, 1999.

6. Мамаев Е., Шкарина Л. Microsoft SQL Server 2000 для профессионалов. -СПб: Питер, 2001.

7. Перроун П.Дж., Венката С.Р., Чаганти Р. Создание корпоративных систем на основе Java 2 Enterprise Edition. Руководство разработчика. -M.: Вильяме, 2001.

8. Бобровски С. Oracle 8. Архитектура. М.: Лори, 1998.

9. Кори М. Дж., Эбби М., Дечичьо Д.Дж., Абрамсон Я. Oracle 8. Настройка. М.: Лори, 2000.lO.Saito Y., Shapiro M. Optimistic Replication // ACM Computing Surveys, Vol. 37, No. 1, March 2005.

10. Kemme B. Database Replication for Clusters of Workstations, dissertation for the degree of Doctor of Technical Sciences, Nuernberg, 2000

11. Sutter H. SQL/Replication Scope and Requirements Document, ISO ANSI, 2000.

12. Дейт К.Дж. Введение в системы баз данных. 7-е издание. М.: Вильяме, 2001.

13. Amir Y., Tutu С. From Total Order to Database Replication Johns Hopkins University, 2003.

14. Amir Y., Danilov C., Miskin-Amir M., Stanton J., Tutu C. Practical wide-area database replication. Technical Report CNDS 2002-1 Johns Hopkins University, Center for Networking and Distributed Systems, 2002.

15. Pedone F., Guerraoui R., Schiper A. Exploiting atomic broadcast in replicated databases. // In Proceedings of EuroPar (EuroPar'98), 1998.

16. Kemme В., Alonso G. A suite of database replication protocols based on group communication primitives, Zurich, 1998.

17. Wolfson O., Jajodia S. Distributed algorithms for dynamic replication of data, San-Diego, 1992.

18. Wiesmann M., Pedone F., Schiper A., Kemme В., Alonso G. Understanding Replication in Databases and Distributed Systems, Zurich, 2000.

19. Holliday J., Agrawal D., Abbadi A. E. The performance of database replication with group multicast. // In Proceedings of IEEE International Symposium on Fault Tolerant Computing (FTCS29), 1999.

20. Pedone F., Guerraoui R., Schiper A. Transaction reordering in replicated databases. // In Proceedings of the 16th Symposium on Reliable Distributed Systems (SRDS-16), Durham, North Carolina, USA, Oct. 1997.

21. Брейман А.Д. .Программное обеспечение баз данных для обучающих систем с использованием элементов мультимедиа: Дис. канд. техн. наук -М.:МГАПИ, 1997.

22. Анцыз С. М., Донсков И. В., Маршак В. Д., Чупин В. Г. Оптимизация системных решений в распределенных базах данных. Отв. ред. В. JI. Макаров, В. Д. Маршак; АН СССР, Сиб. отд-ние, Ин-т математики Новосибирск: Наука, 1990.

23. Сергеев И. В. Программное и математическое обеспечение системы репликации данных СУБД независимых платформ: Дис. канд. техн. наук -М.:МГАПИ, 2003.

24. Топорец А. Ю. Проектирование корпоративных информационных систем класса ERP для управления сетью территориально распределенных филиалов, Дис. канд. техн. наук. М., 2003.

25. Фадеев А. Ю. Моделирование и исследование распределенной системы хранения данных на основе TCP/IP: Дис. канд. техн. наук М., 2003.

26. Силин А. В. Исследование и разработка моделей распределенных баз данных информационных систем корпоративного типа. Дис. канд. техн. наук М., 2002.

27. Румянцева И.И. Математические модели и алгоритмы дискретной оптимизации распределенных баз данных: Дис. канд. техн. наук Тула, 1999.

28. Ярошевич М.Е. Адаптивное управление размещением копий элементов распределенной базы данных — Минск: ИТК, 1989.

29. Никитин А.И. Глобальное непротиворечивое состояние распределенных баз данных Киев : ИК, 1988.

30. Слободянюк А.Г. Разработка программного и математического обеспечения корпоративной информационной системы производственной организации: Дис. канд. техн. наук М., 2002.

31. Дорофеев А.Н. Моделирование и анализ конфликтов транзакций в информационных системах на основе гетерогенных баз данных: Дис. канд. техн. наук Воронеж, 2003.

32. Fleisch Е., Mattern F., Billinger S. Betriebswirtschaftliche Applikationen des Ubiquitous Computing. Beispiele, Bausteine und Nutzenpotentiale, 2003.

33. Laberge R., Vujosevic S. Building PDA databases for wireless and Mobile Development, Wiley Publishing, Inc, Indianapolis, Indiana, 2003.

34. Bausch W. Integrating Synchronous Update-Everywhere Replication into the PostgreSQL // Swiss Federal Institute of Technology, a diploma thesis, Zurich, 1999.

35. Lee S.K., Hwang C.S., Yu H.C. Supporting transactional cache consistency in mobile database systems Korea University, 1998.

36. Barbara D. Certification Reports: Supporting Transactions in Wireless Systems // Proceedings of the 17th International Conference on Distributed Computing Systems, 1997.

37. Barbara D. Imielinsky T. Sleepers and Workaholics: Caching in Mobile Environments // Proceedings of ACM SIGMOD Conference on Management of Data, 1994.

38. Santhanakrishnan G., Amer A., Chrysanthis P.K. Towards Universal Mobile Caching, University of Pittsburgh, Pittsburgh 2004.

39. Jing, J., Elmagarmid, A., Helal, A. S., Alonso, R. Bit-sequences: an adaptive cache invalidation method in mobile client/server environments. // MONET, 1997 *

40. Trachtenberg A., Starobinski D., Agarwal S. Fast PDA Synchronization Using Characteristic Polynomial Interpolation, 2001.

41. Minsky Y., Trachtenberg A, Zippel R., Set reconciliation with nearly optimal communication complexity, Tech. Rep. TR1999-1778, TR2000-1796, TR2000-1813, Cornell University, 2000.

42. Gray J., Helland P., O'Neil P., Shasha D. The Dangers of Replication and a Solution, 1994.

43. Ekenstam T., Matheny C., Reiher P., Popek G.J. The Bengal Database Replication System, 2000.

44. Franklin M. Dissemination and Synchronization for Mobility (and Beyond), UC Berkeley, MDM Tutorial 2001.

45. SQL Server™ 2000 Windows® CE Edition,Version 2.0. Product Evaluation Guide, 2002

46. Stephenson P. Oracle Database Lite 10g. Technical White Paper Oracle Corp., 2005.

47. Oracle Database Lite 10g Statement of Direction for Background Synchronization Oracle Corp., 2005

48. Fleisch, E., Ubiquitous Computing / U-Commerce. In: Schildhauer, T.: Lexikon Electronic Business, R.Oldenburg Verlag, München Wien, 2003.

49. Bohn, J., Coroama, V., Langheinrich, M., Mattern, F., Rohs, M., Allgegenwart und Verschwinden des Computers Leben in einer Welt smarter Alltagsdinge. In: Grötker, R. (Ed.): Privat! Kontrollierte Freiheit in einer vernetzten Welt. Heise-Verlag, 2003.

50. Gallersdorfer R., Nicola M. Improving Performance in Replicated Databases through Relaxed Coherency, proceeding of the 21st VLBD Conference, Zurich, Switzerland, 1995.

51. Alonso R., Ganguly S. Energy Efficient Query optimization, technical report MITL-TR-33-92, Matsushita Info Tech Lab, Princenton, NY, 1993.

52. Chandrakasan A, Brodersen R.W. Low Power Digital CMOS Design, Norewell, MA: Klùvert Academic Publishers, 1995.

53. Macker J., Corson M. Mobile Ad-hoc networking and the IETF, ACM Mobile Computing and Communications Review, 1998.

54. Луковенко А., Фаритов А. Практическая репликация / Открытые системы, СУБД, № 12, 2001.

55. Кузнецов С.Д. Современное состояние исследований в области БД// Системы управления базами данных.-Вып. 1.-1995

56. Abiteboul S., Quass D., Buneman P. Data on the Web: From Relations to Semistructured Data and Xml, Morgan-Kaufmann, San Francisco, 1999.

57. Михеева В., Харитонова И. Access 2002 в подлиннике. СПб.: БХВ-Петербург, 2003.

58. Piattini М., Diaz О. Advanced Database Technology and Design, Artech House, Boston|London, 2000.

59. Ирошников С. В. Управление в темпоральных базах данных, http://nit.miem.edu.m/cgi-bin/article?id=59

60. Jensen C.S. Consensus Glossary of Temporal Database Concepts // ACM SIGMOD Record, 1994.

61. Кузнецов С. Д. Безопасность и целостность или Худший враг себе -это ты сам М.:Центр информационных технологий, 1998.

62. Inmon W. Building the Data Warehouse, John Wiley & Sons, 1996.

63. Спирли Э. Корпоративные хранилища данных, Планирование, разработка, реалиация: Пер. с англ. М: Вильяме, 2001.

64. Kelly, К., New Rules for the New Economy, Viking Penguin, New York, 1998.

65. Johnson В., Skibo C., Young M. Inside Microsoft Visual Studio .Net, Microsoft Press, Redmond, Washington, 2003.

66. Купцевич Ю. E. ADO.NET, SQL Server, доступ к данным из приложений, альманах программиста, тематический сборник материалом MSDN Library и MSDN Magazine, том 1, М., 2003.

67. Шумаков П. В. Delphi 3 и разработка приложений баз данных -М.:Нолидж, 1999.

68. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. 2-е изд.: Пер. с англ. ~ М.: Бином, СПб.: Невский диалект, 1999.

69. Brooks F. No Silver Bullet: Essence and Accidents of Software Engineering. / IEEE Computer № 20(4), 1987.

70. Stein J. Object-Oriented Programming and Database Design. / Dr. Dobb's Journal of Software Tools for the Professional Programmer, № 137, 1988

71. Bertino E. Distributed Database Design Using Entity-Relationship Model / in Entity-Relationship Approach to Software Engineering, ed. C. Davis et al. Amsterdam, The Netherlands: Elsevier Science, 1983.

72. Brathwait K. An Implementation of a Database Using Entity-Relationship Model / in Entity-Relationship (E-R) Approach to Software Engineering, ed. C. Davis et al. Amsterdam, The Netherlands: Elsevier Science, 1983.

73. Drews M., Erweiterte Transaktionskonzepte in mobilen, verteilten Umgebungen Universität Rostock, Fachbereich Informatik, Lehrstuhl für Datenbank- und Informationssysteme, 2000.

74. Калянов Г.Н. CASE структурный системный анализ (автоматизация и применение).-М.:Лори, 1996.

75. Chen P.P. The entity-relationship model: Toward a unified view of data. //ACM Transactions on Database Systems, №1, 1976.

76. Preguica N., Baquero C., Moura F., Martins J.L., Oliveira R., Domingos H., Pereira J.O., Duarte S. Mobile Transaction Management in Mobisnap // ADBIS-DASFAA 2000, LNCS 1884, pp. 379-386.

77. Fife L.D., Gruenwald L. Research Issues for Data Communication in Mobile Ad-Hoc Network Database Systems // ACM SIGMOD Record, Vol. 32, №. 2, June 2003.

78. Jones C., Sivalingam K., Agrawal P., Chen J. A Survey of Energy Efficient Protocols for Wireless Networks / Wireless Networks, № 7, 2001. pp.343358.

79. Трофимов С.А. Case технологии: практическая работа в Rational Rose -М.: Бином, 2001.-272 е.:

80. Gallersdorfer R., Nicola М. Improving Performance in Replicated Databases through Relaxed Coherency, RWTH Aachen, Informatik V, Ahornstr. 55, D-52056 Aachen, Germany, 1995.

81. Yakovlev A. A Multi-Version Concurrency Control Model for Distributed Mobile Databases. // Proceedings of the Spring Young Researcher's Colloquium on Database and Information Systems SYRCoDIS, St.-Petersburg, Russia, 2004.

82. Федоров B.H. Моделирование дискретных систем: учебное пособие. -М.:МГАПИ, 2005.

83. Дорошенко А. Н., Федоров В.Н. Моделирование дискретных систем. -М.:МЭИ, 2001.-44с.

84. Вендров A.M. Современные технологии создания программного обеспечения. Обзор. // Jet Info Online, №4, 2004.

85. Марка Д.А., МакГоуэн К. Методология структурного анализа и проектирования-М.: МетаТехнология, 1993.

86. McMenamin S., Palmer J. Essential Systems Analysis New York: Yordon Press, 1984.

87. Ward P., Mellor S. Structured Development for Real-time Systems, Englewood Cliffs New York: Yordon Press, 1985.

88. Черемных C.B., Семенов И.О., Ручкин B.C. Структурный анализ систем: IDEF-технологии. М.: Финансы и статистика, 2001.

89. Калашян А.Н., Калянов Г.Н. Структурные модели бизнеса: DFD-технологии М.: Финансы и статистика, 2003.

90. Вендров A.M. Методы моделирования бизнес-процессов / Jet info online №10, 2004.

91. Диго С.М. Проектирование и использование баз данных, учебник. -М.: Финансы и статистика, 1995.97.3еленков Ю.А. Введение в базы данных. Ярославль: ЯрГУ, 1997.

92. Вендров A.M.' Современные методы и средства проектирования информационных систем М.: Финансы и статистика, 1998. - 176 с.

93. Коннолли Т., Бегг К. Базы данных: проектирование, реализация и сопровождение. Теория и практика. 3-е издание.: Пер. с англ. ~ М.: Вильяме, 2003.

94. Зиндер Е.З., Корпорация ЛВС. Материалы конференции "Корпоративные базы данных '96" Проектирование баз данных: новые требования, новые подходы.

95. Yourdon Е. Modern Structured Analysis. Prentice Hall, 1988.

96. DeMarco T. Structured Analysis and System Specification. A Yourdon Book, Yourdon Inc., NY, 1979.

97. ЮЗ.Гейн К., Сарсон Т. Системный структурный анализ: средства и методы: Пер. с англ. М.: Эйтекс, 1992.

98. Sarson С., Gane Т. Structured Systems Analysis. Englewood Cliffs, NJ.: Prentice-Hall, 1979

99. Банкрутенко B.B. Проектирование информационных систем, методическая разработка, Нижний Новгород: НГУ, 1997. Юб.Калянов Г. Номенклатура CASE-средств и виды проектной деятельности / Системы управления базами данных, №2,1997.