Алгебраическая семантика языка XML SCHEMA.

Алгебраическая семантика языка XML SCHEMA.

Авторы

Новак Л., Замулин А.

Аннотация

Дано отображение основных компонентов языка описания данных XML Schema в компоненты модели данных XQuery 1.0 и XPath 2.0, описанной посредством многоосновных алгебр. Состояние базы данных представлено как алгебра, основами которой являются множества значений типов данных и множества узлов различных типов деревьев, а функциями —операции типов данных и анализаторы узлов. Результаты некоторых анализаторов, как, например, "родитель", "дети" и "атрибуты", определяют дерево документа с фиксированным порядком узлов. Результаты других анализаторов позволяют дифференцировать виды узлов и узнавать имена, типы и значения содержимого соответствующих компонентов исходного документа, т.е. обеспечивать примитивные средства для языка запросов. Благодаря предложенной семантике языка XML Schema исходный документ может быть легко отображен во внутреннее представление в базе данных в виде узлов с определенными на них анализаторами.

Текст статьи

Издание

Proceedings of ADBIS, 2005.

Научная группа

Информационные системы

Все публикации за 2005 год

Все публикации