Методы и средства обработки информации в реляционных базах данных тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Гладков, Максим Владимирович

• Гладков, Максим Владимирович
• кандидат технических наук
• 2005

Оглавление диссертации кандидат технических наук Гладков, Максим Владимирович

Введение.

Глава 1. Анализ моделей и методов хранения и обработки сложноструктурированных данных во внешней памяти. 1.1 Проблема хранения сложно-структурированных данных программных

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

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

Все цифровые устройства, от суперкомпьютеров до кофеварки, требуют разработки программного обеспечения (ПО). ПО сегодня применяется в АСУТП и АСУП, обработке гео-информации, аналитической обработке данных реального времени (OLAP), оперативной обработке транзакций (OLTP), поддержке принятия решений (DSS), обучающих системах [6], различной офисной финансовой и бухгалтерской деятельности, а также в развлекательной индустрии (игры, фильмы, музыка) и т.д.

Одной из проблем, которую приходится решать при разработке программного обеспечения (ПО) - это хранение и обработка информации в долговременной памяти [134]. При этом информация должна легко, быстро и в удобном для использования виде извлекаться из хранилища, обрабатываться и помещаться обратно.

Внутри программного обеспечения информация представляется в виде сложно-структурированных данных: объектов, коллекций объектов, всевозможных связей между ними, а также в виде сложных структур -массивов, списков, деревьев и т.д. Таким образом, на современном этапе развития программной индустрии, актуальной является задача обработки в долговременной памяти объектов, коллекций объектов, связей между ними и структур данных [134].

Для решения этой задачи существует несколько подходов:

- использование плоских файлов и ПО для управления ими;

- использование специализированных хранилищ, таких как Storage от Microsoft;

- использование систем управления базами данных (СУБД).

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

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

Коллекции объектов и структуры данных являются подмножеством графов, которые, в свою очередь, являются подмножеством мультиграфов (графов с кратными ребрами) и псевдографов (мультиграфов с петлями). Исследованиям мультиграфов и псевдографов посвящены работы Касьянова В.Н. [20], Евстигнеева В.А. [20], Акимова О.Е. [3], Харари Ф. (Harary F.) [1], Звиллингера Д. (Zwillinger D.) [2].

Указанные выше обстоятельства обуславливают выбор в качестве объекта исследования реляционных баз данных (РБД), в основе которых лежит реляционная модель данных (РМД). Данная работа направлена на решение проблемы обработки сложно-структурированных данных о предметной области, представленных в виде нагруженного псевдографа, в РБД. Нагруженный псевдограф означает, что его вершины и ребра являются объектами, имеющими собственную сложную структуру, состоящую из множества атрибутов.

Каждый атрибут характеризуется именем атрибута и доменом, к которому принадлежит атрибут. Домен - определяемый пользователем тип данных. Каждый атрибут можно определить только на одном домене. Под доменом понимаются как простые, скалярные типы данных, такие как числа, строки символов, даты и время, так и сложные типы данных (сложные домены), такие как массивы, множества, списки, деревья, которые в свою очередь содержат элементы, состоящие из множества атрибутов [15].

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

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

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

Задачи исследования. Для достижения поставленной цели были решены следующие задачи:

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

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

3. Разработка метода и средств преобразования в РБД фундаментальных структур данных: массивов, списков, стеков, очередей, бинарных и сильно ветвящихся деревьев, графов, - а также файловой системы и иерархии компонентов ПО SCADA-систем.

4. Разработка программных инструментальных средств для работы с фундаментальными структурами данных в РБД.

5. Оценка эффективности преобразования фундаментальных структур данных в РБД на основе соотношения количества операторов реляционной алгебры и среднего времени выполнения операций обработки данных.

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

Научная новизна работы состоит в следующем:

1. Обосновано использование РБД и РСУБД для долговременного хранения и обработки сложно-структурированных данных, которые можно представить в виде нагруженного псевдографа. Применение РБД и РСУБД позволяет ускорить разработку программных средств обработки данных во внешней памяти.

2. Разработана формальная модель преобразования сложноструктурированных данных, представленных в виде нагруженного псевдографа, которая позволяет формализовать и автоматизировать отображение данных о предметной области в РБД.

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

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

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

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

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

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

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

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

- информационная система «Приемная руководителя» внедрена и используется в приемной Губернатора Пензенской области (г. Пенза), что подтверждается соответствующим актом [149];

- «Система управления несоответствиями программного обеспечения» внедрена в ООО НПФ «КРУГ» (г. Пенза), применяется при разработке ПО АСУТП для предприятий нефтехимической и газовой промышленности, а также для объектов энергообеспечения, что подтверждается соответствующим актом [147, 152];

- информационная система «Формирование правил оплаты, учет и анализ платежей потребителей электроэнергии» внедрена и используется в районном электротеплосетевом предприятии Городищенского района Пензенской области (г. Городище), что подтверждается соответствующим актом.

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

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Гладков, Максим Владимирович

7. Основные результаты работы были использованы на практике и внедрены: в администрации Губернатора Пензенской области (г. Пенза) при разработке информационной системы «Приемная руководителя»; в ООО НПФ «КРУГ» (г. Пенза) при разработке «Система управления несоответствиями программного обеспечения»; в районном электротеплосетевом предприятии Городищенского района Пензенской области (г. Городище) при разработке информационной системы «Формирование правил оплаты, учет и анализ платежей потребителей электроэнергии». Кроме того, результаты диссертационной работы используются в разрабатываемой в данный момент «Системе управления учебным процессом кафедры». Данная система разрабатывается на кафедре «Математическое обеспечение и применение ЭВМ» Пензенского государственного университета. Исследования над этим проектом и результаты выполнения работы периодически докладывались на различных научных конференциях и симпозиумах [138, 139, 140, 141, 142, 143, 144, 145, 146].

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

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

1. Малое и определенное число шагов преобразования.

2. Единый алгоритм преобразования.

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

4. Возможность использования для доступа к преобразованным, с помощью предлагаемой модели, данным стандартного языка запроса баз данных - SQL.

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

Дальнейшие исследования по рассматриваемой проблеме целесообразно производить в следующих направлениях:

1. Увеличение числа отображенных в РБД коллекций.

2. Расширение понятия домена в реляционных СУБД, как это предлагает Дж. Дейт.[15]

3. Использование модели псевдографов в качестве промежуточного представления предметной области как при использовании модели сущность-связь, так и семантической объектной модели.[26]

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

5. Преобразование в РБД не только структуры объектов предметной области, но и операций манипулирования этими объектами.

149

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

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

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

Список литературы диссертационного исследования кандидат технических наук Гладков, Максим Владимирович, 2005 год

1. Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.

2. Zwillinger, D. (Ed.). CR С Standard Mathematical Tables and Formulae, 31st ed. Boca Raton, FL: CRC Press, 2003.

3. Акимов O.E. Дискретная математика: логика, группы, графы. 2-е изд., дополн. М.: Лаборатория Базовых Знаний, 2001. - 367 е.: ил.

4. Андреев Е.Б., Куцевич Н.А., Синенко О.В. SCADA системы: взгляд изнутри. - М.: Издательство «РТСофт», 2004. - 176 е.: ил.

5. Баркер, Скотт, Ф. Профессиональное программирование в Microsoft Access2002.: Пер. с англ. М.: Издательский дом «Вильяме», 2002. - 992 с. : ил. -Парал. тит. англ.

6. Башмаков А.И., Башмаков И.А. Разработка компьютерных и обучающих систем. М.: Информационно-издательский дом «Филинъ», 2003. - 616 с.

7. Беннет Д., Маконин С., Мейфилд В.В. и др. Visual С++ 5.0. Руководство разработчика.: Пер. с англ. К.; М.; СПб: Диалектика, 1998. - 768 с. : ил. -Парал. тит. англ.

8. Вейскас Д. Эффективная работа с Microsoft Access 97 СПб: ЗАО «Издательство «Питер», 1999. - 976 е.: ил.

9. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. М.: Мир, 1989. -360 е., ил.

10. Влиссидес, Джон. Применение шаблонов проектирования. Дополнительные штрихи. : Пер. с англ. М.: Издательский дом «Вильяме»,2003. 144 е.: ил. - Парал. тит. англ.

11. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. СПб: Питер, 2000. - 384 е.: ил.

12. Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. СПб: Питер, 2001. - 368 е.: ил. (Серия «Библиотека программиста»).

13. Гарсиа М.Ф., Рединг Дж., Уолен Э., ДеЛюк С.A. Microsoft SQL Server 2000.

14. Справочник администратора. / Пер. с англ. М.: Издательство ЭКОМ, 2002. -976 е.: ил.

15. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики: Пер. с англ. -М.: Мир, 1998. 703 е., ил.

16. Дейт, К. Дж. Введение в системы баз данных.: Пер. с англ. 6-е изд. - К.: Диалектика, 1998. - 784 е.: ил. - Парал. тит. англ.

17. Дмитриева М.В., Кубенский А.А. Турбо Паскаль и Турбо Си: Построение и обработка структур данных: Учеб. пособие. СПб.: Издательство С.-Петербургского университета, 1996. - 192 с.

18. Дунаев Сергей. Доступ к базам данных и техника работы в сети. Практические приемы современного программирования. М.: ДИАЛОГ-МИФИ, 1999.-416 с.

19. Искусственный интеллект. В 3-х кн. Кн. 2. Модели и методы: Справочник/ Под ред. Д.А. Поспелова - М.: Радио и связь, 1990. - 304 е.: ил.

20. Калиниченко JI.A. Методы и средства интеграции неоднородных баз данных./ Под ред. JI.H. Королева. М.: Наука. Главная редакция физико-математической литературы, 1983. - 424 с.

21. Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. СПб.: БХВ-Петербург, 2003. - 1104 е.: ил.

22. Кнут, Дональд, Эрвин. Искусство программирования, том 1. Основные алгоритмы, 3-е изд.: Пер. с англ.: Уч. пос. М.: Издательский дом «Вильяме», 2000. - 720 е.: ил. - Парал. тит. англ.

23. Кнут, Дональд, Эрвин. Искусство программирования, том 2. Получисленные алгоритмы, 3-е изд.: Пер. с англ.: Уч. пос. М.: Издательский дом «Вильяме», 2000. - 832 е.: ил. - Парал. тит. англ.

24. Кнут, Дональд, Эрвин. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер. с англ.: Уч. пос. М.: Издательский дом «Вильяме», 2000. - 832 е.: ил. - Парал. тит. англ.

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

26. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы и анализ / Пер. с англ. под ред. А. Шеня. М: МЦНМО, 2002. - 960 е.: 263 ил.

27. Крёнке Д. Теория и практика построения баз данных. Классика Computer Science. 8-е изд. СПб.: Питер, 2003. - 800 е.: ил.

28. Ласло Майкл. Вычислительная геометрия и компьютерная графика на С++: Пер. с англ. М.: «Издательство БИНОМ», 1997. - 304 е.: ил.

29. Лафоре Р. Объектно-ориентированное программирование в С++. Классика Computer Science. 4-е изд. СПб.: Питер, 2003. - 928 е.: ил.

30. Мейерс С. Эффективное использование STL. Библиотека программиста. СПб.: Питер, 2002. 224 е.: ил.

31. Скляров В.А. Язык С++ и объектно-ориентированное программирование. -Мн.: Выш. шк., 1997. 478 с.

32. Седжвик Роберт. Фундаментальные алгоритмы на С. Анализ/Структуры данных/Сортировка/Поиск/Алгоритмы на графах: Пер. с англ./Роберт Седжвик.- СПб: ООО «ДиаСофтЮП», 2003. 1136 с.

33. Страуструп Б. Язык программирования С++, 3-е изд./Пер. с англ. — СПб.; М.: «Невский Диалект» «Издательство БИНОМ», 1999. - 991 с. ил.

34. Ульман Дж. Основы систем баз данных / Пер. с англ. М.Р. Когаловского и В.В. Когутовского; Под ред. М.Р. Когаловского. М.: Финансы и статистика, 1983.-334 с. ил.

35. Ульман Джеффри Д., Уидом Дженнифер. Введение в системы баз данных.- Пер. с англ. М.: Издательство «Лори», 2000. - 376 е., ил.

36. Фаулер М. Рефакторинг: улучшение существующего кода. Пер. с англ. -СПб: Символ-Плюс, 2003.-432 е., ил.

37. Хансен Гэри, Хансен Джеймс. Базы данных: разработка и управление: Пер. с англ. М.: ЗАО «Издательство БИНОМ», 1999. - 704 е.: ил.

38. Atkinson Malcolm et al. The Object-Oriented Database System Manifesto. //Proc. First International Conference on Deductive and Object-Oriented Databases,

39. Kyoto, Japan (1989). New York, N.Y.: Elsevier Science (1990).

40. Bagui Sikha. Achievements and Weaknesses of Object-Oriented Databases. //Journal of Object Technology (JOT), vol. 2, no. 4, July-August 2003. -p. 29-41.

41. Celko Joe. A Look at SQL Trees. //DBMS, 1996, March. http://www.dbmsmag. com/9603d06.html

42. Celko Joe. Trees in SQL. //DBMS, 1996, April. http://www.intelligententerprise. com/001020/celko.jhtml

43. Celko Joe. Nontraditional Databases. //DBMS, 1996, May. http://www. dbmsmag. com/9605d06 .html.

44. Chamberlin Donald. Anatomy of an Object-Relational Database. //DB2 Magazine, Winter 1996, Vol. 1, No. 1.

45. Codd E.F. Extending the Database Relational Model to Capture More Meaning. //ACM Transactions on Database Systems, Vol. 4, # 4, December 1979. p. 397-434.

46. Darwen Hugh, Date С J. The Third Manifesto. //SIGMOD Record, Vol. 24, No.1, March 1995.-p. 39-49.

47. Eisenberg Andrew, Melton Jim. Standards In Practice. //SIGMOD Record, Vol.27, No.3, September 1998.

48. Graefe Goetz. Dynamic Query Evaluation Plans: Some course corrections? //Bulletin of the Technical Committee on Data Engineering, June 2000, Vol. 23, No.2, IEEE Computer Society.

49. Kim Won. Object-Oriented Databases: Definition and Research Directions //IEEE Trans. Data and Knowledge Eng.- 2, N 3.- 1990.- p. 327-341.

50. Kim Won. On Three Major Holes in Data Warehousing Today. //Journal of Object Technology (JOT), vol.1, no. 4, September-October 2002 p. 39-47.

51. Kim Won. A Retrospection on Niche Database Technologies. //Journal of Object Technology (JOT), vol. 2, no. 2, March-April 2003.- p. 35-42.

52. Kimball Ralph. Help for Hierarchies. //DBMS, 1998, September. http://www.dbmsmag.com/9809d05.html.

53. Silbershatz Avi, Zdonik Stan. Database Systems Breacking Out of the Box. //SIGMOD Record, v.26, no.3, September 1997.

54. Smith John Miles, Smith Diana C.P. Database Abstractions: Aggregation and Generalization. //ACM Transactions on Database Systems, Vol. 2, No. 2, June 1977-p. 105-133.

55. Stonebraker Michael et al. Third Generation Database System Manifesto //ACM SIGMOD Record 19, 3 (September 1990).

56. Андреев A.M., Березкин Д.В., Кантонистов Ю.А. Среда и хранилище: ООБД. //Мир ПК, 1998, №4.- С.74.

57. Андреев A.M., Березкин Д.В., Кантонистов Ю.А. Выбор СУБД для построения информационных систем корпоративного уровня на основе объектной парадигмы. //СУБД, 1998, №4-5.- С. 2.

58. Андреев Арк., Березкин Дмитрий, Самарев Роман. Внутренний мир объектно-ориентированных СУБД. //Открытые системы, 2001, №3- С. 47-57.

59. Барон Г.Г. Параллельные архитектуры серверов баз данных. //СУБД, 1995, №2. С. 32-44.

60. Беренсон X., Бернштейн Ф., Грэй Д., Мелтон Д., О'Нил Э., О'Нил П. Критика уровней изолированности в стандарте ANSI SQL. //СУБД, 1996, №2.-С. 45.

61. Бич Д. К объектным базам данных. //Открытые системы, 1994, №4- С. 50.

62. Блынский Л.Г., Курганов В.Ю. Моделирование иерархических структур в реляционных базах данных. //Приборы и системы. Управление, контроль, диагностика. 2003, № 9 С. 1-5.

63. Бодягин Иван. Автоинкременты и все, все, все. //RSDN Magazine, 2004, №1.-С. 38, 49,71,88,94.

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

65. Веселов Валерий, Долженков Анатолий. Семантическое сравнение реляционных и XML-языков. //Открытые системы, 2001, № 2 С. 60-64.

66. Веселов Валерий, Долженков Анатолий. Опыт построения XML-СУБД. //Открытые системы, 2002, № 6 С. 50.

67. Вьюкова Н.И., Галатенко Н.И. Информационная безопасность систем управления базами данных. //СУБД, 1996, №1- С. 29-54.

68. Голосов А.О. Аномалии в реляционных базах данных. //СУБД, 1996, №3.-С. 23.

69. Горохов Дмитрий, Чернов Владимир. Методы организации хранения данных в СУБД. //Открытые системы, 2003, №3.- С. 64.

70. Грачев А. Объектно-реляционная СУБД Informix Universal Server. //СУБД, 1998, №1-2,-С.13.

71. Грей Джим. Управление данными: Прошлое, Настоящее и Будущее. //СУБД, 1998, №3- С. 71.

72. Грибачев Константин. Тонкие базы данных и инструменты для их разработки в Delphi и С++ Builder. //КомпьютерПресс, 2003, №7 С. 175.

73. Григорьев Евгений. Представления идентифицируемых сложных объектов в реляционной базе данных. //Открытые системы, 2000, № 1-2 — С. 79.

74. Гринев Максим. Системы управления полуструктурированными данными //Открытые системы, 1999, №5-6 С. 9.

75. Гринев Максим, Кузнецов Сергей, Фомичев Андрей. Особенности СУБД Sedna. //Открытые системы, 2004, №8 С. 36-43.

76. Девитт Д., Грэй Д. Параллельные системы баз данных: будущее высоко эффективных систем баз данных. //СУБД, 1995, №2 С. 8-31.

77. Зильбершатц Ави, Стоунбрейкер Майк, Ульман Джефф. Базы данных: достижения и перспективы на пороге 21-го столетия. //СУБД, 1996, №3- С. 103.

78. Зиндер Е.З. Проектирование баз данных: новые требования, новые подходы. //СУБД, 1996, №3.- С. 10.

79. Зиндер Е. СУБД и действительно большие системы. //СУБД, 1997, №4-С.61.

80. Зиндер Е.З. Введение в экспертное оценивание информационных систем и СУБД. //СУБД, 1998, №4-5.- С. 5.

81. Калиниченко Б.О. Асинхронное тиражирование данных в гетерогенных средах. //СУБД, 1996, №3.- С. 118.

82. Калиниченко Л.А. Стандарт систем управления объектными базами данных ODMG-93: краткий обзор и оценка состояния. //СУБД, 1996, №1.- С.46.

83. Калиниченко Л.А., Когаловский М.Р. Стандарты OMG: Язык определения интерфейсов IDL в архитектуре CORBA. //СУБД, 1996, №2,- С. 115.

84. Ким Е.К., Шабаев И.Г., Бычков В.А. Проектирование трехмерных баз данных в СУБД uniVerse. //СУБД, 1996, №3.- С. 66.

85. Ким Вон. Технология объектно-ориентированных баз данных. //Открытые системы, 1994, №4 С. 30.

86. Ким Вон, Гарза Жорж Ф., Грэхэм Брюс. Пути развития объектно-реляционных технологий баз данных. //СУБД, 1996, №4.- С. 36.

87. Кимбалл Ральф. Манипулируя «родителями». //Enterprise Partner, № 20, 30 октября 2001.-С. 32-33.

88. Когаловский М.Р. Абстракции и модели в системах баз данных. //СУБД, 1998, №4-5,-С. 7.

89. Козленко Лилия. Введение в управление транзакциями: Часть 1. //Открытые системы, 2002, №4- С. 67.

90. Козленко Лилия. Введение в управление транзакциями: Часть 2. //Открытые системы, 2002, №5.- С. 58.

91. Козленко Лилия. Введение в управление транзакциями: Часть 3. //Открытые системы, 2002, №11- С. 62-65.

92. Хаф-Козленко Лилия. Введение в управление транзакциями: Часть 4. //Открытые системы, 2003, №2.- С. 59.

93. Козловский Александр. Объектные СУБД: ситуация смены парадигмы. //BYTE/РОССИЯ, 2000, №8.- С. 16-29.

94. Коржов В. Базы данных идут в тираж: Обзор известных механизмов тиражирования и их доступность в SQL Server 7.0. //СУБД, 1998, №3.- С. 60.

95. Кролик Юрий. Jasmine первая полномасштабная ОСУБД. //BYTE/РОССИЯ, 2000, №1.- С. 89-92.

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

97. Кузнецов С.Д. Введение в СУБД: Часть 1. //СУБД, 1995, №1.- С. 5.

98. Кузнецов С.Д. Введение в СУБД: Часть 2. //СУБД, 1995, №2.- С. 5.

99. Кузнецов С.Д. Введение в СУБД: Часть 3. //СУБД, 1995, №3.- С. 5.

100. Кузнецов С.Д. Введение в СУБД: Часть 4. //СУБД, 1995, №4.- С. 5.

101. Кузнецов С.Д. Введение в СУБД: Часть 5. //СУБД, 1996, №1.- С. 5.

102. Кузнецов С.Д. Введение в СУБД: Часть 6. //СУБД, 1996, №2.- С. 130.

103. Кузнецов С.Д. Операционные системы для управления базами данных. //СУБД, 1996, №3.-С. 95.

104. Кузнецов Семен. Проблема качества баз данных для САПР. //Открытые системы, 2004, №6.- С.78.

105. Лаврентьева Т.Г., Шабаев И.Г. UNIVERSE Развитие реляционных стандартов. //СУБД 1995, №2.- С. 17.

106. Ладыженский Г.М. Системы управления базами данных коротко о главном: Часть 1. //СУБД, 1995, №1,- С. 6.

107. Ладыженский Г.М. Системы управления базами данных коротко о главном: Часть 2. //СУБД, 1995, №2.- С. 6.

108. Лашманов А.В. ORACLE история, состояние и перспективы. //СУБД 1995, №1.-С. 12.

109. Липаев Владимир. Анализ качества баз данных. //Открытые системы, 2002, №3.- С. 54-57.

110. Маслов Д.В. Модель баз данных для хранения и обработки упорядоченных данных в АСУТП и экономических приложениях. //Промышленные АСУ и контроллеры, 2003, №12 С. 42-46.

111. Медников А.Ю., Соловьев А.Ю. Объектно-ориентированные базы данных сегодня или завтра? //Открытые системы, 1994, №4 С.21.

112. Михеенков М.Н. Порождение уникальных идентификаторов записей вбазах данных. //СУБД, 1995, №1.- С. 15.

113. Никитина Галина. SQL Server и кластеры. //СУБД 1998, №3.- С.65.

114. Палей Дмитрий. Моделирование квазиструктурированных данных. //Открытые системы, 2002, № 9 С. 57.

115. Пржиялковский В. Новые одежды знакомых СУБД: Объектная реальность, данная нам. //СУБД, 1997, №4.- С. 88.

116. Пржиялковский В.В. Абстракции в проектировании БД. //СУБД, 1998, №1-2,-С. 90.

117. Программисты следующего десятилетия. //Открытые системы, 2001, №12 -С. 60-73.

118. Рузинкевич М., Цикоцки А. Определение и выполнение потоков транзакций: Часть 1. //СУБД, 1995, №2.-С.18.

119. Рузинкевич М., Цикоцки А. Определение и выполнение потоков транзакций: Часть 2. //СУБД, 1995, №4.- С.18.

120. Рябенко Максим. Проектирование каталога. //Открытые системы, 2002, № 2.-С. 70-72.

121. Сахаров А.А. Принципы проектирования и использования многомерных баз данных (на примере Oracle Express Server). //СУБД, 1996, №3- С.44.

122. Синягов С.А. Построение и репроектирование баз данных. Интеграция инструментов и интерфейсов. //СУБД, 1996, №3- С.60.

123. Стоунбрейкер Михаэл. Объектно-реляционные системы баз данных. //Открытые системы, 1994, №4- С. 43.

124. Стулов Александр. Особенности построения информационных хранилищ. //Открытые системы, 2003, №4 С. 76.

125. Тендер Анатолий. БД хранилище объектов, http://www.podgoretsky.com/ cgi-bin/dlcounter/npscnt?file=http://podgoretsky.com/ftp/Docs/Delphi/Tenser/6.zip& fileid=Tenser6.

126. Тенцер Анатолий. Естественные ключи против искусственных ключей. http://www.ibase.ru/devinfo/NaturalKeysVersusAtrificialKeysByTentser.html 129.Чаудхари С. Методы оптимизации запросов в реляционных системах. //СУБД, 1998, №3.-С. 22.

127. Чен Петер Пин-Шен. Модель "сущность-связь" шаг к единому представлению о данных. //СУБД, 1995, №3 - С. 271.

128. Черняк Леонид. Навстречу системам хранения неструктурированных данных. //Открытые системы, 2004, №3- С.40.

129. Чикало О. В. Применение SQLBench для тестирования серверной части клиент-серверных приложений. //СУБД, 1996, №3.- С.77.

130. Шаргин А. Использование WTL. По адресу http://www.rsdn.ru/ в разделе Статьи\>УТЬ\Использование WTL.

131. Шринивасан В., Чанг Д.Т. Долговременное хранение объектов в объектно-ориентированных приложениях. //Открытые системы, 1999, №3.- С. 8.

132. Шуленин A. Microsoft SQL Server 7.0. Обзор новой функциональности. //СУБД, 1998, №3.-С. 6.

133. Шуленин А. Процессор запросов Microsoft SQL Server: О некоторых стратегиях оптимизатора при построении сложных, параллельных и распределенных планов. //СУБД, 1998, №3- С. 37.

134. Эйзенберг Эндрю, Мелтон Джим. SQL: 1999, ранее известный как SQL3. //Открытые системы, 1999, №1.-С. 52.

135. Гладков М.В., Абдулов Д.В. Реализация демонстрационных примеров в АОС по курсу «Компьютерной графики». //Тез. докл. Студенческоймежвузовской научной конф. «Гуманитарные науки в системе высшего образования». Пенза, ПТУ, 2001.- С. 334-335.

136. Шибанов С.В., Гладков М.В., Абдулов Д.В. Автоматизация разработки обучающих систем. //Тез. докл. V междунар. научно-методической конф. «Университетское образование». Пенза, ПГУ, 2001.- С. 111-112.

137. Шибанов С.В., Гладков М.В. Проблемы построения программных тренажеров. //Тез. докл. VI междунар. научно-методической конф. «Университетское образование». Пенза, ПГУ, 2002.- С. 60-62.

138. Гладков М.В., Шибанов С.В., От электронных учебников к программным тренажерам. //Телекоммуникации и информатизация образования, 2002, №4 (июль-август).- С. 49-56.

139. Гладков М.В. Система несоответствий программного обеспечения. //Тез. докл. VII междунар. научно-методической конф. «Университетское образование». Пенза, ПГУ, 2003.- С. 395-396.

140. Гладков М.В., Свешников В.А., Шибанов С.В. Информационная система «Приемная руководителя». //Телекоммуникации и информатизация образования, 2003, №2 (март-апрель).- С. 63-71.

141. Гладков М.В. Шибанов С.В. Сложные структуры в реляционных базах данных. //Открытые системы, 2004, №2 С. 62-67.