XIQE/XPath

Zpět na XIQE

Zdroje o zpracování XPath a optimalizaci dotazů

Zdroje jsou řazené podle obecnosti a podle důležitosti.

Úvod do XML databází a indexování XML

• George Feinberg: Anatomy of a Native XML Database. Sleepycat Software, 2004.

• Barbara Catania, Anna Maddalena, Athena Vakali: XML Document Indexes: A Classification. IEEE Internet Computing, vol. 09, no. 5, pp. 64-71, September/October, 2005.

XPath Algebra (Natix)

• Matthias Brantner, Sven Helmer, Carl-Christian Kanne, Guido Moerkotte. Full-Fledged Algebraic XPath Processing in Natix. icde, pp. 705-716, 21st International Conference on Data Engineering (ICDE'05), 2005.

• XPath Compiler - Grafická vizualizace XPath algebry pro systém Natix

• Fiebig, T., Helmer, S., Kanne, C., Moerkotte, G., Neumann, J., Schiele, R., and Westmann, T. 2002. Anatomy of a native XML base management system. The VLDB Journal 11, 4 (Dec. 2002), 292-314.

• Sven Helmer, Carl-Christian Kanne, Guido Moerkotte. Optimized Translation of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives, wise, p. 215, The Third International Conference on Web Information Systems Engineering (WISE'00), 2002.

Path Join

• N. Bruno, D. Srivastava, and N. Koudas. Holistic twig joins: Optimal XML pattern matching. In SIGMOD, pages 310{321, 2002.
• Shu-Yao Chien, Zografoula Vagena,Donghui Zhang, Vassilis J. Tsotras, Carlo Zaniolo: Efficient Structural Joins on Indexed XML Documents. VLDB, 2002.

• Quanzhong Li, Bongki Moon: Indexing and Querying XML Data for Regular Path Expressions. VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11-14, 2001, Roma, Italy.

• Shurug Al-Khalifa, H. V. Jagadish, N. Koudas, Jignesh. Patel, D. Srivastava, and Yuqing Wu: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In ICDE, San Jose, CA, 2002
• Yuqing Wu, Jignesh Patel, and H. V. Jagadish: Structural Join Order Selection for XML Query Optimization. In ICDE, 2003.

• Christian Mathis, Theo Härder. Hash-Based Structural Join Algorithms. In DATAX'06 Workshop, Munich. March, 2006

• H. Jiang, W. Wang, H. Lu, and J. X. Yu. Holistic twig joins on indexed xml documents. In Proc. of VLDB, 2003.

Cost-Based XML Query optimization

Jose de Aguiar Moraes Filho, Theo Härder: Statistics for Cost-Based XML Query Optimization. In 18. Workshop "Grundlagen von Datenbanken", Wittenberg, Sachsen-Anhalt. p. 110--114, June, 2006

Database Research Group at the University of Michigan

1. TIMBER

XMLTaskForce XPath

1. Georg Gottlob and Christoph Koch. XPath Query Processing. Invited tutorial at DBPL 2003, Sept. 8, 2003, Potsdam, Germany. Slides:
   • Part 1
   • Part 2
2. Georg Gottlob, Christoph Koch, and Reinhard Pichler. Efficient Algorithms for Processing XPath Queries. Journal version of VLDB 2002 and ICDE 2003 paper.

Netříděné zdroje

• Dan Olteanu, Holger Meuss, Tim Furche, François Bry: XPath: Looking Forward.

• Pierre Genevès, Jean-Yves Vion-Dury: Logic-based XPath Optimization. Proceedings of the 2004 ACM symposium on Document engineering, Milwaukee, Wisconsin, USA, 2004.

• Building an XPath-powered Framework for XML data processing

• Guoren Wang, Mengchi Liu, Jeffrey Xu Yu, Bing Sun, Ge Yu, Jianhua Lv, Hongjun Lu. Effective Schema-Based XML Query Optimization Techniques. Ideas, p. 230, Seventh International Database Engineering and Applications Symposium (IDEAS'03), 2003.