{"id":"https://openalex.org/W2789797077","doi":"https://doi.org/10.1145/3167971","title":"Practical Private Range Search in Depth","display_name":"Practical Private Range Search in Depth","publication_year":2018,"publication_date":"2018-03-12","ids":{"openalex":"https://openalex.org/W2789797077","doi":"https://doi.org/10.1145/3167971","mag":"2789797077"},"language":"en","primary_location":{"id":"doi:10.1145/3167971","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167971","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/255112","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016671657","display_name":"Ioannis Demertzis","orcid":"https://orcid.org/0009-0000-4710-7823"},"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":"Ioannis Demertzis","raw_affiliation_strings":["University of Maryland, College Park, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068558091","display_name":"Stavros Papadopoulos","orcid":"https://orcid.org/0000-0003-1018-2293"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stavros Papadopoulos","raw_affiliation_strings":["TileDB Inc., Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TileDB Inc., Cambridge, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074684566","display_name":"Odysseas Papapetrou","orcid":"https://orcid.org/0000-0003-0045-1648"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Odysseas Papapetrou","raw_affiliation_strings":["Epfl, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Epfl, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044916998","display_name":"Antonios Deligiannakis","orcid":"https://orcid.org/0000-0001-9449-1573"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Antonios Deligiannakis","raw_affiliation_strings":["Technical University of Crete, Chania, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023079617","display_name":"Minos Garofalakis","orcid":"https://orcid.org/0000-0003-0285-3907"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Minos Garofalakis","raw_affiliation_strings":["ATHENA Research Center 8 Technical University of Crete, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ATHENA Research Center 8 Technical University of Crete, Athens, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056111614","display_name":"Charalampos Papamanthou","orcid":"https://orcid.org/0000-0002-1905-9403"},"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":"Charalampos Papamanthou","raw_affiliation_strings":["University of Maryland, College Park, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0319,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.8939996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"43","issue":"1","first_page":"1","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9973000288009644,"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.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8856985569000244},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6181440353393555},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6097365617752075},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5939699411392212},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5762066841125488},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5680044889450073},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.547060489654541},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5160250663757324},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.4740155339241028},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.47227156162261963},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44842249155044556},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.4476260542869568},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4379648268222809},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4171161353588104},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.4166125953197479},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.41525590419769287},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.41236215829849243},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.27898481488227844},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19051271677017212},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09267741441726685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8856985569000244},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6181440353393555},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6097365617752075},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5939699411392212},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5762066841125488},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5680044889450073},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.547060489654541},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5160250663757324},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.4740155339241028},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.47227156162261963},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44842249155044556},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.4476260542869568},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4379648268222809},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4171161353588104},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.4166125953197479},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.41525590419769287},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41236215829849243},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.27898481488227844},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19051271677017212},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09267741441726685},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3167971","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167971","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:915242","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=915242","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0362-5915","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:infoscience.epfl.ch:255112","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/255112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"","raw_type":"research article"},{"id":"pmh:oai:library.tue.nl:915242","is_oa":false,"landing_page_url":"http://repository.tue.nl/915242","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0362-5915","raw_type":"Article / Letter to the editor"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:255112","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/255112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"","raw_type":"research article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G129665017","display_name":"LEADS: Large-Scale Elastic Architecture for Data as a Service","funder_award_id":"318809","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3598501094","display_name":"TWC: Small: Collaborative: Practical Security Protocols via Advanced Data Structures","funder_award_id":"1526950","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5801273363","display_name":"My Health - My Data","funder_award_id":"732907","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6876011877","display_name":"CAREER: Towards Practical Systems for Trustworthy Cloud Computing","funder_award_id":"1652259","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7111527063","display_name":"TWC: Medium: Apollo: An Architecture for Scalable Verifiable Computing","funder_award_id":"1514261","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7431636422","display_name":"A configurable real-time data processing infrastructure mastering autonomous quality adaptation","funder_award_id":"619525","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316505","display_name":"NetApp","ror":"https://ror.org/05c4cm338"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W59915946","https://openalex.org/W104209573","https://openalex.org/W119362848","https://openalex.org/W127380945","https://openalex.org/W754106230","https://openalex.org/W1495057283","https://openalex.org/W1502708590","https://openalex.org/W1539859404","https://openalex.org/W1577072106","https://openalex.org/W1589843374","https://openalex.org/W1595783387","https://openalex.org/W1785692036","https://openalex.org/W1892798954","https://openalex.org/W1895952394","https://openalex.org/W1952562593","https://openalex.org/W1963838724","https://openalex.org/W1968178015","https://openalex.org/W1971286892","https://openalex.org/W1988374166","https://openalex.org/W1993060580","https://openalex.org/W1999670653","https://openalex.org/W2003500686","https://openalex.org/W2006296837","https://openalex.org/W2011212169","https://openalex.org/W2014465787","https://openalex.org/W2016575873","https://openalex.org/W2030888439","https://openalex.org/W2031533839","https://openalex.org/W2033165262","https://openalex.org/W2033341683","https://openalex.org/W2043508455","https://openalex.org/W2051576234","https://openalex.org/W2074388704","https://openalex.org/W2076623138","https://openalex.org/W2086763678","https://openalex.org/W2100095839","https://openalex.org/W2108416218","https://openalex.org/W2117362057","https://openalex.org/W2123845384","https://openalex.org/W2131043660","https://openalex.org/W2145426052","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2149098716","https://openalex.org/W2152516507","https://openalex.org/W2154448764","https://openalex.org/W2154496743","https://openalex.org/W2159772324","https://openalex.org/W2159915142","https://openalex.org/W2163992091","https://openalex.org/W2170993700","https://openalex.org/W2184702105","https://openalex.org/W2250570571","https://openalex.org/W2262179892","https://openalex.org/W2263154529","https://openalex.org/W2294724888","https://openalex.org/W2400905995","https://openalex.org/W2414102663","https://openalex.org/W2422800230","https://openalex.org/W2472177816","https://openalex.org/W2532292902","https://openalex.org/W2536125594","https://openalex.org/W2539385377","https://openalex.org/W2543577951","https://openalex.org/W2592956480","https://openalex.org/W2599541228","https://openalex.org/W2604861932","https://openalex.org/W2612035821","https://openalex.org/W2612931335","https://openalex.org/W2613612770","https://openalex.org/W2622781422","https://openalex.org/W2752167152","https://openalex.org/W2964133768","https://openalex.org/W4239982965","https://openalex.org/W4299301436","https://openalex.org/W4300349690"],"related_works":["https://openalex.org/W1557094818","https://openalex.org/W4290802965","https://openalex.org/W97789383","https://openalex.org/W3087516072","https://openalex.org/W4289406402","https://openalex.org/W2727156679","https://openalex.org/W2625565351","https://openalex.org/W2990532276","https://openalex.org/W3122245643","https://openalex.org/W242407388"],"abstract_inverted_index":{"We":[0,97,122,145,181,229],"consider":[1],"a":[2,26,56,99],"data":[3,35,94,178],"owner":[4,15],"that":[5,52,161],"outsources":[6],"its":[7],"dataset":[8],"to":[9,17,21,54,126,157,201,204,213],"an":[10,80,184],"untrusted":[11],"server":[12,20],".":[13,180],"The":[14],"wishes":[16],"enable":[18],"the":[19,31,34,37,85,110,137,153,164,188,211,232],"answer":[22],"range":[23,46,124,219,224,227],"queries":[24],"on":[25,43],"single":[27],"attribute,":[28],"without":[29],"compromising":[30],"privacy":[32,73],"of":[33,87,102,112,234],"and":[36,60,90,135,167,195,198,226,240],"queries.":[38],"There":[39],"are":[40,210],"several":[41],"schemes":[42,104,175,216],"\u201cpractical\u201d":[44],"private":[45],"search":[47,125,128],"(mainly":[48],"in":[49,187],"database":[50],"venues)":[51],"attempt":[53],"strike":[55],"trade-off":[57],"between":[58],"efficiency":[59],"security.":[61],"Nevertheless,":[62],"these":[63],"methods":[64],"either":[65],"lack":[66],"provable":[67],"security":[68,88],"guarantees":[69],"or":[70],"permit":[71],"unacceptable":[72],"leakages.":[74],"In":[75],"this":[76],"article,":[77],"we":[78,209],"take":[79],"interdisciplinary":[81],"approach,":[82],"which":[83],"combines":[84],"rigor":[86],"formulations":[89],"proofs":[91],"with":[92,105,132],"efficient":[93],"management":[95],"techniques.":[96],"construct":[98],"wide":[100],"set":[101],"novel":[103],"realistic":[106],"security/performance":[107],"trade-offs,":[108],"adopting":[109],"notion":[111],"Searchable":[113,141],"Symmetric":[114,142],"Encryption":[115,143],"(SSE),":[116],"primarily":[117],"proposed":[118],"for":[119,217],"keyword":[120],"search.":[121],"reduce":[123],"multi-keyword":[127],"using":[129],"range-covering":[130],"techniques":[131],"tree-like":[133],"indexes,":[134],"formalize":[136],"problem":[138],"as":[139,223],"Range":[140],"(RSSE).":[144],"demonstrate":[146],"that,":[147],"given":[148],"any":[149],"secure":[150,215],"SSE":[151,190],"scheme,":[152],"challenge":[154],"boils":[155],"down":[156],"(i)":[158],"formulating":[159],"leakages":[160],"arise":[162],"from":[163],"index":[165],"structure":[166],"(ii)":[168],"minimizing":[169],"false":[170],"positives":[171],"incurred":[172],"by":[173],"some":[174],"under":[176],"heavy":[177],"skew":[179],"also":[182],"explain":[183],"important":[185],"concept":[186],"recent":[189],"bibliography,":[191],"namely":[192],"locality":[193,203],",":[194],"design":[196],"generic":[197],"specialized":[199],"ways":[200],"attribute":[202],"our":[205,235],"RSSE":[206],"schemes.":[207],"Moreover,":[208],"first":[212],"devise":[214],"answering":[218],"aggregate":[220],"queries,":[221],"such":[222],"sums":[225],"min/max.":[228],"analytically":[230],"detail":[231],"superiority":[233],"proposals":[236],"over":[237],"prior":[238],"work":[239],"experimentally":[241],"confirm":[242],"their":[243],"practicality.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}