{"id":"https://openalex.org/W2061198996","doi":"https://doi.org/10.1145/1645953.1646041","title":"Navigational path privacy protection","display_name":"Navigational path privacy protection","publication_year":2009,"publication_date":"2009-11-02","ids":{"openalex":"https://openalex.org/W2061198996","doi":"https://doi.org/10.1145/1645953.1646041","mag":"2061198996"},"language":"en","primary_location":{"id":"doi:10.1145/1645953.1646041","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645953.1646041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/sis_research/382","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083908579","display_name":"Ken C. K. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ken C.K. Lee","raw_affiliation_strings":["Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091716232","display_name":"Wang-Chien Lee","orcid":"https://orcid.org/0000-0002-8949-489X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang-Chien Lee","raw_affiliation_strings":["Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081054998","display_name":"Hong Va Leong","orcid":"https://orcid.org/0000-0001-7682-9032"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hong Va Leong","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore","[Singapore Management University, Singapore, Singapore]"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"[Singapore Management University, Singapore, Singapore]","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083908579"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":2.2679,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.89434459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"691","last_page":"700"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8658634424209595},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.7344149947166443},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6795345544815063},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.5785198211669922},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.47523263096809387},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.4728184938430786},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4294588267803192},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42561060190200806},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.32916533946990967},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.30133819580078125},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28916895389556885},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.18381687998771667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8658634424209595},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.7344149947166443},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6795345544815063},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.5785198211669922},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.47523263096809387},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.4728184938430786},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4294588267803192},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42561060190200806},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.32916533946990967},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30133819580078125},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28916895389556885},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.18381687998771667},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1645953.1646041","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645953.1646041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-1381","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/382","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/1645953.1646041","raw_type":"Conference Proceeding Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-1381","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/382","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/1645953.1646041","raw_type":"Conference Proceeding Article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320955","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W153677436","https://openalex.org/W1868327908","https://openalex.org/W2030267609","https://openalex.org/W2056773559","https://openalex.org/W2089959302","https://openalex.org/W2096725637","https://openalex.org/W2096899416","https://openalex.org/W2101024939","https://openalex.org/W2113738519","https://openalex.org/W2119047901","https://openalex.org/W2125613938","https://openalex.org/W2126818112","https://openalex.org/W2128800833","https://openalex.org/W2131237536","https://openalex.org/W2134167315","https://openalex.org/W2136114025","https://openalex.org/W2149692139","https://openalex.org/W2154356512","https://openalex.org/W2157539922","https://openalex.org/W2157855380","https://openalex.org/W2158333244","https://openalex.org/W2159024459","https://openalex.org/W2159890390","https://openalex.org/W2161455936"],"related_works":["https://openalex.org/W2572349046","https://openalex.org/W2113390685","https://openalex.org/W2026738364","https://openalex.org/W5304494","https://openalex.org/W2124814993","https://openalex.org/W2522589322","https://openalex.org/W2392799717","https://openalex.org/W2096359267","https://openalex.org/W3197639690","https://openalex.org/W3000294084"],"abstract_inverted_index":{"Navigational":[0],"path":[1,26,48,79,108,115,134,147,152,156,161],"query,":[2,153,157],"one":[3],"of":[4,78,98,131,145,193,201],"the":[5,38,76,126,132,186,191],"most":[6],"popular":[7],"location-based":[8],"services":[9],"(LBSs),":[10],"determines":[11],"a":[12,15,18,21,43,47,50,54,166],"route":[13],"from":[14,49],"source":[16],"to":[17,28,37,53,63],"destination":[19],"on":[20,197],"road":[22],"network.":[23],"However,":[24],"issuing":[25],"queries":[27,80,116,135],"some":[29,56],"non-trustworthy":[30],"service":[31],"providers":[32],"may":[33,58],"pose":[34],"privacy":[35,87,169,178],"threats":[36],"users.":[39],"For":[40],"instance,":[41],"given":[42],"query":[44,92,109,173],"requesting":[45],"for":[46],"residential":[51],"address":[52],"psychiatrist,":[55],"adversaries":[57],"deduce":[59],"\"who":[60],"is":[61],"related":[62],"what":[64],"disease\".":[65],"In":[66],"this":[67],"paper,":[68],"we":[69,184],"present":[70],"an":[71,103,106,137,198],"obfuscator":[72,104],"framework":[73,96,141,195],"that":[74],"reduces":[75],"likelihood":[77],"being":[81],"revealed,":[82],"while":[83,176],"supporting":[84],"different":[85],"user":[86],"protection":[88,170,179],"needs":[89],"and":[90,105,120,123,125,158,172,189],"retaining":[91],"evaluation":[93,130],"efficiency.":[94],"The":[95,111,140],"consists":[97],"two":[99],"major":[100],"components,":[101],"namely,":[102,149],"obfuscated":[107,114,133,146,151,155,160],"processor.":[110],"former":[112],"formulates":[113],"by":[117],"intermixing":[118],"true":[119],"fake":[121],"sources":[122],"destinations":[124],"latter":[127],"facilitates":[128],"efficient":[129],"in":[136],"LBS":[138],"server.":[139],"supports":[142],"three":[143],"types":[144],"queries,":[148],"independent":[150],"shared":[154],"anti-collusion":[159],"query.":[162],"Our":[163],"proposal":[164],"strikes":[165],"balance":[167],"between":[168],"strength":[171],"processing":[174],"overheads,":[175],"enhancing":[177],"against":[180],"collusion":[181],"attacks.":[182],"Finally,":[183],"validate":[185],"proposed":[187],"ideas":[188],"evaluate":[190],"performance":[192],"our":[194],"based":[196],"extensive":[199],"set":[200],"empirical":[202],"experiments.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}