Managing XML and
Semistructured Data
In this lecture
Schemas for Relational v.s.
SS Data
When the Schema is Created
Schemas for Unordered Data
Schemas: An Example
Graph Schemas
The Two Questions to Ask
Graph Simulation
Using Simulation
Example
Formally
Examples of Graph
Schemas
(What Do They Mean ?)
Slide 14
Slide 15
Schemas in SS Data v.s.
Relational Data
The Classification Problem
The Classification Problem
Deterministic Upper Bound
Schemas
Lower Bound Schemas
Lower Bound Schemas
Datalog Maximal Fixpoint
Datalog Minimal Fixpoint
Lower-Bound Schemas
Simulation Strikes Back
Summary: Lower v.s. Upper
Bound Schemas