skip to content

Queries on tree-structured data: Logical languages and complexity

Wednesday 1st March 2006 - 09:15 to 10:15
INI Seminar Room 1

In this talk, I will survey recent results on the theory -- and in particular complexity -- of a number of popular logical query languages for tree-structured data and XML, including XPath, conjunctive and first-order queries, and XQuery.

Presentation Material: 
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons