Optimizing the execution of XSLT stylesheets for querying transformed XML data |
| |
Authors: | Sven Groppe Jinghua Groppe Stefan Böttcher Thomas Wycisk Le Gruenwald |
| |
Affiliation: | 1. Institute of Information Systems (IFIS), University of Lübeck, Ratzeburger Allee 160, 23538, Lübeck, Germany 2. University of Paderborn, Faculty 5, Fürstenallee 11, 33102, Paderborn, Germany 3. School of Computer Science, University of Oklahoma, Norman, OK, 73019, USA
|
| |
Abstract: | We have to deal with different data formats whenever data formats evolve or data must be integrated from heterogeneous systems.
These data when implemented in XML for data exchange cannot be shared freely among applications without data transformation.
A common approach to solve this problem is to convert the entire XML data from their source format to the applications’ target
formats using the transformations rules specified in XSLT stylesheets. However, in many cases, not all XML data are required
to be transformed except for a smaller part described by a user’s query (application). In this paper, we present an approach
that optimizes the execution time of an XSLT stylesheet for answering a given XPath query by modifying the XSLT stylesheet
in such a way that it would (a) capture only the parts in the XML data that are relevant to the query and (b) process only
those XSLT instructions that are relevant to the query. We prove the correctness of our optimization approach, analyze its
complexity and present experimental results. The experimental results show that our approach performs the best in terms of
execution time, especially when many cost-intensive XSLT instructions can be excluded in the XSLT stylesheet. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|