Структуры и алгоритмы обработки многомерных данных

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

Основное внимание уделено точечным и пространственным методам доступа. В разделе точечных методов рассматриваются иерархические структуры (K-D-дерево, K-D-B-дерево, LSD-дерево, Quad-дерево), методы многомерного хеширования (файл-решетка, EXCELL, MOLHPE, PLOP) и кривые, заполняющие пространство (z-порядок, Гильберта, на основе кодов Грея). Пространственные методы включают преобразование объектов и структуры с перекрытием областей, такие как R-дерево.

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