{"id":"https://openalex.org/W2147080696","doi":"https://doi.org/10.1109/tit.2010.2054471","title":"Optimized Query Forgery for Private Information Retrieval","display_name":"Optimized Query Forgery for Private Information Retrieval","publication_year":2010,"publication_date":"2010-08-19","ids":{"openalex":"https://openalex.org/W2147080696","doi":"https://doi.org/10.1109/tit.2010.2054471","mag":"2147080696"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2054471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2054471","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/10267","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041097112","display_name":"David Rebollo\u2010Monedero","orcid":"https://orcid.org/0000-0002-0783-2382"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David Rebollo-Monedero","raw_affiliation_strings":["Department of Telematics Engineering, Technical University of Catalonia, Barcelona, Spain","Dept. of Telematics Eng., Tech. Univ. of Catalonia (UPC), Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telematics Engineering, Technical University of Catalonia, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. of Telematics Eng., Tech. Univ. of Catalonia (UPC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071199124","display_name":"Jordi Forn\u00e9","orcid":"https://orcid.org/0000-0002-8401-3292"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jordi Forne","raw_affiliation_strings":["Department of Telematics Engineering, Technical University of Catalonia, Barcelona, Spain","Dept. of Telematics Eng., Tech. Univ. of Catalonia (UPC), Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telematics Engineering, Technical University of Catalonia, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Dept. of Telematics Eng., Tech. Univ. of Catalonia (UPC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":9.184,"has_fulltext":true,"cited_by_count":66,"citation_normalized_percentile":{"value":0.97886174,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"56","issue":"9","first_page":"4631","last_page":"4642"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998000264167786,"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.9998000264167786,"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.9990000128746033,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7108757495880127},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.6251194477081299},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5786811709403992},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.5658261775970459},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5646105408668518},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.5406697392463684},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5012471675872803},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.473096638917923},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.4543938934803009},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.44405853748321533},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.44037196040153503},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4392378032207489},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.4374946653842926},{"id":"https://openalex.org/keywords/rate\u2013distortion-theory","display_name":"Rate\u2013distortion theory","score":0.42589202523231506},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4171079993247986},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3601230978965759},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.27401262521743774},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24138513207435608},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23494157195091248},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13604986667633057},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10007664561271667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7108757495880127},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.6251194477081299},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5786811709403992},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.5658261775970459},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5646105408668518},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5406697392463684},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5012471675872803},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.473096638917923},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.4543938934803009},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.44405853748321533},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.44037196040153503},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4392378032207489},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4374946653842926},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.42589202523231506},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4171079993247986},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3601230978965759},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.27401262521743774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24138513207435608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23494157195091248},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13604986667633057},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10007664561271667},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2010.2054471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2054471","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:dnet:upcommonspor::dc735a4476ad9f1ae4ecc0df392d59ab","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/10267","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:upcommons.upc.edu:2117/10267","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/10267","pdf_url":"https://upcommons.upc.edu/bitstreams/642cd4bc-c8f7-48d0-a364-18f22b554c88/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:dnet:upcommonspor::dc735a4476ad9f1ae4ecc0df392d59ab","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/10267","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W56293434","https://openalex.org/W56793145","https://openalex.org/W85688738","https://openalex.org/W791084790","https://openalex.org/W1521028737","https://openalex.org/W1548223670","https://openalex.org/W1554398348","https://openalex.org/W1582778169","https://openalex.org/W1822223425","https://openalex.org/W1966469677","https://openalex.org/W1967904815","https://openalex.org/W1979488042","https://openalex.org/W1995875735","https://openalex.org/W1999094429","https://openalex.org/W2000747741","https://openalex.org/W2012346645","https://openalex.org/W2018490621","https://openalex.org/W2029743828","https://openalex.org/W2031618446","https://openalex.org/W2032558547","https://openalex.org/W2050033277","https://openalex.org/W2052958516","https://openalex.org/W2068375500","https://openalex.org/W2074149673","https://openalex.org/W2076580309","https://openalex.org/W2109394932","https://openalex.org/W2119067110","https://openalex.org/W2121887837","https://openalex.org/W2122882636","https://openalex.org/W2136114025","https://openalex.org/W2144007657","https://openalex.org/W2147324825","https://openalex.org/W2153206408","https://openalex.org/W2154592552","https://openalex.org/W2155057508","https://openalex.org/W2157855380","https://openalex.org/W2162297215","https://openalex.org/W2169791075","https://openalex.org/W2296319761","https://openalex.org/W2327248386","https://openalex.org/W2406597708","https://openalex.org/W2478708596","https://openalex.org/W3101891217","https://openalex.org/W4233234924","https://openalex.org/W4250589301","https://openalex.org/W4252028749","https://openalex.org/W6634632179","https://openalex.org/W6685127361","https://openalex.org/W6713405721","https://openalex.org/W6785765546"],"related_works":["https://openalex.org/W2163103544","https://openalex.org/W307005845","https://openalex.org/W4225940264","https://openalex.org/W3033899355","https://openalex.org/W1997501514","https://openalex.org/W53783453","https://openalex.org/W2042890649","https://openalex.org/W1992719092","https://openalex.org/W3012322601","https://openalex.org/W2089649213"],"abstract_inverted_index":{"We":[0,60],"present":[1],"a":[2,25,57,74],"mathematical":[3],"formulation":[4,72],"for":[5,11,24],"the":[6,16,19,41,46,50,53],"optimization":[7],"of":[8,52],"query":[9,43],"forgery":[10],"private":[12],"information":[13],"retrieval,":[14],"in":[15],"sense":[17],"that":[18,78],"privacy":[20,32,66],"risk":[21,33],"is":[22,34],"minimized":[23],"given":[26],"traffic":[27],"and":[28,45,63],"processing":[29],"overhead.":[30],"The":[31],"measured":[35],"as":[36,56],"an":[37],"information-theoretic":[38],"divergence":[39],"between":[40],"user's":[42,54],"distribution":[44,55],"population's,":[47],"which":[48],"includes":[49],"entropy":[51],"special":[58],"case.":[59],"carefully":[61],"justify":[62],"interpret":[64],"our":[65],"criterion":[67],"from":[68],"diverse":[69],"perspectives.":[70],"Our":[71],"poses":[73],"mathematically":[75],"tractable":[76],"problem":[77],"bears":[79],"substantial":[80],"resemblance":[81],"with":[82],"rate-distortion":[83],"theory.":[84]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}