1-Indexes
A first attempt:
Database: DB = (V,E,Roots)
Queries: regular path expressions q(DB)
a1
an