Fiches de cours

Foundations and tools for processing tree structured data

CS-525

Enseignant(s) :

Vanoirbeek Christine

Langue:

English

Summary

The course is about the foundations and tools for processing tree structured data, a prevalent model for representing semi-structured data (SSD) over distributed information networks. It aims at presenting approaches, programming languages and tools for modeling and manipulating tree-structured info

Content

The theoretical part introduces underlying concepts sustaining the approach.
The practical part illustrates the application of the concepts in a concrete context: the development of Web applications that make use of an XML native database (one category of the NoSQL databases) and associated XML languages.
Theoretical foundations
' Tree grammars
' Finite tree automata
Type systems to describe and validate the structure of SSD
' Document Type Definition
' XML Schema
' RELAX NG and Schematron
Querying tree structured data and programming
' Navigation and extraction of information from tree structured data (XPath expressions)
' Tree data transformation (XSLT)
' Query and programmig language (XQuery) incl. Static Type Checking
Application scenario
' Use of a development framework in which all these languages fit

Keywords

Tree-shaped data representation and processing, Foundation of XML types, Tree grammars, XML core technologies, Web applications

Learning Outcomes

By the end of the course, the student must be able to:

Teaching methods

Ex cathedra lectures and group mini-projects.

Expected student activities

Attend the lectures

Work on mini-project

Assessment methods

Written exam and mini-project evaluation.

Dans les plans d'études

    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      4
    • Matière examinée
      Foundations and tools for processing tree structured data
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Projet
      2 Heure(s) hebdo x 14 semaines
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      4
    • Matière examinée
      Foundations and tools for processing tree structured data
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Projet
      2 Heure(s) hebdo x 14 semaines
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      4
    • Matière examinée
      Foundations and tools for processing tree structured data
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Projet
      2 Heure(s) hebdo x 14 semaines
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      4
    • Matière examinée
      Foundations and tools for processing tree structured data
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Projet
      2 Heure(s) hebdo x 14 semaines

Semaine de référence

 LuMaMeJeVe
8-9     
9-10     
10-11     
11-12     
12-13     
13-14 INM11   
14-15    
15-16 INM11   
16-17    
17-18     
18-19     
19-20     
20-21     
21-22     
 
      Cours
      Exercice, TP
      Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand