The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2009 vol.21)
pp: 1328-1342
Sven Groppe , University of Lübeck, Lübeck
Jinghua Groppe , University of Lübeck, Lübeck
Dirk Müller , University of Paderborn, Paderborn
ABSTRACT
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.
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 & Data Engineering, vol.21, no. 9, pp. 1328-1342, September 2009, doi:10.1109/TKDE.2008.211
REFERENCES
[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.
45 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool