skip to content
 

Queries on tree-structured data: Logical languages and complexity

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

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