The problem
• Input: large, irregular data graph
• Output: index structure for evaluating
regular path expressions