AN EXTENSIBLE RULE TRANSFORMATION MODEL FOR XQUERY OPTIMIZATION - Rules Pattern for XQuery Tree Graph View

Nicolas Travers, Tuyêt Trâm Dang Ngoc

Abstract

Efficient evaluation of XML Query Languages has become a crucial issue for XML exchanges and integration. Tree Pattern (Sihem et al., 2002; Jagadish et al., 2001; Chen et al., 2003) are now well admitted for representing XML Queries and a model - called TGV (Travers, 2006; Travers et al., 2006; Travers et al., 2007c) - has extended the Tree Pattern representation in order to make it more intuitive, respect full XQuery specification and got support to be manipulated, optimized and then evaluated. For optimization, a search strategy is needed. It consists in generating equivalent execution plan using extensible rules and estimate cost of plan to find the better one. We propose the specification of extensible rules that can be used in heterogeneous environment, supporting XML and manipulating Tree Patterns.

References

  1. Abiteboul, S. (1997). Querying Semistructured Data. In Proceeding of the 6th International Conference on Database Theory, Delphi, Greece.
  2. Ali, R. and Moerkotte, G. (2004). Query Rewriting with Coko-Kola. Technical report, University of Mannheim.
  3. Amer-Yahia, S., Cho, S., Lakshmanan, L. V. S., and Srivastava, D. (2001). Minimization of Tree Pattern Queries. In SIGMOD Conference.
  4. Calmès, D., Prade, H., and Sedes, F. (2003). Requeˆtes flexibles et données semi-structurées - quelques éléments de discussion et d'implémentation. In LFA, pages 23- 30.
  5. Carey, M. J., DeWitt, D. J., Graefe, G., Haight, D. M., Richardson, J. E., Schuh, D. T., Shekita, E. J., and Vandenberg, S. (1990). The EXODUS Extensible DBMS Project: An Overview. In D. Maier and S. Zdonik, editor, Readings on Object-Oriented Database Sys. Morgan Kaufmann, San Mateo, CA.
  6. Chen, Z., Jagadish, H., Laksmanan, L. V., and Paparizos, S. (2003). From Tree Patterns to Generalized Tree Patterns: On efficient Evaluation of XQuery. In Very Large Data Bases, pages 237-248, Germany.
  7. Cherniack, M. and Zdonik, S. B. (1998). Changing the Rules: Transformations for Rule-Based Optimizers. In SIGMOD Conference, pages 61-72.
  8. Damiani, E. and Tanca, L. (2000). Blind queries to xml data. In Database and Expert System Applications, pages 266-279.
  9. Damiani, E., Tanca, L., and F.Arcelli (2000). Fuzzy xml queries via context-based choice of aggregation. Kybernetika, 36.
  10. Dang-Ngoc, T., Gardarin, G., and Travers, N. (2004). Tree graph view: On efficient evaluation of xquery in an xml mediator. In Actes de publication de la 20ème conférence Bases de Données Avancées (BDA 2004), pages 429-448, Montpellier, France.
  11. Dragan, F. and Gardarin, G. (2005). Benchmarking an xml mediator. In ICEIS (1), pages 191-196.
  12. Finance, B. and Gardarin, G. (1994). A rule-based query optimizer with multiple search strategies. Data Knowl. Eng., 13(1):1-29.
  13. Graefe, G. and McKenna, W. J. (1993). The Volcano Optimizer Generator: Extensibility and Efficient Search. In ICDE, pages 209-218.
  14. Jagadish, H., Lakshmanan, L. V., Srivastava, D., and Thompson, K. (2001). TAX: A Tree Algebra for XML. In DBPL, pages 149-164.
  15. Kabra, N. and DeWitt, D. J. (1999). OPT++ : an objectoriented implementation for extensible database query optimization. VLDB Journal: Very Large Data Bases, 8(1):55-78.
  16. Lohman, G. M. (1988). Grammar-like Functional Rules for representing Query Optimization Alternatives. Technical report, IBM Almaden Research Center.
  17. Mitchell, G. (1993). Extensible query processing in an object-oriented database. Ph.D. Thesis, Brown UNIV, CS TR 93-16.
  18. Pirahesh, H., Hellerstein, J. M., and Hasan, W. (1992). Extensible/rule based query rewrite optimization in Starburst. In SIGMOD, pages 39-48.
  19. Sihem, A.-Y., SungRan, C., Laks, L. V. S., and Divesh, S. (2002). Tree Pattern Query Minimization. VLDB Journal, 11(4)::315-331.
  20. Travers, N. (12 December 2006). Extensible Optimization in an XML Mediatior. PhD thesis, University of Versailles.
  21. Travers, N., Dang Ngoc, T.-T., and Liu, T. (2006). TGV: an Efficient Model for XQuery Evaluation within an Interoperable System. Interoperability in Business Information Systems (IBIS).
  22. Travers, N., Dang-Ngoc, T.-T., and Liu, T. (2007a). An Efficient Evaluation of XQuery with TGV. In The 3rd International Conference of WEB Information Systems and Technologies (Web-IST), Barcelona, Spain.
  23. Travers, N., Dang-Ngoc, T.-T., and Liu, T. (2007b). Full Untyped XQuery Canonization. In the International workshop on Emerging Trends of Web Technologies and Applications (WebETrends), Huangshan, China.
  24. Travers, N., Dang-Ngoc, T. T., and Liu, T. (2007c). TGV : a Tree Graph View for Modelling untyped XQuery. In DASFAA, Bangkok, Thaïland.
  25. W3C (2005). An XML Query Language (XQuery 1.0).
  26. Widom, J. (1996). The Starburst Active Database Rule System. Knowledge and Data Engineering, 8(4):583- 595.
Download


Paper Citation


in Harvard Style

Travers N. and Trâm Dang Ngoc T. (2007). AN EXTENSIBLE RULE TRANSFORMATION MODEL FOR XQUERY OPTIMIZATION - Rules Pattern for XQuery Tree Graph View . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-88-7, pages 351-358. DOI: 10.5220/0002370703510358


in Bibtex Style

@conference{iceis07,
author={Nicolas Travers and Tuyêt Trâm Dang Ngoc},
title={AN EXTENSIBLE RULE TRANSFORMATION MODEL FOR XQUERY OPTIMIZATION - Rules Pattern for XQuery Tree Graph View},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2007},
pages={351-358},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002370703510358},
isbn={978-972-8865-88-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - AN EXTENSIBLE RULE TRANSFORMATION MODEL FOR XQUERY OPTIMIZATION - Rules Pattern for XQuery Tree Graph View
SN - 978-972-8865-88-7
AU - Travers N.
AU - Trâm Dang Ngoc T.
PY - 2007
SP - 351
EP - 358
DO - 10.5220/0002370703510358