Recommending XMLTable Views for XQuery Workloads

  • Iman Elghandour
  • Ashraf Aboulnaga
  • Daniel C. Zilio
  • Calisto Zuzarte
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5679)


Physical structures, for example indexes and materialized views, can improve query execution performance by orders of magnitude. Hence, it is important to choose the right configuration of these physical structures for a given database. In this paper, we discuss the types of materialized views that are suitable for an XML database. We then focus on XMLTable materialized views and present a procedure to recommend them given an XML database and a workload of XQuery queries. We have implemented our XMLTable View Advisor in a prototype version based on IBM® DB2® V9.7, which supports both relational and XML data, and we experimentally demonstrate the effectiveness of our advisor’s recommendations.


Query Optimizer Path Expression XPath Expression Candidate View XQuery Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Agrawal, S., Chaudhuri, S., Kollár, L., Marathe, A.P., Narasayya, V.R., Syamala, M.: Database tuning advisor for Microsoft SQL Server 2005. In: VLDB (2004)Google Scholar
  3. 3.
    Arion, A., Benzaken, V., Manolescu, I., Papakonstantinou, Y.: Structured materialized views for XML queries. In: VLDB (2007)Google Scholar
  4. 4.
    Arion, A., Benzaken, V., Manolescu, I., Vijay, R.: ULoad: choosing the right storage for your XML application. In: VLDB (2005)Google Scholar
  5. 5.
    Balmin, A., Özcan, F., Beyer, K., Cochrane, R.J., Pirahesh, H.: A framework for using materialized XPath views in XML query processing. In: VLDB (2004)Google Scholar
  6. 6.
    Beyer, K., et al.: DB2 goes hybrid: Integrating native XML and XQuery with relational data and SQL. IBM Systems Journal 45(2) (2006)Google Scholar
  7. 7.
    Bohannon, P., Freire, J., Haritsa, J.R., Ramanath, M.: LegoDB: Customizing relational storage for XML documents. In: VLDB (2002)Google Scholar
  8. 8.
    Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML schema to relations: A cost-based approach to XML storage. In: ICDE (2002)Google Scholar
  9. 9.
    Deutsch, A., Tannen, V.: MARS: A system for publishing XML from mixed and redundant storage. In: VLDB (2003)Google Scholar
  10. 10.
    Elghandour, I., Aboulnaga, A., Zilio, D.C., Chiang, F., Balmin, A., Beyer, K., Zuzarte, C.: XML index recommendation with tight optimizer coupling. In: ICDE (2008)Google Scholar
  11. 11.
    Godfrey, P., Gryz, J., Hoppe, A., Ma, W., Zuzarte, C.: Query rewrites with views for XML in DB2. In: ICDE (2009)Google Scholar
  12. 12.
    Halevy, A.Y.: Answering queries using views: A survey. The VLDB Journal 10(4) (2001)Google Scholar
  13. 13.
    Halverson, A., Josifovski, V., Lohman, G.M., Pirahesh, H., Mörschel, M.: ROX: Relational over XML. In: VLDB (2004)Google Scholar
  14. 14.
    Comparing XML and relational storage: A best practices guide. IBM: Storage best practices (2005)Google Scholar
  15. 15.
    Josifovski, V., Massmann, S., Naumann, F.: Super-Fast XML wrapper generation in DB2: A demonstration. In: ICDE (2003)Google Scholar
  16. 16.
    Mandhani, B., Suciu, D.: Query caching and view selection for XML databases. In: VLDB (2005)Google Scholar
  17. 17.
    Manolescu, I., Florescu, D., Kossmann, D.: Answering XML queries on heterogeneous data sources. In: VLDB (2001)Google Scholar
  18. 18.
    Moro, M.M., Lim, L., Chang, Y.-C.: Schema advisor for hybrid relational-XML DBMS. In: SIGMOD (2007)Google Scholar
  19. 19.
    Nicola, M., Kogan, I., Schiefer, B.: An XML transaction processing benchmark. In: SIGMOD (2007),
  20. 20.
    Onose, N., Deutsch, A., Papakonstantinou, Y., Curtmola, E.: Rewriting nested XML queries using nested views. In: SIGMOD (2006)Google Scholar
  21. 21.
    Oracle Corp.: Oracle Database 11g Release 1 XML DB Developer’s Guide (2007),
  22. 22.
    Rys, M.: XML and relational database management systems: Inside Microsoft SQL Server 2005. In: SIGMOD (2005)Google Scholar
  23. 23.
    Zilio, D.C., Rao, J., Lightstone, S., Lohman, G.M., Storm, A., Garcia-Arellano, C., Fadden, S.: DB2 design advisor: Integrated automatic physical database design. In: VLDB (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Iman Elghandour
    • 1
  • Ashraf Aboulnaga
    • 1
  • Daniel C. Zilio
    • 2
  • Calisto Zuzarte
    • 2
  1. 1.University of WaterlooCanada
  2. 2.IBM Toronto LabCanada

Personalised recommendations