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

ВВЕДЕНИЕ.

ГЛАВА 1. ИНТЕГРАЦИЯ ГЕОИНФОРМАЦИОННЫХ СИСТЕМ, ИНТЕРНЕТ-ТЕХНОЛОГИЙ И ХРАНИЛИЩ ДАННЫХ.

1.1. Проблема доступа к публичным информационным архивам.

1.2. Современное состояние проблемы интеграции ГИС и Интернет-технологий.

1.2.1. Классификация многопользовательских ГИС.

1.2.2. Способы создания Интернет-ГИС.

1.2.3. Характеристики современных Интернет-ГИС.

1.3. Цель и задачи исследования.

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

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

Одним из возможных подходов к решению данной задачи является разработка интегрированной системы, сочетающей возможности геоинформационных систем (ГИС) по представлению информации, хранилищ данных (ХД) по обработке и хранению информации и возможности Интернет-технологий по предоставлению удаленного доступа к информационным ресурсам [2].

Работы в направлении интеграции ГИС и Интернет-технологий ведутся уже довольно давно, одно из первых упоминаний о системах подобного рода относится к 1994 г. [20], и на сегодняшний день получены значительные результаты в этом направлении [6-9, 13-22]. В то же время при интеграции ГИС и Интернет-технологий остается ряд нерешенных задач правового, технического и экономического характера [21], а вопросы интеграции ГИС и ХД вообще находятся в зачаточном состоянии.

Действительно, на сегодняшний день существует ряд инструментальных систем, интегрирующих возможности ГИС и Интернет-технологий. В качестве примера можно перечислить такие системы как MapXtream [33] и MapXsite [34] фирмы Maplnfo Corporation (США), Arc View Internet Map Server [35] и 6

MapObjects IMS [36] фирмы ESRI (США), GeoMedia Web Map [39] фирмы Intergraph (США) и другие. Однако ни одна из упомянутых инструментальных систем не решает описанную проблему в целом, требуются значительные дополнительные усилия по разработке на их основе той или иной проблемно-ориентированной Интернет-ГИС (ИГИС). Более того, ни одна из этих систем не учитывает специфику работы с ХД.

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

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

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

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

2. Разработка математического обеспечения ИГИС. Данная задача предполагает разработку методов и алгоритмов функционирования создаваемой системы и исследование их корректности и эффективности.

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

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

Апробация работы. Основные результаты работы докладывались и обсуждались на следующих конференциях: XXXVI Международная научная конференция студентов и аспирантов «Студент и научно-технический прогресс» (г. Новосибирск, 1998 г.), II Российско-Корейский международный симпозиум по науке и технологии «Korus'98» (г. Томск, 1998 г.), First European GIS Education Seminar «EUGISES'98» (Netherlands, Utrecht, 1998.), Всероссийская научно-методическая конференция «Телематика-98» (г. С-Петербург, 1998 г.), 2nd AGILE Conference on Geographic Information Science (Italy, Rome, 1999), 3rd Historical Cities Sustainable Development: "The GIS as Design and Management Support" HISTOCITY 99 (Italy, Siracusa, 1999), Международная научно-методическая ra конференция «Телематика-2000» (г. С-Петербург, 2000 г.), 3 AGILE Conference on Geographic Information Science (Finland, Helsinki, 2000), 4 Korea

Russia International Symposium on Science and Technology «Korus'2000» tit

Republic of Korea, Ulsan, 2000), 5 International Symposium On Environmental Geotechnology and Global Sustainable Development (Brazil, Belo-Horizonte, 2000). По результатам работы имеется 13 публикаций, в том числе 8 статей. Личный вклад:

1. Разработка концепции ИГИС выполнена автором совместно с Н.Г. Марковым.

2. Проектирование и программная реализация серверной компоненты ИГИС, за исключением подсистемы хранения и оперирования данными (автор - Бокатый Д.В.), выполнены лично автором.

3. Дизайн и программная реализация пользовательского интерфейса ИГИС выполнены автором совместно с В.П. Ананьиной.

4. Проблемная ориентация созданных программных средств ИГИС в рамках проекта «ГИС-сервер социально-экономической сферы Томской области» выполнялась автором совместно с В.П. Ананьиной и Д.В. Бокатым. 8

5. Разработка метода и исследование алгоритмов сжатия векторных геоданных выполнены лично автором.

6. Постановка задачи исследования корректности способов организации параллельной обработки информации в ГИС-сервере выполнена автором, при этом разработка моделей и проведение их анализа выполнялись совместно с А.В. Сарайкиным и Е.А. Мирошниченко. Интерпретация результатов исследования проведена автором.

Кратко изложим основное содержание работы.

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

На основе анализа существующих решений в области интеграции ГИС и Интернет-технологий рассматриваются основные подходы к решению проблемы интеграции таких систем.

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

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

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

Вторая глава посвящена изложению концепции создаваемой многопользовательской ГИС для работы с хранилищем данных. 9

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

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

С учетом описанного подхода к интеграции ГИС и ХД и необходимого набора функций разработаны принципы программной реализации системы. Данные принципы затрагивают оптимизацию клиент-серверного взаимодействия с учетом структур передаваемой информации, выбор эффективных алгоритмов передачи географической информации, выбор базовых программных средств для реализации системы.

Третья глава посвящена разработке алгоритмического обеспечения проектируемой ИГИС.

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

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

10

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

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

В четвертой главе описываются детали программной реализации созданной системы и приводятся результаты ее внедрения.

Приведена структура ИГИС и описаны ее основные компоненты: Агент, CGI-Диспетчер, Сеанс, подсистема хранения и оперирования данными, подсистема администрирования.

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

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

Рассматриваются средства администрирования созданного программного обеспечения ИГИС.

Приводятся результаты внедрения созданных программных средств на примере создания ГИС-сервера социально-экономической сферы Томской области, разработанного по заказу Государственного научно-исследовательского института информационных технологий и телекоммуникаций «Информика» г. Москва. Приводится описание этой прикладной задачи и полученные при ее решении результаты.

11

Научную новизну полученных в работе результатов определяют:

1. Концепция создания ИГИС, включающая принципы интеграции ГИС, Web-технологии и ХД, построения пользовательского интерфейса, функционального наполнения и программной реализации системы.

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

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

4. Математические модели параллельного программного обеспечения ГИС-сервера и результаты анализа полученных моделей.

Практическая ценность и реализация результатов работы. Практически значимыми являются созданные модели, методы, алгоритмы и программные средства ИГИС для удаленного доступа к хранилищу данных и работы с ним. Программные средства серверной части ИГИС функционируют на компьютерах типа IBM PC под управлением операционной системе Windows NT, доступ к системе может осуществляться с помощью любого современного Web-браузера. Объем исходного кода системы составляет более 7000 строк кода на языках Object Pascal, HTML, JavaScript, Java и PL SQL.

Созданные программные средства были использованы для разработки проблемно-ориентированной ИГИС в рамках проекта «ГИС-сервер социально-экономической сферы Томской области». Полученные в ходе выполнения исследований результаты внедрены в Государственном научно-исследовательском институте информационных технологий и телекоммуникаций «Информика» г. Москва. Программные средства ИГИС были использованы в учебном процессе кафедры Вычислительной техники Томского политехниче

12 ского университета. Результаты внедрения подтверждены соответствующими актами.

Основные положения, выносимые на защиту:

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

2. Организация параллельного ПО ИГИС для работы с хранилищем данных является корректной и обеспечивает эффективное функционирование системы в целом.

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

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

13

4.4. Основные результаты и выводы по главе

1. Разработана структура программного обеспечения ИГИС. Основные программные компоненты ИГИС: программы пользовательского интерфейса, Агент, CGI-Диспетчер, Сеанс, подсистема хранения и оперирования данными, подсистема администрирования ИГИС.

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

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

4. Созданы программные средства ИГИС. Программные средства серверной части ИГИС функционируют на компьютерах типа IBM PC в операционной среде Windows NT, доступ к системе может осуществляться с помощью любого современного Web-браузера. Объем исходного кода системы составляет более 7000 строк кода на языках Object Pascal, HTML, JavaScript, Java и PL SQL.

5. Осуществлено внедрение программных средств ИГИС при реализации реального проекта «ГИС-сервер социально-экономической сферы Томской области», позволяющего любому пользователю сети Интернет проводить анализ социально-экономической сферы Томской области в режиме удаленного доступа.

139

ЗАКЛЮЧЕНИЕ

Диссертационная работа посвящена созданию алгоритмического и программного обеспечения Интернет-ГИС для работы с хранилищем данных. Получены следующие основные научные и практические результаты:

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

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

3. Разработаны модели параллельного программного обеспечения ИГИС для работы с хранилищем данных на базе аппарата PS-сетей. Выполнен анализ созданных моделей на предмет корректности организации и эффективности моделируемого параллельного программного обеспечения.

4. С учетом анализа результатов моделирования разработаны алгоритмы функционирования ППО ИГИС.

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

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

140

7. Создано программное обеспечение ИГИС для работы с хранилищем данных. Программные средства серверной части ИГИС функционируют на компьютерах типа IBM PC в операционной среде Windows NT, доступ к системе может осуществляться с помощью любого современного Web-браузера. Объем исходного кода системы составляет более 7000 строк кода на языках Object Pascal, HTML, JavaScript, Java и PL SQL.

8. Программное обеспечение ИГИС было использовано при создании проблемно-ориентированной системы в рамках проекта «ГИС-сервер социально-экономической сферы Томской области», выполненного по заказу Государственного научно-исследовательского института информационных технологий и телекоммуникаций «Информика» г. Москва.

9. Созданные программные средства ИГИС внедрены в Государственном научно-исследовательском институте информационных технологий и телекоммуникаций «Информика» г. Москва, а также использованы в учебном процессе кафедры Вычислительной техники Томского политехнического университета. Результаты внедрения подтверждены соответствующими актами.

141

1. Markov N., Bokaty D., Ostrast P. Decision Making Support GIS for Managing Socio-Economical Sphere of Regions // Magazine of Association of Geographic Information Laboratories in Europe. 2000, №5. - PP. 87-90.

2. Markov N.G., Agranovich B.L. GIS for monitoring of Socio-Economical and Ecological Fields of Region // Abstract and Papers 2nd AGILE Conference on Geographic Information Science. Italy, Rome, 1999. - PP. 121-123.

3. U.S. Bureau of the Census Utilizes ESRI's Internet Technology // ARC News, User Conference. 1999,Vol. 21, No. 2. - P. 24.

4. OLAP.RU (Главная страница), -http://www.olap.ru (31.05.2001).

5. Симонов A.B. Web-картографирование: новое направление развития и использования сети Internet // Информационный бюллетень ГИС-ассоциации. -1996, №5.-С. 57.

6. Хрупов С.В. О геоинтранетике? С удовольствием! // Информационный бюллетень ГИС-ассоциации. 1998, № 3. - С. 77.

7. Суханов М.Г., Чесалов JI.E. К вопросу о реализации ГИС в Internet // Информационный бюллетень ГИС-ассоциации. 1998, № 3. - С. 80.

8. Храмцов П.Б. Лабиринт Internet. Практическое руководство. -М.: ЭЛЕКТРОИНФОРМ, 1996. -256 с.

9. Антонов А., Кудрявцев Ф., Шафранов А., Программные средства ГИС под MS Windows // ГИС-Обозрение, 1996, весна. С. 24-33.142

10. Берлянт A.M., Аляутдинов А.Р., Мусин О.Р., Платонов А.П. Картографирование телекоммуникационных сетей России // ГИС-Обозрение, 1995, весна. С. 25-27.

11. Черкашин П.А. Интеграция ГИС и глобальной сети Internet // ГИС-Обозрение, 1996, весна. С. 34-39.

12. Берлянт A.M. Геоизображения в Интернете новая информационная революция // ГИС-Обозрение, 1998, №2. - С. 20-25.

13. Isaacs М. Mapping the INTERNET: map-related INTERNET resources and the tools to access them // SUC Bull., 1995, v.28, №1. PP. 1-6.

14. Сергеев А. Поговорим о геоинтранетике // ГИС-Обозрение, 1998, №2. -С. 17-19.

15. Блинкова О. Обзор российских Web-узлов, посвященных геоинформатике //ГИС-Обозрение, 1998, №2. С. 15-17.

16. Gould М. Притянута ли за уши тема "ГИС и Интернет"? // ГИС-Обозрение, 1998, №2. С. 14-15.

17. Архипов А. Голованов Ю. Интернет как основа для создания ГИС // ГИС-Обозрение, 1998, №2. С. 26-27.

18. Susan Huse. GRASSLinks: A New Model for Spatial Information Access in Environmental Planning, -http://www.regis.berkeley.edu/sue/phd/ (31.05.2001).

19. Миллер С.А., Баранов Л.Ю., Копаев Г.В. Всероссийский учебно-практический семинар «ГИС и Интернет»// Информационный бюллетень ГИС-ассоциации, 2000, №4-5. С. 57.

20. Марков Н.Г., Острасть П.М. Интеграция геоинформационных систем и Internet-технологий // Информационные технологии, 1999, №6. С. 2-9.

21. DOOGIS: A Dynamic GIS Interface. http://doogis.dis.anl.gov/ (31.05.2001).

22. Maplnfo Professional. Система настольной картографии. Troy, New York: Maplnfo Corp. / Пер. с англ. ЗАО Эсти-Мап, 1996. 293 с.

23. Филиппов А. Русская «Геосреда». Исторический очерк о будущем // ГИС-обозрение, 2000, № 2. С. 9-14.143

24. Intergraph // Информационный бюллетень ГИС-ассоциации, 1996, № 3. -С. 29.

25. Maplnfo МарХ // Информационный бюллетень ГИС-ассоциации, 2000, № 1.-С. 37.28. ESRI Software MapObjects.- http://www.esri.com/software/mapobjects/index.html (31.05.2001).

26. Construct. -http://cnit.pgu.serpukhov.su/WIN/constr.htm (31.05.2001).

27. Oracle //Информационный бюллетень ГИС-ассоциации, 1996, № 1. -С. 58.

28. Серверная технология Spatial Ware от Maplnfo совершенное решение для управления пространственной информацией // Информационный бюллетень ГИС-ассоциации, 1997, № 4. - С. 18.

29. ESRI Software Spatial Database Engine (SDE).- http://www.esri.com/software/sde/index.html (31.05.2001).

30. Maplnfo's MapXtreme // Информационный бюллетень ГИС-ассоциации, 2000, № l.-C. 37.

31. MapXsite Development Package: Mapping Capabilities for the Web, Dealer Locator Maps. http://www.mapinfo.com/mapxsite/index.html (31.05.2001).

32. ArcIMS Version 3.0 Features Powerful Application Services Architecture. ARC News, User Conference. 1999,Vol. 21, No. 2. - P. 1.

33. ESRI Software MapObjects Internet Map Server (IMS).- http://www.esri.com/software/mapobjects/ims/index.html (31.05.2001).

34. ESRI Software ArcExplorer Main Page.- http://www.esri.com/software/arcexplorer/index.html (31.05.2001).

35. Золотая рыбка в сетях Internet // Информационный бюллетень ГИС-ассоциации, 1997, № 1. С. 31.

36. Вопросы и ответы GeoMedia // Информационный бюллетень ГИС-ассоциации, 1997, № 2. С. 31.

37. Autodesk MapGuide 3.0. http://www.mapguide.com/ (31.05.2001).144

38. Epsylon Technologies. http://www.demo.ru/homerus/homerus.html (31.05.2001).42. BAIKONUR GIS ToolKit.- http://www.demo.ru/homerus/press/BAIKGISTKit.html (31.05.2001).

39. Кикнадзе E.C., Плеханов П.Г., Симонов A.B., Трохинин Н.В. ГИС-приложение для Internet // Информационный бюллетень ГИС-ассоциации, 1998, №3.-С. 21-22.

40. Pushchino Specialized Centre for New Information Technologies.- http://cnit.pgu.serpukhov.su/ (31.05.2001).45. Computer Graphics Labs.- http://info.yaroslavl.ru/intermap/russian/default.asp (31.05.2001).

41. Natalia Andrienko, Gennady Andrienko, Peter Gatalsky. Towards Exploratory Visualization of Spatio-Temporal Data // The Proceedings Of 3rd AGILE Conference on Geographic Information Science. Finland, Helsinki, 2000.-P. 137-142.

42. Digital Mapping and Aerial Photography ordering service.- http://www.mapmart.com/ (31.05.2001).

43. Encounter. http://www.encounter.ersis.com.au/ (31.05.2001).

44. Push'n'see. http://www.pushnsee.com/ (31.05.2001).

45. Semi-NY Site Selection. http://www.semi-ny.com/Sites/(31.05.2001).

46. American FactFinder. http://factfinder.census.gov/ (31.05.2001).

47. Healthy Communities Environmental Mapping.- http://www.hud.gov/emaps/ (31.05.2001).

48. City of Tucson.-http://www.ci.tucson.az.us/ (31.05.2001).54. Map Milwaukee.- http://www.gis.ci.mil.wi.us/MapMilwaukee/mapmilwaukee.htm (31.05.2001).

49. Scalability, Three-Tiered Architectures, and Application Servers.- http://philip.greenspun.com/wtr/application-servers.html (31.05.2001).

50. Чейз H. Active Server Pages 3. О на примерах (пер. с англ.). «К,М,СПб: Вильяме», 2001. 352 с.

51. Джонс А. P. Active Server Pages 3: Полное руководство (пер. с англ.). К: Век+ /BookStar /М: ЭНТРОП, 2001. 704 с.

52. Allaire: The ColdFusion Web application server and development from Allaire. http://www.allaire.com/Products/coldfusion/ (31.05.2001).

53. Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем / Под ред. А.П. Ершова. М.: Наука, 1982. -336 с.

54. Барский А.Б. Параллельные процессы в вычислительных системах. Планирование и организация. М.: Радио и связь, 1990. - 256 с.

55. Головкин Б.А. Параллельные вычислительные системы. -М.: Наука, 1980.-519 с.

56. Karp R., Miller R. Parallel Program Schemata // RC-2053, IBM T.J. Watson Research Center, Yorktown Heights, New York, 1968. PP. 54.

57. Dennis J.B. Concurrency in Software Systems. In: Lect. Notes Comput. Sci.- Berlin: Springer-Verlag, 1975. Vol. 30. - PP. 111-127.

58. Бандман О.Jl. Поведенчиские свойства сетей Петри (обзор французских работ) // Известия АН СССР, Техническая кибернетика, 1987, № 5, С. 134-150.

59. Марков Н.Г., Мирошниченко Е.А., Сарайкин А.В. PS-сети новый аппарат моделирования параллельных процессов // В кн. Тез. докл. Международной конференции «Всесибирские чтения по математике и механике». - Томск, ТГУ, 1997. - Т. 1. - С. 209-210.

60. Марков Н.Г., Мирошниченко Е.А., Сарайкин А.В. PS-сети формальный аппарат моделирования параллельных процессов // В кн. Математическое и программное обеспечение САПР. - Томск, ТПУ. - 1997. - С. 68-85.

61. Марков Н.Г., Мирошниченко Е.А., Сарайкин А.В. Методы и средства моделирования и анализа параллельного программного обеспечения на основе146аппарата PS-сетей IIВ кн. Математическое и программное обеспечение САПР. — Томск, ТПУ. — 1997. — С. 86-97.

62. Markov N., Miroshnichenko Е., Sarajkin A., Ostrast P. Using PS-NETS for Analysis of Parallel Processes Interaction In Application Server // Proceedings OftK

63. The 4 Korea-Russia International Symposium on Science and Technology. Repub lie of Korea, Ulsan, 2000. - PP. 75-79.

64. Программно-аппаратное обеспечение, фонд цифрового материала, услуги и информативно-правовая база геоинформатики. Ежегодный обзор. Выпуск 3, том 1 (1996-1997). Приложение к «Информационному бюллетеню» ГИС-Ассоциации. -М.: ГИС-Ассоциация, 1998.

65. Мастрюков Д. Алгоритмы сжатия информации. «Монитор», 1993, №7-8.

66. Климов А.С. Форматы графических файлов. К.: НИПФ «ДиаСофт Лтд.», 1995.-480 с.

67. Шлихт Г.Ю. Цифровая обработка цветных изображений. М.: Издательство ЭКОМ, 1997, - 336 е.: ил.

68. Формат GIF и сжатие LZW. http://escoman.chat.ru/projectl/arc6.zip (31.05.2001).

69. Faloutsos С. Gray Codes for Partial Match and Range Queries. IEEE Transactions on Software Engineering (TSE) 14(10), 1988. -PP. 1381-1393.

70. Jagadish H. V. Linear Clustering of Objects with Multiple Atributes // SIG-MOD Conference, 1990. PP. 332-342.

71. Хаффмен Д.А. Метод построения кодов с минимальной избыточностью. Кибернетический сборник 1961, вып. 3.

72. Метод Хаффмана, Метод Шеннона-Фано и родственные методы. -http://escoman.chat.ru/projectl/arc2.zip (31.05.2001).

73. Мастрюков Д. Алгоритмы сжатия информации. Часть 4. Алгоритм LZW//Монитор, №3, 1994. С. 8-14.

74. Мастрюков Д. Алгоритмы сжатия информации. Часть 2. Арифметическое кодирование // Монитор, №1, 1994. С. 20-26.147

75. Архиватор ZIP. http://escoman.chat.ru/projectl/arcl4.zip (31.05.2001).

76. Мастрюков Д. Алгоритмы сжатия информации. Часть 3. Алгоритмы группы L //Монитор, №2, 1994. С. 10-18.

77. Kumar A. A Study of Spatial Clustering techniques // DEXA 1994. PP. 57-71.

78. Maplnfo Corporation. http://www.mapinfo.com (31.05.2001).

79. ESRI Software. http://www.esri.com (31.05.2001).

80. Марков Н.Г. Ковин P.B., Ананьина В.П., Гаряев Р.И., Захарова А.А., Савицкий Р.В. Геоинформационная система для решения задач гидрогеологии // Информационные технологии, 1997, № 4.

81. Ananjina V.P., Kovin R.V., Markov N.G. New Geoinformation Technologies for the Decision of Problems of Geological Study and Use Entrails // Abstracts the First Korea-Russia Interna-tional Simposium on Science and Technolo-gy. Korea, Ulsan, 1997.

82. Марков Н.Г., Агранович С.И., Острасть П.М. Средства интеграции геоинформационной системы Maplnfo с WWW // В кн. Материалы Всероссийской научно-методической конференции «Телематика-98». С-Петербург: изд. РНЦКТС ВШ, 1998. - С. 64-65.

83. Agranovich S.J., Markov N.G., OstrastP.M. Means of Integration of Geoinformation System Maplnfo With WWW// Proceedings of Korus'98 The Second148

84. Russian-Korean International Symposium on Science and Technology. Russia, Tomsk, 1998.-PP. 277-280.

85. Maplnfo MapBasic Professional. Руководство пользователя. Troy, New York: Maplnfo Corp. / Пер. с англ. ЗАО Эсти-Мап, 1996. 300 с.

86. Компания Advanced Information Systems и др. Oracle8. Энциклопедия пользователя.: Пер. с англ./ К.: Издательство «ДиаСофт Лтд.», 1998. - 864 с.

87. Энсор, Стивенсон. Огас1е8: рекомендации разработчикам: Пер. а англ. -К.: Издательская группа BHV, 1998. 128 с.

88. Тихомиров Ю. Microsoft SQL Server 7.0. Наиболее полное руководство. Спб.: BHV-СПб, 1999. 720 с.

89. Роберт Д. Шнайдер Microsoft SQL Server. Проектирование высокопроизводительных баз данных. М.: «Лори», 1998. 364 с.

90. Borland InterBase Server. http://www.borland.conL/interbase/ (31.05.2001).

91. Дарахвелидзе П.Г., Марков Е.П., Котенок О.А. Программирование в Delphi 5. -СПб.: БХВ Санкт-Петербург, 2000. - 784 е.: ил.

92. Дантеман Д., Мишел Д., Тейлор Д. Программирование в среде Delphi: Пер. с англ./ К.: НИПФ «ДиаСофт Лтд.», 1995. -608 с.

93. Шамис В.А. Borland C+-f Builder. Программирование на С++ без проблем. М.: «Нолидж», 1997. 266 е., ил.

94. Дэвид Дж. Круглински Основы Visual С++/Пер. с англ. -М.: Издательский отдел «Русская редакция» ТОО «Channel Trading Ltd.», 1997. 696 е.: ил.

95. Паппас К., Мюррей У. Visual С++ 6: Руководство разработчика (пер. с англ.) К: BHV, 2000. 624 с.

96. Джеффри Рихтер Windows для профессионалов: Программирование для Windows 95 и Windows NT 4 на базе Win32 API/Пер. с англ. М.: Издательский отдел «Русская редакция» ТОО «Channel Trading Ltd.», 1997. - 712 е.: ил.

97. Саймон P. Microsoft Windows 2000 API: Энциклопедия программиста (пер. с англ.). К.: ДиаСофт, 2001. 1088 с.149

98. Агранович Б.Л., Ананьина В.П., Бокатый Д.В., Марков Н.Г., Острасть П.М. Разработка Интернет-ГИС для организации доступа к хранилищу данных мониторинга социально-экономической сферы регионов // Информационные технологии, 2000, № 11. С. 21-27.

99. Марков Н.Г., Острасть П.М. Многопользовательская ГИС в Интернет для анализа данных о социально-экономическом развитии регионов И Материалы Международной научно-методической конференции Телематика-2000. -http://risbank.spb.ru /tm2000/ (31.05.2001).

100. Markov N.G., Ostrast P.M. Development and use of geoinformation server of application for GIS-courses teaching // Abstracts First European GIS Education Seminar EUGISES'98 (September 3-6) The Netherlands, University Utrecht, 1998. -PP. 10-11.

101. Markov N.G., Ostrast P.M. The geoinformation system for WWW // Abstracts the Second Russian Korean international symposium on science and technology (August, 30 - September, 5). - Tomsk: TPU, 1998. - P. 252.

102. Markov N.G., Ostrast P.M. Distributed Web-based GIS // Abstracts of 2nd AGILE Conference on Geographic Information Science (April 15-17). Italy, Rome, 1999.-P. 53.

103. Г. Буч Объектно-ориентированный анализ и проектирование с примерами приложений на С++. ВТОРОЕ ИЗДАНИЕ. Rational, Санта-Клара, Калифорния, перевод с английского под редакцией И. Романовского и Ф. Андреева, 1998.150

104. УТВЕРЖДАЮ» , Первый зам. директора ГойНИРШТТ «Информика»-- , А.Д. ИванниковfD )>сси>нЯ 2000 г.