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,442 | Oblivious RAM: A Dissection and Experimental Evaluation | 2016 | VLDB | 6.2858497e-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 |
|---|---|---|---|---|
| 424 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018772558 |
| 431 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00018656653 |
| 606 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00015933504 |
| 1,705 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 0.00010052533 |
| 2,292 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.8759755e-05 |
| 3,045 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD | 7.8804027e-05 |
| 4,612 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 6.6744828e-05 |
| 5,458 | Neighborhood-Privacy Protected Shortest Distance Computing in Cloud | 2011 | SIGMOD | 6.2802059e-05 |
| 7,122 | Privacy-Aware Mobile Services over Road Networks | 2009 | VLDB | 5.7513309e-05 |
| 12,287 | Shortest Path Computation on Air Indexes | 2010 | VLDB | 5.1725247e-05 |
Previous
Page 1 / 1
Next