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,425 | Oblivious RAM: A Dissection and Experimental Evaluation | 2016 | VLDB | 5.5131616e-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 |
|---|---|---|---|---|
| 397 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024413949 |
| 434 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023277433 |
| 647 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00018706644 |
| 1,582 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 0.00011262294 |
| 2,650 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.3691955e-05 |
| 3,148 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD | 7.4821168e-05 |
| 4,928 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8179687e-05 |
| 5,494 | Neighborhood-Privacy Protected Shortest Distance Computing in Cloud | 2011 | SIGMOD | 5.4770961e-05 |
| 7,186 | Privacy-Aware Mobile Services over Road Networks | 2009 | VLDB | 4.8020465e-05 |
| 12,287 | Shortest Path Computation on Air Indexes | 2010 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next