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