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

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

В докладе обсуждаются методы перезаписи XQuery-запросов, реализованные в системе виртуальной интеграции данных BizQuery. Предлагается внутреннее представление запросов, более удобное для перезаписи, чем то, которое предлагалось в подходах, основанных на алгебре XML. Кроме правил перезаписи для FLWR-выражений (выражений вида For…Let…Where…Return) представлены правила для обычных и рекурсивных функций XQuery. Обсуждается также роль XML-схемы в процессе перезаписи запросов

Литература:

1. “XQuery 1.0 and XPath 2.0 Data Model”, W3C Working Draft 20 December 2001, http://www.w3.org/TR/query-datamodel/
2. “XQuery 1.0: An XML Query Language”, W3C Working Draft 20 December 2001, http://www.w3.org/TR/xquery/
3. “RELAX NG Specification”, OASIS Committee Specification 3 December 2001, http://www.oasis-open.org/committees/relax-ng/spec-20011203.html
4. Mary Fernandez, Jerome Simeon, Philip Wadler. “A semistructured monad for semistructured data”, ICDT, January 2001, http://www.research.avayalabs.com/user/wadler/topics/xml.html
5. Ioana Manolescu, Daniela Florescu, Donald Kossmann, “Answering XML Queries on Heterogeneous Data Sources”, VLDB Conference, 2001, http://www.vldb.org/dblp/db/conf/vldb/vldb2001.html
6. Hamid Pirahesh, Joseph M. Hellerstern, Waqar Hasan. “Extensible/Rule based Query Rewrite Optimization in Starburst”, ACM Conference, 1992.
7. W. Kim. “On Optimizing an SQL-like Nested Query”, ACM Transactions on Database Systems, 7(3), September 1982.
8. Richard A. Gansky and Harry K. T. Wong. Optimization of Nested SQL Queries Revisited. In Proc. ACM-SIGMOD International Conference on Management of Data, pages 23-33, 1987.
9. Umeshwar Dayal. “Of Nests and Trees: A Unified Approach to Processing Queries that Contain Nested Subqueries, Aggregates, and Quantifiers”, VLDB Conference, 1987.
10. Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan. “Magic is Relevant”, SIGMOD International Conference on Management of Data, 1990.