{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:16:54Z","timestamp":1779175014877,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":76,"publisher":"ACM","funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2209194"],"award-info":[{"award-number":["2209194"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2432612"],"award-info":[{"award-number":["2432612"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2326580"],"award-info":[{"award-number":["2326580"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011993","name":"Robert Bosch","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011993","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR-00112020021"],"award-info":[{"award-number":["HR-00112020021"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,13]]},"DOI":"10.1145\/3731569.3764833","type":"proceedings-article","created":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T12:43:24Z","timestamp":1759322604000},"page":"802-833","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["ORQ: Complex Analytics on Private Data with Strong Security Guarantees"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7311-1705","authenticated-orcid":false,"given":"Eli","family":"Baum","sequence":"first","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0627-5091","authenticated-orcid":false,"given":"Sam","family":"Buxbaum","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4928-6386","authenticated-orcid":false,"given":"Nitin","family":"Mathai","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0040-9134","authenticated-orcid":false,"given":"Muhammad","family":"Faisal","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8219-4862","authenticated-orcid":false,"given":"Vasiliki","family":"Kalavri","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7460-3272","authenticated-orcid":false,"given":"Mayank","family":"Varia","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4692-3022","authenticated-orcid":false,"given":"John","family":"Liagouris","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,10,12]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"CRYPTO 2024, Santa Barbara, CA, USA, August 18\u201322, 2024, Proceedings, Part VIII","author":"Alamati Navid","year":"2024","unstructured":"Navid Alamati, Guru-Vamsi Policharla, Srinivasan Raghuraman, and Peter Rindal. 2024. Improved Alternating-Moduli PRFs and Postquantum Signatures. In Advances in Cryptology \u2013 CRYPTO 2024: 44th Annual International Cryptology Conference, CRYPTO 2024, Santa Barbara, CA, USA, August 18\u201322, 2024, Proceedings, Part VIII (Santa Barbara, CA, USA). Springer-Verlag, Berlin, Heidelberg, 274\u2013308. 10.1007\/978-3-031-68397-8_9"},{"key":"e_1_3_2_1_2_1","volume-title":"Exposure Notification Privacy-preserving Analytics (ENPA). https:\/\/covid19-static.cdn-apple.com\/applications\/covid19\/current\/static\/contact-tracing\/pdf\/ENPA_White_Paper.pdf. [Online","author":"Google Apple","year":"2025","unstructured":"Apple and Google. 2021. Exposure Notification Privacy-preserving Analytics (ENPA). https:\/\/covid19-static.cdn-apple.com\/applications\/covid19\/current\/static\/contact-tracing\/pdf\/ENPA_White_Paper.pdf. [Online; accessed April 2025]."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS)","author":"Araki Toshinori","year":"2016","unstructured":"Toshinori Araki, Jun Furukawa, Yehuda Lindell, Ariel Nof, and Kazuma Ohara. 2016. High-Throughput Semi-Honest Secure Three-Party Computation with an Honest Majority. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS) (Vienna, Austria). 805\u2013817. 10.1145\/2976749.2978331"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security (Virtual Event, Republic of Korea) (CCS '21)","author":"Araki Toshinori","year":"2021","unstructured":"Toshinori Araki, Jun Furukawa, Kazuma Ohara, Benny Pinkas, Hanan Rosemarin, and Hikaru Tsuchida. 2021. Secure Graph Analysis at Scale. In Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security (Virtual Event, Republic of Korea) (CCS '21). Association for Computing Machinery, New York, NY, USA, 610\u2013629. 10.1145\/3460120.3484560"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","author":"Asharov Gilad","year":"2022","unstructured":"Gilad Asharov, Koki Hamada, Dai Ikarashi, Ryo Kikuchi, Ariel Nof, Benny Pinkas, Katsumi Takahashi, and Junichi Tomida. 2022. Efficient Secure Three-Party Sorting with Applications to Data Analysis and Heavy Hitters. In Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security (Los Angeles, CA, USA) (CCS '22). Association for Computing Machinery, New York, NY, USA, 125\u2013138. 10.1145\/3548606.3560691"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","author":"Asharov Gilad","year":"2023","unstructured":"Gilad Asharov, Koki Hamada, Ryo Kikuchi, Ariel Nof, Benny Pinkas, and Junichi Tomida. 2023. Secure Statistical Analysis on Multiple Datasets: Join and Group-By. In Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security (Copenhagen, Denmark) (CCS '23). Association for Computing Machinery, New York, NY, USA, 3298\u20133312. 10.1145\/3576915.3623119"},{"key":"e_1_3_2_1_7_1","volume-title":"Mergeshuffle: a very fast, parallel random permutation algorithm. arXiv preprint 1508.03167","author":"Bacher Axel","year":"2015","unstructured":"Axel Bacher, Olivier Bodini, Alexandros Hollender, and J\u00e9r\u00e9mie Lumbroso. 2015. Mergeshuffle: a very fast, parallel random permutation algorithm. arXiv preprint 1508.03167 (2015)."},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","author":"Badrinarayanan Saikrishna","year":"2022","unstructured":"Saikrishna Badrinarayanan, Sourav Das, Gayathri Garimella, Srinivasan Raghuraman, and Peter Rindal. 2022. Secret-Shared Joins with Multiplicity from Aggregation Trees. In Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security (Los Angeles, CA, USA) (CCS '22). Association for Computing Machinery, New York, NY, USA, 209\u2013222. 10.1145\/3548606.3560670"},{"key":"e_1_3_2_1_9_1","volume-title":"Sorting Networks and Their Applications. In American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1968 Spring Joint Computer Conference","author":"Batcher Kenneth E.","year":"1968","unstructured":"Kenneth E. Batcher. 1968. Sorting Networks and Their Applications. In American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1968 Spring Joint Computer Conference, Atlantic City, NJ, USA, 30 April - 2 May 1968. 307\u2013314. 10.1145\/1468075.1468121"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055334"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.14778\/3291264.3291274","article-title":"Shrinkwrap: efficient sql query processing in differentially private data federations","volume":"12","author":"Bater Johes","year":"2018","unstructured":"Johes Bater, Xi He, William Ehrich, Ashwin Machanavajjhala, and Jennie Rogers. 2018. Shrinkwrap: efficient sql query processing in differentially private data federations. Proceedings of the VLDB Endowment 12, 3 (2018), 307\u2013320.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","first-page":"2691","DOI":"10.14778\/3407790.3407854","article-title":"SAQE: practical privacy-preserving approximate query processing for data federations","volume":"13","author":"Bater Johes","year":"2020","unstructured":"Johes Bater, Yongjoo Park, Xi He, Xiao Wang, and Jennie Rogers. 2020. SAQE: practical privacy-preserving approximate query processing for data federations. Proceedings of the VLDB Endowment 13, 12 (2020), 2691\u20132705.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_2_1_13_1","volume-title":"Revisiting Leakage Abuse Attacks","author":"Blackstone Laura","unstructured":"Laura Blackstone, Seny Kamara, and Tarik Moataz. 2020. Revisiting Leakage Abuse Attacks. In NDSS. The Internet Society."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Marina Blanton and Everaldo Aguiar. 2012. Private and oblivious set and multiset operations. In AsiaCCS. ACM 40\u201341.","DOI":"10.1145\/2414456.2414479"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1515\/popets-2016-0019","article-title":"Students and Taxes: a Privacy-Preserving Study Using Secure Computation","volume":"2016","author":"Bogdanov Dan","year":"2016","unstructured":"Dan Bogdanov, Liina Kamm, Baldur Kubo, Reimo Rebane, Ville Sokk, and Riivo Talviste. 2016. Students and Taxes: a Privacy-Preserving Study Using Secure Computation. Proceedings on Privacy Enhancing Technologies (PoPETS) 2016, 3 (2016), 117\u2013135. http:\/\/www.degruyter.com\/view\/j\/popets.2016.2016.issue-3\/popets-2015-0019\/popets-2016-0019.xml","journal-title":"Proceedings on Privacy Enhancing Technologies (PoPETS)"},{"key":"e_1_3_2_1_16_1","volume-title":"A Practical Analysis of Oblivious Sorting Algorithms for Secure Multi-party Computation","author":"Bogdanov Dan","unstructured":"Dan Bogdanov, Sven Laur, and Riivo Talviste. 2014. A Practical Analysis of Oblivious Sorting Algorithms for Secure Multi-party Computation. In Secure IT Systems, Karin Bernsmed and Simone Fischer-H\u00fcbner (Eds.). Springer International Publishing, Cham, 59\u201374."},{"key":"e_1_3_2_1_17_1","volume-title":"Data Privacy: Ensuring Secure and Private Data Analysis. https:\/\/thebwwc.org\/mpc.","author":"Boston Women's Workforce Council","year":"2024","unstructured":"Boston Women's Workforce Council. 2024. Data Privacy: Ensuring Secure and Private Data Analysis. https:\/\/thebwwc.org\/mpc."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI). USENIX Association","author":"Corrigan-Gibbs Henry","year":"2017","unstructured":"Henry Corrigan-Gibbs and Dan Boneh. 2017. Prio: Private, Robust, and Scalable Computation of Aggregate Statistics. In Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI). USENIX Association, Boston, Massachusetts, USA, 259\u2013282. https:\/\/www.usenix.org\/conference\/nsdi17\/technical-sessions\/presentation\/corrigan-gibbs"},{"key":"e_1_3_2_1_19_1","volume-title":"Fantastic Four: Honest-Majority Four-Party Secure Computation With Malicious Security. In USENIX Security Symposium. USENIX Association, 2183\u20132200","author":"Dalskov Anders P. K.","year":"2021","unstructured":"Anders P. K. Dalskov, Daniel Escudero, and Marcel Keller. 2021. Fantastic Four: Honest-Majority Four-Party Secure Computation With Malicious Security. In USENIX Security Symposium. USENIX Association, 2183\u20132200."},{"key":"e_1_3_2_1_20_1","volume-title":"CRYPTO (Lecture Notes in Computer Science","volume":"264","author":"Damg\u00e5rd Ivan","year":"2003","unstructured":"Ivan Damg\u00e5rd and Jesper Buus Nielsen. 2003. Universally Composable Efficient Multiparty Computation from Threshold Homomorphic Encryption. In CRYPTO (Lecture Notes in Computer Science, Vol. 2729). Springer, 247\u2013264."},{"key":"e_1_3_2_1_21_1","volume-title":"2022 IEEE Symposium on Security and Privacy (SP). 2450\u20132468","author":"Dauterman Emma","year":"2022","unstructured":"Emma Dauterman, Mayank Rathee, Raluca Ada Popa, and Ion Stoica. 2022. Waldo: A Private Time-Series Database from Function Secret Sharing. In 2022 IEEE Symposium on Security and Privacy (SP). 2450\u20132468. 10.1109\/SP46214.2022.9833611"},{"key":"e_1_3_2_1_22_1","first-page":"1","article-title":"Oblivious coopetitive analytics using hardware enclaves","volume":"39","author":"Dave Ankur","year":"2020","unstructured":"Ankur Dave, Chester Leung, Raluca Ada Popa, Joseph E. Gonzalez, and Ion Stoica. 2020. Oblivious coopetitive analytics using hardware enclaves. In EuroSys. ACM, 39:1\u201339:17.","journal-title":"EuroSys. ACM"},{"key":"e_1_3_2_1_23_1","volume-title":"ABY - A Framework for Efficient Mixed-Protocol Secure Two-Party Computation. In 22nd Annual Network and Distributed System Security Symposium, NDSS 2015","author":"Demmler Daniel","year":"2015","unstructured":"Daniel Demmler, Thomas Schneider, and Michael Zohner. 2015. ABY - A Framework for Efficient Mixed-Protocol Secure Two-Party Computation. In 22nd Annual Network and Distributed System Security Symposium, NDSS 2015, San Diego, California, USA, February 8-11, 2015. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss2015\/aby\u2014framework-efficient-mixed-protocol-secure-two-party-computation"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Dmitry Duplyakin Robert Ricci Aleksander Maricq Gary Wong Jonathon Duerig Eric Eide Leigh Stoller Mike Hibler David Johnson Kirk Webb et al. 2019. The design and operation of {CloudLab}. In 2019 USENIX annual technical conference (USENIX ATC 19). 1\u201314.","DOI":"10.1109\/ICNP.2019.8888128"},{"key":"e_1_3_2_1_25_1","volume-title":"CRYPTO (2) (Lecture Notes in Computer Science","author":"Escudero Daniel","unstructured":"Daniel Escudero, Satrajit Ghosh, Marcel Keller, Rahul Rachuri, and Peter Scholl. 2020. Improved Primitives for MPC over Mixed Arithmetic-Binary Circuits. In CRYPTO (2) (Lecture Notes in Computer Science, Vol. 12171). Springer, 823\u2013852."},{"key":"e_1_3_2_1_26_1","volume-title":"32nd USENIX Security Symposium (USENIX Security 23)","author":"Faisal Muhammad","year":"2023","unstructured":"Muhammad Faisal, Jerry Zhang, John Liagouris, Vasiliki Kalavri, and Mayank Varia. 2023. TVA: A multi-party computation system for secure and expressive time series analytics. In 32nd USENIX Security Symposium (USENIX Security 23). USENIX Association, Anaheim, CA, 5395\u20135412. https:\/\/www.usenix.org\/conference\/usenixsecurity23\/presentation\/faisal"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","first-page":"3987","DOI":"10.14778\/3685800.3685821","article-title":"SecretFlow-SCQL: A Secure Collaborative Query Platform","volume":"17","author":"Fang Wenjing","year":"2024","unstructured":"Wenjing Fang, Shunde Cao, Guojin Hua, Junming Ma, Yongqiang Yu, Qunshan Huang, Jun Feng, Jin Tan, Xiaopeng Zan, Pu Duan, et al. 2024. SecretFlow-SCQL: A Secure Collaborative Query Platform. Proceedings of the VLDB Endowment 17, 12 (2024), 3987\u20134000.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_2_1_28_1","unstructured":"Ronald Aylmer Fisher and Frank Yates. 1938. Statistical Tables for Biological Agricultural and Medical Research. Oliver and Boyd."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Michael T. Goodrich. 2011. Data-oblivious external-memory algorithms for the compaction selection and sorting of outsourced data. In SPAA. ACM 379\u2013388.","DOI":"10.1145\/1989493.1989555"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the Twelfth International Conference on Data Engineering. 152\u2013159","author":"Gray J.","year":"1996","unstructured":"J. Gray, A. Bosworth, A. Lyaman, and H. Pirahesh. 1996. Data cube: a relational aggregation operator generalizing GROUP-BY, CROSS-TAB, and SUB-TOTALS. In Proceedings of the Twelfth International Conference on Data Engineering. 152\u2013159. 10.1109\/ICDE.1996.492099"},{"key":"e_1_3_2_1_31_1","volume-title":"Paterson","author":"Grubbs Paul","year":"2018","unstructured":"Paul Grubbs, Marie-Sarah Lacharit\u00e9, Brice Minaud, and Kenneth G. Paterson. 2018. Pump up the Volume: Practical Database Reconstruction from Volume Leakage on Range Queries. In CCS. ACM, 315\u2013331."},{"key":"e_1_3_2_1_32_1","volume-title":"ICISC (Lecture Notes in Computer Science","volume":"216","author":"Hamada Koki","year":"2012","unstructured":"Koki Hamada, Ryo Kikuchi, Dai Ikarashi, Koji Chida, and Katsumi Takahashi. 2012. Practically Efficient Multi-party Sorting Protocols from Comparison Sort Algorithms. In ICISC (Lecture Notes in Computer Science, Vol. 7839). Springer, 202\u2013216."},{"key":"e_1_3_2_1_33_1","volume-title":"Scape: Scalable Collaborative Analytics System on Private Database with Malicious Security. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). 1740\u20131753","author":"Han Feng","year":"2022","unstructured":"Feng Han, Lan Zhang, Hanwen Feng, Weiran Liu, and Xiangyang Li. 2022. Scape: Scalable Collaborative Analytics System on Private Database with Malicious Security. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). 1740\u20131753. 10.1109\/ICDE53745.2022.00176"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1145\/7902.7903","article-title":"Data parallel algorithms","volume":"29","author":"Daniel Hillis W","year":"1986","unstructured":"W Daniel Hillis and Guy L Steele Jr. 1986. Data parallel algorithms. Commun. ACM 29, 12 (1986), 1170\u20131183.","journal-title":"Commun. ACM"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/COMST.2014.2354398","article-title":"A survey of distributed data aggregation algorithms","volume":"17","author":"Jesus Paulo","year":"2014","unstructured":"Paulo Jesus, Carlos Baquero, and Paulo S\u00e9rgio Almeida. 2014. A survey of distributed data aggregation algorithms. IEEE Communications Surveys & Tutorials 17, 1 (2014), 381\u2013404.","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016","author":"Joglekar Manas R.","year":"2016","unstructured":"Manas R. Joglekar, Rohan Puttagunta, and Christopher R\u00e9. 2016. AJAR: Aggregations and Joins over Annotated Relations. In Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016, Tova Milo and Wang-Chiew Tan (Eds.). ACM, 91\u2013106. 10.1145\/2902251.2902293"},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of the 9th International Conference on Applied Cryptography and Network Security (ACNS) (Nerja (Malaga), Spain).","author":"J\u00f3nsson Kristj\u00e1n Valur","year":"2011","unstructured":"Kristj\u00e1n Valur J\u00f3nsson, Gunnar Kreitz, and Misbah Uddin. 2011. Secure multi-party sorting and applications. In Proceedings of the 9th International Conference on Applied Cryptography and Network Security (ACNS) (Nerja (Malaga), Spain)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","first-page":"430","DOI":"10.56553\/popets-2024-0025","article-title":"MAPLE: MArkov Process Leakage attacks on Encrypted Search","volume":"2024","author":"Kamara Seny","year":"2024","unstructured":"Seny Kamara, Abdelkarim Kati, Tarik Moataz, Jamie DeMaria, Andrew Park, and Amos Treiber. 2024. MAPLE: MArkov Process Leakage attacks on Encrypted Search. Proc. Priv. Enhancing Technol. 2024, 1 (2024), 430\u2013446.","journal-title":"Proc. Priv. Enhancing Technol."},{"key":"e_1_3_2_1_39_1","volume-title":"EuroS&P","author":"Kamara Seny","unstructured":"Seny Kamara, Abdelkarim Kati, Tarik Moataz, Thomas Schneider, Amos Treiber, and Michael Yonli. 2022. SoK: Cryptanalysis of Encrypted Search with LEAKER - A framework for LEakage AttacK Evaluation on Real-world data. In EuroS&P. IEEE, 90\u2013108."},{"key":"e_1_3_2_1_40_1","volume-title":"Flock: A Framework for Deploying On-Demand Distributed Trust. In USENIX Symposium on Operating Systems Design and Implementation.","author":"Kaviani Darya","year":"2024","unstructured":"Darya Kaviani, Sijun Tan, Pravein Govindan Kannan, and Raluca Ada Poda. 2024. Flock: A Framework for Deploying On-Demand Distributed Trust. In USENIX Symposium on Operating Systems Design and Implementation."},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference (USENIX ATC '20). USENIX Association.","author":"Keahey Kate","year":"2020","unstructured":"Kate Keahey, Jason Anderson, Zhuo Zhen, Pierre Riteau, Paul Ruth, Dan Stanzione, Mert Cevik, Jacob Colleran, Haryadi S. Gunawi, Cody Hammock, Joe Mambretti, Alexander Barnes, Fran\u00e7ois Halbach, Alex Rocha, and Joe Stubbs. 2020. Lessons Learned from the Chameleon Testbed. In Proceedings of the 2020 USENIX Annual Technical Conference (USENIX ATC '20). USENIX Association."},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the 2020 ACM SIGSAC conference on computer and communications security. 1575\u20131590","author":"Keller Marcel","year":"2020","unstructured":"Marcel Keller. 2020. MP-SPDZ: A versatile framework for multi-party computation. In Proceedings of the 2020 ACM SIGSAC conference on computer and communications security. 1575\u20131590."},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the NeurIPS Workshop on Privacy-Preserving Machine Learning.","author":"Knott B.","unstructured":"B. Knott, S. Venkataraman, A.Y. Hannun, S. Sengupta, M. Ibrahim, and L.J.P. van der Maaten. 2020. CrypTen: Secure Multi-Party Computation Meets Machine Learning. In Proceedings of the NeurIPS Workshop on Privacy-Preserving Machine Learning."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","first-page":"2132","DOI":"10.14778\/3407790.3407814","article-title":"Efficient Oblivious Database Joins","volume":"13","author":"Krastnikov Simeon","year":"2020","unstructured":"Simeon Krastnikov, Florian Kerschbaum, and Douglas Stebila. 2020. Efficient Oblivious Database Joins. Proc. VLDB Endow. 13, 11 (2020), 2132\u20132145. http:\/\/www.vldb.org\/pvldb\/vol13\/p2132-krastnikov.pdf","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_1_45_1","volume-title":"20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23)","author":"Liagouris John","year":"2023","unstructured":"John Liagouris, Vasiliki Kalavri, Muhammad Faisal, and Mayank Varia. 2023. SECRECY: Secure collaborative analytics in untrusted clouds. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23). USENIX Association, Boston, MA, 1031\u20131056. https:\/\/www.usenix.org\/conference\/nsdi23\/presentation\/liagouris"},{"key":"e_1_3_2_1_46_1","volume-title":"libsodium: A modern, portable, easy to use crypto library. https:\/\/libsodium.org\/. [Online","author":"Community The","year":"2025","unstructured":"The libsodium Community. 2025. libsodium: A modern, portable, easy to use crypto library. https:\/\/libsodium.org\/. [Online; accessed September 2025]."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387108"},{"key":"e_1_3_2_1_48_1","volume-title":"CRYPTO 2021, Virtual Event, August 16\u201320, 2021, Proceedings, Part III. Springer-Verlag","author":"Liu Fukang","year":"2021","unstructured":"Fukang Liu, Takanori Isobe, and Willi Meier. 2021. Cryptanalysis of Full LowMC and LowMC-M with Algebraic Techniques. In Advances in Cryptology \u2013 CRYPTO 2021: 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16\u201320, 2021, Proceedings, Part III. Springer-Verlag, Berlin, Heidelberg, 368\u2013401. 10.1007\/978-3-030-84252-9_13"},{"key":"e_1_3_2_1_49_1","volume-title":"Arithmetic and logic in computer systems","author":"Mi Lu.","unstructured":"Mi Lu. 2005. Arithmetic and logic in computer systems. John Wiley & Sons."},{"key":"e_1_3_2_1_50_1","volume-title":"Secure Query Processing with Linear Complexity. arXiv preprint 2403.13492","author":"Luo Qiyao","year":"2024","unstructured":"Qiyao Luo, Yilei Wang, Wei Dong, and Ke Yi. 2024. Secure Query Processing with Linear Complexity. arXiv preprint 2403.13492 (2024). arXiv:2403.13492 [cs.CR] https:\/\/arxiv.org\/abs\/2403.13492"},{"key":"e_1_3_2_1_51_1","volume-title":"SecretFlow-SPU: A Performant and User-Friendly Framework for Privacy-Preserving Machine Learning. In 2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Ma Junming","year":"2023","unstructured":"Junming Ma, Yancheng Zheng, Jun Feng, Derun Zhao, Haoqi Wu, Wenjing Fang, Jin Tan, Chaofan Yu, Benyu Zhang, and Lei Wang. 2023. SecretFlow-SPU: A Performant and User-Friendly Framework for Privacy-Preserving Machine Learning. In 2023 USENIX Annual Technical Conference (USENIX ATC 23). USENIX Association, Boston, MA, 17\u201333. https:\/\/www.usenix.org\/conference\/atc23\/presentation\/ma"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061322"},{"key":"e_1_3_2_1_53_1","volume-title":"OBLIVIATOR: Oblivious Parallel Joins and other Operators in Shared Memory Environments. Cryptology ePrint Archive, Paper 2025\/183. https:\/\/eprint.iacr.org\/2025\/183","author":"Mavrogiannakis Apostolos","year":"2025","unstructured":"Apostolos Mavrogiannakis, Xian Wang, Ioannis Demertzis, Dimitrios Papadopoulos, and Minos Garofalakis. 2025. OBLIVIATOR: Oblivious Parallel Joins and other Operators in Shared Memory Environments. Cryptology ePrint Archive, Paper 2025\/183. https:\/\/eprint.iacr.org\/2025\/183"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0055"},{"key":"e_1_3_2_1_55_1","volume-title":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","author":"Mohassel Payman","year":"2020","unstructured":"Payman Mohassel, Peter Rindal, and Mike Rosulek. 2020. Fast Database Joins and PSI for Secret Shared Data. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security (Virtual Event, USA) (CCS '20). Association for Computing Machinery, New York, NY, USA, 1271\u20131287. 10.1145\/3372297.3423358"},{"key":"e_1_3_2_1_56_1","volume-title":"Next steps in privacy-preserving telemetry with Prio. https:\/\/blog.mozilla.org\/security\/2019\/06\/06\/next-steps-in-privacy-preserving-telemetry-with-prio\/. [Online","year":"2025","unstructured":"Mozilla. 2019. Next steps in privacy-preserving telemetry with Prio. https:\/\/blog.mozilla.org\/security\/2019\/06\/06\/next-steps-in-privacy-preserving-telemetry-with-prio\/. [Online; accessed September 2025]."},{"key":"e_1_3_2_1_57_1","volume-title":"Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS '15)","author":"Naveed Muhammad","unstructured":"Muhammad Naveed, Seny Kamara, and Charles V. Wright. 2015. Inference Attacks on Property-Preserving Encrypted Databases. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS '15). 644\u2013655. 10.1145\/2810103.2813651"},{"key":"e_1_3_2_1_58_1","volume-title":"14th Conference on Innovative Data Systems Research, CIDR 2024","author":"Neumann Thomas","year":"2024","unstructured":"Thomas Neumann and Viktor Leis. 2024. A Critique of Modern SQL and a Proposal Towards a Simple and Expressive Query Language. In 14th Conference on Innovative Data Systems Research, CIDR 2024, Chaminade, HI, USA, January 14-17, 2024. www.cidrdb.org. https:\/\/www.cidrdb.org\/cidr2024\/papers\/p48-neumann.pdf"},{"key":"e_1_3_2_1_59_1","volume-title":"USENIX 2008 Annual Technical Conference","author":"Olston Christopher","year":"2008","unstructured":"Christopher Olston, Benjamin Reed, Adam Silberstein, and Utkarsh Srivastava. 2008. Automatic optimization of parallel dataflow programs. In USENIX 2008 Annual Technical Conference (Boston, Massachusetts) (ATC'08). USENIX Association, USA, 267\u2013273."},{"key":"e_1_3_2_1_60_1","unstructured":"Stanislav Peceny Srinivasan Raghuraman Peter Rindal and Harshal Shah. 2024. Efficient Permutation Correlations and Batched Random Access for Two-Party Computation. Cryptology ePrint Archive Paper 2024\/547. https:\/\/eprint.iacr.org\/2024\/547"},{"key":"e_1_3_2_1_61_1","volume-title":"MapComp: A Secure View-based Collaborative Analytics Framework for Join-Group-Aggregation. arXiv preprint 2408.01246","author":"Peng Xinyu","year":"2024","unstructured":"Xinyu Peng, Feng Han, Li Peng, Weiran Liu, Zheng Yan, Kai Kang, Xinyuan Zhang, Guoxing Wei, Jianling Sun, and Jinfei Liu. 2024. MapComp: A Secure View-based Collaborative Analytics Framework for Join-Group-Aggregation. arXiv preprint 2408.01246 (2024). arXiv:2408.01246 [cs.CR] https:\/\/arxiv.org\/abs\/2408.01246"},{"key":"e_1_3_2_1_62_1","volume-title":"Senate: A Maliciously-Secure MPC Platform for Collaborative Analytics. In 30th USENIX Security Symposium (USENIX Security 21)","author":"Poddar Rishabh","year":"2021","unstructured":"Rishabh Poddar, Sukrit Kalra, Avishay Yanai, Ryan Deng, Raluca Ada Popa, and Joseph M Hellerstein. 2021. Senate: A Maliciously-Secure MPC Platform for Collaborative Analytics. In 30th USENIX Security Symposium (USENIX Security 21). USENIX Association, Vancouver, B.C. https:\/\/www.usenix.org\/conference\/usenixsecurity21\/presentation\/poddar"},{"key":"e_1_3_2_1_63_1","volume-title":"2024 IEEE Symposium on Security and Privacy (SP). IEEE Computer Society, 194\u2013194","author":"Rathee Mayank","year":"2024","unstructured":"Mayank Rathee, Yuwen Zhang, Henry Corrigan-Gibbs, and Raluca Ada Popa. 2024. Private Analytics via Streaming, Sketching, and Silently Verifiable Proofs. In 2024 IEEE Symposium on Security and Privacy (SP). IEEE Computer Society, 194\u2013194."},{"key":"e_1_3_2_1_64_1","volume-title":"Last access","author":"Rindal Peter","year":"2024","unstructured":"Peter Rindal and Lance Roy. Last access: September 2024. libOTe: an efficient, portable, and easy to use Oblivious Transfer Library. https:\/\/github.com\/osu-crypto\/libOTe."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/359168.359176"},{"key":"e_1_3_2_1_66_1","volume-title":"SQLite SQL database engine. https:\/\/sqlite.org\/. [Online","year":"2025","unstructured":"SQLite. 2025. SQLite SQL database engine. https:\/\/sqlite.org\/. [Online; accessed September 2025]."},{"key":"e_1_3_2_1_67_1","volume-title":"TPC-H Benchmark Specification. https:\/\/www.tpc.org\/tpch\/. [Online","author":"Transaction Processing Performance Council","year":"2024","unstructured":"Transaction Processing Performance Council. 2024. TPC-H Benchmark Specification. https:\/\/www.tpc.org\/tpch\/. [Online; accessed September 2024]."},{"key":"e_1_3_2_1_68_1","volume-title":"TPC-H Benchmark Specification (Query Definitions). https:\/\/www.tpc.org\/TPC_Documents_Current_Versions\/pdf\/TPC-H_v3.0.1.pdf. [Online","author":"Transaction Processing Performance Council","year":"2024","unstructured":"Transaction Processing Performance Council. 2024. TPC-H Benchmark Specification (Query Definitions). https:\/\/www.tpc.org\/TPC_Documents_Current_Versions\/pdf\/TPC-H_v3.0.1.pdf. [Online; accessed September 2024]."},{"key":"e_1_3_2_1_69_1","unstructured":"United Nations Global Working Group (GWG) Task Team on Privacy Preserving Techniques. 2023. Case study repository. https:\/\/unstats.un.org\/wiki\/display\/UGTTOPPT\/Case+study+repository."},{"key":"e_1_3_2_1_70_1","volume-title":"Proceedings of the Fourteenth EuroSys Conference 2019","author":"Volgushev Nikolaj","year":"2019","unstructured":"Nikolaj Volgushev, Malte Schwarzkopf, Ben Getchell, Mayank Varia, Andrei Lapets, and Azer Bestavros. 2019. Conclave: secure multi-party computation on big data. In Proceedings of the Fourteenth EuroSys Conference 2019, Dresden, Germany, March 25-28, 2019, George Candea, Robbert van Renesse, and Christof Fetzer (Eds.). ACM, 3:1\u20133:18. 10.1145\/3302424.3303982"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452808"},{"key":"e_1_3_2_1_72_1","first-page":"82","article-title":"Algorithms for acyclic database schemes","volume":"81","author":"Yannakakis Mihalis","year":"1981","unstructured":"Mihalis Yannakakis. 1981. Algorithms for acyclic database schemes. In VLDB, Vol. 81. 82\u201394.","journal-title":"VLDB"},{"key":"e_1_3_2_1_73_1","volume-title":"Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles","author":"Yu Yuan","year":"2009","unstructured":"Yuan Yu, Pradeep Kumar Gunda, and Michael Isard. 2009. Distributed aggregation for data-parallel computing: interfaces and implementations. In Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (Big Sky, Montana, USA) (SOSP '09). Association for Computing Machinery, New York, NY, USA, 247\u2013260. 10.1145\/1629575.1629600"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_3_2_1_75_1","volume-title":"IEEE Symposium on Security and Privacy, SP 2024","author":"Zhang Wenhao","year":"2024","unstructured":"Wenhao Zhang, Xiaojie Guo, Kang Yang, Ruiyu Zhu, Yu Yu, and Xiao Wang. 2024. Efficient Actively Secure DPF and RAM-based 2PC with One-Bit Leakage. In IEEE Symposium on Security and Privacy, SP 2024, San Francisco, CA, USA, May 19-23, 2024. IEEE, 561\u2013577. 10.1109\/SP54263.2024.00205"},{"key":"e_1_3_2_1_76_1","volume-title":"Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI)","author":"Zheng Wenting","year":"2017","unstructured":"Wenting Zheng, Ankur Dave, Jethro G. Beekman, Raluca Ada Popa, Joseph E. Gonzalez, and Ion Stoica. 2017. Opaque: An Oblivious and Encrypted Distributed Analytics Platform. In Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI). Boston, Massachusetts, USA, 283\u2013298. https:\/\/www.usenix.org\/conference\/nsdi17\/technical-sessions\/presentation\/zheng"}],"event":{"name":"SOSP '25: ACM SIGOPS 31st Symposium on Operating Systems Principles","location":"Lotte Hotel World Seoul Republic of Korea","acronym":"SOSP '25","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX"]},"container-title":["Proceedings of the ACM SIGOPS 31st Symposium on Operating Systems Principles"],"original-title":[],"deposited":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T12:56:48Z","timestamp":1759323408000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731569.3764833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,12]]},"references-count":76,"alternative-id":["10.1145\/3731569.3764833","10.1145\/3731569"],"URL":"https:\/\/doi.org\/10.1145\/3731569.3764833","relation":{},"subject":[],"published":{"date-parts":[[2025,10,12]]},"assertion":[{"value":"2025-10-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}