{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,21]],"date-time":"2026-10-21T16:35:57Z","timestamp":1792600557672,"version":"4.5.0"},"reference-count":41,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2023,5,1]]},"DOI":"10.1587\/transinf.2022dap0011","type":"journal-article","created":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T18:22:40Z","timestamp":1682878960000},"page":"877-894","source":"Crossref","is-referenced-by-count":9,"title":["Geo-Graph-Indistinguishability: Location Privacy on Road Networks with Differential Privacy"],"prefix":"10.1587","volume":"E106.D","author":[{"given":"Shun","family":"TAKAGI","sequence":"first","affiliation":[{"name":"Kyoto University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"CAO","sequence":"additional","affiliation":[{"name":"Kyoto University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yasuhito","family":"ASANO","sequence":"additional","affiliation":[{"name":"Toyo University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Masatoshi","family":"YOSHIKAWA","sequence":"additional","affiliation":[{"name":"Kyoto University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] T. Akiba, Y. Iwata, K. Kawarabayashi, and Y. Kawata, \u201cFast shortest-path distance queries on road networks by pruned highway labeling,\u201d Proc. Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX), pp.147-154, 2014. 10.1137\/1.9781611973198.14","DOI":"10.1137\/1.9781611973198.14"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] M.E. Andr\u00e9s, N.E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi, \u201cGeo-indistinguishability: Differential privacy for location-based systems,\u201d Proc. 2013 ACM SIGSAC Conference on Computer and Communications Security, pp.901-914, 2013. 10.1145\/2508859.2516735","DOI":"10.1145\/2508859.2516735"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] A.R. Beresford and F. Stajano, \u201cLocation privacy in pervasive computing,\u201d IEEE Pervasive Comput., vol.2, no.1, pp.46-55, 2003. 10.1109\/mprv.2003.1186725","DOI":"10.1109\/MPRV.2003.1186725"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] M. Bi, Y. Wang, Z. Cai, and X. Tong, \u201cA privacy-preserving mechanism based on local differential privacy in edge computing,\u201d China Communications, vol.17, no.9, pp.50-65, 2020. 10.23919\/jcc.2020.09.005","DOI":"10.23919\/JCC.2020.09.005"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] N.E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi, \u201cOptimal geo-indistinguishable mechanisms for location privacy,\u201d Proc. 2014 ACM SIGSAC Conference on Computer and Communications Security, New York, NY, USA, pp.251-262, 2014. 10.1145\/2660267.2660345","DOI":"10.1145\/2660267.2660345"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] Y. Cao, Y. Xiao, L. Xiong, and L. Bai, \u201cPriste: From location privacy to spatiotemporal event privacy,\u201d arXiv preprint arXiv:1810.09152, 2018.","DOI":"10.1109\/ICDE.2019.00153"},{"key":"7","unstructured":"[7] H.J. Cho and C.W. Chung, \u201cAn efficient and scalable approach to CNN queries in a road network,\u201d Proc. 31st international conference on Very large data bases, pp.865-876, 2005."},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] M. Duckham and L. Kulik, \u201cA formal model of obfuscation and negotiation for location privacy,\u201d International Conference on Pervasive Comput., vol.3468, pp.152-170, Springer, 2005. 10.1007\/11428572_10","DOI":"10.1007\/11428572_10"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] C. Dwork, \u201cDifferential privacy,\u201d Encyclopedia of Cryptography and Security, pp.338-340, 2011. 10.1007\/978-1-4419-5906-5_752","DOI":"10.1007\/978-1-4419-5906-5_752"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] B. Gedik and L. Liu, \u201cProtecting location privacy with personalized k-anonymity: Architecture and algorithms,\u201d IEEE Trans. Mobile Comput., vol.7, no.1, pp.1-18, 2008. 10.1109\/tmc.2007.1062","DOI":"10.1109\/TMC.2007.1062"},{"key":"11","unstructured":"[11] B. Gedik and L. Liu, \u201cLocation privacy in mobile systems: A personalized anonymization model,\u201d 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), pp.620-629, IEEE, 2005. 10.1109\/icdcs.2005.48"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] M. Han, L. Li, Y. Xie, J. Wang, Z. Duan, J. Li, and M. Yan, \u201cCognitive approach for location privacy protection,\u201d IEEE Access, vol.6, pp.13466-13477, 2018. 10.1109\/access.2018.2805464","DOI":"10.1109\/ACCESS.2018.2805464"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] A.-A. Hossain, A. Hossain, H.-K. Yoo, and J.-W. Chang, \u201cH-star: Hilbert-order based star network expansion cloaking algorithm in road networks,\u201d 2011 14th IEEE International Conference on Computational Science and Engineering, pp.81-88, IEEE, 2011. 10.1109\/cse.2011.28","DOI":"10.1109\/CSE.2011.28"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] Y. Ji, J. Zhang, J. Ma, C. Yang, and X. Yao, \u201cBmpls: blockchain-based multi-level privacy-preserving location sharing scheme for telecare medical information systems,\u201d Journal of medical systems, vol.42, no.8, pp.1-13, 2018. 10.1007\/s10916-018-0998-2","DOI":"10.1007\/s10916-018-0998-2"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] K. Chatzikokolakis, C. Palamidessi, and M. Stronati, \u201cA predictive differentially-private mechanism for mobility traces,\u201d Privacy Enhancing Technologies, vol.8555, pp.21-41, 2014. 10.1007\/978-3-319-08506-7_2","DOI":"10.1007\/978-3-319-08506-7_2"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] K. Chatzikokolakis, M.E. Andr\u00e9s, N.E. Bordenabe, and C. Palamidessi, \u201cBroadening the scope of differential privacy using metrics,\u201d Privacy Enhancing Technologies, vol.7981, pp.82-102, 2013. 10.1007\/978-3-642-39077-7_5","DOI":"10.1007\/978-3-642-39077-7_5"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] P. Kairouz, S. Oh, and P. Viswanath, \u201cThe composition theorem for differential privacy,\u201d IEEE Trans. Inf. Theory, vol.63, no.6, pp.4037-4049, 2017. 10.1109\/tit.2017.2685505","DOI":"10.1109\/TIT.2017.2685505"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] S.P. Kasiviswanathan, H.K. Lee, K. Nissim, S. Raskhodnikova, and A. Smith, \u201cWhat can we learn privately?,\u201d SIAM Journal on Computing, vol.40, no.3, pp.793-826, 2011. 10.1137\/090756090","DOI":"10.1137\/090756090"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] M. Kolahdouzan and C. Shahabi, \u201cVoronoi-based k nearest neighbor search for spatial network databases,\u201d Proc. Thirtieth international conference on Very large data bases, vol.30, pp.840-851, 2004. 10.1016\/b978-012088469-8.50074-7","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, \u201cl-diversity: Privacy beyond k-anonymity,\u201d 22nd International Conference on Data Engineering (ICDE'06), pp.24-24, IEEE, 2006. 10.1109\/icde.2006.1","DOI":"10.1109\/ICDE.2006.1"},{"key":"21","unstructured":"[21] M. Manasse, F. McSherry, and K. Talwar, \u201cConsistent weighted sampling,\u201d Unpublished technical report, June 2010."},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] F. McSherry and K. Talwar, \u201cMechanism design via differential privacy,\u201d 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp.94-103, Oct. 2007. 10.1109\/focs.2007.66","DOI":"10.1109\/FOCS.2007.66"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[24] Y. Qiu, Y. Liu, X. Li, and J. Chen, \u201cA novel location privacy-preserving approach based on blockchain,\u201d Sensors, vol.20, no.12, 3519, 2020. 10.3390\/s20123519","DOI":"10.3390\/s20123519"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[25] R. Shokri, G. Theodorakopoulos, J.-Y.L. Boudec, and J.-P. Hubaux, \u201cQuantifying location privacy,\u201d Proc. IEEE symposium on security and privacy, pp.247-262, 2011. 10.1109\/sp.2011.18","DOI":"10.1109\/SP.2011.18"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[26] R. Shokri, G. Theodorakopoulos, C. Troncoso, J.-P. Hubaux, and J.-Y.L. Boudec, \u201cProtecting location privacy: optimal strategy against localization attacks,\u201d Proc. 2012 ACM conference on Computer and communications security, pp.617-627, 2012. 10.1145\/2382196.2382261","DOI":"10.1145\/2382196.2382261"},{"key":"26","unstructured":"[27] Z. Shun, D. Benfei, C. Zhili, and Z. Hong, \u201cOn the differential privacy of dynamic location obfuscation with personalized error bounds,\u201d arXiv preprint arXiv:2101.12602, 2021."},{"key":"27","doi-asserted-by":"publisher","unstructured":"[28] Z. Tan, C. Wang, C. Yan, M. Zhou, and C. Jiang, \u201cProtecting privacy of location-based services in road networks,\u201d IEEE Trans. Intell. Transp. Syst., vol.22, no.10, pp.6435-6448, 2021. 10.1109\/tits.2020.2992232","DOI":"10.1109\/TITS.2020.2992232"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[29] H. To, G. Ghinita, and C. Shahabi, \u201cA framework for protecting worker location privacy in spatial crowdsourcing,\u201d Proc. VLDB Endowment, vol.7, no.10, pp.919-930, 2014. 10.14778\/2732951.2732966","DOI":"10.14778\/2732951.2732966"},{"key":"29","doi-asserted-by":"publisher","unstructured":"[30] W. Tong, J. Hua, and S. Zhong, \u201cA jointly differentially private scheduling protocol for ridesharing services,\u201d IEEE Trans. Inf. Forensics Security, vol.12, no.10, pp.2444-2456, 2017. 10.1109\/tifs.2017.2707334","DOI":"10.1109\/TIFS.2017.2707334"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[31] A.K. Tyagi and N. Sreenath, \u201cLocation privacy preserving techniques for location based services over road networks,\u201d Proc. International Conference on Communications and Signal Processing (ICCSP), pp.1319-1326, April 2015. 10.1109\/iccsp.2015.7322723","DOI":"10.1109\/ICCSP.2015.7322723"},{"key":"31","doi-asserted-by":"publisher","unstructured":"[32] T. Wang and L. Liu, \u201cPrivacy-aware mobile services over road networks,\u201d Proc. VLDB Endowment, vol.2, no.1, pp.1042-1053, 2009. 10.14778\/1687627.1687745","DOI":"10.14778\/1687627.1687745"},{"key":"32","doi-asserted-by":"publisher","unstructured":"[33] J. Wen and Z. Li, \u201cA method of location privacy protection in road network environment,\u201d 2018 International Conference on Smart Materials, Intelligent Manufacturing and Automation (SMIMA), vol.173, 03048. 10.1051\/matecconf\/201817303048","DOI":"10.1051\/matecconf\/201817303048"},{"key":"33","unstructured":"[34] W. Wu, B. Li, L. Chen, C. Zhang, and P.S. Yu, \u201cImproved Consistent Weighted Sampling Revisited,\u201d arXiv:1706.01172 [cs], June 2017."},{"key":"34","doi-asserted-by":"crossref","unstructured":"[35] Y. Xiao and L. Xiong, \u201cProtecting locations with differential privacy under temporal correlations,\u201d Proc. 22nd ACM SIGSAC Conference on Computer and Communications Security-CCS '15, pp.1298-1309, 2015. 10.1145\/2810103.2813640","DOI":"10.1145\/2810103.2813640"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[36] M. Xue, P. Kalnis, and H.K. Pung, \u201cLocation diversity: Enhanced privacy protection in location based services,\u201d International Symposium on Location-and Context-Awareness, vol.5561, pp.70-87, Springer, 2009. 10.1007\/978-3-642-01721-6_5","DOI":"10.1007\/978-3-642-01721-6_5"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[37] L. Yu, L. Liu, and C. Pu, \u201cDynamic differential location privacy with personalized error bounds,\u201d Proc. Netw. Distrib. Syst. Security Symp. (NDSS), 2017. 10.14722\/ndss.2017.23241","DOI":"10.14722\/ndss.2017.23241"},{"key":"37","doi-asserted-by":"crossref","unstructured":"[38] S. Takagi, Y. Cao, Y. Asano, and M. Yoshikawa, \u201cGeo-graph-indistinguishability: Protecting location privacy for LBS over road networks,\u201d IFIP Annual Conference on Data and Applications Security and Privacy, vol.11559, pp.143-163, Springer, Cham, 2019. 10.1007\/978-3-030-22479-0_8","DOI":"10.1007\/978-3-030-22479-0_8"},{"key":"38","doi-asserted-by":"crossref","unstructured":"[39] Y. Cao, Y. Xiao, S. Takagi, L. Xiong, M. Yoshikawa, Y. Shen, J. Liu, H. Jin, and X. Xu, \u201cPGLP: Customizable and Rigorous Location Privacy through Policy Graph,\u201d European Symposium on Research in Computer Security, vol.12308, pp.655-676, Springer, Cham, 2020. 10.1007\/978-3-030-58951-6_32","DOI":"10.1007\/978-3-030-58951-6_32"},{"key":"39","doi-asserted-by":"publisher","unstructured":"[40] Y. Cao, S. Takagi, Y. Xiao, L. Xiong, and M. Yoshikawa, \u201cPANDA: policy-aware location privacy for epidemic surveillance,\u201d Proc. VLDB Endowment, vol.13, no.12, pp.3001-3004, 2020. DOI: 10.14778\/3415478.3415529 10.14778\/3415478.3415529","DOI":"10.14778\/3415478.3415529"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[41] S. Takagi, Y. Cao, Y. Asano, and M. Yoshikawa, \u201cPOSTER: Protecting Location Privacy on Road Networks,\u201d Proc. 15th ACM Asia Conference on Computer and Communications Security, pp.913-915, 2020. 10.1145\/3320269.3405442","DOI":"10.1145\/3320269.3405442"},{"key":"41","unstructured":"[42] C. Qiu, A. Squicciarini, C. Pang, N. Wang, and B. Wu, \u201cLocation privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability,\u201d IEEE Trans. Mobile Comput., vol.21, no.7, pp.2436-2450, 2022. 10.1109\/tmc.2020.3037911"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E106.D\/5\/E106.D_2022DAP0011\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,6]],"date-time":"2023-05-06T00:16:06Z","timestamp":1683332166000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E106.D\/5\/E106.D_2022DAP0011\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,1]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2022dap0011","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,1]]},"article-number":"2022DAP0011"}}