Динамическая процедура изменения файловой структуры геоинформационной справочной системы Текст научной статьи по специальности «Компьютерные и информационные науки»

УДК 681.2.03

Л.К. Самойлов, С.Л. Беляков, М.П. Сидоренко ДИНАМИЧЕСКАЯ ПРОЦЕДУРА ИЗМЕНЕНИЯ ФАЙЛОВОЙ СТРУКТУРЫ ГЕОИНФОРМАЦИОННОЙ СПРАВОЧНОЙ СИСТЕМЫ Геоинформационные справочные системы (ГИСС) содержат картографическую основу, которая при реализации в сети с файл-серверами представляется набором файлов. Каждый из файлов содержит описание в векторном графическом формате участка общей карты. При работе с ГИСС пользователь посредством последовательности запросов создает картографический образ - изображение участка карты с требуемыми свойствами. Для его формирования клиентская часть ГИСС загружает набор файлов с файл-серверов сети. Если число файлов и распределение описания карты между ними (структура файлов) фиксировано, велика вероятность получения клиентом избыточной информации. Это снижает эффективность его работы и увеличивает трафик сети. В докладе рассматривается один из путей решения задачи - динамическое изменение структуры файлов ГИСС.

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

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

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