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