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

УДК 681.2.03

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

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

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

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