Query-by-Sketch: Scaling Shortest Path Graph Queries on Very Large Networks.

Ye Wang, Qing Wang, Henning Koehler, Yu Lin

Browse the full SIGMOD paper archive.