Использование IS-THE-графов для анализа иерархических структур данных

doi:10.17223/19988605/66/9

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Квач, Елена Сергеевна | 2024

Add to "Quick Collection"

Description	Size	Format
Использование IS-THE-графов для анализа иерархических структур данных	483 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/19988605/66/9

#специализация

#иерархия наследования

#"IS-A"-отношения

#"IS-THE"-отношения

#"IS-THE"-графы

Title: Использование IS-THE-графов для анализа иерархических структур данных
Title: IS-THE graphs usage to analyze hierarchical data structures
Creator: Бабанов, Алексей Михайлович
|
Квач, Елена Сергеевна
Date: 2024
DOI: 10.17223/19988605/66/9
Description: Определяются общие принципы представления иерархических структур, таких как специа-лизации и категоризации в моделях данных, иерархии классов в ООП. Такое представление позволяет глубже анализировать семантику предметной области и решать задачу оптимальной универсальной реализации по-добных структур в системах баз данных и объектно-ориентированных приложениях. Возможность для такого обобщения обеспечивают IS-THE-отношения и IS-THE-отображения, на основе которых строятся IS-THE-графы. Выделение по определенным правилам подграфов этих графов порождает известные в информатике виды иерархических структур: иерархию единичного наследования (иерархию специализации), граф выбо-рочного наследования (двухуровневый граф категоризации), двухуровневый граф множественного наследо-вания.