1 An Indexing Framework for eries on Probabilistic Graphs