Интересно для всех

Лизоркин Д.А.
Труды Института Системного Программирования РАН

Оптимизация вычисления обратных осей языка XML Path
при его реализации функциональными методами

Источник: Море(!) аналитической информации ! ::
CITFORUM.RU, 2004 г.

XPath – это язык для адресации структурных частей XML-документа. Функциональный язык программирования Scheme позволяет естественным образом представлять и обрабатывать XML-документы в виде SXML и обеспечивает единую среду для реализации XML-приложений.

Ограничением SXML – абстрактного синтаксического дерева XML-документа в форме S-выражения – является отсутствие указателей с дочерних узлов на родительские узлы, что затрудняет вычисление обратных осей языка XPath над SXML-документом. В работе предлагается алгоритм, позволяющий построить вычисление выражений XPath таким образом, что наличие указателей с дочерних узлов на родительские узлы в дереве документа становится необязательным. Проводится обоснование алгоритма и рассматриваются его основные свойства. Предлагаемый в работе подход оптимизирует вычисление обратных осей языка XPath над SXML-документами, что подтверждается результатами проведенных экспериментов.

Полностью текст статьи размещается по адресу:
http://citforum.ru/internet/xml/xpath/