Reformulating XPath queries and XSLT queries on XSLT views

Data and Knowledge Engineering

Volumn 57, Issue 1, 2006, Pages 64-110

  Groppe, Sven ^a   Böttcher, Stefan ^a   Birkenheuer, Georg ^a   Höing, André ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Query optimization; Query reformulation; Query transformation; Semi structured data; XML; XPath; XSLT

Indexed keywords

QUERY OPTIMIZATION; QUERY REFORMULATION; SEMI-STRUCTRED DATA;

COSTS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PROBLEM SOLVING; TRANSPORTATION CHARGES; XML;

QUERY LANGUAGES;

EID: 31844456859     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2005.04.002     Document Type: Article

References (39)

1. S. Abiteboul, On views and XML, in: PODS, 1999, pp. 1-9.
2. S. Abiteboul, S. Cluet, T. Milo, Correspondence and translation for heterogeneous data, in: Proc. of the 6th ICDT, 1997.
3. Apache Software Foundation, Xalan-Java, http://xml.apache.org/xalan-j/ index.html, 2003.
4. Apache Software Foundation, Xerces2 Java Parser 2.5.0 Release, http://xml.apache.org/xerces2-j, 2003.
5. S. Böttcher, R. Steinmetz, Optimized internet search based on an intersection test for XPath expressions under a DTD, International Conference on Internet Computing IC'04, Las Vegas, June 2004.
6. S. Böttcher, A. Türling, Checking XPath expressions for synchronization, access control and reuse of query results on mobile clients. Workshop: Database Mechanisms for Mobile Applications, Karlsruhe, Germany, 2003.
7. R. Bourret, C. Bornhövd, A.P. Buchmann, A.P., A generic load/extract utility for data transfer between XML documents and relational databases. 2nd International Workshop on Advanced Issues of EC and Web-based Information Systems (WECWIS), San Jose, California, 2000.
8. C.-C.K. Chang, H. Garcia-Molina, Approximate query translation across heterogeneous information sources. VLDB 2000, 2000.
9. Y.B. Chen, T.W. Ling, M.L. Lee, Designing valid XML views, ER 2002, LNCS 2503, 2002, pp. 463-477.
10. S. Cluet, C. Delobel, J. Simon, K. Smaga, Your mediators need data conversion! in: Proceedings of the 1998 ACM SIGMOD Conference, 1998.
11. S. Cluet, P. Veltri, D. Vodislav, Views in a large scale XML repository, in: Proceedings of the 27th VLDB Conference, Roma, Italy, 2001.
12. A. Deutsch, V. Tannen, Reformulation of XML queries and constraints, in: ICDT 2003, LNCS 2572, 2003, pp. 225-241.
13. Y. Diao, M. Altinel, M.J. Franklin, H. Zhang, P. Fischer, Path sharing and predicate evaluation for high-performance XML filtering, in: TODS, 2003.
14. Y. Diao, S. Rizvi, M.J. Franklin, Towards an internet-scale XML dissemination service, in: Proceedings of VLDB 2004, 2004.
15. M. Fernández, Y. Kadiyska, D. Suciu, A. Morishima, and W.C. Tan SilkRoute, A framework for publishing relational data in XML ACM Transactions on Database Systems 27 4 2002 438 493
16. D. Fisher, F. Lam, R.K. Wong, Algebraic transformation and optimization for XQuery, APWeb 2004, LNCS 3007, 2004, pp. 201-210.
17. G. Gottlob, C. Koch, R. Pichler, The complexity of XPath query evaluation, in: Proceedings of the 22th ACM SIGMOD-SIGACT-SIGART Symposium of Principles of Database Systems (PODS 2003), San Diego, California, USA, 2003.
18. M. Grinev, S. Kuznetsov, Towards an exhaustive set of rewriting rules for XQuery optimisation: BizQuery experience, ADBIS 2002, LNCS 2435, 2002, pp. 340-345.
19. S. Groppe, S. Böttcher, Querying transformed XML documents, Determining a sufficient fragment of the original document. 3. International Workshop Web Databases (WebDB), Berlin, 2003.
20. S. Groppe, S. Böttcher, XPath query transformation based on XSLT stylesheets, Fifth International Workshop on Web Information and Data Management (WIDM'03), New Orleans, LA, USA, 2003.
21. S. Groppe, S. Böttcher, G. Birkenheuer, Efficient querying of transformed XML documents, 6th International Conference on Enterprise Information Systems (ICEIS 2004), Porto, Portugal, 2004.
22. S. Groppe, S. Böttcher, R. Heckel, G. Birkenheuer, Using XSLT stylesheets to transform XPath queries. Eighth East-European Conference on Advances in Databases and Information Systems (ADBIS 2004), Budapest, Hungary, September 2004.
23. S. Jain, R. Mahajan, D. Suciu, Translating XSLT programs to efficient SQL queries, in: Proceedings of the Eleventh International World Wide Web Conference (WWW 2002), Honolulu, HI, USA, 2002.
24. M.H. Kay, Saxon-The XSLT and XQuery processor, http://saxon.sourceforge. net, April 2004.
25. R. Krishnamurthy, R. Kaushik, J.F. Naughton, Efficient XML-to-SQL query translation: where to add the intelligence? in: Proceedings of the Thirtieth International Conference on Very Large Data Bases (VLDB 2004), Toronto, Canada, 2004.
26. S. Lechner, G. Preuner, M. Schrefl, Translating XQuery into XSLT, ER 2001 Workshops, Yokohama, Japan, 2001.
27. D. Megginson, SAX, http://www.saxproject.org/, 2000.
28. A. Marian, J. Siméon, Projecting XML documents, in: Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003.
29. G. Moerkotte, Incorporating XSL processing into database engines, in: Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002.
30. D. Olteanu, T. Furche, F. Bry, Evaluating complex queries against XML streams with polynomial combined complexity, 21st British National Conference on Databases, BNCOD 21, Edinburgh, UK, July 7-9, 2004.
31. D. Olteanu, H. Meuss, T. Furche, F. Bry, XPath: looking forward, XML-based data management (XMLDM), EDBT Workshops, Prague, Czech Republic, 2002.
32. S. Paparizos, Y. Wu, L.V.S. Lakshmanan, H.V. Jagadish, Tree logical classes for efficient evaluation of XQuery, SIGMOD 2004, Paris, France, 2004.
33. M. Rys, Bringing the internet to your database: using SQL server 2000 and XML to build loosely coupled systems, ICDE 2001, Heidelberg, Germany, 2001.
34. J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, J. Funderburk, Querying XML views of relational data, in: Proceedings of the 27th VLDB Conference, Roma, Italy, 2001.
35. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald Efficiently publishing relational data as XML documents VLDB Journal 10 2-3 2001
36. L. Wang, M. Mulchandani, E.A. Rundensteiner, Updating XQuery views published over relational data: a round-trip case study, XSym 2003, LNCS 2824, 2003, pp. 223-237.
37. World Wide Web Consortium (W3C), Document Object Model (DOM) Level 3 Core Specification Version 1.0, W3C Recommendation, http://www.w3.org/TR/2004/REC- DOM-Level-3-Core-20040407/, 2004.
38. W3C, Extensible Stylesheet Language (XSL), http://www.w3.org/Style/XSL/, 2001.
39. W3C, XML Path Language (XPath) Version 1.0, http://www.w3.org/TR/xpath/, 1999.