{"id":"https://openalex.org/W4413845068","doi":"https://doi.org/10.14778/3734839.3734852","title":"HADES: Range-Filtered Private Aggregation on Public Data","display_name":"HADES: Range-Filtered Private Aggregation on Public Data","publication_year":2025,"publication_date":"2025-03-01","ids":{"openalex":"https://openalex.org/W4413845068","doi":"https://doi.org/10.14778/3734839.3734852"},"language":"en","primary_location":{"id":"doi:10.14778/3734839.3734852","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3734839.3734852","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/A5088091316","display_name":"Xuqi Liu","orcid":"https://orcid.org/0000-0002-2597-443X"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaoyuan Liu","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028189452","display_name":"Ni Trieu","orcid":"https://orcid.org/0000-0001-6013-9512"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ni Trieu","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112101891","display_name":"Ishtiyaque Ahmad","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ishtiyaque Ahmad","raw_affiliation_strings":["University of California Santa Cruz"],"affiliations":[{"raw_affiliation_string":"University of California Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019426968","display_name":"Dawn Song","orcid":"https://orcid.org/0000-0001-9745-6802"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dawn Song","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5088091316"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13188449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"7","first_page":"2159","last_page":"2171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","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/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9995999932289124,"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/range","display_name":"Range (aeronautics)","score":0.5954914093017578},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.44622063636779785},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.34932637214660645},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3251314163208008},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24230262637138367},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.229729562997818},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.0595705509185791},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.056597352027893066}],"concepts":[{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5954914093017578},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.44622063636779785},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.34932637214660645},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3251314163208008},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24230262637138367},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.229729562997818},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0595705509185791},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.056597352027893066},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3734839.3734852","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3734839.3734852","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W36213310","https://openalex.org/W90453918","https://openalex.org/W95608104","https://openalex.org/W171567834","https://openalex.org/W2073346043","https://openalex.org/W2358010479","https://openalex.org/W2401976587","https://openalex.org/W2999783367","https://openalex.org/W3028867652","https://openalex.org/W3205195437","https://openalex.org/W4288057784","https://openalex.org/W4321448322","https://openalex.org/W4321448341","https://openalex.org/W4387059012","https://openalex.org/W4388857792"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2793666424","https://openalex.org/W1521063997","https://openalex.org/W2558765606","https://openalex.org/W3159884765","https://openalex.org/W2357958079","https://openalex.org/W2114569715","https://openalex.org/W92316441","https://openalex.org/W3143258048","https://openalex.org/W2184725937"],"abstract_inverted_index":{"In":[0],"aggregation":[1,100,170],"queries,":[2,168],"predicate":[3,119],"parameters":[4,11],"often":[5,71],"reveal":[6],"user":[7,15],"intent.":[8],"Protecting":[9],"these":[10,88],"is":[12,22],"critical":[13],"for":[14,51,66,102],"privacy,":[16],"regardless":[17],"of":[18,126],"whether":[19],"the":[20,42,47,123],"database":[21],"public":[23,38,103,127],"or":[24,63,77],"private.":[25],"While":[26],"most":[27],"existing":[28],"works":[29],"focus":[30],"on":[31,165,172],"private":[32,99],"data":[33,39,104,128],"settings,":[34],"we":[35,90],"address":[36,87],"a":[37,93,132,145],"setting":[40,53],"where":[41],"server":[43],"has":[44],"access":[45],"to":[46,163,178],"database.":[48],"Current":[49],"solutions":[50,160],"this":[52],"either":[54],"require":[55],"additional":[56],"setups":[57],"(e.g.,":[58],"non-colluding":[59],"servers,":[60],"hardware":[61],"enclaves)":[62],"are":[64],"inefficient":[65],"practical":[67],"workloads.":[68],"Furthermore,":[69],"they":[70],"do":[72],"not":[73],"support":[74],"range":[75,108],"predicates":[76],"boolean":[78,111],"combinations":[79],"commonly":[80],"seen":[81],"in":[82],"real-world":[83],"use":[84],"cases.":[85],"To":[86],"limitations,":[89],"built":[91],"HADES,":[92],"fully":[94],"homomorphic":[95],"encryption":[96],"(FHE)":[97],"based":[98],"system":[101],"that":[105],"supports":[106],"point,":[107],"predicates,":[109],"and":[110,136],"combinations.":[112],"Our":[113,149],"one-round":[114,158],"HADES":[115],"protocol":[116],"efficiently":[117],"generates":[118],"indicators":[120],"by":[121,161],"leveraging":[122],"plaintext":[124],"form":[125],"records.":[129],"It":[130],"introduces":[131],"novel":[133],"elementwise-mapping":[134],"operation":[135],"an":[137],"optimized":[138],"reduction":[139],"algorithm,":[140],"achieving":[141],"latency":[142],"efficiency":[143],"within":[144],"limited":[146],"noise":[147],"budget.":[148],"highly":[150],"scalable,":[151],"multi-threaded":[152],"implementation":[153],"improves":[154],"performance":[155],"over":[156],"previous":[157],"FHE":[159],"204x":[162],"6574x":[164],"end-to-end":[166],"TPC-H":[167],"reducing":[169],"time":[171],"1M":[173],"records":[174],"from":[175],"15":[176],"hours":[177],"38":[179],"seconds.":[180]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}