Shortest Path Computation with No Information Leakage
Summary: Zero-leakage shortest-path computation for location-based services (no source/destination/path inference). Uses private information retrieval as black-box building blocks; large-scale road-network experiments show practicality. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,754 | Oblivious RAM: A Dissection and Experimental Evaluation | 2016 | VLDB | 5.3403422e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 395 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024433049 |
| 433 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023310419 |
| 646 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.0001871827 |
| 1,580 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 0.00011270239 |
| 2,655 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.3622816e-05 |
| 3,139 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD | 7.487098e-05 |
| 4,926 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8225684e-05 |
| 5,485 | Neighborhood-Privacy Protected Shortest Distance Computing in Cloud | 2011 | SIGMOD | 5.4813218e-05 |
| 7,188 | Privacy-Aware Mobile Services over Road Networks | 2009 | VLDB | 4.8056612e-05 |
| 12,279 | Shortest Path Computation on Air Indexes | 2010 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next