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

• Антонов, Дмитрий Михайлович
• кандидат технических наук
• 1999

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

ВВЕДЕНИЕ.

1. АНАЛИЗ СУЩЕСТВУЮЩИХ МЕТОДОВ ОБРАБОТКИ ИНФОРМАЦИИ В РИИС.

1.1. Классификация и основные свойства РИИС.

1.2. Параметры РИИС, влияющие на время выполнения удаленных запросов.

1.3. Классификация запросов в РИИС.

1.4. Сравнительная характеристика способов оптимизации удаленных запросов в РИИС.

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

1.6. Выводы.

2. ПОСТРОЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ВЫПОЛНЕНИЯ ЗАПРОСА В РИИС.

2.1. Требования к математической модели РИИС.

2.2. Определение параметров модели на основе измерений.

2.3. Стратегии выполнения соединений распределенных файлов в РИИС.

2.4. Построение и реализация графа выполнения запроса.

2.5. Точность оценок селективности простых предикатов при произвольном распределении записей в файлах РИИС.

2.6. Выводы.

3. СИНТАКСИЧЕСКАЯ ОПТИМИЗАЦИЯ УДАЛЕННЫХ ЗАПРОСОВ В РИИС.

3.1. Предварительная подготовка к повышению эффективности выполнения запросов.

3.2. Логическая оптимизация выражений структурированного языка запросов.

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

3.4. Оптимизация запросов с вложенными подзапросами и запросами с соединениями.

3.5. Алгоритм преобразования выражений запросов в выражения РА с синтаксической оптимизацией.

3.6. Выводы.

4. ИССЛЕДОВАНИЕ ПРОГРАММНО-ТЕХНИЧЕСКОГО КОМПЛЕКСА ОБРАБОТКИ УДАЛЕННЫХ ЗАПРОСОВ.

4.1. Выбор СУБД позволяющей обрабатывать территориаль-но-распределенные базы данных.

4.2. Экспериментальные исследования методов оптимизации запросов в РИИС.

4.3. Описание комплекса программ реализации удаленных запросов в ТРСБД.

4.4. Реализация удаленного доступа в сети Relcom.

4.5. Выводы.

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

Актуальность темы. Современный этап развития информационно-измерительных систем различного назначения характеризуется широким применением высокопроизводительных электронно-вычислительных машин, как средства обработки измерительной информации. Возрастание сложности задач в таких системах привело к тому, что, во-первых, системы обработки данных характеризуются большими объемами перерабатываемой информации, во вторых, такая обработка приобретает все более и более распределенный характер и, в-третьих, создаются базы данных измерительной информации [1, 2, 3, 4]. Главным фактором, стимулирующим развитие распределенных информационно-измерительных систем (РИИС) является то, что такие системы позволяют обеспечить доступ к большим объемам информации и большим вычислительным мощностям широкому кругу территориально разобщенных пользователей измерительной информации [2,

5].

В настоящее время появилось достаточно много территориально-рас-пределенных информационных систем регионального значения с мало изменяющимися во времени параметрами (множество узлов, их производительность, пропускная способность каналов связи между узлами, множество файлов баз данных с известной структурой, множество видов запросов к базам данных и т. п.). Такие системы характеризуются большим числом локальных узлов и значительным объемом данных, хранимых и обрабатываемых в узлах [3, 6, 7, 8]. Эффективное использование информации в подобных системах является нетривиальной задачей и возможно лишь при учете конкретных параметров системы, оцениваемых на основе современных информационно-измерительных технологий. Работами в области распределенной обработки и хранения данных занимались Кузнецов С.Д., Калини-ченко Л.А., Киселев В.Д., Селинжер П.Г., Шварц М., Мартин Д., Дейт К.Д.

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

Объединение измерительных комплексов при помощи средств связи позволило получить информационную систему, обладающую качественно новыми возможностями по использованию информационных массивов и оперативной информации, хранящейся и обрабатываемой в различных измерительных узлах системы, а также возможностью организации распределенной обработки данных для решения особо сложных задач управления на различных узлах сети. Создание и успешное использование указанных систем связано с необходимостью проработки и оценки ряда сложных технических решений по оптимальной организации функционирования запросов в сетях ЭВМ и их компонентов, поэтому вопросы построения методологических основ количественной оценки и оптимизации временных характеристик систем обработки и хранения данных на базе распределенных систем ЭВМ приобретают важное значение [9, 10, 11]. Низкая производительность РИИС при работе с измерительной информацией большого объема, связанна с трудностью эффективной реализации высокоуровневых операций манипулирования данными и независимых путей доступа к структурам хранения информации, что выдвигает в число наиболее актуальных проблем РИИС проблему оптимизации выполнения сложных поисковых запросов [2, 3, 12, 13, 14].

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

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

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

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

- исследованы и проанализированы временные характеристики выполнения соединения удаленных файлов в РИИС;

- на основании исследований методов предварительной подготовки запросов и статистики измерений разработан метод предварительной декомпозиции выражения запросов для их последующей обработки на локальных узлах РИИС;

- для повышения скорости обработки удаленных запросов разработан метод обеспечивающий эффективное их выполнение за счет распараллеливание вычислений;

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

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

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

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

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

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

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

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

- разработке метода практической реализации предложенного подхода, в т.ч. способа компиляции распределенных запросов;

- разработке алгоритмического и программного обеспечения для оценки времени выполнения распределенных запросов на основе статистики измерений в РИИС;

- на основе результатов измерений сформулированы основные требования, предъявляемые к построению выражений запросов в РИИС;

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

Реализация результатов диссертационной работы. Прикладные результаты диссертационной работы внедрены в рамках работ по НИИОКР "Построение территориально-распределенной системы баз данных Тульского региона", выполненной фондом "Дисплей" по х/д № 96-7, в научно-производственном хозрасчетном центре "Экология и охрана труда" при построении территориально-распределенной системы мониторинга окружающей среды, а также в информационную технологию обработки распределенной статистической информации в ЗАО "Спецтехника" по договору № 504. Теоретические результаты работы внедрены в учебных курсах "Базы данных ЭВМ", "Деловые системы ПО" и "Системы искусственного интеллекта" на кафедре ЭВМ Тульского государственного университета.

Апробация работы. Основные положения диссертационной работы докладывались на следующих конференциях и семинарах: 1. XIV научная сессия, посвященная Дню Радио (г. Тула, 1997 г.), 2. Межвузовская научно-техническая конференция (г. Москва, МГИЭТ, 1997 г.), 3. Всероссийская научно-техническая конференция "Биотехнические, медицинские и экологические системы и комплексы" (г. Рязань, 1996 г.), 4. XI межвузовская научно-техническая конференция ТВАИУ (г. Тула, ТВАИУ, 1997 г.), 5. Межвузовская научно-техническая конференция (г. Москва, МГИЭТ, 1998 г.), 6. Научно-техническая конференция "Современное телевидение" (г. Москва, 1998 г.). 7. XV научная сессия, посвященная Дню Радио (г. Тула, 1998 г.) 8. XI международная научная конференция "Математические методы в химии и технологиях", (г. Москва, 1998 г.), 9. Научно-практические конференции профессорско-преподавательского состава ТулГУ (г. Тула, 1997-99 г.г.).

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

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

Первый раздел является вводным. В нём проанализированы основные свойства и параметры распределенных информационно-измерительных систем, влияющие на скорость обработки информации; сформулированы основные требования предъявляемые к РИИС; исследованы особенности функционирования систем при обработке распределенных запросов; рассмотрены существующие методы оптимизации выполнения запросов. Сделан вывод о том, что для снижения затрат на передачу данных необходимо оптимизировать непосредственно выражение запроса и методику выполнения запроса с учетом необходимых перемещений данных.

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

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

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

В заключении сформулированы основные результаты и выводы работы.

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

Заключение диссертации по теме «Информационно-измерительные и управляющие системы (по отраслям)», Антонов, Дмитрий Михайлович

4.5. Выводы

1. На основании анализа основных свойств серверов распределенных баз данных, учитывая широкое распространение и низкую стоимость, а также учитывая постановление №31 Госкомстата России в качестве системы управления распределенными базами данных выбрана MS Access.

2. Разработан комплекс алгоритмов и программ для экспериментального исследования обработки запросов в распределенной системе. Проведен сравнительный анализ результатов оптимизации запросов, применительно к РИИС.

3. Определены зависимости времени обработки файлов в распределенной и локальной системах от числа выбираемых записей. Сформулированы требования предъявляемые к построению выражений запросов в РИИС

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

ЗАКЛЮЧЕНИЕ

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

1. На основе анализа основных этапов обработки удаленных запросов в РИИС проведена классификация запросов с точки зрения сложности обработки и определены задачи их оптимизации.

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

3. На основе разработанной модели исследованы методы выполнения соединения удаленных отношений в РИИС и определены зависимости времени выполнения запросов различными методами от числа выбираемых записей в удаленных отношениях.

4. На основании исследований видов запросов предложена методика приведения запроса к оптимальной форме, что способствует значительному (« 40 %) уменьшению времени выполнения запроса в локальных узлах.

5. Разработан метод поиска узла для обработки запроса, основанный на исследовании математической модели и анализе статистики измерения распределения данных в файлах РИИС.

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

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

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

9. Прикладные результаты диссертационной работы были внедрены в рамках работ по НИИОКР "Построение территориально-распределенной системы баз данных Тульского региона", выполненной фондом "Дисплей" по х/д № 96-7 с общим экономическим эффектом 12,2 млн. руб. в ценах 1997 года, в научно-производственном хозрасчетном центре "Экология и охрана труда" при построении территориально-распределенной системы мониторинга окружающей среды с общим экономическим эффектом 9,3 тыс. руб. в ценах 1999 года, а также в информационную технологию обработки распределенной статистической информации в ЗАО "Спецтехника", г. Москва с суммарным экономическим эффектом 14,4 тыс. руб. в ценах 1998 года. Теоретические результаты работы внедрены в учебных курсах "Базы данных ЭВМ", "Деловые системы ПО" и "Системы искусственного интеллекта" на кафедре ЭВМ Тульского государственного университета.

Список литературы диссертационного исследования кандидат технических наук Антонов, Дмитрий Михайлович, 1999 год

1. Мартин Д. Вычислительные сети и распределенная обработка данных. Выпуск 1, 2. М.: Финансы и статистика, 1986. - 268 с.

2. Ладыженский Г.М. Распределенные информационные системы и базы данных. // «Открытые Системы». №1, 1996, С. 162-172.

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

4. Date C.J. An introduction To Database Systems, sixth edition. -Addison-Wesley, 1995,-P. 639 c.

5. Шварц M. Сети ЭВМ. Анализ и проектирование: Пер. с англ. /Под ред. В.А. Жожикашвили. М.: Радио и связь, 1982. - 335 с.

6. Янбых Е.Ф., Столяров Б.А. Оптимизация информационно-вычислительных систем. М.: Радио и связь, 1987, - 231 с.

7. Шварц М. Сети связи: протоколы, моделирование и анализ: В 2-х ч. Пер. с англ. М.: Наука, 1992.

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

9. Балыбердин В.А. Оценка и оптимизация характеристик систем обработки данных. М.: Радио и связь, 1987. - 176 с.

10. Кимельман М. Л. Исследование и разработка языковой подсистемы SQL сервера: Дис. к-та физ.-мат. наук / ИСП РАН. -М. 1996. -103 с.

11. Дейт К. Введение в системы баз данных. М.: Наука. 1980. - 463 с.

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

13. Антонов Д.М. Проблемы реализации технологии распределенных СУБД. // Микроэлектроника и информатика 97. Тезисы докладов межвузовской научно-технической конференции. Часть 2. - Москва: МГИЭТ (ТУ), 1997, - С. 63.

14. Липаев В.В., Яшков С.Ф. Эффективность методов организации вычислительных систем. М.: Статистика, 1975. - 255 с.

15. Гибб К. Быстрые нерегламентированные запросы, многомерный анализ и реляционные системы. // Oracle Magazine. № 2, 1997, - С 15 - 23.

16. Абрамов В.М. Оптимизация запросов SQL. // Oracle Magazine. № 1, 1997,-С 15-23.

17. Антонов Д.М. Проблемы реализации концепции удаленного доступа в распределенных базах данных. // Сборник тезисов докладов XI межвузовской научно-технической конференции. Тула: ТВАИУ, 1997. - С. 53.

18. Кузнецов С.Д. Развитие идей и приложений реляционной СУБД System R // Тем. изд. Итоги науки и техники. Вычислительные науки" Т.1. -М, ВИНИТИ, 1989, С. 3-75

19. Абдуллаев Д.А., Амирсаидов У.Б. Моделирование локальных вычислительных сетей с учетом вероятностно-временных характеристик. // Автоматика и телемеханика. 1995. - № 3. - С. 151-160.

20. Poosala V., Ioannidis, Y.E. Selectivity Estimation Without the Attribute Value Independence Assumption. In Proc. Of LDB. Athens, 1997. C. 23 - 34.

21. Сипсер P. Архитектура связи в распределенных системах: В 2-х ч. Пер. с англ. В.А. Жуковского -М: Мир, 1981. -585 с.

22. Данилкин Ф.А., Антонов Д. М. Использование волнового алгоритма для доступа к распределенным базам данных. // XIV научная сессия, посвященная Дню Радио: Тезисы докладов. Тула: ТулГУ, 1997. - С.31.

23. Антонов Д.М., Рыбак О.В. Математические вопросы оптимизации обработки удаленных запросов в РБД. // Межвузовская научно-техническая конференция «Микроэлектроника и информатика 98». - Москва: МГИЭТ (ТУ), 1998. - С. 23.

24. Системы баз данных третьего поколения: манифест // СУБД №2, 1995,-С. 143-158

25. Атре Ш. Структурный подход к организации баз данных. М.: Финансы и статистика, 1983. - 320 с.

26. Артамонов Г.Т., Брехов О.М. Аналитические, вероятностные модели функционирования ЭВМ. М.: Энергия, 1988. - 368 с.

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

28. Working Draft Database Language SQL2 // ISO TC97/SC21 N.1479.-1986.- 117 c.

29. Дейт К. Руководство по реляционной системе DB2. М.: Финансы и статистика. - 1988.- 320 с.

30. Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. М.: Финансы и статистика, 1989. - 351 с.

31. Seshardi P., et al. Cost Based Optimization for Magic: Algebra and Implementation. In Proc. of ACM SIGMOD. Montreal, 1996. C. 249-264

32. Кузнецов С.Д. Методы оптимизации выполнения запросов в реляционных СУБД // Тем. изд. "Итоги науки и техники. Вычислительные науки". Т.1. М, ВИНИТИ, 1989. С. 76-153

33. Кодд Е.Ф. Реляционная модель данных для больших совместно используемых банков данных. // СУБД №1, 1995, С. 145-160

34. Кириллов В.В. Структурированный язык запросов (SQL). СПб.: ИТМО, 1995. - 80 с.

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

36. Данилкин Ф.А., Антонов Д. М. Маршрутизация запросов в распределенных базах данных. // XV научная сессия, посвященная Дню Радио: Тезисы докладов. Тула: ТулГУ, 1998. - С.62.

37. Daniels D., Selinger P., Haas L., Lindsay В., Mohan C., Walker A., Wilms P. An Introduction to Distributed Query Compilation in R* // 2nd Int.

38. Symp. Distrib. Databases, West Berlin, Sept. 1-3, 1982. Amsterdam e.a., 1982.-C. 224-231

39. Stonebraker M., Neuhold E. A Distributed Data Base Version of INGRES // Proc. 2nd Berkley Workshop Distrib. Data Manag. and Comput. Networks, Berkley, Calif., May 1977. Berkeley, Calif., 1977.- C. 19 36.

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

41. Mackert L., Lohman G. R* Optimizer Validation and Performance Evaluation for Distributed Queries // Proc. 12th Int. Conf. Very Large Data Bases, Kyoto, Japan, Aug. 1986. Palo Alto, Calif., 1986.- C. 149 159.

42. Линдсей Б. Опыт создания системы управления распределенными базами данных R* // ТИИЭР. 1987. № 5.- С. 165-172

43. Haskins R., Lorie R.A. On Extending the Functions of a Relational Database System // Proc. ACM SIGMOD Int. Conf. Manag. Data, Orlando, Fl., June 2-4, 1982. New York, N.Y.: ACM Press.- 1982.- C. 207 212.

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

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

46. Игнатьев В.М., Антонов Д.М. Методология создания распределенных баз данных для хранения и обработки видеоинформации. // Научно-техническая конференция «Современное телевидение». Москва, 1998. -С.50.

47. Ильин А.А., Антонов Д.М. Вопросы оптимального распределения информации в удаленных базах данных. Научно-технический сборник №14.- Тула: ТВАИУ, 1997. С.63.

48. Chaudhuri S., Krishnamurthy R., Potamianos S., Shim R. Optimizing Queries with Materialized Views. In Proc. of IEEE Data Engineering Conference. Taipei, 1995. C. 76 - 88.

49. Денисов Ю.И., Киселев В.Д., Мягков В.Ю., Щербина A.M. Модели и методы решения задач проектирования и испытаний АСУ. М.: Издательство "ВПК", 1997. 249 с.

50. Якубайтис Э.Я. Информационно-вычислительные сети. М.: Финансы и статистика, 1984, - 423 с.

51. Philip A.Bernstein) "Middleware A model for Distributed System Services", Communications of the ACM (February 1996 - Volume 39, Number 2)

52. Chaudhuri, S., Gravano, L. Optimizing Queries over Multimedia Repositories. In Proc. of ACM SIGMOD. Montreal, 1996. C. 86 - 98.

53. Poosala V., Ioannidis Y., Haas P., Shekita E. Improved Histograms for Selectivity Estimation of Range Predicates. In Proc. of ACM SIGMOD. Montreal, 1996. -C. 154- 159.

54. Chaudhuri, S., Motwani, R., Narasayya, V. Random Sampling for Histogram Construction: How much is enough? In Proc. of ACM SIGMOD. Seattle, 1998.

55. Gibbons P.B., Matias Y., Poosala V. Fast Incremental Maintenance of Approximate Histograms. In Proc. ofVLDB. Athens, 1997.

56. Ларкин E.B. Антонов Д.М., Производительность информационных процессов в удаленных базах данных. // Известия Тульского государственного университета. Серия Математика. Механика. Информатика. Том 3. Выпуск 2. Тула: ТулГУ, 1997. - С.50 - 54.

57. Gupta A., Harinarayan V., Quass D. Aggregate-query processing in data warehousing environment. In Proc. ofVLDB. Zurich, 1995. C. 462 - 476.

58. Haas P. J., Naughton J. F., Seshadri S., Stokes L. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In Proc. ofVLDB. Zurich, 1995.-C. 76- 88.

59. Иванова E.M. Разработка методов и средств анализа алгоритмов работы с разделяемыми данными в распределенных вычислительных системах: Автореф. дис. к-та техн. наук / МГУ. Москва, 1997. - 20 с.

60. Hasan W. Optimization of SQL Queries for Parallel Machines. LNCS 1182. Springer-Verlag, 1996.- С. 554 561.

61. Levy, A., Mumick, I.S., Sagiv, Y. Query Optimization by Predicate Move-Around In Proc. of VLDB. Santiago, 1996. C. 54 - 61.

62. Poosala V., Ioannidis, Y.E. Selectivity Estimation Without the Attribute Value Independence Assumption. In Proc. Of LDB. Athens, 1997. C. 23 - 34.

63. Seshardi P., et al. Cost Based Optimization for Magic: Algebra and Implementation. In Proc. of ACM SIGMOD. Montreal, 1996. C. 249-264

64. Seshardi P., Pirahesh H., Leung T. Y. C. Decorrelating complex queries. In Proc. of the IEEE International Conference onData Engineering, 1996. -C. 431 -435.

65. Simmen D., Shekita E., Malkemus T. Fundamental Techniques for Order Optimization. In Proc. of ACM SIGMOD. Montreal, 1996. C. 192-206.

66. Srvastava D., Dar S., Jagadish H. V., Levy A. Answering Queries with Aggregation Using Views. Proc. of VLDB. Mumbai, 1996. vol. 48, C. 667 -680.

67. Yan Y. P., Larson P. A. Eager aggregation and lazy aggregation. In Proc. of VLDB Conference. Zurich, 1995. C. 355 - 362.

68. Капитонова Ю.В., Летичевский A.A. Математическая теория проектирования вычислительных систем. М.: Наука, 1988. 294 с.

69. Graefe G. The Cascades Framework for Query Optimization. In Data Engineering Bulletin. Sept. 1995.

70. Gray J., Bosworth A., Pirahesh H. Data Cube: A Relational Aggregation Operator Generalizing Gpoup-by, Cross, Tab, and Sub-Totals. In Proc. of IEEE Conference on Data Engineering. New Orleans, 1996. C. 14-61.

71. Киселев В.Д., Гаврилин B.K. Адаптивное управление выполнением комплекса программ в системе обработки информации. // XV научная сессия, посвященная Дню Радио: Тезисы докладов. Тула: ТулГУ, 1998. - С.51.

72. Ладыженский Г.М. Технология "клиент-сервер" и мониторы транзакций. // «Открытые Системы». №3, 1996, С. 152-176.

73. Мартин Д. Планирование развития автоматизированных систем. -М.: Финансы и статистика, 1984. 196 с.

74. Основы построения больших информационно-вычислительных сетей. М: Статистика, 1986. 312 с.

75. Строгний А.А., Вольфенгаген В.Э., Кушнаиров В.А. и др. Проектирование интегрированных баз данных. К.: Техника, 1987. - 143с.

76. Ульман Д. Базы данных на Паскале. М.: Машиностроение, 1990.386 с.

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

78. Akoka J. Design of optimal distributed Database Systems. Distributed Data Bases. Proc. Int. Symp., 1980, P. 229 - 246.

79. Пулевич T.C. Трансляция SQL запросов в выражения реляционной алгебры с логической оптимизацией выражений реляционной алгебры: Ав-тореф. дис. к-та техн. наук / МГУ. Москва, 1997. - 20 с.

80. Флинт Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация. М.: Финансы и статистика, 1986. - 322 с.

81. Bertino Е., Haas L.M., Lindsay B.G. View Management in Distributed Data Base System // Proc. 9th Int. Conf. Very Large Data Bases, Florence, Oct. 1983. New York, 1993.- C. 376-378

82. Blasgen M.W., Astrahan M.M. System R: An Architectural Overview // IBM Syst. J.- 1981.- 20,1 1.- C. 41-62

83. Якубайтис Э.Я. Архитектура вычислительных сетей. -М.: Статистика, 1990. 280 с.

84. Chamberlin D.D. A Summary of User Experience with the SQL Data Sublanguage // Proc. Int. Conf. Databases, Aberdeen, Scotland, June 1980. Amsterdam, 1980.- C. 181-203

85. Ferrante L. A Comparison of the ISO Working Draft Standard for SQL and a Commercial Implementation of SQL // ACM SIGSmall/PC Notes.- 1997.13,1 3.- C. 28-55

86. Технологии электронных коммуникаций. M.: Эко-Трендз, 1995, Т56: Сетевые технологии. Перспективы и развитие.

87. Jarke М, Kouch J, A fast method to evaluate quitted queries // Preceding of the ACM SIGMOD Conference on management of data, San Jose, Calif, May 1993, New York, C. 192 - 206.

88. Mohan C., Lindsay B.G. Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions // 2nd ACM SIGACT-SIGOPS Symp. Princ. Distrib. Comput., Montreal, Aug. 1983. New York, 1983.- C. 76 -88.

89. Selinger P.G., Astrahan M.M. Access Path Selection in a Relational Database Management System // Proc. ACM SIGMOD Int. Conf. Manag. Data, Boston, Mass., May 30 June 1, 1979. New York, 1979. - C. 23 - 34.

90. Макстеник M. Сравнение сетевых архитектур. //Сети -1997. -№2 С14-28.

91. Цикритизис Д., Лоховски Ф. Модели данных. М.: Финансы и статистика, 1985. - 344 с.

92. Грачев А.Ю. SQL: повышение скорости обработки запросов. //Сети -1995. -№10 С. 90 - 97.

93. Архитектура распределенных приложений //Компьютеры и программы -1996. №5 - С. 43-44.

94. Технологии электронных коммутаций. М.: "Электронные знания и др." 1996. Т. 37: СУБД ORACLE и ее сетевые применения / АО "Корпорация LVS".- 267 с.

95. Концепция построения информационной системы области. М.: МВП SWEMEL, 1995. - 14 с.

96. Федоров А.Г. Создание Windows-приложений в среде Delphi. М.: ТОО фирма" КомпьютерПресс", 1995. - 287 с.

97. Федоров А.Г. Delphi 95 // Компьютер пресс № 1, 1996. С. 5 9.

98. Бемер С., Фратер Г. MS Access для пользователя. / Пер. с нем. С.М. Малявко, Е.Б. Яблочковой. Киев: Торгово-изд. Бюро BHV. М.: Фирма БИНОМ, 1995.-384 с.

99. Вейскас Д Эффективная работа с MS Access / Пер с англ. СПб.: Питер, 1995 - 864 с.

100. Компьютерные сети России. Услуги международной связи. Справочник М.: ТОО "ЭЛИС.ЛТД", 1992. - 196 с.

101. Волков А.И., Долбин А.Н., Пескин Е.Г. Электронная почта в системе MS-DOS. Официальное руководство компании РЕЛКОМ. СПб: Символ 1995. - 218 с.

102. Антонова П.Н. Сеть RELCOM и электронная почта. М.: Демос, 1996. - 352 с.