{"id":"https://openalex.org/W3199824833","doi":"https://doi.org/10.1145/3460120.3484792","title":"Compressed Oblivious Encoding for Homomorphically Encrypted Search","display_name":"Compressed Oblivious Encoding for Homomorphically Encrypted Search","publication_year":2021,"publication_date":"2021-11-12","ids":{"openalex":"https://openalex.org/W3199824833","doi":"https://doi.org/10.1145/3460120.3484792","mag":"3199824833"},"language":"en","primary_location":{"id":"doi:10.1145/3460120.3484792","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460120.3484792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.07708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053193677","display_name":"Seung Geol Choi","orcid":"https://orcid.org/0000-0001-9563-9648"},"institutions":[{"id":"https://openalex.org/I189158971","display_name":"United States Naval Academy","ror":"https://ror.org/00znex860","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I189158971","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Seung Geol Choi","raw_affiliation_strings":["United States Naval Academy, Annapolis, MD, USA","United\u00a0States Naval Academy"],"affiliations":[{"raw_affiliation_string":"United States Naval Academy, Annapolis, MD, USA","institution_ids":["https://openalex.org/I189158971"]},{"raw_affiliation_string":"United\u00a0States Naval Academy","institution_ids":["https://openalex.org/I189158971"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005725877","display_name":"Dana Dachman-Soled","orcid":"https://orcid.org/0000-0001-6797-641X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dana Dachman-Soled","raw_affiliation_strings":["University of Maryland, College Park, MD, USA","University of Maryland - College Park"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland - College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055879645","display_name":"Steven Gordon","orcid":"https://orcid.org/0000-0003-4090-1199"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Dov Gordon","raw_affiliation_strings":["George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103003824","display_name":"Linsheng Liu","orcid":"https://orcid.org/0000-0001-7971-7386"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linsheng Liu","raw_affiliation_strings":["George Washington University, Washington, DC, USA","(George Washington University)"],"affiliations":[{"raw_affiliation_string":"George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]},{"raw_affiliation_string":"(George Washington University)","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084079970","display_name":"Arkady Yerukhimovich","orcid":"https://orcid.org/0000-0002-9045-748X"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arkady Yerukhimovich","raw_affiliation_strings":["George Washington University, Washington, DC, USA","(George Washington University)"],"affiliations":[{"raw_affiliation_string":"George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]},{"raw_affiliation_string":"(George Washington University)","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053193677"],"corresponding_institution_ids":["https://openalex.org/I189158971"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13169545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2021","issue":null,"first_page":"2277","last_page":"2291"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.993399977684021,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8537130355834961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8043406009674072},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7678124308586121},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5468175411224365},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5174656510353088},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.46753665804862976},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45788824558258057},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.43222886323928833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16533827781677246},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.15801557898521423},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1572568714618683},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09727609157562256}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8537130355834961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8043406009674072},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7678124308586121},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5468175411224365},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5174656510353088},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.46753665804862976},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45788824558258057},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43222886323928833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16533827781677246},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.15801557898521423},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1572568714618683},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09727609157562256},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3460120.3484792","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460120.3484792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2109.07708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.07708","pdf_url":"https://arxiv.org/pdf/2109.07708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3199824833","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2109.07708.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"mag:3202128710","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2021/1199.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"doi:10.48550/arxiv.2109.07708","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2109.07708","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.07708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.07708","pdf_url":"https://arxiv.org/pdf/2109.07708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1368141463","display_name":null,"funder_award_id":"70NANB15H328","funder_id":"https://openalex.org/F4320332178","funder_display_name":"National Institute of Standards and Technology"},{"id":"https://openalex.org/G2091279646","display_name":null,"funder_award_id":"CNS-1933033, CNS-1453045, CNS-1955319, CNS-1942575, CNS-1955264, CNS-1955620","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2336166159","display_name":null,"funder_award_id":"4-20-","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2811237814","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3068974351","display_name":"SaTC: CORE: Medium: Collaborative: New Approaches for Large Scale Secure Computation","funder_award_id":"1955620","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3281915838","display_name":"SaTC: CORE: Medium: Collaborative: New Approaches for Large Scale Secure Computation","funder_award_id":"1955264","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3867833599","display_name":null,"funder_award_id":"N66001-15-C-4070","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4776870722","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5993659626","display_name":"CAREER: Trading Security for Efficiency in Secure Computation","funder_award_id":"1942575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6162149598","display_name":null,"funder_award_id":"CNS-1453045","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7034037648","display_name":null,"funder_award_id":"4-20-1-","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7538700569","display_name":"SaTC: CORE: Medium: Collaborative: RUI: New Approaches for Large Scale Secure Computation","funder_award_id":"1955319","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7658454242","display_name":null,"funder_award_id":"70NANB15H32","funder_id":"https://openalex.org/F4320332178","funder_display_name":"National Institute of Standards and Technology"},{"id":"https://openalex.org/G8102735558","display_name":null,"funder_award_id":"70NANB15H32","funder_id":"https://openalex.org/F4320306111","funder_display_name":"U.S. Department of Commerce"},{"id":"https://openalex.org/G810868511","display_name":"CAREER: Non-Black-Box Cryptography: Defending Against and Benefiting from Access to Code","funder_award_id":"1453045","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8607031088","display_name":null,"funder_award_id":"N0014-20-1-2745","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306111","display_name":"U.S. Department of Commerce","ror":"https://ror.org/04chq2495"},{"id":"https://openalex.org/F4320329496","display_name":"Israel National Cyber Directorate","ror":null},{"id":"https://openalex.org/F4320332178","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3199824833.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1502708590","https://openalex.org/W1502927489","https://openalex.org/W1539859404","https://openalex.org/W1556683487","https://openalex.org/W1895952394","https://openalex.org/W1988374166","https://openalex.org/W1996453724","https://openalex.org/W2027471022","https://openalex.org/W2052965490","https://openalex.org/W2060238632","https://openalex.org/W2073346043","https://openalex.org/W2088518924","https://openalex.org/W2099068032","https://openalex.org/W2110441888","https://openalex.org/W2111446139","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2156001253","https://openalex.org/W2161214567","https://openalex.org/W2163992091","https://openalex.org/W2188435228","https://openalex.org/W2284068942","https://openalex.org/W2404098708","https://openalex.org/W2408284914","https://openalex.org/W2532272970","https://openalex.org/W2532292902","https://openalex.org/W2537304608","https://openalex.org/W2592789682","https://openalex.org/W2613280320","https://openalex.org/W2639926268","https://openalex.org/W2766779207","https://openalex.org/W2791902857","https://openalex.org/W2883089683","https://openalex.org/W2897411411","https://openalex.org/W2898997176","https://openalex.org/W2962706177","https://openalex.org/W2984157150","https://openalex.org/W2984195278","https://openalex.org/W2986992030","https://openalex.org/W2990399857","https://openalex.org/W3006791962","https://openalex.org/W3028867652","https://openalex.org/W3038553351","https://openalex.org/W3197767655","https://openalex.org/W6778434676"],"related_works":["https://openalex.org/W3202128710","https://openalex.org/W2903097637","https://openalex.org/W2624913771","https://openalex.org/W2901455276","https://openalex.org/W2766779207","https://openalex.org/W3129529823","https://openalex.org/W2395125569","https://openalex.org/W2155042111","https://openalex.org/W2913287985","https://openalex.org/W2982264467","https://openalex.org/W2977890690","https://openalex.org/W3006400738","https://openalex.org/W2886707668","https://openalex.org/W754106230","https://openalex.org/W2772167742","https://openalex.org/W2406176316","https://openalex.org/W2547238209","https://openalex.org/W2949167213","https://openalex.org/W3134573374","https://openalex.org/W2798841271"],"abstract_inverted_index":{"Fully":[0],"homomorphic":[1,189],"encryption":[2,65],"(FHE)":[3],"enables":[4],"a":[5,86,97,162,233],"simple,":[6],"attractive":[7],"framework":[8,87,119,141],"for":[9,27,88,236],"secure":[10,15,89,130],"search.":[11,131],"Compared":[12],"to":[13,31,36,76,123,143,179,198,209],"other":[14],"search":[16,55,90,239],"systems,":[17],"no":[18,188],"costly":[19],"setup":[20],"procedure":[21],"is":[22,25,40,57],"necessary;":[23],"it":[24],"sufficient":[26],"the":[28,33,37,43,48,54,60,64,114,126,139,145,181,221,224,228,237],"client":[29],"merely":[30],"upload":[32],"encrypted":[34,49,93],"database":[35],"server.":[38],"Confidentiality":[39],"provided":[41],"because":[42],"server":[44],"works":[45],"only":[46,193],"on":[47,91],"query":[50,229],"and":[51,95,120,195,205],"records.":[52],"While":[53],"functionality":[56],"enabled":[58],"by":[59,170],"full":[61,238],"homomorphism":[62],"of":[63,117,128,223],"scheme.":[66],"For":[67],"this":[68,77,110,118],"reason,":[69],"researchers":[70],"have":[71,106],"been":[72,107],"paying":[73],"increasing":[74],"attention":[75],"problem.":[78],"Since":[79],"Akavia":[80],"et":[81,172],"al.":[82,173],"(CCS":[83,174],"2018)":[84],"presented":[85],"FHE":[92],"data":[94],"gave":[96],"working":[98],"implementation":[99,204],"called":[100],"SPiRiT,":[101],"several":[102],"more":[103],"efficient":[104],"realizations":[105],"proposed.":[108],"In":[109,132,150],"paper,":[111],"we":[112],"identify":[113],"main":[115],"bottlenecks":[116],"show":[121,207],"how":[122],"significantly":[124],"improve":[125],"performance":[127],"FHE-base":[129],"particular,":[133],"To":[134],"retrieve":[135],"l":[136,147],"matching":[137,155,183,201,212],"items,":[138],"existing":[140],"needs":[142],"repeat":[144],"protocol":[146,164],"times":[148],"sequentially.":[149],"our":[151,214],"new":[152],"framework,":[153],"all":[154,200],"items":[156],"are":[157],"retrieved":[158],"in":[159,161,226,232],"parallel":[160],"single":[163],"execution.":[165],"The":[166],"most":[167],"recent":[168],"work":[169],"Wren":[171],"2020)":[175],"requires":[176,187],"O(n)":[177],"multiplications":[178,197],"compute":[180],"first":[182],"index.":[184],"Our":[185,203],"solution":[186],"multiplication,":[190],"instead":[191],"using":[192],"additions":[194],"scalar":[196],"encode":[199],"indices.":[202],"experiments":[206],"that":[208],"fetch":[210],"16":[211],"records,":[213],"system":[215],"gives":[216],"an":[217],"1800X":[218],"speed-up":[219,235],"over":[220],"state":[222],"art":[225],"fetching":[227],"results":[230],"resulting":[231],"26X":[234],"functionality.":[240]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}