Le séminaire du LSV

Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.

Le séminaire du LSV est public et ne nécessite aucune inscription préalable.

Séminaires passés

Data Tree Patterns

Visiter le site web pour cet événement | Exporter cet événement au format iCalendar

Date
Le mardi 08 avril 2008 à 11:00
Lieu
Salle de Conférence (Pavillon des Jardins)
Orateur
Claire David (LIAFA)

One difficulty when we want to specify and manipulate XML documents is to deal with data. Here we represent an XML document as a tree labelled by an infinite alphabet to represent data values. We consider Boolean combinations of data tree patterns as a specification and query language for XML documents. Data tree patterns are tree patterns plus variable (in)equalities which express joins between data values. We consider the decidability and complexity of two problems. The first one is the model checking problem. We show that it is DP-complete in general and already NP-complete when we consider a single pattern. The second one is the satisfiability problem in the presence of a DTD. We show that it is in general undecidable and we identify several decidable fragments.


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents