{"id":"https://openalex.org/W3205195437","doi":"https://doi.org/10.1145/3477132.3483586","title":"Coeus: A System for Oblivious Document Ranking and Retrieval","display_name":"Coeus: A System for Oblivious Document Ranking and Retrieval","alternate_titles":[],"publication_year":2021,"publication_date":"2021-10-19","ids":{"openalex":"https://openalex.org/W3205195437","doi":"https://doi.org/10.1145/3477132.3483586","mag":"3205195437"},"language":"en","primary_location":{"id":"doi:10.1145/3477132.3483586","doi":"https://doi.org/10.1145/3477132.3483586","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477132.3483586","pdf_url":null,"source":{"id":"https://openalex.org/S7407089168","display_name":"ACM SIGOPS Symposium on Operating Systems Principles (SOSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W3205195437"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3477132.3483586","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112101891","display_name":"Ishtiyaque Ahmad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ishtiyaque Ahmad","raw_affiliation_strings":["University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017547818","display_name":"Laboni Sarker","orcid":"https://orcid.org/0000-0002-4793-7859","observed_orcids":["https://orcid.org/0000-0002-4793-7859"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laboni Sarker","raw_affiliation_strings":["University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059945353","display_name":"Divyakant Agrawal","orcid":"https://orcid.org/0000-0002-0215-9539","observed_orcids":["https://orcid.org/0000-0002-0215-9539"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divyakant Agrawal","raw_affiliation_strings":["University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039292004","display_name":"Amr El Abbadi","orcid":"https://orcid.org/0000-0003-4692-3268","observed_orcids":["https://orcid.org/0000-0003-4692-3268"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amr El Abbadi","raw_affiliation_strings":["University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084781517","display_name":"Trinabh Gupta","orcid":"https://orcid.org/0000-0001-6276-2164","observed_orcids":["https://orcid.org/0000-0001-6276-2164"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trinabh Gupta","raw_affiliation_strings":["University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":2.5033,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.90204345,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"672","last_page":"690"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.0015999999595806003,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0008999999845400453,"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/private-information-retrieval","display_name":"private information retrieval","score":0.746999979019165},{"id":"https://openalex.org/keywords/tf-idf","display_name":"TF-IDF","score":0.8769999742507935},{"id":"https://openalex.org/keywords/privacy-preserving-search","display_name":"privacy-preserving search","score":0.6759999990463257},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.46700000762939453},{"id":"https://openalex.org/keywords/query-privacy","display_name":"query privacy","score":0.4350000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8397589921951294},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7785005569458008},{"id":"https://openalex.org/C81758059","wikidata":"https://www.wikidata.org/wiki/Q796584","display_name":"tf\u2013idf","level":3,"score":0.5538700819015503},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4829906225204468},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.47168734669685364},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4598541855812073},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4521416425704956},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4499158561229706},{"id":"https://openalex.org/C161156560","wikidata":"https://www.wikidata.org/wiki/Q1638872","display_name":"Document retrieval","level":2,"score":0.4454162120819092},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.44262850284576416},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42635565996170044},{"id":"https://openalex.org/C2779532271","wikidata":"https://www.wikidata.org/wiki/Q445558","display_name":"Relevance feedback","level":4,"score":0.41296151280403137},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.36084574460983276},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2415599822998047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1531030833721161},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.14134597778320312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1353633999824524},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3477132.3483586","doi":"https://doi.org/10.1145/3477132.3483586","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477132.3483586","pdf_url":null,"source":{"id":"https://openalex.org/S7407089168","display_name":"ACM SIGOPS Symposium on Operating Systems Principles (SOSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3477132.3483586","doi":"https://doi.org/10.1145/3477132.3483586","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477132.3483586","pdf_url":null,"source":{"id":"https://openalex.org/S7407089168","display_name":"ACM SIGOPS Symposium on Operating Systems Principles (SOSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5397501835","display_name":"CSR: Medium: Next-Generation Cloud Federation via a Geo-Distributed Datastore","funder_award_id":"1703560","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8450722877","display_name":null,"funder_award_id":"HR001118C0060","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W28930810","https://openalex.org/W149545418","https://openalex.org/W168564468","https://openalex.org/W227825449","https://openalex.org/W236632755","https://openalex.org/W1514221954","https://openalex.org/W1532325895","https://openalex.org/W1552158811","https://openalex.org/W1595918326","https://openalex.org/W1678962037","https://openalex.org/W1813017159","https://openalex.org/W1871114411","https://openalex.org/W1889757464","https://openalex.org/W1956559956","https://openalex.org/W1964031104","https://openalex.org/W1965657003","https://openalex.org/W1979493600","https://openalex.org/W1988374166","https://openalex.org/W1999547040","https://openalex.org/W2002828475","https://openalex.org/W2010142417","https://openalex.org/W2018746447","https://openalex.org/W2031533839","https://openalex.org/W2056700697","https://openalex.org/W2058036288","https://openalex.org/W2061424099","https://openalex.org/W2064679054","https://openalex.org/W2067107647","https://openalex.org/W2067700169","https://openalex.org/W2075178836","https://openalex.org/W2081086981","https://openalex.org/W2086763678","https://openalex.org/W2087173276","https://openalex.org/W2090761460","https://openalex.org/W2098290658","https://openalex.org/W2102342416","https://openalex.org/W2108590723","https://openalex.org/W2118006580","https://openalex.org/W2145426052","https://openalex.org/W2147929033","https://openalex.org/W2149998042","https://openalex.org/W2150307013","https://openalex.org/W2152926062","https://openalex.org/W2154654620","https://openalex.org/W2156030242","https://openalex.org/W2157100124","https://openalex.org/W2162567660","https://openalex.org/W2177209050","https://openalex.org/W2226167778","https://openalex.org/W2317153729","https://openalex.org/W2396392723","https://openalex.org/W2401976587","https://openalex.org/W2534639771","https://openalex.org/W2559298118","https://openalex.org/W2564083611","https://openalex.org/W2565436413","https://openalex.org/W2604129931","https://openalex.org/W2604973422","https://openalex.org/W2623294209","https://openalex.org/W2746686860","https://openalex.org/W2763748542","https://openalex.org/W2774154875","https://openalex.org/W2783769334","https://openalex.org/W2788737320","https://openalex.org/W2789671978","https://openalex.org/W2794926610","https://openalex.org/W2794927157","https://openalex.org/W2795193970","https://openalex.org/W2798455656","https://openalex.org/W2883089683","https://openalex.org/W2898961439","https://openalex.org/W2910303837","https://openalex.org/W2911978475","https://openalex.org/W2926067477","https://openalex.org/W2953702462","https://openalex.org/W2970839508","https://openalex.org/W2983065655","https://openalex.org/W2998724065","https://openalex.org/W3028867652","https://openalex.org/W3094529794","https://openalex.org/W3096894411","https://openalex.org/W3097085514","https://openalex.org/W3157813311","https://openalex.org/W3181897344","https://openalex.org/W4213009331","https://openalex.org/W4298112463"],"related_works":["https://openalex.org/W4399119723","https://openalex.org/W7208707812","https://openalex.org/W2112064109","https://openalex.org/W7204440317","https://openalex.org/W6995472307","https://openalex.org/W7073570497","https://openalex.org/W1977612036","https://openalex.org/W4388767242","https://openalex.org/W3200603572","https://openalex.org/W1594685728"],"abstract_inverted_index":{"Given":[0],"a":[1,6,11,62,69,118,153,160,169,177,186,193,201],"private":[2,94,131],"string":[3],"q":[4,27,43],"and":[5,32,53,93,137,175,191],"remote":[7],"server":[8],"that":[9,64],"holds":[10],"set":[12],"of":[13,20,155,162,179],"public":[14],"documents":[15,25],"D,":[16],"how":[17],"can":[18],"one":[19],"the":[21,38,45,49,85,105,113,125],"K":[22],"most":[23],"relevant":[24],"to":[26,107,144,188],"in":[28,195],"D":[29],"be":[30],"selected":[31],"viewed":[33],"without":[34],"anyone":[35],"(not":[36],"even":[37],"server)":[39],"learning":[40],"anything":[41],"about":[42],"or":[44],"document?":[46],"This":[47],"is":[48,117],"oblivious":[50],"document":[51,82,89,135,194],"ranking":[52],"retrieval":[54,96,133],"problem.":[55,67],"In":[56],"this":[57,66],"paper,":[58],"we":[59],"describe":[60],"Coeus,":[61],"system":[63],"solves":[65],"At":[68],"high":[70],"level,":[71],"Coeus":[72,103,122,184],"composes":[73],"two":[74],"cryptographic":[75,157],"primitives:":[76],"secure":[77,141],"matrix-vector":[78,142],"product":[79,143],"for":[80,98],"scoring":[81],"relevance":[83],"using":[84],"widely-used":[86],"term":[87],"frequency-inverse":[88],"frequency":[90],"(tf-idf)":[91],"method,":[92],"information":[95],"(PIR)":[97],"obliviously":[99,189],"retrieving":[100],"documents.":[101],"However,":[102],"reduces":[104,124],"time":[106],"run":[108],"these":[109],"protocols,":[110],"thereby":[111],"improving":[112],"user-perceived":[114],"latency,":[115],"which":[116],"key":[119],"performance":[120],"metric.":[121],"first":[123],"PIR":[126],"overhead":[127],"by":[128],"separating":[129],"out":[130],"metadata":[132],"from":[134],"retrieval,":[136],"it":[138],"then":[139],"scales":[140],"tf-idf":[145],"matrices":[146],"with":[147,172],"several":[148],"hundred":[149],"billion":[150],"elements":[151],"through":[152],"series":[154],"novel":[156],"refinements.":[158],"For":[159],"corpus":[161],"English":[163],"Wikipedia":[164],"containing":[165],"5":[166],"million":[167],"documents,":[168],"keyword":[170],"dictionary":[171],"64K":[173],"keywords,":[174],"on":[176,182],"cluster":[178],"143":[180],"machines":[181],"AWS,":[183],"enables":[185],"user":[187],"rank":[190],"retrieve":[192],"3.9":[196],"seconds---a":[197],"24x":[198],"improvement":[199],"over":[200],"baseline":[202],"system.":[203]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3205195437","counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2021-10-25T00:00:00"}
