On the Semantics of Queries over Graphs with Uncertainty