Yes, flattening the graph is essential to getting reasonable performance. A separate (difficult) problem is to keep all the tuple data consistent with the data

Yes, flattening the graph is essential to getting reasonable performance. A separate (difficult) problem is to keep all the tuple data consistent with the data in your store (often these contain duplicate info).