{"id":"https://openalex.org/W4321448335","doi":"https://doi.org/10.14778/3574245.3574247","title":"Range Search over Encrypted Multi-Attribute Data","display_name":"Range Search over Encrypted Multi-Attribute Data","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4321448335","doi":"https://doi.org/10.14778/3574245.3574247"},"language":"en","primary_location":{"id":"doi:10.14778/3574245.3574247","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3574245.3574247","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","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/A5089313722","display_name":"Francesca Falzon","orcid":"https://orcid.org/0000-0001-8415-6237"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francesca Falzon","raw_affiliation_strings":["Brown University and University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University and University of Chicago","institution_ids":["https://openalex.org/I40347166","https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027911728","display_name":"Evangelia Anna Markatou","orcid":"https://orcid.org/0009-0005-3902-977X"},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evangelia Anna Markatou","raw_affiliation_strings":["Brown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038011487","display_name":"Zachary Espiritu","orcid":"https://orcid.org/0000-0003-2263-3784"},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary Espiritu","raw_affiliation_strings":["Brown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079716343","display_name":"Roberto Tamassia","orcid":"https://orcid.org/0000-0003-2445-6064"},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roberto Tamassia","raw_affiliation_strings":["Brown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1098,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8211384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"587","last_page":"600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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.9984999895095825,"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.996999979019165,"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/T11106","display_name":"Data Management and Algorithms","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7898069024085999},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.7682384252548218},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7453873157501221},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6460245847702026},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44886693358421326},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4364446997642517},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42399898171424866},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36467990279197693},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13429099321365356},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11534318327903748},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11194595694541931}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7898069024085999},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.7682384252548218},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7453873157501221},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6460245847702026},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44886693358421326},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4364446997642517},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42399898171424866},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36467990279197693},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13429099321365356},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11534318327903748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11194595694541931},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3574245.3574247","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3574245.3574247","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1502708590","https://openalex.org/W1895952394","https://openalex.org/W1988374166","https://openalex.org/W1993060580","https://openalex.org/W2003500686","https://openalex.org/W2008196645","https://openalex.org/W2029197886","https://openalex.org/W2092276439","https://openalex.org/W2093378460","https://openalex.org/W2110953678","https://openalex.org/W2131383217","https://openalex.org/W2151135734","https://openalex.org/W2154448764","https://openalex.org/W2184702105","https://openalex.org/W2263154529","https://openalex.org/W2539106208","https://openalex.org/W2539385377","https://openalex.org/W2765463836","https://openalex.org/W2789797077","https://openalex.org/W2791101462","https://openalex.org/W2889227180","https://openalex.org/W2891020614","https://openalex.org/W2898477690","https://openalex.org/W2954220898","https://openalex.org/W2962771342","https://openalex.org/W3081786030","https://openalex.org/W3094992476","https://openalex.org/W3096737792","https://openalex.org/W3127380200","https://openalex.org/W3216858120","https://openalex.org/W4200186003","https://openalex.org/W4230024212","https://openalex.org/W4242599275","https://openalex.org/W4285721879","https://openalex.org/W4293783486","https://openalex.org/W4297725850","https://openalex.org/W4298112463","https://openalex.org/W4299301436","https://openalex.org/W4321993631","https://openalex.org/W4353004773","https://openalex.org/W6782983344"],"related_works":["https://openalex.org/W2362737126","https://openalex.org/W2357241418","https://openalex.org/W2997526666","https://openalex.org/W2369342331","https://openalex.org/W2086064646","https://openalex.org/W2119135658","https://openalex.org/W2115485936","https://openalex.org/W2153015554","https://openalex.org/W2348544381","https://openalex.org/W1762411088"],"abstract_inverted_index":{"This":[0],"work":[1,29],"addresses":[2],"expressive":[3],"queries":[4],"over":[5,71],"encrypted":[6,21,88],"data":[7,83,95],"by":[8,75],"presenting":[9],"the":[10,138,141],"first":[11,60],"systematic":[12],"study":[13],"of":[14,34,80,131,140],"multi-attribute":[15,50],"range":[16,36,68,100,120],"search":[17,37,69,82,121],"on":[18,87,161],"a":[19,31,45,62,77,128,148,154],"symmetrically":[20],"database":[22],"outsourced":[23],"to":[24,85,136],"an":[25,158],"honest-but-curious":[26],"server.":[27],"Prior":[28],"includes":[30],"thorough":[32],"analysis":[33],"single-attribute":[35],"schemes":[38,51,70,122,146],"(e.g.":[39],"Demertzis":[40],"et":[41,56],"al.":[42,57],"2016)":[43],"and":[44,102,104,133,151,157],"proposed":[46],"high-level":[47],"approach":[48],"for":[49,65],"(De":[52],"Capitani":[53],"di":[54],"Vimercati":[55],"2021).":[58],"We":[59,113,143],"introduce":[61],"flexible":[63],"framework":[64,91,125],"building":[66],"secure":[67],"multiple":[72],"attributes":[73],"(dimensions)":[74],"adapting":[76],"broad":[78],"class":[79],"geometric":[81],"structures":[84,96],"operate":[86],"data.":[89],"Our":[90],"encompasses":[92],"widely":[93],"used":[94],"such":[97],"as":[98],"multi-dimensional":[99],"trees":[101],"quadtrees,":[103],"has":[105],"strong":[106],"security":[107,134,152],"properties":[108],"that":[109,126],"we":[110],"formally":[111],"prove.":[112],"then":[114],"develop":[115],"six":[116],"concrete":[117],"highly":[118],"parallelizable":[119],"within":[123],"our":[124,145],"offer":[127],"sliding":[129],"scale":[130],"efficiency":[132],"tradeoffs":[135],"suit":[137],"needs":[139],"application.":[142],"evaluate":[144],"with":[147],"formal":[149],"complexity":[150],"analysis,":[153],"prototype":[155],"implementation,":[156],"experimental":[159],"evaluation":[160],"real-world":[162],"datasets.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}