{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T17:31:50Z","timestamp":1783791110796,"version":"3.55.0"},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:p>Cloud systems are now a prevalent platform to host large-scale big-data analytics applications such as machine learning and relational database. However, data privacy remains as a critical concern for public cloud systems. Existing trusted hardware could provide an isolated execution domain on an untrusted platform, but also suffers from access-pattern-based side channels at various levels including memory, disks, and networking. Oblivious algorithms can address these vulnerabilities by hiding the program data access patterns. Unfortunately, current oblivious algorithms for data analytics are limited to single-machine execution, only support simple operations, and\/or suffer from significant performance overheads due to the use of expensive global sort and excessive data padding.<\/jats:p>\n          <jats:p>In this work, we propose SODA, a set of efficient and oblivious algorithms for distributed data analytics operators, including filter, aggregate, and binary equi-join. To improve performance, SODA completely avoids the expensive oblivious global sort primitive, and minimizes the data padding overheads. SODA makes use of low-cost (pseudo-)random communication instead of expensive global sort to ensure uniform data traffic in oblivious filter and aggregate. It also adopts a novel two-level bin-packing approach in oblivious join to alleviate both input redistribution and join product skewness, thus minimizing necessary data padding. Compared to the state-of-the-art system, SODA not only extends the functionality but also improves the performance. It achieves 1.1\u00d7 to 14.6\u00d7 speedups on complex multi-operator data analytics workloads.<\/jats:p>","DOI":"10.14778\/3587136.3587142","type":"journal-article","created":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T23:11:35Z","timestamp":1683587495000},"page":"1671-1684","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics"],"prefix":"10.14778","volume":"16","author":[{"given":"Xiang","family":"Li","sequence":"first","affiliation":[{"name":"Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nuozhou","family":"Sun","sequence":"additional","affiliation":[{"name":"Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunqian","family":"Luo","sequence":"additional","affiliation":[{"name":"Tsinghua University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingyu","family":"Gao","sequence":"additional","affiliation":[{"name":"Tsinghua University and Shanghai Artificial Intelligence Lab, Shanghai Qi Zhi Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,5,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 265--283","author":"Abadi Mart\u00edn","year":"2016","unstructured":"Mart\u00edn Abadi , Paul Barham , Jianmin Chen , Zhifeng Chen , Andy Davis , Jeffrey Dean , Matthieu Devin , Sanjay Ghemawat , Geoffrey Irving , Michael Isard , Manjunath Kudlur , Josh Levenberg , Rajat Monga , Sherry Moore , Derek G. Murray , Benoit Steiner , Paul Tucker , Vijay Vasudevan , Pete Warden , Martin Wicke , Yuan Yu , and Xiaoqiang Zheng . 2016 . TensorFlow: A System for Large-Scale Machine Learning . In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 265--283 . Mart\u00edn Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, Manjunath Kudlur, Josh Levenberg, Rajat Monga, Sherry Moore, Derek G. Murray, Benoit Steiner, Paul Tucker, Vijay Vasudevan, Pete Warden, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. 2016. TensorFlow: A System for Large-Scale Machine Learning. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 265--283."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 15th Annual ACM Symposium on Theory of Computing (STOC). 1--9.","author":"Ajtai Mikl\u00f3s","year":"1983","unstructured":"Mikl\u00f3s Ajtai , J\u00e1nos Koml\u00f3s , and Endre Szemer\u00e9di . 1983 . An O(n log n) Sorting Network . In Proceedings of the 15th Annual ACM Symposium on Theory of Computing (STOC). 1--9. Mikl\u00f3s Ajtai, J\u00e1nos Koml\u00f3s, and Endre Szemer\u00e9di. 1983. An O(n log n) Sorting Network. In Proceedings of the 15th Annual ACM Symposium on Theory of Computing (STOC). 1--9."},{"key":"e_1_2_1_3_1","volume-title":"TrustZone: Integrated Hardware and Software Security. White paper","author":"Alves Tiago","year":"2004","unstructured":"Tiago Alves . 2004. TrustZone: Integrated Hardware and Software Security. White paper ( 2004 ). Tiago Alves. 2004. TrustZone: Integrated Hardware and Software Security. White paper (2004)."},{"key":"e_1_2_1_4_1","volume-title":"University of California","year":"2014","unstructured":"AMPlab , University of California , Berkeley . 2014 . Big Data Benchmark. Retrieved Oct 30, 2022 from https:\/\/amplab.cs.berkeley.edu\/benchmark\/ AMPlab, University of California, Berkeley. 2014. Big Data Benchmark. Retrieved Oct 30, 2022 from https:\/\/amplab.cs.berkeley.edu\/benchmark\/"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP).","author":"Anati Ittai","year":"2013","unstructured":"Ittai Anati , Shay Gueron , Simon Johnson , and Vincent Scarlata . 2013 . Innovative Technology for CPU Based Attestation and Sealing . In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP). Ittai Anati, Shay Gueron, Simon Johnson, and Vincent Scarlata. 2013. Innovative Technology for CPU Based Attestation and Sealing. In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP)."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 17th International Conference on Database Theory (ICDT). 26--37","author":"Arasu Arvind","year":"2014","unstructured":"Arvind Arasu and Raghav Kaushik . 2014 . Oblivious Query Processing . In Proceedings of the 17th International Conference on Database Theory (ICDT). 26--37 . Arvind Arasu and Raghav Kaushik. 2014. Oblivious Query Processing. In Proceedings of the 17th International Conference on Database Theory (ICDT). 26--37."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD). 1383--1394","author":"Armbrust Michael","year":"2015","unstructured":"Michael Armbrust , Reynold S Xin , Cheng Lian , Yin Huai , Davies Liu , Joseph K Bradley , Xiangrui Meng , Tomer Kaftan , Michael J Franklin , Ali Ghodsi , 2015 . Spark SQL: Relational Data Processing in Spark . In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD). 1383--1394 . Michael Armbrust, Reynold S Xin, Cheng Lian, Yin Huai, Davies Liu, Joseph K Bradley, Xiangrui Meng, Tomer Kaftan, Michael J Franklin, Ali Ghodsi, et al. 2015. Spark SQL: Relational Data Processing in Spark. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD). 1383--1394."},{"key":"e_1_2_1_8_1","volume-title":"Bucket Oblivious Sort: An Extremely Simple Oblivious Sort. In Symposium on Simplicity in Algorithms (SOSA). 8--14","author":"Asharov Gilad","year":"2020","unstructured":"Gilad Asharov , TH Hubert Chan , Kartik Nayak , Rafael Pass , Ling Ren , and Elaine Shi . 2020 . Bucket Oblivious Sort: An Extremely Simple Oblivious Sort. In Symposium on Simplicity in Algorithms (SOSA). 8--14 . Gilad Asharov, TH Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, and Elaine Shi. 2020. Bucket Oblivious Sort: An Extremely Simple Oblivious Sort. In Symposium on Simplicity in Algorithms (SOSA). 8--14."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484313.2484341"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733020"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM).","author":"Cha Meeyoung","unstructured":"Meeyoung Cha , Hamed Haddadi , Fabricio Benevenuto , and Krishna P. Gummadi . 2010. Measuring User Influence in Twitter: The Million Follower Fallacy . In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM). Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto, and Krishna P. Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517868"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2350972"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD). 63--78","author":"Chu Shumo","year":"2015","unstructured":"Shumo Chu , Magdalena Balazinska , and Dan Suciu . 2015 . From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System . In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD). 63--78 . Shumo Chu, Magdalena Balazinska, and Dan Suciu. 2015. From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD). 63--78."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Edward G Coffman J\u00e1nos Csirik G\u00e1bor Galambos Silvano Martello and Daniele Vigo. 2013. Bin Packing Approximation Algorithms: Survey and Classification. In Handbook of Combinatorial Optimization. 455--531.  Edward G Coffman J\u00e1nos Csirik G\u00e1bor Galambos Silvano Martello and Daniele Vigo. 2013. Bin Packing Approximation Algorithms: Survey and Classification. In Handbook of Combinatorial Optimization. 455--531.","DOI":"10.1007\/978-1-4419-7997-1_35"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3138824"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 24th USENIX Security Symposium (USENIX Security). 447--462","author":"Anh Dinh Tien Tuan","year":"2015","unstructured":"Tien Tuan Anh Dinh , Prateek Saxena , Ee-Chien Chang , Beng Chin Ooi , and Chunwang Zhang . 2015 . M2R: Enabling Stronger Privacy in MapReduce Computation . In Proceedings of the 24th USENIX Security Symposium (USENIX Security). 447--462 . Tien Tuan Anh Dinh, Prateek Saxena, Ee-Chien Chang, Beng Chin Ooi, and Chunwang Zhang. 2015. M2R: Enabling Stronger Privacy in MapReduce Computation. In Proceedings of the 24th USENIX Security Symposium (USENIX Security). 447--462."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3364324.3364331"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 275--294","author":"Feng Erhu","year":"2021","unstructured":"Erhu Feng , Xu Lu , Dong Du , Bicheng Yang , Xueqiang Jiang , Yubin Xia , Binyu Zang , and Haibo Chen . 2021 . Scalable Memory Protection in the PENGLAI Enclave . In Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 275--294 . Erhu Feng, Xu Lu, Dong Du, Bicheng Yang, Xueqiang Jiang, Yubin Xia, Binyu Zang, and Haibo Chen. 2021. Scalable Memory Protection in the PENGLAI Enclave. In Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 275--294."},{"key":"e_1_2_1_21_1","volume-title":"Constant Bandwidth Oblivious RAM. IACR Cryptol. ePrint Arch.","author":"Fletcher Christopher","year":"2015","unstructured":"Christopher Fletcher , Muhammad Naveed , Ling Ren , Elaine Shi , and Emil Stefanov . 2015. Bucket ORAM: Single Online Roundtrip , Constant Bandwidth Oblivious RAM. IACR Cryptol. ePrint Arch. ( 2015 ). Christopher Fletcher, Muhammad Naveed, Ling Ren, Elaine Shi, and Emil Stefanov. 2015. Bucket ORAM: Single Online Roundtrip, Constant Bandwidth Oblivious RAM. IACR Cryptol. ePrint Arch. (2015)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44709-1_21"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28416"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/233551.233553"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 599--613","author":"Gonzalez Joseph E","year":"2014","unstructured":"Joseph E Gonzalez , Reynold S Xin , Ankur Dave , Daniel Crankshaw , Michael J Franklin , and Ion Stoica . 2014 . GraphX: Graph Processing in a Distributed Dataflow Framework . In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 599--613 . Joseph E Gonzalez, Reynold S Xin, Ankur Dave, Daniel Crankshaw, Michael J Franklin, and Ion Stoica. 2014. GraphX: Graph Processing in a Distributed Dataflow Framework. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 599--613."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 46th Annual ACM Symposium on Theory of Computing. 684--693","author":"Goodrich Michael T","year":"2014","unstructured":"Michael T Goodrich . 2014 . Zig-Zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm Running in O(n log n) Time . In Proceedings of the 46th Annual ACM Symposium on Theory of Computing. 684--693 . Michael T Goodrich. 2014. Zig-Zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm Running in O(n log n) Time. In Proceedings of the 46th Annual ACM Symposium on Theory of Computing. 684--693."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3065913.3065915"},{"key":"e_1_2_1_28_1","first-page":"204","article-title":"A Memory Encryption Engine Suitable for General Purpose Processors","volume":"2016","author":"Gueron Shay","year":"2016","unstructured":"Shay Gueron . 2016 . A Memory Encryption Engine Suitable for General Purpose Processors . IACR Cryptol. ePrint Arch. 2016 (2016), 204 . Shay Gueron. 2016. A Memory Encryption Engine Suitable for General Purpose Processors. IACR Cryptol. ePrint Arch. 2016 (2016), 204.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP).","author":"Hoekstra Matthew","year":"2013","unstructured":"Matthew Hoekstra , Reshma Lal , Pradeep Pappachan , Vinay Phegade , and Juan Del Cuvillo . 2013 . Using Innovative Instructions to Create Trustworthy Software Solutions . In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP). Matthew Hoekstra, Reshma Lal, Pradeep Pappachan, Vinay Phegade, and Juan Del Cuvillo. 2013. Using Innovative Instructions to Create Trustworthy Software Solutions. In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP)."},{"key":"e_1_2_1_30_1","volume-title":"Retrieved","year":"2017","unstructured":"Intel. 2017 . Memory Encryption Technologies Specification . Retrieved June 30, 2022 from https:\/\/software.intel.com\/content\/dam\/develop\/external\/us\/en\/documents-tps\/multi-key-total-memory-encryption-spec.pdf Intel. 2017. Memory Encryption Technologies Specification. Retrieved June 30, 2022 from https:\/\/software.intel.com\/content\/dam\/develop\/external\/us\/en\/documents-tps\/multi-key-total-memory-encryption-spec.pdf"},{"key":"e_1_2_1_31_1","volume-title":"Retrieved","year":"2018","unstructured":"Intel. 2018 . Intel Software Guard Extensions (Intel SGX) Developer Guide . Retrieved June 30, 2022 from https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/download\/intel-software-guard-extensions-intel-sgx-developer-guide.html Intel. 2018. Intel Software Guard Extensions (Intel SGX) Developer Guide. Retrieved June 30, 2022 from https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/download\/intel-software-guard-extensions-intel-sgx-developer-guide.html"},{"key":"e_1_2_1_32_1","volume-title":"Retrieved","year":"2020","unstructured":"Intel. 2020 . Intel TDX . Retrieved September 30, 2022 from https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/intel-trust-domain-extensions.html Intel. 2020. Intel TDX. Retrieved September 30, 2022 from https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/intel-trust-domain-extensions.html"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407814"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 26th USENIX Security Symposium (USENIX Security). 557--574","author":"Lee Sangho","year":"2017","unstructured":"Sangho Lee , Ming-Wei Shih , Prasun Gera , Taesoo Kim , Hyesoon Kim , and Marcus Peinado . 2017 . Inferring Fine-Grained Control Flow Inside SGX Enclaves with Branch Shadowing . In Proceedings of the 26th USENIX Security Symposium (USENIX Security). 557--574 . Sangho Lee, Ming-Wei Shih, Prasun Gera, Taesoo Kim, Hyesoon Kim, and Marcus Peinado. 2017. Inferring Fine-Grained Control Flow Inside SGX Enclaves with Branch Shadowing. In Proceedings of the 26th USENIX Security Symposium (USENIX Security). 557--574."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/TC.1985.5009385","article-title":"Tight Bounds on the Complexity of Parallel Sorting","volume":"100","author":"Leighton Tom","year":"1985","unstructured":"Tom Leighton . 1985 . Tight Bounds on the Complexity of Parallel Sorting . IEEE Trans. Comput. 100 , 4 (1985), 344 -- 354 . Tom Leighton. 1985. Tight Bounds on the Complexity of Parallel Sorting. IEEE Trans. Comput. 100, 4 (1985), 344--354.","journal-title":"IEEE Trans. Comput."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583158"},{"key":"e_1_2_1_40_1","unstructured":"Xiang Li Nuozhou Sun Yunqian Luo and Mingyu Gao. 2022. SODA code repository. https:\/\/github.com\/tsinghua-ideal\/flare\/tree\/oblivious_soda  Xiang Li Nuozhou Sun Yunqian Luo and Mingyu Gao. 2022. SODA code repository. https:\/\/github.com\/tsinghua-ideal\/flare\/tree\/oblivious_soda"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE). 1352--1354","author":"Li Yaping","year":"2008","unstructured":"Yaping Li and Minghua Chen . 2008 . Privacy Preserving Joins . In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE). 1352--1354 . Yaping Li and Minghua Chen. 2008. Privacy Preserving Joins. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE). 1352--1354."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 24th USENIX Security Symposium (USENIX Security). 865--880","author":"Masti Ramya Jayaram","year":"2015","unstructured":"Ramya Jayaram Masti , Devendra Rai , Aanjhan Ranganathan , Christian M\u00fcller , Lothar Thiele , and Srdjan Capkun . 2015 . Thermal Covert Channels on Multi-Core Platforms . In Proceedings of the 24th USENIX Security Symposium (USENIX Security). 865--880 . Ramya Jayaram Masti, Devendra Rai, Aanjhan Ranganathan, Christian M\u00fcller, Lothar Thiele, and Srdjan Capkun. 2015. Thermal Covert Channels on Multi-Core Platforms. In Proceedings of the 24th USENIX Security Symposium (USENIX Security). 865--880."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 25th International Conference on Neural Information Processing Systems (NeurIPS)","volume":"1","author":"McAuley Julian","year":"2012","unstructured":"Julian McAuley and Jure Leskovec . 2012 . Learning to Discover Social Circles in Ego Networks . In Proceedings of the 25th International Conference on Neural Information Processing Systems (NeurIPS) , Vol. 1 . 539--547. Julian McAuley and Jure Leskovec. 2012. Learning to Discover Social Circles in Ego Networks. In Proceedings of the 25th International Conference on Neural Information Processing Systems (NeurIPS), Vol. 1. 539--547."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP).","author":"McKeen Frank","year":"2013","unstructured":"Frank McKeen , Ilya Alexandrovich , Alex Berenzon , Carlos V Rozas , Hisham Shafi , Vedvyas Shanbhogue , and Uday R Savagaonkar . 2013 . Innovative Instructions and Software Model for Isolated Execution . In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP). Frank McKeen, Ilya Alexandrovich, Alex Berenzon, Carlos V Rozas, Hisham Shafi, Vedvyas Shanbhogue, and Uday R Savagaonkar. 2013. Innovative Instructions and Software Model for Isolated Execution. In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP)."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.2946679"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 2018 IEEE Symposium on Security and Privacy (S&P). 279--296","author":"Mishra Pratyush","year":"2018","unstructured":"Pratyush Mishra , Rishabh Poddar , Jerry Chen , Alessandro Chiesa , and Raluca Ada Popa . 2018 . Oblix: An Efficient Oblivious Search Index . In Proceedings of the 2018 IEEE Symposium on Security and Privacy (S&P). 279--296 . Pratyush Mishra, Rishabh Poddar, Jerry Chen, Alessandro Chiesa, and Raluca Ada Popa. 2018. Oblix: An Efficient Oblivious Search Index. In Proceedings of the 2018 IEEE Symposium on Security and Privacy (S&P). 279--296."},{"key":"e_1_2_1_47_1","volume-title":"Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis","author":"Mitzenmacher Michael","unstructured":"Michael Mitzenmacher and Eli Upfal . 2017. Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis . Cambridge University Press . Michael Mitzenmacher and Eli Upfal. 2017. Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis. Cambridge University Press."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675216"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS). 1570--1581","author":"Ohrimenko Olga","year":"2015","unstructured":"Olga Ohrimenko , Manuel Costa , C\u00e9dric Fournet , Christos Gkantsidis , Markulf Kohlweiss , and Divya Sharma . 2015 . Observing and Preventing Leakage in MapReduce . In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS). 1570--1581 . Olga Ohrimenko, Manuel Costa, C\u00e9dric Fournet, Christos Gkantsidis, Markulf Kohlweiss, and Divya Sharma. 2015. Observing and Preventing Leakage in MapReduce. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS). 1570--1581."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (STOC). 514--523","author":"Ostrovsky Rafail","year":"1990","unstructured":"Rafail Ostrovsky . 1990 . Efficient Computation on Oblivious RAMs . In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (STOC). 514--523 . Rafail Ostrovsky. 1990. Efficient Computation on Oblivious RAMs. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (STOC). 514--523."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3241039"},{"key":"e_1_2_1_52_1","first-page":"997","article-title":"Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM","volume":"2014","author":"Ren Ling","year":"2014","unstructured":"Ling Ren , Christopher W Fletcher , Albert Kwon , Emil Stefanov , Elaine Shi , Marten van Dijk , and Srinivas Devadas . 2014 . Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM . IACR Cryptol. ePrint Arch. 2014 (2014), 997 . Ling Ren, Christopher W Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, and Srinivas Devadas. 2014. Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM. IACR Cryptol. ePrint Arch. 2014 (2014), 997.","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 25th Annual Network and Distributed System Security Symposium (NDSS).","author":"Sasy Sajin","unstructured":"Sajin Sasy , Sergey Gorbunov , and Christopher W. Fletcher . 2018. ZeroTrace: Oblivious Memory Primitives from Intel SGX . In Proceedings of the 25th Annual Network and Distributed System Security Symposium (NDSS). Sajin Sasy, Sergey Gorbunov, and Christopher W. Fletcher. 2018. ZeroTrace: Oblivious Memory Primitives from Intel SGX. In Proceedings of the 25th Annual Network and Distributed System Security Symposium (NDSS)."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.10"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-60876-1_1"},{"key":"e_1_2_1_56_1","volume-title":"Vega. Retrieved","author":"Raja","year":"2022","unstructured":"Raja Sekar et al. 2019 . Vega. Retrieved June 30, 2022 from https:\/\/github.com\/rajasekarv\/vega Raja Sekar et al. 2019. Vega. Retrieved June 30, 2022 from https:\/\/github.com\/rajasekarv\/vega"},{"key":"e_1_2_1_57_1","volume-title":"White Paper","author":"AMD","year":"2020","unstructured":"AMD SEV-SNP. 2020 . Strengthening VM Isolation with Integrity Protection and More . White Paper , January (2020). AMD SEV-SNP. 2020. Strengthening VM Isolation with Integrity Protection and More. White Paper, January (2020)."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134095"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2017.23193"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177872"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 26th USENIX Security Symposium (USENIX Security). 1041--1056","author":"Bulck Jo Van","year":"2017","unstructured":"Jo Van Bulck , Nico Weichbrodt , R\u00fcdiger Kapitza , Frank Piessens , and Raoul Strackx . 2017 . Telling Your Secrets without Page Faults: Stealthy Page Table-Based Attacks on Enclaved Execution . In Proceedings of the 26th USENIX Security Symposium (USENIX Security). 1041--1056 . Jo Van Bulck, Nico Weichbrodt, R\u00fcdiger Kapitza, Frank Piessens, and Raoul Strackx. 2017. Telling Your Secrets without Page Faults: Stealthy Page Table-Based Attacks on Enclaved Execution. In Proceedings of the 26th USENIX Security Symposium (USENIX Security). 1041--1056."},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE). 313--324","author":"Vitorovic Aleksandar","year":"2016","unstructured":"Aleksandar Vitorovic , Mohammed Elseidy , and Christoph Koch . 2016 . Load Balancing and Skew Resilience for Parallel Joins . In Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE). 313--324 . Aleksandar Vitorovic, Mohammed Elseidy, and Christoph Koch. 2016. Load Balancing and Skew Resilience for Parallel Joins. In Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE). 313--324."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3354241"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA). 488--499","author":"Wang Lei","year":"2014","unstructured":"Lei Wang , Jianfeng Zhan , Chunjie Luo , Yuqing Zhu , Qiang Yang , Yongqiang He , Wanling Gao , Zhen Jia , Yingjie Shi , Shujie Zhang , 2014 . BigDataBench: A Big Data Benchmark Suite from Internet Services . In Proceedings of the 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA). 488--499 . Lei Wang, Jianfeng Zhan, Chunjie Luo, Yuqing Zhu, Qiang Yang, Yongqiang He, Wanling Gao, Zhen Jia, Yingjie Shi, Shujie Zhang, et al. 2014. BigDataBench: A Big Data Benchmark Suite from Internet Services. In Proceedings of the 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA). 488--499."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813634"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security (Asia CCS). 86--99","author":"Wu Pengfei","year":"2019","unstructured":"Pengfei Wu , Qingni Shen , Robert H Deng , Ximeng Liu , Yinghui Zhang , and Zhonghai Wu . 2019 . ObliDC: An SGX-Based Oblivious Distributed Computing Framework with Formal Proof . In Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security (Asia CCS). 86--99 . Pengfei Wu, Qingni Shen, Robert H Deng, Ximeng Liu, Yinghui Zhang, and Zhonghai Wu. 2019. ObliDC: An SGX-Based Oblivious Distributed Computing Framework with Formal Proof. In Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security (Asia CCS). 86--99."},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the 2015 IEEE Symposium on Security and Privacy (S&P). 640--656","author":"Xu Yuanzhong","year":"2015","unstructured":"Yuanzhong Xu , Weidong Cui , and Marcus Peinado . 2015 . Controlled-Channel Attacks: Deterministic Side Channels for Untrusted Operating Systems . In Proceedings of the 2015 IEEE Symposium on Security and Privacy (S&P). 640--656 . Yuanzhong Xu, Weidong Cui, and Marcus Peinado. 2015. Controlled-Channel Attacks: Deterministic Side Channels for Untrusted Operating Systems. In Proceedings of the 2015 IEEE Symposium on Security and Privacy (S&P). 640--656."},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 15--28","author":"Zaharia Matei","year":"2012","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Tathagata Das , Ankur Dave , Justin Ma , Murphy McCauly , Michael J Franklin , Scott Shenker , and Ion Stoica . 2012 . Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing . In Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 15--28 . Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauly, Michael J Franklin, Scott Shenker, and Ion Stoica. 2012. Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing. In Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 15--28."},{"key":"e_1_2_1_69_1","volume-title":"FPGA-Based Remote Power Side-Channel Attacks. In 2018 IEEE Symposium on Security and Privacy (S&P). 229--244","author":"Zhao Mark","unstructured":"Mark Zhao and G. Edward Suh . 2018 . FPGA-Based Remote Power Side-Channel Attacks. In 2018 IEEE Symposium on Security and Privacy (S&P). 229--244 . Mark Zhao and G. Edward Suh. 2018. FPGA-Based Remote Power Side-Channel Attacks. In 2018 IEEE Symposium on Security and Privacy (S&P). 229--244."},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 283--298","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). 283--298 . 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). 283--298."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3587136.3587142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T23:13:47Z","timestamp":1683587627000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3587136.3587142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3]]},"references-count":69,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["10.14778\/3587136.3587142"],"URL":"https:\/\/doi.org\/10.14778\/3587136.3587142","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,3]]},"assertion":[{"value":"2023-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}