EFFICIENT QUERYING OF TRANSFORMED XML DOCUMENTS

Sven Groppe, Stefan Böttcher, Georg Birkenheuer

Abstract

An application using XML for data representation requires the transformation of XML data if the application accesses XML data of other applications, or of a global database using another XML format. The common approach transforms entire XML documents from one format into another e.g. by using an XSLT stylesheet. The application can then work locally on a copy of the original document transformed in the application-specific format. Different from the common approach, we use an XSLT stylesheet in order to transform a given XPath query such that we retrieve and transform only that part of the XML document which is sufficient to answer the given query. Among other things, our approach avoids problems of replication, saves processing time and in distributed scenarios, transportation costs. Experimental results of a prototype prove that our approach is scalable and efficient.

References

  1. Abiteboul, S., 1999. On views and XML. In PODS, pages 1-9.
  2. Abiteboul, S., Cluet, S., and Milo, T., 1997. Correspondence and translation for heterogeneous data. In Proc. of the 6th ICDT.
  3. Altinel, M., and Franklin, M. J., 2000. Efficient Filtering of XML documents for Selective Dissemination of Information, In Proceedings of 26th International Conference on Very Large Databases, Cairo, Egypt.
  4. Apache Software Foundation, 2003. Xalan-Java, http://xml.apache.org/xalan-j/index.html.
  5. Apache Software Foundation, 2003. Xerces2 Java Parser 2.5.0 Release, http://xml.apache.org/xerces2-j.
  6. Birkenheuer, G., 2003. An XPath Query translation Framework based on XSLT Stylesheets. BSc Computing Science project report, University of Paderborn.
  7. Böttcher, S., and Türling, A., 2003. Checking XPath Expressions for Synchronization, Access Control and Reuse of Query Results on Mobile Clients. Workshop: Database Mechanisms for Mobile Applications, Karlsruhe, Germany.
  8. Bourret, R., Bornhövd, C., and Buchmann, A. P., 2000. A Generic Load/Extract Utility for Data Transfer Between XML Documents and Relational Databases. 2nd Int. Workshop on Advanced Issues of EC and Web-based Information Systems (WECWIS), San Jose, California.
  9. Chang, C.-C. K., and Garcia-Molina, H., 2000. Approximate Query Translation Across Heterogeneous Information Sources. VLDB 2000.
  10. Cluet, S., Delobel, C., Simon, J., and Smaga, K., 1998. Your mediators need data conversion! In Proc. of the 1998 ACM SIGMOD Conf..
  11. Cluet, S., Veltri, P., and Vodislav, D., 2001. Views in a Large Scale XML Repository. In Proceedings of the 27th VLDB Conference, Roma, Italy.
  12. Deutsch, A., and Tannen, V., 2003. Reformulation of XML Queries and Constraints, In ICDT 2003, LNCS 2572, pp. 225-241.
  13. Gottlob, G., Koch, C., and Pichler, R., 2003. The Complexity of XPath Query Evaluation, In Proceedings of the 22th ACM SIGMOD-SIGACTSIGART symposium of Principles of database systems (PODS 2003), San Diego, California, USA.
  14. Groppe, S., and Böttcher, S., 2003a. Querying transformed XML documents: Determining a sufficient fragment of the original document. 3. International Workshop Web Databases (WebDB), Berlin.
  15. Groppe, S., and Böttcher, S., 2003b. XPath Query Transformation based on XSLT stylesheets, Fifth International Workshop on Web Information and Data Management (WIDM'03), New Orleans, Louisiana, USA.
  16. Marian, A., and Siméon, J., 2003. Projecting XML Documents. In Proceedings of the 29th VLDB Conference, Berlin, Germany.
  17. Moerkotte, G., 2002. Incorporating XSL Processing Into Database Engines. In Proceedings of the 28th VLDB Conference, Hong Kong, China.
  18. W3C, 2001. Extensible Stylesheet Language (XSL). http://www.w3.org/Style/XSL/.
  19. W3C, 1999. XML Path Language (XPath) Version 1.0. http://www.w3.org/TR/xpath/.
Download


Paper Citation


in Harvard Style

Groppe S., Böttcher S. and Birkenheuer G. (2004). EFFICIENT QUERYING OF TRANSFORMED XML DOCUMENTS . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 241-250. DOI: 10.5220/0002629102410250


in Bibtex Style

@conference{iceis04,
author={Sven Groppe and Stefan Böttcher and Georg Birkenheuer},
title={EFFICIENT QUERYING OF TRANSFORMED XML DOCUMENTS},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={241-250},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002629102410250},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - EFFICIENT QUERYING OF TRANSFORMED XML DOCUMENTS
SN - 972-8865-00-7
AU - Groppe S.
AU - Böttcher S.
AU - Birkenheuer G.
PY - 2004
SP - 241
EP - 250
DO - 10.5220/0002629102410250