T-Indexes
• Milo & Suciu [ICDT 99]
• 1-index:
– data graph
– arbitrary regular expressions
• 2-index, T-index: for more complex queries,
consisting of more regular expressions.