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