Skip to main content
SpringerLink
Log in

Recommending XML physical designs for XML databases

  • Regular Paper
  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28

Similar content being viewed by others

Notes

  1. Throughout this paper, we use examples from the TPoX benchmark [27].

  2. We generated these query execution plans using DB2. XQuery queries used as examples in this section are simple queries, and most database systems would generate similar execution plans for them.

  3. More results based on actual execution time can be found in [8, 10, 11].

References

  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)

  2. Arion, A., Benzaken, V., Manolescu, I., Papakonstantinou, Y.: Structured materialized views for XML queries. In: VLDB (2007)

  3. Balmin, A., Beyer, K.S., Özcan, F., Nicola, M.: On the path to efficient XML queries. In: VLDB (2006)

  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)

  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. Bohannon, P., Freire, J., Haritsa, J.R., Ramanath, M.: LegoDB: customizing relational storage for XML documents. In: VLDB (2002)

  7. Chaudhuri, S., Narasayya, V.R.: An efficient cost-driven index selection tool for Microsoft SQL Server. In: VLDB (1997)

  8. Elghandour, I.: Automatic Physical Design for XML Databases. PhD thesis, University of Waterloo (2010)

  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)

  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)

  11. Elghandour, I., Aboulnaga, A., Zilio, D.C., Zuzarte, C.: Recommending XMLTable views for XQuery workloads. In: XSym (2009)

  12. Godfrey, P., Gryz, J., Hoppe, A., Ma, W., Zuzarte, C.: Query rewrites with views for XML in DB2. In: ICDE (2009)

  13. Goldman, R., Widom, J.: Dataguides: enabling query formulation and optimization in semistructured databases. In: VLDB (1997)

  14. Halevy, A. Y.: Answering queries using views: a survey. VLDB J. 10(4), 270–294 (2001)

    Google Scholar 

  15. Halverson, A., Josifovski, V., Lohman, G.M., Pirahesh, H., Mörschel, M.: ROX: relational over XML. In: VLDB (2004)

  16. Hammerschmidt, B.C., Kempa, M., Linnemann, V.: A selective key-oriented XML index for the index selection problem in XDBMS. In: DEXA (2004)

  17. Hammerschmidt, B.C., Kempa, M., Linnemann, V.: Autonomous index optimization in XML databases. In: SMDB (2005)

  18. IBM Corp: IBM DB2 Database for Linux, UNIX, and Windows Information Center (2006). Available at: http://publib.boulder.ibm.com/infocenter/db2luw/v9/

  19. Josifovski, V., Massmann, S., Naumann, F.: Super-fast XML wrapper generation in DB2: a demonstration. In: ICDE (2003)

  20. Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD (2002)

  21. Lapis, G.: XML and relational storage—Are they mutually exclusive?. In: Proceedings of the Conference on XML, the Web and beyond (XTech) (2005)

  22. Liu, Z.H., Chang, H.J., Sthanikam, B.: Efficient support of XQuery update facility in XML enabled RDBMS. In: ICDE (2012)

  23. Liu, Z.H., Krishnaprasad, M., Arora, V.: Native XQuery processing in Oracle XMLDB. In: SIGMOD (2005)

  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)

  25. Melton, J., Muralidhar, S.: XML syntax for XQuery 1.0 (XQueryX). W3C Recommendation (2007). Available at http://www.w3.org/TR/xqueryx

  26. Moro, M.M., Lim, L., Chang, Y.-C.: Schema advisor for hybrid relational-XML DBMS. In: SIGMOD (2007)

  27. Nicola, M., Kogan, I., Schiefer, B.: An XML transaction processing benchmark. In: SIGMOD (2007). Benchmark Available at https://sourceforge.net/projects/tpox/

  28. Nicola, M., Van der Linden, B.: Native XML support in DB2 Universal Database. In: VLDB (2005)

  29. Onose, N., Deutsch, A., Papakonstantinou, Y., Curtmola, E.: Rewriting nested XML queries using nested views. In: SIGMOD (2006)

  30. Oracle Corp: Oracle Database 11g Release 1 XML DB Developer’s Guide (2007). Available at http://www.oracle.com/pls/db111/homepage

  31. Runapongsa, K., Patel, J.M., Bordawekar, R., Padmanabhan, S.: XIST: An XML index selection tool. In: XSym (2004)

  32. Schmidt, K., Härder, T.: On the use of query-driven XML auto-indexing. In: SMDB (2010)

  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)

  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)

  35. Xu, W., Özsoyoglu, Z.M.: Rewriting XPath queries using materialized views. In: VLDB (2005)

  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)

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Alexandria University, Alexandria, Egypt

    Iman Elghandour

  2. University of Waterloo, Waterloo, Canada

    Ashraf Aboulnaga

  3. IBM Toronto Lab, Toronto, Canada

    Daniel C. Zilio & Calisto Zuzarte

Authors
  1. Iman Elghandour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashraf Aboulnaga
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel C. Zilio
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Calisto Zuzarte
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Iman Elghandour.

Additional information

Iman Elghandour: Work done while the author was at the University of Waterloo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Elghandour, I., Aboulnaga, A., Zilio, D.C. et al. Recommending XML physical designs for XML databases. The VLDB Journal 22, 447–470 (2013). https://doi.org/10.1007/s00778-012-0298-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-012-0298-2

Keywords

Search

Navigation