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

Nicolas Travers, Tuyêt Trâm Dang Ngoc

2007

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.

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