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

Выбор оптимального набора представлений является обратной задачей: для заданного конечного множества запросов (статистики работы пользователей) требуется построить набор представлений, который удовлетворяет определенным ограничениям (например, ограничениям на объем памяти, необходимой для хранения результатов представлений) и позволяет наиболее эффективно вычислять запросы из заданного множества.

В докладе приводятся обзор известных результатов по выбору оптимального набора представлений для конъюнктивных запросов (select-project-join) и рассматриваются аналогичные задачи для запросов, заданных выражениями XPath и регулярными языками в XML-ориентированных базах данных.

Литература:

1. R. Chirkova, A. Halevy, D. Suciu, "A Formal Perspective on the View Selection Problem", VLDB Journal, (2002) 11, 216-237
2. A. Gupta, D. Suciu, A. Halevy, "The View Selection Problem for XML Content Based Routing", PODS 2003, 68-77
3. S. Afonin, E. Khazova, "Membership and Finiteness Problems for Rational Sets of Regular Languages", International Journal of Foundations of Computer Science, 17(3), 493--506, 2006
4. K. Tajima, Y. Fukui, "Answering XPath Queries over Networks by Sending Minimal Views", VLDB 2004, 48-59
5. B. Mandhani, D. Suciu, "Query Caching and View Selection for XML Databases", VLDB, 2005, 469-480