Движок XQuery для систем цифровых библиотек

XML в настоящее время является стандартным языком разметки веб-информации. Во многих прикладных областях в Интернете создаются XML-документы. Поэтому системы цифровых библиотек должны работать не только с обычными текстовыми документами, но и с XML-документами. XML-документы имеют полуструктурированный характер. Некоторые запросы, основанные на их структуре, являются полезными и необходимыми. MPEG-7 — стандарт метаданных для мультимедийных объектов. Метаданные MPEG-7 могут описывать такие характеристики, как цветовая гистограмма изображения, благодаря чему мультимедийная цифровая библиотечная система, использующая MPEG-7 для представления метаданных, может обеспечивать содержательный поиск мультимедийных объектов. MPEG-7 определяется XML-схемой. Для извлечения метаданных MPEG-7 необходим язык запросов к XML-данным. Стандартный язык запросов весьма полезен для обеспечения взаимодействия между системами цифровых библиотек через Интернет. XQuery, на который повлияли большинство предшествующих языков запросов к XML, является перспективным стандартом для формирования запросов к XML-данным. В данной работе предлагается движок XQuery, показанный на рисунке, который может использоваться в качестве модуля обработки XQuery в системе цифровой библиотеки, поддерживающей XML-документы. Мы предполагаем обобщённую архитектуру системы цифровой библиотеки. Она состоит из четырёх модулей: пользовательского интерфейса, движка XQuery, механизма информационного поиска и XML-репозитория. Модуль пользовательского интерфейса предоставляет пользователю удобный способ поиска XML-документов и преобразует заданный пользовательский запрос в эквивалентный запрос XQuery. Модуль движка XQuery принимает запрос XQuery на входе и формирует план запроса для модуля информационного поиска на выходе. Механизм информационного поиска выполняет план запроса, взаимодействуя с XML-репозиторием, в котором хранятся XML-документы. Движок XQuery анализирует входной запрос XQuery и строит синтаксическое дерево запроса. Затем он преобразует синтаксическое дерево в план запроса, называемый деревом примитивных операций (Primitive Operation Tree, POT). Каждый узел POT представляет атомарную операцию с точки зрения механизма информационного поиска и может быть интерпретирован и proc...