The VLDB Journal

, Volume 22, Issue 4, pp 447–470 | Cite as

Recommending XML physical designs for XML databases

  • Iman ElghandourEmail author
  • Ashraf Aboulnaga
  • Daniel C. Zilio
  • Calisto Zuzarte
Regular Paper


Database systems employ physical structures such as indexes and materialized views to improve query performance, potentially by orders of magnitude. It is therefore important for a database administrator to choose the appropriate configuration of these physical structures for a given database. XML database systems are increasingly being used to manage semi-structured data, and XML support has been added to commercial database systems. In this paper, we address the problem of automatic physical design for XML databases, which is the process of automatically selecting the best set of physical structures for a database and a query workload. We focus on recommending two types of physical structures: XML indexes and relational materialized views of XML data. We present a design advisor for recommending XML indexes, one for recommending materialized views, and an integrated design advisor that recommends both indexes and materialized views. A key characteristic of our advisors is that they are tightly coupled with the query optimizer of the database system, and they rely on the optimizer for enumerating and evaluating physical designs. We have implemented our advisors in a prototype version of IBM DB2 V9, and we experimentally demonstrate the effectiveness of their recommendations using this implementation.


Database physical design XML database Design advisor XMLTable views XML indexes 



We would like to thank Kevin Beyer, Andrey Balmin, and Fei Chiang for their contributions to the earlier stage of this work [10]. This work was supported by the IBM Center for Advanced Studies.


  1. 1.
    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
  2. 2.
    Arion, A., Benzaken, V., Manolescu, I., Papakonstantinou, Y.: Structured materialized views for XML queries. In: VLDB (2007)Google Scholar
  3. 3.
    Balmin, A., Beyer, K.S., Özcan, F., Nicola, M.: On the path to efficient XML queries. In: VLDB (2006)Google Scholar
  4. 4.
    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
  5. 5.
    Beyer, K. et al.: DB2 goes hybrid: Integrating native XML and XQuery with relational data and SQL. IBM Syst. J. 45(2), 271–298 (2006)Google Scholar
  6. 6.
    Bohannon, P., Freire, J., Haritsa, J.R., Ramanath, M.: LegoDB: customizing relational storage for XML documents. In: VLDB (2002)Google Scholar
  7. 7.
    Chaudhuri, S., Narasayya, V.R.: An efficient cost-driven index selection tool for Microsoft SQL Server. In: VLDB (1997)Google Scholar
  8. 8.
    Elghandour, I.: Automatic Physical Design for XML Databases. PhD thesis, University of Waterloo (2010)Google Scholar
  9. 9.
    Elghandour, I., Aboulnaga, A., Zilio, D.C., Chiang, F., Balmin, A., Beyer, K., Zuzarte, C.: An XML index advisor for DB2 (demonstration). In: SIGMOD (2008)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.
    Elghandour, I., Aboulnaga, A., Zilio, D.C., Zuzarte, C.: Recommending XMLTable views for XQuery workloads. In: XSym (2009)Google Scholar
  12. 12.
    Godfrey, P., Gryz, J., Hoppe, A., Ma, W., Zuzarte, C.: Query rewrites with views for XML in DB2. In: ICDE (2009)Google Scholar
  13. 13.
    Goldman, R., Widom, J.: Dataguides: enabling query formulation and optimization in semistructured databases. In: VLDB (1997) Google Scholar
  14. 14.
    Halevy, A. Y.: Answering queries using views: a survey. VLDB J. 10(4), 270–294 (2001)Google Scholar
  15. 15.
    Halverson, A., Josifovski, V., Lohman, G.M., Pirahesh, H., Mörschel, M.: ROX: relational over XML. In: VLDB (2004)Google Scholar
  16. 16.
    Hammerschmidt, B.C., Kempa, M., Linnemann, V.: A selective key-oriented XML index for the index selection problem in XDBMS. In: DEXA (2004)Google Scholar
  17. 17.
    Hammerschmidt, B.C., Kempa, M., Linnemann, V.: Autonomous index optimization in XML databases. In: SMDB (2005)Google Scholar
  18. 18.
    IBM Corp: IBM DB2 Database for Linux, UNIX, and Windows Information Center (2006). Available at:
  19. 19.
    Josifovski, V., Massmann, S., Naumann, F.: Super-fast XML wrapper generation in DB2: a demonstration. In: ICDE (2003)Google Scholar
  20. 20.
    Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD (2002)Google Scholar
  21. 21.
    Lapis, G.: XML and relational storage—Are they mutually exclusive?. In: Proceedings of the Conference on XML, the Web and beyond (XTech) (2005)Google Scholar
  22. 22.
    Liu, Z.H., Chang, H.J., Sthanikam, B.: Efficient support of XQuery update facility in XML enabled RDBMS. In: ICDE (2012)Google Scholar
  23. 23.
    Liu, Z.H., Krishnaprasad, M., Arora, V.: Native XQuery processing in Oracle XMLDB. In: SIGMOD (2005)Google Scholar
  24. 24.
    Liu, Z.H., Krishnaprasad, M., Chang, H.J., Arora, V.: XMLTable index an efficient way of indexing and querying XML property data. In: ICDE (2007)Google Scholar
  25. 25.
    Melton, J., Muralidhar, S.: XML syntax for XQuery 1.0 (XQueryX). W3C Recommendation (2007). Available at
  26. 26.
    Moro, M.M., Lim, L., Chang, Y.-C.: Schema advisor for hybrid relational-XML DBMS. In: SIGMOD (2007)Google Scholar
  27. 27.
    Nicola, M., Kogan, I., Schiefer, B.: An XML transaction processing benchmark. In: SIGMOD (2007). Benchmark Available at
  28. 28.
    Nicola, M., Van der Linden, B.: Native XML support in DB2 Universal Database. In: VLDB (2005)Google Scholar
  29. 29.
    Onose, N., Deutsch, A., Papakonstantinou, Y., Curtmola, E.: Rewriting nested XML queries using nested views. In: SIGMOD (2006)Google Scholar
  30. 30.
    Oracle Corp: Oracle Database 11g Release 1 XML DB Developer’s Guide (2007). Available at
  31. 31.
    Runapongsa, K., Patel, J.M., Bordawekar, R., Padmanabhan, S.: XIST: An XML index selection tool. In: XSym (2004)Google Scholar
  32. 32.
    Schmidt, K., Härder, T.: On the use of query-driven XML auto-indexing. In: SMDB (2010)Google Scholar
  33. 33.
    Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: SIGMOD (2002)Google Scholar
  34. 34.
    Valentin, G., Zuliani, M., Zilio, D.C., Lohman, G., Skelley, A.: DB2 advisor: an optimizer smart enough to recommend its own indexes. In: ICDE (2000)Google Scholar
  35. 35.
    Xu, W., Özsoyoglu, Z.M.: Rewriting XPath queries using materialized views. In: VLDB (2005)Google Scholar
  36. 36.
    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 2012

Authors and Affiliations

  • Iman Elghandour
    • 1
    Email author
  • Ashraf Aboulnaga
    • 2
  • Daniel C. Zilio
    • 3
  • Calisto Zuzarte
    • 3
  1. 1.Alexandria UniversityAlexandriaEgypt
  2. 2.University of WaterlooWaterlooCanada
  3. 3.IBM Toronto LabTorontoCanada

Personalised recommendations