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.