Managing XML and Semistructured Data

In this lecture

The problem

The Data

The queries

Analyzing the problem

XSet: a simple index for XML

XSet: a simple index for XML

XSet: Efficient query evaluation

Region Algebras

Region Algebras

Representation of a region set

Region algebra: some operators

Efficient computation of Region Algebra Operators

From path expressions to region expressions

DataGuides

DataGuides

Dataguides

DataGuides

DataGuides

DataGuides

DataGuides

DataGuides

T-Indexes

1-Indexes

1-Indexes

1-indexes

1-Indexes

1-Indexes

1-Indexes

Conclusions

Slide 32

Slide 33

Slide 34

Slide 35

Slide 36

Slide 37

Slide 38

Slide 39

Slide 40

Slide 41

Slide 42