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.