XPath Query Simplification with regard to the Elimination of Intersect and Except Operators

ICDEW 2006 - Proceedings of the 22nd International Conference on Data Engineering Workshops

Volumn , Issue , 2006, Pages 86-

  Groppe, Sven ^a   Böttcher, Stefan ^b   Groppe, Jinghua ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY LANGUAGES; TECHNICAL PRESENTATIONS; XML;

PROCESSING TIME; RULE SET; XML QUERY LANGUAGE; XPATH QUERIES; XQUERY EXPRESSIONS;

HEURISTIC METHODS;

EID: 84990986205     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2006.165     Document Type: Conference Paper

References (21)

1. Amer-Yahia, S., Cho, S., Lakshmanan, L. V. S., and Srivastava, D., Minimization of Tree Pattern Queries, ACM SIGMOD 2001, Santa Barbara, California, USA, 2001.
2. Benedikt, M., Fan, W., and Geerts, F., XPath Satisfiability in the Presence of DTDs, In Proceedings of PODS 2005, Baltimore, Maryland, USA, 2005.
3. Benedikt, M., Fan, W., and Kuper, G. M., Structural Properties of XPath Fragments, ICDT 2003, Siena, Italy, 2003.
4. Böttcher, S., and Steinmetz, R., Adaptive XML Access Control Based on Query Nesting, Modification and Simplification. BTW 2005, Karlsruhe, Germany, 2005.
5. Chan, C.-Y., Fan, W., and Zeng, Y., Taming XPath Queries by Minimizing Wildcard Steps, In VLDB, Toronto, Canada, 2004.
6. Franc, X., Qizx/open version 0.4p1, http://www.xfra.net/qizxopen/2004.
7. Franceschet, M., XPathMark - An XPath benchmark for XMark. Research report PP-2005-04, University of Amsterdam, The Netherlands, 2005.
8. Gottlob, G., Koch, C., and Pichler, R., Efficient Algorithms for Processing XPath Queries, In VLDB 2002, Hong Kong, China, 2002.
9. Gottlob, G., Koch, C., and Pichler, R., The Complexity of XPath Query Evaluation, In PODS, San Diego, California, USA, 2003.
10. Groppe J., Groppe S. Filtering Unsatisfiabile XPath Queries, ICEIS 2006, Paphos-Cyprus, May 2006.
11. Groppe, S., XML Query Reformulation for XPath, XSLT and XQuery, Sierke-Verlag, Göttingen, Germany, 2005, ISBN 3-933893-24-0.
12. Groppe, S., and Böttcher, S., Schema-based query optimization for XQuery queries, ADBIS 2005, Talinn, Estonia, 2005.
13. Groppe, S., Böttcher, S., Birkenheuer, G., and Höing, A., Reformulating XPath Queries and XSLT Queries on XSLT Views, Journal Data & Knowledge Engineering, to appear soon, http://www.sciencedirect.com/science/journal/0169023X.
14. Kay, M. H., Saxon - The XSLT and XQuery Processor, http://saxon.sourceforge.net, April 2004.
15. Marx, M., First Order Paths in Ordered Trees, I Proceedings of the 10th International Conference of Database Theory (ICDT 2005), Edinburgh, UK, 2005.
16. Moerkotte, G., Incorporating XSL Processing Into Database Engines. In VLDB, Hong Kong, China, 2002.
17. Olteanu, D., Meuss, H., Furche, T., Bry, F., XPath: Looking Forward, XMLDM, Prague, Czech Republic, 2002.
18. Tajima, K., and Fukui, Y., Answering XPath Queries over Networks by Sending Minimal Views, In VLDB, Toronto, Canada, 2004.
19. Wood, P. T., Minimising Simple XPath Expressions, In WebDB, Santa Barbara, California, 2001.
20. World Wide Web Consortium (W3C), XML Path Language (XPath) Version 1.0, W3C Recommendation, http://www.w3.org/TR/xpath/1999.
21. World Wide Web Consortium (W3C), XML Path Language (XPath) Version 2.0, W3C Working Draft, http://www.w3.org/TR/xpath20/2003.