Деревья и графы в реляционной базе данных

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