Высокоуровневые языки запросов принято рассматривать как одно из наиболее важных средств, предоставляемых системами управления базами данных. Обладая очень большой выразительностью, декларативные языки запросов допускают высокую эффективность исполнения, достигаемую в процессе оптимизации.

Неизменно возрастающая интенсивность использования XML-ориентированных моделей данных и постоянно растущий объём XML-данных выводят задачу оптимизации XML-запросов на первый план. Наиболее полно методы оптимизации развиты для СУБД, основанных на реляционной модели данных. Однако, для применения в контексте слабоструктурированной модели, в частности, XML-ориентированной, эти методы должны быть существенно пересмотрены. В качестве языка XML-запросов рассматривается XQuery [1] как наиболее часто используемый в последние годы.

В докладе даётся обзор основных методов, используемых при выполнении запросов в реляционных [2,3] и XML-оринтированных системах баз данных [4,5]. Рассматриваются основные методы оптимизации и приводится обзор существующих XML-алгебр [6-9].

Литература:

1. B. Choi, M. Fernandez, and J. Simeon. The XQuery formal semantics: A foundation for implementation and opitmization, 2002.
2. Graefe G. Query evaluation techniques for large databases. ACM Computing Surveys. 1993. Vol. 25, no. 2. - Pp. 121–123.
3. Mishra P, Eich M. Join processing in relational databases.ACM Computing Surveys. 1992. Vol. 24, no. 1. - Pp. 63–113.
4. S. Khalifa et al. Structural joins: A primitive for efficient xml query pattern matching. ICDE. 2002
5. A. Balmin et al. Cost-based optimization in db2 xml //IBM Syst. J. 2006. Vol. 45, no. 2. - Pp. 299–319.
6. Maxim Lukichev and Dmitry Barashev. Xml query algebra for cost-based optimization. In Proceedings of the SYRCoDIS 2007 Colloquium on Databases and Information Systems, 2007.
7. Carlo Sartiani and Antonio Albano. Yet another query algebra for xml data. In IDEAS'02: Proceedings of the 2002 International Symposium on Database Engineering & Applications, pages 106_115, Washington, DC, USA, 2002. IEEE Computer Society.
8. S. Cluet V. Christophides and J. Simeon. Semistructured and structured integration reconciled: Yat += Effcient query processing. Technical report, INRIA, Verso database group,1998.
9. Song Wang, Elke A. Rundensteiner, and Murali Mani. Optimization of nested xquery expressions with order by clauses. In ICDEW'05: Proceedings of the 21st International Conference on Data Engineering Workshops, page 1277, Washington, DC, USA, 2005. IEEE Computer Society.