{"id":"https://openalex.org/W3205195437","doi":"https://doi.org/10.1145/3477132.3483586","title":"Coeus","display_name":"Coeus","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","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477132.3483586","pdf_url":null,"source":null,"license":null,"license_id":null,"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"},"type":"conference-paper","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/A5112101891","display_name":"Ishtiyaque Ahmad","orcid":null},"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"},"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"},"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"},"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"},"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":0.7318,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.73668219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"672","last_page":"690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9993000030517578,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9968000054359436,"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.8397589921951294},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7785005569458008},{"id":"https://openalex.org/keywords/tf\u2013idf","display_name":"tf\u2013idf","score":0.5538700819015503},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4829906225204468},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.47168734669685364},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4598541855812073},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4521416425704956},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4499158561229706},{"id":"https://openalex.org/keywords/document-retrieval","display_name":"Document retrieval","score":0.4454162120819092},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.44262850284576416},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42635565996170044},{"id":"https://openalex.org/keywords/relevance-feedback","display_name":"Relevance feedback","score":0.41296151280403137},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.36084574460983276},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2415599822998047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1531030833721161},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.14134597778320312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1353633999824524}],"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","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477132.3483586","pdf_url":null,"source":null,"license":null,"license_id":null,"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":null,"sustainable_development_goals":[],"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":93,"referenced_works":["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/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/W2143246637","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/W2949062196","https://openalex.org/W2953702462","https://openalex.org/W2970839508","https://openalex.org/W2998724065","https://openalex.org/W3000984796","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","https://openalex.org/W6637411694","https://openalex.org/W6669028290","https://openalex.org/W6682311248","https://openalex.org/W6699510422","https://openalex.org/W6736412764","https://openalex.org/W6736605394","https://openalex.org/W6758947373"],"related_works":["https://openalex.org/W2389273994","https://openalex.org/W2975262101","https://openalex.org/W2162338783","https://openalex.org/W2188505374","https://openalex.org/W2028546017","https://openalex.org/W113108599","https://openalex.org/W2027252317","https://openalex.org/W1978022086","https://openalex.org/W1533838489","https://openalex.org/W3033632783"],"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]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":5}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2021-10-25T00:00:00"}