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

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

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

Предисловие

Введение

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

1.1. Формирование схемы целевой модели.

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

1.3. Определение образов ограничений целостности.

1.4. Формирование образов операций преобразования целевой модели.

1.5. Формирование образов операций преобразования исходной модели.

2. Модель данных "Таблица соединений"

2.1. Логическая структура ¿"-таблицы

2.2. Формирование начального состояния ¿-таблицы.

2.3. Ограничения целостности для 5-таблицы.

2.4. Операции преобразования 5-таблицы.

2.4.1. Дополнение кортежа r[S] к 5-таблице s.

2.4.2. Удаление кортежа r[S] из 5-таблицы s

2.4.3. Замещение кортежа r[iL>] в S-таблице s кортежем г'[5]

2.5. Образы операций преобразования РБД.

2.5.1. Дополнение кортежей.

2.5.2. Удаление кортежей.5G

2.5.3. Модификация кортежей.

2.5.4. Некоторые замечания по модификации 5-таблицы G 2.6. Выводы по таблице соединений.

3. Оценка мощности реализации таблицы соединений

3.1. Оценка мощности 5-таблицы для двух отношений и одного общего атрибута.

3.2. Оценка мощности 5-таблицы для двух отношений и множества общих атрибутов.

3.3. Оценка мощности 5-таблицы для множества отношений

3.4. Замечания по использованию таблицы соединений

4. Выполнение реляционных запросов для специализиро

Ф ванных моделей представления данных

4.1. Подход к построению схемы выполнения запроса.

4.2. Схема реализации запросов на специализированных моделях

4.3. Замечания к схеме реализации запросов.

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

5.1. Описание диаграммы состояний

5.2. Математическая модель диаграммы состояния.

• 5.2.1. Выбор способа представления диаграмм состояния

5.2.2. Математическое описание диаграмм состояния

5.3. Алгоритм идентификации областей

5.4. Алгоритм определения границы области в заданном направлении

5.5. Алгоритмы смешанной аппроксимации

5.6. Замечания к модели диаграмм состояния.

6. Структурные преобразования табличного представления данных

6.1. Построение преобразования 1.

6.1.1. Правило построения схемы представления

6.1.2. Алгоритм построения представления г* со схемой

6.1.3. Условия существования представления г*.

6.1.4. Правила преобразования зависимостей

6.1.5. Операции преобразования представления.

6.2. Построение преобразования 2.

6.2.1. Правило формирования схемы образов Щ.

6.2.2. Формирование реализации образа. ф 6.2.3. Правила преобразования зависимостей

6.2.4. Операции манипулирования данными.

6.3. Замечания для преобразований.

7. Информационная система по фазовым диаграммам

7.1. Общая структура программного обеспечения и этапы обработки информации.

7.2. Программы обработки исходной информации.

7.3. Система управления файлами (СУФ)

7.4. Управление прикладными программами.

4 7.5. Язык запросов

7.6. Обсуждение реализации системы.

8. Инструментальные средства разработки приложений

8.1. Общие функции программного обеспечения.

8.2. Организация интерфейса между исполняющими средами

8.3. Обсуждение реализации программного обеспечения

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

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

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

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

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

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

Цель работы

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

Научная новизна

Научную новизну работы образуют перечисленные ниже основные результаты (защищаемые положения), описанные в соответствующих разделах диссертации. Более подробно защищаемые положения рассмотрены в разделе "Заключение".

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

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

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

Методы исследования

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

Практическая значимость

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

Модель описания диаграмм состояния и алгоритмы работы с ней были использованы в ИНХ СО РАН для исследования моделей физико-химических соединений и формирования информационной базы по диаграммам состояния. Технология построения таблиц соединения и "семантическая трансформация"использовались при формировании пользовательских приложений для организации учебного процесса в ВУЗе на примере СибАДИ (г. Омск).

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

Апробация

Результаты работы доложены на конференциях и семинарах, среди которых:

Пятая всесоюзная школа: "Применение математических методов для описания и изучения физико-химических равновесий". - Новосибирск: СО АН СССР, 1985.

Пятая научно-практическая конференция "Информатика и вычислительная техника в учебном процессе и управлении". - Омск: ОмГПИ,

1988.

Шестая паучио-практическая конференция "Новые информационные технологии в учебном процессе и управлении". - Омск: ОмГПИ,

1989.

Доклад на семинаре Института прикладной информатики под председательством Ю.П. Дробышева и с участием сотрудников СКТБ при ИК HAH Украины. - Киев, 1993.

Конференция "Информационные системы в науке - 95". - Москва, 1995.

Международная конференция "ADBIS'95". - Москва, 1995.

Международная конференция "Проблемы оптимизации и ее приложения". - Омск, 1997.

Доклад на семинаре Института систем информатики им. А.П. Ершова СО РАН под председательством Поттосина И.В. - Новосибирск, 1998.

Международная конференция ИНПРИМ-2000. - Новосибирск, 2000.

Международная конференция, посвященная 90-летию со дня рождения Алексея Андреевича Ляпунова. - Новосибирск, 2001.

Доклад на научно-исследовательском семинаре "Автоматизация программирования"Московского государственного университета (факультет ВМиК) под руководством Шура-Бура М.Р., Москва, 2003.

Публикации

По теме диссертационной работы опубликовано 26 работ, из них: статьи в центральных журналах - 7, статьи в сборниках СО РАН - 5, статьи в местных изданиях - 2, доклады на международных конференциях - 6, тезисы доклада па конференциях - 4, препринты - 2.

Введение

Проблема использования информационных ресурсов была сформулирована основоположником реляционной модели данных - Е. Коддом с соавторами [87]: ". обладание большой корпоративной БД имеет маленькое значение, если конечные пользователи ие имеют возможностей легко синтезировать необходимую информацию из этих запасов (складов) данных". Эта ситуация обусловлена тем, что весь сервис работы с информационными ресурсами создается прикладными программистами и, как следствие, необходимая информация к моменту ее получения перестает быть актуальной.

Понимание этой проблемы вынуждает разработчиков программного обеспечения информационных систем дополнять свои продукты соответствующим инструментарием. Примером для сильиострук-турированных моделей данных могут служить разработки: Oracle Express, InfoVizor и т.д., для слабоструктурированных: Netscape, Internet Explorer и т.д. Эти системы обладают широким спектром возможностей: быстрое создание форм для просмотра и редактирования данных, создание отчетов с возможностью расчета интегральных характеристик, вплоть до построения диаграмм, и т.д. Однако создание инструментария осложняется отсутствием формализованных моделей пользовательских данных и, как следствие, необходимо программировать интерфейсы при преобразовании данных из одного представления в другое. Об оперативном предоставлении информации пользователю в этом случае не может быть и речи.

Широко известны канонические модели данных: реляционные, сетевые, иерархические, объектные, объектио-реляциопиые и т.д. Их использование позволяет наиболее полно реализовать принцип независимости данных при построении схемы базы данных. Над этими моделями трудилось огромное количество исследователей, в том числе Чарльз

Бахмаи и Эдгар Кодд, получившие в свое время премию Тьюринга соответственно за сетевую и реляционную модели данных. В настоящее время ведутся активные исследования в области построения моделей пользовательского представления данных (табличные, гиперкубические, темпоральные, семантическая трансформация, таблицы соединений, графические и т.д.) с использованием преобразований и интеграции неоднородных информационных ресурсов. Множество публикаций посвящено проблеме использования представления данных в формате XML, например [48, 50, 51, 76, 77] и др. В этих работах слабоструктурированное представление данных используется в качестве исходного. Поскольку XML является достаточно стандартизованным, то появляется возможность построения преобразований и интеграции данных, как это сделано в работах [51, 76, 77].

В данной работе в качестве исходной используется реляционная модель, относящаяся к сильноструктурированным моделям. Наиболее популярны для этого класса поликубические и гиперкубические модели, предназначенные для аналитической работы с данными [40, 47, 65, 78, 83, 89, 91, 97] и др. В большинстве работ авторы не приводят формальное описание пользовательских моделей, ограничиваясь примерами. Это затрудняет анализ этих моделей и соответствующего им инструментария. Однако, общая ситуация такова. Реляционные модели признаются наиболее универсальными (в силу своих свойств), то есть по реляционному представлению можно сформировать любое другое. Это нельзя сказать про поликубичсские и гиперкубические модели, например, при необходимости формирования другого гиперкуба пригодной исходной моделью будет только реляционная. Особое внимание авторы обращают на скорость работы приложений, хотя это не всегда оправдано. Можно потратить значительные усилия и время на разработку приложения, которое с течением времени может оказаться не актуальным. В этом случае эффективнее быстрое формирование приложений.

Соответствующая технология и является результатом исследований, рассмотренных в данной работе.

Результаты построения пользовательского представления информации (поликубические и гиперкубические) в последующем могут быть использованы в рамках других моделей: регрессионных, деревьев решений, кластеризации и т.д. В данной работе рассматривается проблема преобразования информации к графическому виду па примере диаграмм состояния физико-химических соединений. Известно множество моделей описания и представления графической информации [1, 8, 27, 63] и т.д. Проблему графического представления диаграмм состояний одними из первых начали решать в МГУ [52, 98]. В последствии этой проблемой занялись и в других учреждениях, в том числе и в ИНХ СО РАН. В рамках проекта банка данных по свойствам материалов электронной техники (БнД СМЭТ) автором данной работы было получено обобщение известных результатов на случай многомерных диаграмм состояния. Эта модель в последствии использовалась при анализе и согласовании экспериментальных данных.

Сформулируем требования, которым должен удовлетворять инструментарий для формирования пользовательских приложений при работе с информационными ресурсами:

1) быстрое формирование приложения без привлечения языка программирования;

2) сформированное приложение должно содержать функции редактирования данных: дополнение, удаление и модификацию;

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

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

Таким образом, для создания инструментария необходима разработка специализированной пользовательской модели данных и, как следствие, для удовлетворения перечисленных требований к инструментарию между специализированной моделью данных и универсальной моделью данных должно быть установлено некоторое соответствие. Наилучшим способом установления этого соответствия является построение между ними межмодельного отображения, удовлетворяющего условию коммутативности. Это условие успешно было использовано в работах [15, 40]. Существенным отличием в данной работе является то, что между состояниями исходной и целевой моделей данных отсутствует взаимнооднозначное соответствие.

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

Обобщая проблематику использования специализированных моделей, можно предложить схему, представленную на рисунке 1, где —» -потоки сообщений, запросов, данных и т.д.; БД - база данных, БЗ - база знаний, ТД - текстовые данные, ГД - графические данные, СПИ - средства передачи информации (каналы ввода-вывода ЭВМ, общая шина, локальные сети, региональные сети и глобальные сети), ПП - пользовательское представление (электронные таблицы, текстовые и гипертекстовые процессоры, средства мультимедиа и т.д.).

Рис. 1: Схема межмодельных преобразований

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

В общем случае проблему построения межмодельных отображений можно сформулировать в терминах алгебраических систем. Модель информационной системы (модель данных) будет иметь следующий вид: п=< М, Б,Р,Р>, где М - логическая модель (схема) данных; Б - совокупность допустимых состояний базы данных; Р - набор операций для модели М\ Р -совокупность предикатов, ограничивающих допустимые состояния М и Б в совокупности являются носителем системы.

Модель П будем считать исходной, а С1' =< М', ГУ, Р\ Р' >- целевой (специализированной). Следовательно, необходимо построение отображения : а => п'.

В [15] предложен следующий подход к построению преобразований: ф: й ГУ, где / - произвольное подмножество Р. Требования к отображениям:

1) взаимнооднозначное соответствие состояний хранимой информации (ф - биективно);

2) обеспечение коммутативности диаграммы отображения логических моделей информации и ограничений целостности,

М,Р) В о Ф

М', Р')

В' где стрелки без обозначений символизируют соответствующие семантические функции языков описания данных (ЯОД);

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

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

В^В Г

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

Заключение диссертации по теме «Теоретические основы информатики», Зыкин, Сергей Владимирович

Заключение

Основные научные результаты

На защиту выносятся следующие научные положения.

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

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

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

Дальнейшее развитие данной тематики предполагается в следующих направлениях: 1) разработка новых моделей данных, 2) разработка новых алгоритмов межмодельпых преобразований данных. Для создания гиперкубического представления данных таблица соединений является слишком универсальной, для этого достаточно использовать частный случай: модель данных "Таблица ограниченных связями соединений", что позволит избавиться от необходимости указания отношений, участвующих в соединении, при генерации приложения, и вычислять эти отношения по атрибутам (координатам гиперкуба) с использованием связей па схеме данных. Кроме того, обобщение модели гиперкуба на случай списка значений и таблицы значений в одной ячейке исходного гиперкуба, позволит существенно расширить область применения рассмотренной в работе технологии. Новые алгоритмы преобразований становятся актуальными при массовой загрузке значений из пользовательского представления данных в исходную базу данных (в работе рассмотрены образы операций при модификации единичных значений). Все это потребует формулировки новых условий существования представлений и тщательного исследования свойств моделей и алгоритмов.

Под руководством Зыкина C.B. была подготовлена и защищена кандидатская диссертация Чанышевым О.Г. "Ассоциативная модель реального текста и ее применение для автогенерации баз знаний о связях", в которой была предложена модель полнотекстовых данных для автореферировапия и автоиндексирования информационных ресурсов.

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

1. Алберг Дж., Нильсон Э., Уолш Дж. Теория сплайнов и ее приложения. М.: Мир, 1972. - 316 с.

2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. - 535 с.

3. Бойко В.В., Савинков В.М. Проектирование информационной базы автоматизированной системы на основе СУБД. М.: Финансы и статистика, 1982. - 174 с.

4. Василенко В.А. Теория сплайн функций. - Новосибирск: НГУ, 1978. - 65 с.

5. Василенко В.А. Сплайн функции. Теория, алгоритмы, программы. - Новосибирск: Наука, 1983. - 215 с.

6. Василенко В.А., Ковалков М.В., Зюзип A.B. Сплайн функции и цифровые фильтры. - Новосибирск: ВЦ СО АН СССР, 1984. - 156 с.

7. Вейнеров О.М., Самохвалов Э.Н. Разработка САПР: В 10 кн. Кн. 4. Проектирование баз данных САПР. М.: Высшая школа, 1990. -144 с.

8. Гилой В. Интерактивная машинная графика. М.: Мир, 1981. - 380 с.

9. Де Бор К. Практическое руководство по сплайнам. М.: Радио и связь, 1985. - 304 с.

10. Дейт К. Введение в системы баз данных. М: Диалектика, 1998. -782 с.

11. Джексон Г. Проектирование реляционных баз данных для использования с микроЭВМ. М.: Мир, 1991. - 256 с.

12. Диго С.М. Проектирование баз данных. М.: Финансы и статистика, 1988. - 212 с.

13. Замулип А. В. Типы данных в языках программирования и базах данных. Новосибирск: Наука, 1987. - 150 с.

14. Замулип A.B. Системы программирования баз данных и знаний. -Новосибирск: Наука, 1990. 352 с.

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

16. Кнут Д. Искусство программирования для ЭВМ. Сортировка и поиск. В 3 т. Т. 3. М.: Мир, 1978. - 844 с.

17. Кокорева J1.B., Малашинин И.И. Проектирование банков данных.- М.: Наука, 1984. 256 с.

18. Кульба В.В.,Ковалевский С.С., Косяченко С.А., Сиротюк В.О. Теоретические основы проектирования оптимальных структур распределенных баз данных. М.: СИНТЕГ, 1999. - 660 с.

19. Лавров С.С., Гончарова М.И. Автоматическая обработка данных. Хранение информации в памяти ЭВМ. М.: Наука, 1971. - 160 с.

20. Лорап П.-Ж. Аппроксимация и оптимизация. М.: Мир, 1975. -496 с.

21. Люстерник Л.А., Соболев В.И. Элементы функционального анализа. М.: Наука, 1965. - 520 с.

22. Мартин Дж. Организация баз данных в вычислительных системах.- М.: Мир, 1980. 662 с.

23. Мейер Д. Теория реляционных баз данных. М.: Мир, 1987. - 608 с.

24. Наумов А.Н., Вендров A.M., Иванов В.К. Системы управления базами данных и знаний. М.: Финансы и статистика, 1991. - 352 с.

25. Ныомен У., Спрулл Р. Основы интерактивной машинной графики.- М.: Мир, 1976. 576 с.

26. Озкархап Э. Машины баз данных и управление базами данных. -М.: Мир, 1989. 696 с.

27. Понтрягии JI.C. Основы комбинаторной топологии. М.: Наука, 1976. - 136 с.

28. Попов A.A. Программирование в среде СУБД FoxPro 2.0. М.: Радио и связь, 1994. - 350 с.

29. Разумов О.С. Организация данных в вычислительным системах. -М.: Статистика, 1978. 184 с.

30. Роженко А.И. Абстрактная теория сплайнов. Новосибирск: НГУ, 1999. - 176 с.

31. Сигиор Р., Стегман Михаэль О. Использование ODBC для доступа к базам данных. М.: БИНОМ, 1995. - 384 с.

32. Солтоп Дж. Динамические информационно справочные системы.- М: Мир, 1979. 557 с.

33. Тиори Т., Фрай Дж. Проектирование структур баз данных. В 2 т. Т. 2. М.: Мир, 1985. - 320 с.

34. Ульман Дж. Основы систем баз данных. М.: Финансы и статистика, 1983. - 334 с.

35. Флорес И. Структуры и управление данными. М.: Финансы и статистика, 1982. - 318 с.

36. Фокс А., Пратт М. Вычислительная геометрия. Применение в проектировании и производстве. М.: Мир, 1982. - 304 с.

37. Хаббард Ж. Автоматизированное проектирование баз данных. -М.: Мир, 1984. 293 с.

38. Херш Дж., Херш К. Работа с ORACLE версии 6.0. М.: Мир, 1993.- 464 с.

39. Хисамутдипов В.Р., Авраменко B.C., Легопьков В.И. Автоматизированная система информационного обеспечения разработок. М.: Наука, 1980. - 207 с.

40. Цаленко М.Ш. Моделирование семантики в базах данных. М.: Наука, 1989. - 287 с.

41. Цикритзис Д. Модели данных. М.: Финансы и статистика, 1985.- 343 с.

42. Четвериков В.Н., Ревупков Г.И., Самохвалов Э. Базы и банки данных. М.: Высшая школа, 1987. - 248 с.

43. Шаймардапов Р.Б. Моделирование и автоматизация проектирование структур баз данных. М.: Радио и связь, 1984. - 120 с.

44. Шомье Ж. Банки данных: Использование электронной вычислительной техники. М.: Энергоиздат, 1981. - 70 с.

45. Шуроков В.В. Обеспечение сохранности информации в системах обработки данных. М.: Финансы и статистика, 1985. - 224 с.

46. NetWare SQL. Getting started. 1992. 141 p.1. Статьи

47. Армстронг Р. Семь этапов оптимизации производительности хранилища данных// Открытые системы. 2002. - N 1.

48. Бабенко Л.П. Информационная поддержка повторного использования в программной инженерии на базе UML// Кибернетика и системный анализ. 2003. - N 1. - С. 74 - 82.

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

50. Горшкова Е.А., Новиков Б.А. Использование диаграмм состояний и переходов для моделирования гипертекста// Программирование.- 2004. N 1. - С. 64 - 70.

51. Грипев М.Н., Кузнецов С.Д. UQL: Язык запросов к интегрированным данным в терминах UML// Программирование. 2002. - N 4. -С. 9 - 19.

52. Дектярев С.А., Воронин Г.Ф. Применение сплайнов в термодинамике растворов// Математические проблемы фазовых равновесий.- Новосибирск: Наука. 1983. - С. 53 - 83.

53. Дробышев Ю.П., Одиянко Б.Н. Анализ изображения по его модели// Развитие и использование аэрокосмических методов изучения природных явлений и ресурсов. Новосибирск: ИГГ СО АН СССР.- 1979. С. 83 - 95.

54. Дробышев Ю.П., Зыкин C.B. Идентификация областей ограниченных n-арными поверхностями// Системы и методы анализа данных.- Новосибирск: ВЦ СО АН СССР. 1984. - С. 53 - 58.

55. Дробышев Ю.П., Зыкип C.B. Программное и математическое обеспечение базы данных фазовых диаграмм (БДФД)// Примеиение математических методов для описания и изучения физико-химическихравновесий. T. 1. Новосибирск: ИНХ СО АН СССР, 1985. - С. 177 -181.

56. Дробышев Ю.П., Зыкин C.B. Алгоритмы и программное обеспечение информационной системы по фазовым диаграммам// Автометрия. 1986. - N 1. - С. 47- 53.

57. Ершов А.П., Ильин В.П. Пакеты программ, как методология решения прикладных задач// Пакеты прикладных программ. М.: Наука. - 1982. С. 4 -18.

58. Зыкин C.B. Алгоритм определения предельной точки области в заданном направлении// Структуры и анализ данных. Новосибирск: ВЦ СО АН СССР. - 1985. - С. 91 - 100.

59. Зыкин C.B. Смешанная аппроксимация// Математические модели представления информации и задачи обработки данных. Новосибирск: ВЦ СО АН СССР. - 1986. - С. 72 - 79.

60. Зыкип C.B. Программное обеспечение для автоматизированных информационно вычислительных систем// Информатика и вычислительная техника в учебном процессе и управлении. - Омск: ОмГПИ. - 1988. - С. 177 - 178.

61. Зыкин C.B. Вопросы подготовки специалистов в области информатики// Новые информационные технологии в учебном процессе и управлении. Омск: ОмГПИ. - 1989. - С. 131 - 132.

62. Зыкип C.B. и др. Комплекс программ для анализа радиосетей передачи информации// Системы моделирования в радиотехнике и связи. Новосибирск: ВЦ СО АН СССР. - 1989. - С. 77 - 78.

63. Зыкип C.B. Алгоритмы аппроксимации табличных функциональных зависимостей// Системы моделирования в радиотехнике и связи. Новосибирск: ВЦ СО АН СССР. - 1989. - С. 107 - 113.

64. Зыкин C.B. Оценка мощности списка для отображения типа "частичное соединение"// Кибернетика и системный анализ. 1993. - N 6. - С. 142 - 152.

65. Зыкин C.B. Формирование пользовательского представления реляционной базы данных с помощью отображений// Программирование. 1999. - N 3. - С. 70 - 80.

66. Зыкин C.B. Разработка прикладных программ для баз данных// Математические структуры и моделирование. Вып. 7. Омск: Ом-ГУ. - 2001. - С. 139 - 156.

67. Зыкип C.B. Соответствие состояний реализации исходной и целевой моделей данных// Международная конференция, посвященная 90-летию со дня рождения Алексея Андреевича Ляпунова. Новосибирск. - 2001. - С. 237 - 241.

68. Зыкип C.B. Построение отображения реляционной базы данных в списковую модель данных// Управляющие системы и машины. -2001. N 3. - С. 42 - 63.

69. Зыкип C.B., Кукин A.B. Построение математической модели учебного процесса для долгосрочного планирования// Математические структуры и моделирование. Вып. 10. Омск: ОмГУ. - 2002. - С. 77 -86.

70. Зыкин C.B. Инструментальные средства разработки приложений для работы с базами данных// Материалы V Международной научно-технической конференции "Динамика систем, механизмов и машин". Омск: ОмГТУ, 2004. Кп. 1. - С. 376 - 380.

71. Зыкин C.B. Создание приложений на основе межмодельпых преобразований данных// Материалы III Международного технологического конгресса "Военная техника, вооружение и технологии двойного применения". Омск: ОмГУ, 2005. - Ч. II. - С. 66 - 69.

72. Косяков В.И., Зыкип С.В., Малахов Д.В. Согласование данных по фазовым равновесиям. 1. Основы метода// Журнал Физической Химии. 1989, - Т. LXIII. - N 2. - С. 329 - 333.

73. Косяков В.И., Зыкин С.В., Малахов Д.В. Согласование данных по фазовым равновесиям. 2. Участок ликвидуса системы: RbNOs — Sr(NOzh// Журнал Физической Химии. 1989. - Т. LXIII. - N 3. -С. 525 - 527.

74. Кузнецов С.Д. Логическая оптимизация запросов в реляционных СУБД// Программирование. 1989. - N 6. - С. 46 - 59.

75. Кузнецов С.Д. Выработка оптимальных планов выполнения запросов в реляционных СУБД// Программирование. 1990. - N 2. - С. 28 - 43.

76. Новак Л.Г., Кузнецов С.Д. Канонические формы схем XML// Программирование. 2003. - N 5. - С. 65 - 80.

77. Осипов М.А., Мачульский О.Л., Калиниченко Л.А. Отображение модели данных XML в объектную модель языка СИНТЕЗ// Программирование. 2000. - N 4. - С. 23 - 30.

78. Педерсеп Т.Б., Йенсен К.С. Технология многомерных баз данных// Открытые системы. 2002. - N 1.

79. Упольников С.А. Алгоритмы конструирования моделей трехмерных объектов на ЭВМ// Машинная графика и ее приложения. -Новосибирск: ВЦ СО АН СССР. 1983. - С. 115 - 135.

80. Ходоровский В.В. К вопросу нормализации отношений в реляционных базах данных// Программирование. 2002. - N 1. - С. 55 -71.

81. Хорошевский В.Г. Организация стохастически оптимального функционирования большемасштабных распределенных вычислительных систем// Информационные технологии и вычислительные системы. 2001. - N 2/3. - С. 30 - 39.

82. Хорошевский В.Г., Мамойленко С.Н. Стратегии стохастически оптимального функционирования распределенных вычислительных систем// Автометрия. 2003. - Т. 39. - N 2. - С. 81 - 91.

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

84. Bell DA, Ling DHO, McClean S. Pragmatic Estimation of Join Sizes and Attribute Correlations// IEEE Int. Conf. of Data Engineering. -1989. P. 76 - 84.

85. Chao T-J, Egyhazy С J. Estimating Temporary File Sizes in Distributed Relational Database Systems// IEEE Int. Conf. of Data Engineering. -1986. P. 4 - 12.

86. Christodoulakis S. Estimating Blok Transfer and Join Sizes// Proc. of Annual Meeting ACM SIGMOD, San Jose. - 1985.

87. Codd E.F. , Codd S.B. , Salley C.T. Providing OLAP to User-Analist: An IT Mandate. E.F. Codd S Associates. - 1993.

88. Epstein R., Stonebraker M. Analysis of Distributed Database Processing Strategies// Proc. of 6th Int. Conf. on VLDB, Montreal.- 1980. P. 92 - 101.

89. Pedersen T.B., Jensen C.S., Dyreson C.E. A Foundation for Capturing and Querying Complex Multidimensional Data// Information Systems.- V. 26. N. 5. - 2001 .

90. Selinger PG, Astrahan MM, Chamberlin DD, Lorie RA, Price R. Access Path Selection in a Relation Database Management System// Proc. of ACM-SIGMOD int. Conf. on Management of Data. 1979. - P. 23 - 34.

91. Vassiliadis P., Sellis Т.К. A Survey of Logical Models for OLAP Databases// ACM SIGMOD Record. V. 28. N. 4. - 1999.

92. Zykin S.V. Relation queries execution under the estimators control. -M.: ADBIS'95. 1995. - V. 2. - P. 52 - 55.

93. Zykin S.V. Generation of User View for a Relational Database by Mappings// Programming and Computer Software. V. 25. - N. 3. -1999. - P. 173 - 183.1. Тезисы докладов

94. Зыкин С.В. Отображение реляционной модели данных в списковую модель типа "частичное соединение"// Информационные системы в науке 95. - М.: Фазис, 1995. - С. 49 - 50.

95. Зыкин С.В. Технологии информационного обеспечения процесса принятия решений// Проблемы оптимизации и ее приложения. -Омск: Ом ГУ, 1997. С. 76 - 78.

96. Зыкин С.В. Метод межмодельных отображений в базах данных. Новосибирск: ИНПРИМ-2000. Ч. 2. - С. 163.1. Диссертации

97. Бабапов A.M. Теория семантически значимых отображений и ее применение для проектирования реляционных баз данных: Дис. на соискание ученой степени кандидата технических наук. Томск, 2004. - 179 с.

98. Дектярев С.А. Развитие методов расчета термодинамических свойств двойных сплавов с использованием диаграмм состояний: Дис. на соискание ученой степени кандидата химических наук. -М., 1980. 139 с.1. Препринты

99. Алексеев A.C. и др. Функциональное математическое обеспечение обработки изображений: Препринт/ ВЦ СО АН СССР. N 410. Новосибирск, 1983. - 24 с.

100. Зыкин C.B. Архив СМ: Препринт/ ВЦ СО АН СССР. N 848. -Новосибирск. 1989. - 13 с.

101. Зыкин C.B. Отображение типа "Соединение"реляциопиой модели данных в списковую модель физического уровня описания данных: Препринт/ ВЦ СО АН СССР. N 902. Новосибирск 1990. - 28 с.

102. Зыкин C.B. Базы данных. Методические указания для выполнения индивидуальных заданий. ОмГУ, 1999. - 23 с.

103. Ковалков A.B. Об одном алгоритме построения сплайнов с дискретными ограничениями типа неравенств: Препринт/ ВЦ СО АН СССР. N 385. Новосибирск, 1983. - 14 с.

104. Одинцов Б.Е. Средства отображения семантических моделей в среде баз данных^ РКП 88-84503. Киев: ИК, 1988. - 18 с.1. Электронные издания

105. Зыкип C.B. Межмодельные отображения в базах данных. Омск: ОмГУ, 2000, http://newasp.omskreg.ru/db/index.html