Использование IS-THE-графов для анализа иерархических структур данных А. М. Бабанов, Е. С. Квач
Material type:
ArticleContent type: Текст Media type: электронный Other title: IS-THE graphs usage to analyze hierarchical data structures [Parallel title]Subject(s): специализация | иерархия наследования | "IS-A"-отношения | "IS-THE"-отношения | "IS-THE"-графыGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 66. С. 87-96Abstract: Определяются общие принципы представления иерархических структур, таких как специа-лизации и категоризации в моделях данных, иерархии классов в ООП. Такое представление позволяет глубже анализировать семантику предметной области и решать задачу оптимальной универсальной реализации по-добных структур в системах баз данных и объектно-ориентированных приложениях. Возможность для такого обобщения обеспечивают IS-THE-отношения и IS-THE-отображения, на основе которых строятся IS-THE-графы. Выделение по определенным правилам подграфов этих графов порождает известные в информатике виды иерархических структур: иерархию единичного наследования (иерархию специализации), граф выбо-рочного наследования (двухуровневый граф категоризации), двухуровневый граф множественного наследо-вания.
Библиогр.: 10 назв.
Определяются общие принципы представления иерархических структур, таких как специа-лизации и категоризации в моделях данных, иерархии классов в ООП. Такое представление позволяет глубже анализировать семантику предметной области и решать задачу оптимальной универсальной реализации по-добных структур в системах баз данных и объектно-ориентированных приложениях. Возможность для такого обобщения обеспечивают IS-THE-отношения и IS-THE-отображения, на основе которых строятся IS-THE-графы. Выделение по определенным правилам подграфов этих графов порождает известные в информатике виды иерархических структур: иерархию единичного наследования (иерархию специализации), граф выбо-рочного наследования (двухуровневый граф категоризации), двухуровневый граф множественного наследо-вания.
There are no comments on this title.