{"id":"https://openalex.org/W2146708230","doi":"https://doi.org/10.1145/2030112.2030139","title":"On the limitations of query obfuscation techniques for location privacy","display_name":"On the limitations of query obfuscation techniques for location privacy","publication_year":2011,"publication_date":"2011-09-17","ids":{"openalex":"https://openalex.org/W2146708230","doi":"https://doi.org/10.1145/2030112.2030139","mag":"2146708230"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2030112.2030139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062970601","display_name":"Sai Teja Peddinti","orcid":null},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sai Teja Peddinti","raw_affiliation_strings":["Polytechnic Institute of New York University, Brooklyn, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic Institute of New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059730489","display_name":"Nitesh Saxena","orcid":"https://orcid.org/0000-0001-6083-104X"},"institutions":[{"id":"https://openalex.org/I32389192","display_name":"University of Alabama at Birmingham","ror":"https://ror.org/008s83205","country_code":"US","type":"education","lineage":["https://openalex.org/I32389192"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitesh Saxena","raw_affiliation_strings":["University of Alabama, Birmingham, Birmingham, USA"],"affiliations":[{"raw_affiliation_string":"University of Alabama, Birmingham, Birmingham, USA","institution_ids":["https://openalex.org/I32389192"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.273,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":24,"citation_normalized_percentile":{"value":0.910008,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"187","last_page":"196"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9999,"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":0.9999,"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.9994,"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.9951,"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/obfuscation","display_name":"Obfuscation","score":0.90765196},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.42302364},{"id":"https://openalex.org/keywords/identification","display_name":"Identification","score":0.41724807}],"concepts":[{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.90765196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8123256},{"id":"https://openalex.org/C157085824","wikidata":"https://www.wikidata.org/wiki/Q2384809","display_name":"TRIPS architecture","level":2,"score":0.6421943},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.51755255},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.49375638},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.46753117},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.42302364},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.41724807},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.41120902},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39493135},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3099743},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1811854},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2030112.2030139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.73}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1486149278","https://openalex.org/W1544471796","https://openalex.org/W1559067492","https://openalex.org/W1570448133","https://openalex.org/W1636578950","https://openalex.org/W1975653240","https://openalex.org/W2008056655","https://openalex.org/W2008196645","https://openalex.org/W2034799756","https://openalex.org/W2056773559","https://openalex.org/W2069388449","https://openalex.org/W2074149673","https://openalex.org/W2096899416","https://openalex.org/W2115485256","https://openalex.org/W2119970915","https://openalex.org/W2131904035","https://openalex.org/W2139650347","https://openalex.org/W2141854027","https://openalex.org/W2149692139","https://openalex.org/W2157855380","https://openalex.org/W2159992568"],"related_works":["https://openalex.org/W584207424","https://openalex.org/W4311991908","https://openalex.org/W4255627235","https://openalex.org/W4246681749","https://openalex.org/W4224216661","https://openalex.org/W3022375131","https://openalex.org/W2981007352","https://openalex.org/W2757006211","https://openalex.org/W2026857761","https://openalex.org/W1446677704"],"abstract_inverted_index":{"A":[0],"promising":[1],"approach":[2],"to":[3,84,113,129,146],"location":[4,41],"privacy":[5,30],"is":[6,72,76,143],"query":[7,36,51,70,124,158],"obfuscation,":[8,52],"which":[9],"involves":[10],"reporting":[11],"k":[12,101],"--":[13],"1":[14],"false":[15],"locations":[16],"along":[17],"with":[18,90],"the":[19,27,34,98,105,122,136,156],"real":[20],"location.":[21],"In":[22,104],"this":[23],"paper,":[24],"we":[25,53,81,109],"examine":[26],"level":[28],"of":[29,50,61,87,93,107,118,138],"protection":[31],"provided":[32],"by":[33],"current":[35],"obfuscation":[37,159],"techniques":[38],"against":[39],"adversarial":[40],"service":[42],"providers.":[43],"As":[44],"a":[45,68,115],"representative":[46],"and":[47],"realistic":[48],"implementation":[49],"focus":[54],"on":[55],"SybilQuery.":[56],"We":[57,150],"present":[58],"two":[59],"types":[60],"attacks":[62],"depending":[63],"upon":[64],"whether":[65],"or":[66],"not":[67,144],"short-term":[69],"history":[71,75],"available.":[73],"When":[74],"available,":[77],"using":[78],"machine":[79],"learning,":[80],"were":[82],"able":[83],"identify":[85,151],"93.67%":[86],"user":[88,123],"trips,":[89],"only":[91],"2.02%":[92],"fake":[94],"trips":[95,119],"misclassified,":[96],"for":[97,153],"security":[99],"parameter":[100],"=":[102],"5.":[103],"absence":[106],"history,":[108],"used":[110],"trip":[111],"correlations":[112],"form":[114],"smaller":[116],"set":[117],"effectively":[120],"increasing":[121],"identification":[125],"probability":[126],"from":[127],"20%":[128],"about":[130],"40%.":[131],"Our":[132],"work":[133],"demonstrates":[134],"that":[135],"use":[137],"aggregate":[139],"statistical":[140],"information":[141],"alone":[142],"sufficient":[145],"generate":[147],"simulated":[148],"trips.":[149],"areas":[152],"improvement":[154],"in":[155],"existing":[157],"techniques.":[160]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2146708230","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"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":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-06T19:10:29.653221","created_date":"2016-06-24"}