This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Result Merging Technique for Answering XPath Query over XSLT Transformed Data
September 2009 (vol. 21 no. 9)
pp. 1328-1342
ASCII Text
x 
 
Sven Groppe, Jinghua Groppe, Dirk Müller, "Result Merging Technique for Answering XPath Query over XSLT Transformed Data," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 9, pp. 1328-1342, September, 2009.
 
 
BibTex
x
 
@article{ 10.1109/TKDE.2008.211,
author = {Sven Groppe and Jinghua Groppe and Dirk Müller},
title = {Result Merging Technique for Answering XPath Query over XSLT Transformed Data},
journal ={IEEE Transactions on Knowledge and Data Engineering},
volume = {21},
number = {9},
issn = {1041-4347},
year = {2009},
pages = {1328-1342},
doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.211},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Knowledge and Data Engineering
TI - Result Merging Technique for Answering XPath Query over XSLT Transformed Data
IS - 9
SN - 1041-4347
SP1328
EP1342
EPD - 1328-1342
A1 - Sven Groppe,
A1 - Jinghua Groppe,
A1 - Dirk Müller,
PY - 2009
KW - Database management
KW - cache
KW - XML
KW - XSLT
KW - XPath.
VL - 21
JA - IEEE Transactions on Knowledge and Data Engineering
ER -
 
Sven Groppe, University of Lübeck, Lübeck
Jinghua Groppe, University of Lübeck, Lübeck
Dirk Müller, University of Paderborn, Paderborn
Caching stores the results of previously answered queries in order to answer succeeding queries faster by reusing these results. We propose two different approaches for using caches of XSLT transformed XML data in order to answer queries. The first approach checks whether or not a current query Q can be directly answered from the result of a previously answered query Qi stored in the cache. The new query is otherwise submitted to the source over the network, the answer of the query is determined, transmitted back to the client, and stored in the cache. The second approach determines only the intersection Q−Qi and integrates the result of Q−-Qi into the previous results in the cache, which requires applying a numbering scheme for the output of the XSLT stylesheet. We show by experimental results that the second approach can significantly speed up the answering time in comparison to the first approach, but is not significantly slower in few worst cases than the second approach.

[1] A. Balmin, F. Özcan, K.S. Beyer, R.J. Cochrane, and H. Pirahesh, “A Framework for Using Materialized XPath Views in XML Query Processing,” Proc. Very Large Data Bases (VLDB) Conf., 2004.
[2] M. Benedikt, W. Fan, and F. Geerts, “XPath Satisfiability in the Presence of DTDs,” Proc. Symp. Principles of Database Systems (PODS), 2005.
[3] B.T. Cate and C. Lutz, “The Complexity of Query Containment in Expressive Fragments of XPath 2.0,” Proc. Symp. Principles of Database Systems (PODS), 2007.
[4] L. Chen, E.A. Rundensteiner, and S. Wang, “XCache: A Semantic Caching System for XML Queries,” Proc. ACM SIGMOD, 2002.
[5] Developer: XSLT Mark Version 2.1.0, http://www.datapower. com/xmldevxsltmark.html , 2005.
[6] K. Dimitrova, M. El-Sayed, and E.A. Rundensteiner, “Order-Sensitive View Maintenance of Materialized XQuery Views,” Proc. Int'l Conf. Conceptual Modeling—ER, 2003.
[7] P. Geneves, N. Layaida, and A. Schmitt, “Efficient Static Analysis of XML Paths and Types,” Proc. Conf. Programming Language Design and Implementation (PLDI), 2007.
[8] J. Groppe and S. Groppe, “Filtering Unsatisfiable XPath Queries,” DKE J., vol. 64, no. 1, pp. 134-169, 2008.
[9] S. Groppe, J. Groppe, S. Böttcher, T. Wycisk, and L. Gruenwald, “Optimizing the Execution of XSLT Stylesheets for Querying Transformed XML Data,” Knowledge and Information Systems (KAIS) J., vol. 18, no. 3, pp. 331-391, 2009, .
[10] S. Groppe, J. Groppe, and S. Böttcher, “Simplifying XPath Queries for Optimization with Regard to the Elimination of Intersect and Except Operators,” DKE J., vol. 65, no. 2, pp. 198-222, 2008.
[11] B. Mandhani and D. Suciu, “Query Caching and View Selection for XML Databases,” Proc. Very Large Data Bases (VLDB) Conf., 2005.
[12] M. Onizuka, F.Y. Chan, R. Michigami, and T. Honishi, “Incremental Maintenance for Materialized XPath/XSLT Views,” Proc. Int'l Conf. World Wide Web (WWW), 2005.
[13] L. Villard and N. Layaida, “An Incremental XSLT Transformation Processor for XML Document Manipulation,” Proc. Int'l Conf. World Wide Web (WWW), 2002.
[14] W3C: XML Path Language (XPath) Version 1.0, W3C Recommendation, 1999.
[15] W3C: XSL Transformations (XSLT) Version 1.0, W3C Recommendation, 1999.

Index Terms:
Database management, cache, XML, XSLT, XPath.
Citation:
Sven Groppe, Jinghua Groppe, Dirk Müller, "Result Merging Technique for Answering XPath Query over XSLT Transformed Data," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 9, pp. 1328-1342, Sept. 2009, doi:10.1109/TKDE.2008.211
Usage of this product signifies your acceptance of the Terms of Use.