Managing XML and Semistructured Data

In this lecture

The Semistructured Data Model

Syntax for Semistructured Data

Set Semantics for Trees

Set Semantics: Example

Set Semantics for Graphs

Graph Simulation

Graph Bisimulation

Set Semantics for
Semistructured Data

Examples of Bisimilar Graphs

Examples of non-Bisimilar Graphs

Examples of Simulation

Answer

Facts About a (Bi)Simulation

Computing a (Bi)Simulation