In this lecture
•
Indexes
–
XSet
–
Region algebras
–
Dataguides
–
T-indexes
Resources
•
Index Structures for Path Expressions
by Milo and Suciu, in ICDT'99
•
XSet description:
http://www.openhealth.org/XSet/
•
Data on the Web
Abiteboul, Buneman, Suciu :
section 8.2