Василий Константинович Гулаков , Андрей Олегович Трубаков , Евгений Олегович Трубаков - Структуры и алгоритмы обработки многомерных данных: монография

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

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

8

ВВЕДЕНИЕ

В ближайшем будущем мощь любого государства будет
определяться не уровнем развития промышленности, новизной и
эффективностью ее технической базы, а уровнем информатизации
общества. Стратегический потенциал общества составят не вещество и
энергия, а информация и научные знания [8, 9]. Ученые утверждают, что
в недалеком будущем реально защищенным в социальном плане будет
только широко образованный человек, способный гибко перестраивать
направление и содержание своей деятельности в связи со сменой
технологий или требований рынка. Владение информационными
технологиями ставится сегодня в один ряд с такими качествами, как
умение читать и писать.
Однако процесс перехода к информационному обществу породил
целый ряд новых проблем. К числу важнейших исследователи относят
следующие:
1. Наличие огромных и не всегда упорядоченных объемов
информации, не позволяющих человеку эффективно ориентироваться
в растущих информационных потоках.
2. Возникновение научных проблем, связанных с производством,
накоплением, передачей и потреблением информации и знаний.
Способность человека находить эквивалентность или аналогию между
разными представлениями в одинаковых ситуациях.
3. Способность человека интерпретировать новую информацию в
уже имеющихся понятиях формализованного знания.
Важность этого направления развития цивилизации очевидна.
Практически
экспоненциальный
рост
объемов
информации
в электронной форме ставит более остро проблему поиска и обработки
нужной информации. Здесь успех зависит от ряда причин и в наибольшей
степени от структур хранения данных и алгоритмов их обработки.
В некоторых ситуациях, например, системы реального времени, время
доступа и обработки информации является критичным.
В этих и других проблемах есть две наиболее важные задачи:
1. Фильтрация
информации
для
определенных
групп
пользователей.
2. Структуризация информации.

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