{"id":"https://openalex.org/W4388620392","doi":"https://doi.org/10.1145/3617339","title":"Secure Sampling for Approximate Multi-party Query Processing","display_name":"Secure Sampling for Approximate Multi-party Query Processing","publication_year":2023,"publication_date":"2023-11-13","ids":{"openalex":"https://openalex.org/W4388620392","doi":"https://doi.org/10.1145/3617339"},"language":"en","primary_location":{"id":"doi:10.1145/3617339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3617339","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5015920115","display_name":"Qiyao Luo","orcid":"https://orcid.org/0000-0003-4167-8670"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Qiyao Luo","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100781536","display_name":"Yilei Wang","orcid":"https://orcid.org/0000-0002-7856-2527"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilei Wang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009196125","display_name":"Ke Yi","orcid":"https://orcid.org/0000-0002-2178-3716"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ke Yi","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100616201","display_name":"Sheng Wang","orcid":"https://orcid.org/0009-0007-1582-3316"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015920115"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":0.1789,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58596983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"1","issue":"3","first_page":"1","last_page":"27"},"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.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.9961000084877014,"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.7358613610267639},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.7016899585723877},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.6912881731987},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5865968465805054},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5286127924919128},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4793020784854889},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4128304123878479},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41150158643722534},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4002474546432495},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3470967411994934},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32516366243362427},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.2206156849861145},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18438011407852173},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18276867270469666},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11445704102516174},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08303827047348022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7358613610267639},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.7016899585723877},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6912881731987},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5865968465805054},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5286127924919128},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4793020784854889},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4128304123878479},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41150158643722534},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4002474546432495},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3470967411994934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32516366243362427},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2206156849861145},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18438011407852173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18276867270469666},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11445704102516174},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08303827047348022},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3617339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3617339","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-136883","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-136883","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W84835382","https://openalex.org/W1524288918","https://openalex.org/W1556691015","https://openalex.org/W1656389077","https://openalex.org/W1893983002","https://openalex.org/W1978625014","https://openalex.org/W2006453614","https://openalex.org/W2023489834","https://openalex.org/W2041416609","https://openalex.org/W2048228667","https://openalex.org/W2071989194","https://openalex.org/W2073086835","https://openalex.org/W2092730076","https://openalex.org/W2099068032","https://openalex.org/W2141389982","https://openalex.org/W2143462372","https://openalex.org/W2155040491","https://openalex.org/W2421547754","https://openalex.org/W2429510775","https://openalex.org/W2494159333","https://openalex.org/W2535199873","https://openalex.org/W2613577383","https://openalex.org/W2795530455","https://openalex.org/W2896733135","https://openalex.org/W2911495555","https://openalex.org/W2911758285","https://openalex.org/W2915016908","https://openalex.org/W2922077514","https://openalex.org/W2962933337","https://openalex.org/W2970408474","https://openalex.org/W2986151549","https://openalex.org/W3012623189","https://openalex.org/W3015632420","https://openalex.org/W3100965700","https://openalex.org/W3101952409","https://openalex.org/W3105622409","https://openalex.org/W3108672920","https://openalex.org/W3108839201","https://openalex.org/W3122422767","https://openalex.org/W3160706494","https://openalex.org/W3176023616","https://openalex.org/W3177291923","https://openalex.org/W4206441762","https://openalex.org/W4248861293","https://openalex.org/W4281756446","https://openalex.org/W4282600728","https://openalex.org/W4282834879","https://openalex.org/W4308338766","https://openalex.org/W4308632368","https://openalex.org/W6782725568"],"related_works":["https://openalex.org/W90906771","https://openalex.org/W2018828772","https://openalex.org/W3008339103","https://openalex.org/W2529185025","https://openalex.org/W2404647514","https://openalex.org/W2949801578","https://openalex.org/W2362689357","https://openalex.org/W2365982350","https://openalex.org/W2508016950","https://openalex.org/W2073145422"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,8,27,37,51,80,121,150,157,162,170],"problem":[3],"of":[4,53,87,161],"random":[5],"sampling":[6,129],"in":[7,33,46,71],"secure":[9,127],"multi-party":[10],"computation":[11],"(MPC)":[12],"model.":[13],"In":[14,79],"MPC,":[15],"taking":[16],"a":[17,22,41,76,85],"sample":[18,28,42],"securely":[19],"must":[20],"have":[21],"cost":[23,116],"\u03a9(n)":[24],"irrespective":[25],"to":[26,99,111,120,148],"size":[29],"s.":[30],"This":[31],"is":[32,167],"stark":[34],"contrast":[35],"with":[36,58,90],"plaintext":[38,122],"setting,":[39],"where":[40],"can":[43,95,175],"be":[44,97,176],"taken":[45],"O(s)":[47],"time":[48],"trivially.":[49],"Thus,":[50],"goal":[52],"approximate":[54],"query":[55,141,171],"processing":[56],"(AQP)":[57],"sublinear":[59,139],"costs":[60,142],"seems":[61],"unachievable":[62],"under":[63],"MPC.":[64],"To":[65],"get":[66],"around":[67],"this":[68,72],"inherent":[69],"barrier,":[70],"paper":[73],"we":[74,83,131],"take":[75],"two-stage":[77],"approach:":[78],"offline":[81],"stage,":[82],"generate":[84],"batch":[86,128],"n/s":[88],"samples":[89],"(n)":[91],"total":[92],"cost,":[93],"which":[94,173],"then":[96],"consumed":[98],"answer":[100],"queries":[101,151],"as":[102],"they":[103],"arrive":[104],"online.":[105],"Such":[106],"an":[107,113,134,145],"approach":[108],"allows":[109],"us":[110],"achieve":[112],"\u00d5(s)":[114],"amortized":[115],"per":[117],"query,":[118],"similar":[119],"setting.":[123],"Based":[124],"on":[125,152],"our":[126],"algorithms,":[130],"build":[132],"MASQUE,":[133],"MPC-AQP":[135],"system":[136],"that":[137],"achieves":[138,156],"online":[140],"by":[143,179],"running":[144],"MPC":[146,163],"protocol":[147],"evaluate":[149],"pre-generated":[153],"samples.":[154],"MASQUE":[155],"strong":[158],"security":[159],"guarantee":[160],"model,":[164],"i.e.,":[165],"nothing":[166],"revealed":[168],"beyond":[169],"result,":[172],"itself":[174],"further":[177],"protected":[178],"(amplified)":[180],"differential":[181],"privacy":[182]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}