Spatial Selection
Query: find all objects in spatial relation R, within network distance ε from location q
NN Search
Query: find in spatial relation R the nearest object to a given location q
Spatial Join Query
Query: find pairs (r,s), such that r in relation R, s in relation S, and SPD(r,s)≤ε