{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T16:59:27Z","timestamp":1790701167912,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":87,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key R&D Program of China","award":["2021YFB3101100"],"award-info":[{"award-number":["2021YFB3101100"]}]},{"name":"National Natural Science Foundation of China","award":["61972308"],"award-info":[{"award-number":["61972308"]}]},{"name":"National Natural Science Foundation of China","award":["U1736216"],"award-info":[{"award-number":["U1736216"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3517868","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"803-817","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Towards Practical Oblivious Join"],"prefix":"10.1145","author":[{"given":"Zhao","family":"Chang","sequence":"first","affiliation":[{"name":"Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dong","family":"Xie","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University, State College, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2014. Big Data Benchmark. https:\/\/amplab.cs.berkeley.edu\/benchmark\/. (2014)."},{"key":"e_1_3_2_2_2_1","unstructured":"2016. SEAL-ORAM. https:\/\/github.com\/InitialDLab\/SEAL-ORAM. (2016)."},{"key":"e_1_3_2_2_3_1","unstructured":"2020. Oblivious Database Join Algorithm. https:\/\/git.uwaterloo.ca\/skrastni\/obliv-join-impl. (2020)."},{"key":"e_1_3_2_2_4_1","unstructured":"2021. Towards Practical Oblivious Join. https:\/\/anonymous.4open.science\/r\/ Towards-Practical-Oblivious-Join-3477\/ojoin.pdf. (2021)."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Rakesh Agrawal Dmitri Asonov Murat Kantarcioglu and Yaping Li. 2006. Sovereign Joins. In ICDE. 26.","DOI":"10.1109\/ICDE.2006.144"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Rakesh Agrawal Alexandre V. Evfimievski and Ramakrishnan Srikant. 2003. Information Sharing Across Private Databases. In SIGMOD. 86--97.","DOI":"10.1145\/872757.872771"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Mikl\u00f3s Ajtai J\u00e1nos Koml\u00f3s and Endre Szemer\u00e9di. 1983. Sorting Network. In STOC. 1--9.","DOI":"10.1145\/800061.808726"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Arvind Arasu Spyros Blanas Ken Eguro Manas Joglekar Raghav Kaushik Donald Kossmann Ravishankar Ramamurthy Prasang Upadhyaya and Ramarathnam Venkatesan. 2013. Secure database-as-a-service with Cipherbase. In SIGMOD. 1033--1036.","DOI":"10.1145\/2463676.2467797"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Arvind Arasu Ken Eguro Manas Joglekar Raghav Kaushik Donald Kossmann and Ravi Ramamurthy. 2015. Transaction processing on confidential data using Cipherbase. In ICDE. 435--446.","DOI":"10.1109\/ICDE.2015.7113304"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Arvind Arasu Ken Eguro Raghav Kaushik and Ravishankar Ramamurthy. 2014. Querying encrypted data. In SIGMOD. 1259--1261.","DOI":"10.1145\/2588555.2588893"},{"key":"e_1_3_2_2_11_1","unstructured":"Arvind Arasu and Raghav Kaushik. 2014. Oblivious Query Processing. In ICDT. 26--37."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Gilad Asharov T.-H. Hubert Chan Kartik Nayak Rafael Pass Ling Ren and Elaine Shi. 2019. Locality-Preserving Oblivious RAM. In EUROCRYPT Part II. 214--243.","DOI":"10.1007\/978-3-030-17656-3_8"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Gilad Asharov Ilan Komargodski Wei-Kai Lin Kartik Nayak Enoch Peserico and Elaine Shi. 2020. OptORAMa: Optimal Oblivious RAM. In EUROCRYPT Part II. 403--432.","DOI":"10.1007\/978-3-030-45724-2_14"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.38"},{"key":"e_1_3_2_2_15_1","volume-title":"Sorting Networks and Their Applications. In AFIPS Spring Joint Computing Conference. 307--314","author":"Batcher Kenneth E.","year":"1968","unstructured":"Kenneth E. Batcher. 1968. Sorting Networks and Their Applications. In AFIPS Spring Joint Computing Conference. 307--314."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055334"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3291264.3291274"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236217"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Vincent Bindschaedler Muhammad Naveed Xiaorui Pan XiaoFeng Wang and Yan Huang. 2015. Practicing Oblivious Access on Cloud Storage: the Gap the Fallacy and the New Way Forward. In CCS. 837--849.","DOI":"10.1145\/2810103.2813649"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"David Cash Paul Grubbs Jason Perry and Thomas Ristenpart. 2015. Leakage-Abuse Attacks Against Searchable Encryption. In CCS. 668--679.","DOI":"10.1145\/2810103.2813700"},{"key":"e_1_3_2_2_21_1","unstructured":"Meeyoung Cha Hamed Haddadi Fabr\u00edcio Benevenuto and P. Krishna Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM."},{"key":"e_1_3_2_2_22_1","volume-title":"Travis Mayberry, Daniel S. Roche, and Radu Sion.","author":"Chakraborti Anrin","year":"2019","unstructured":"Anrin Chakraborti, Adam J. Aviv, Seung Geol Choi, Travis Mayberry, Daniel S. Roche, and Radu Sion. 2019. rORAM: Efficient Range ORAM with O(log2 N ) Locality. In NDSS."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994528"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3060757"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Hao Chen Ilaria Chillotti and Ling Ren. 2019. Onion Ring ORAM: Efficient Constant Bandwidth Oblivious RAM from (Leveled) TFHE. In CCS. 345--360.","DOI":"10.1145\/3319535.3354226"},{"key":"e_1_3_2_2_26_1","volume-title":"Shiva Prasad Kasiviswanathan, and Hongxia Jin","author":"Chen Rui","year":"2016","unstructured":"Rui Chen, Haoran Li, A. K. Qin, Shiva Prasad Kasiviswanathan, and Hongxia Jin. 2016. Private spatial data aggregation in the local setting. In ICDE. 289--300."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Sanchuan Chen Xiaokuan Zhang Michael K. Reiter and Yinqian Zhang. 2017. Detecting Privileged Side-Channel Attacks in Shielded Execution with D\u00e9j\u00e0 Vu. In AsiaCCS. 7--18.","DOI":"10.1145\/3052973.3053007"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"e_1_3_2_2_29_1","first-page":"1","article-title":"Differentially Oblivious Database Joins","volume":"2021","author":"Chu Shumo","year":"2021","unstructured":"Shumo Chu, Danyang Zhuo, Elaine Shi, and T.-H. Hubert Chan. 2021. Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms. In ITC 2021. 19:1--19:24.","journal-title":"Overcoming the Worst-Case Curse of Fully Oblivious Algorithms. In ITC"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Graham Cormode Somesh Jha Tejas Kulkarni Ninghui Li Divesh Srivastava and Tianhao Wang. 2018. Privacy at Scale: Local Differential Privacy in Practice. In SIGMOD. 1655--1658.","DOI":"10.1145\/3183713.3197390"},{"key":"e_1_3_2_2_31_1","first-page":"86","article-title":"Intel SGX Explained","volume":"2016","author":"Costan Victor","year":"2016","unstructured":"Victor Costan and Srinivas Devadas. 2016. Intel SGX Explained. IACR Cryptology ePrint Archive 2016 (2016), 86.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_2_32_1","volume-title":"Obladi: Oblivious Serializable Transactions in the Cloud. In OSDI. 727--743.","author":"Crooks Natacha","year":"2018","unstructured":"Natacha Crooks, Matthew Burke, Ethan Cecchetti, Sitar Harel, Rachit Agarwal, and Lorenzo Alvisi. 2018. Obladi: Oblivious Serializable Transactions in the Cloud. In OSDI. 727--743."},{"key":"e_1_3_2_2_33_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. 39:1--39:17.","journal-title":"EuroSys."},{"key":"e_1_3_2_2_34_1","volume-title":"SEAL: Attack Mitigation for Encrypted Databases via Adjustable Leakage. In USENIX Security.","author":"Demertzis Ioannis","year":"2020","unstructured":"Ioannis Demertzis, Dimitrios Papadopoulos, Charalampos Papamanthou, and Saurabh Shintre. 2020. SEAL: Attack Mitigation for Encrypted Databases via Adjustable Leakage. In USENIX Security."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3364324.3364331"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Christopher W. Fletcher Ling Ren Xiangyao Yu Marten van Dijk Omer Khan and Srinivas Devadas. 2014. Suppressing the Oblivious RAM timing channel while making information leakage and program efficiency trade-offs. In HPCA. 213--224.","DOI":"10.1109\/HPCA.2014.6835932"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Oded Goldreich. 1987. Towards a Theory of Software Protection and Simulation by Oblivious RAMs. In STOC. 182--194.","DOI":"10.1145\/28395.28416"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/233551.233553"},{"key":"e_1_3_2_2_39_1","volume-title":"Randomized Shellsort: A Simple Oblivious Sorting Algorithm. In SODA. 1262--1277.","author":"Goodrich Michael T.","year":"2010","unstructured":"Michael T. Goodrich. 2010. Randomized Shellsort: A Simple Oblivious Sorting Algorithm. In SODA. 1262--1277."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Michael T. Goodrich. 2014. Zig-zag sort: A simple deterministic data-oblivious sorting algorithm running in O(n log n) time. In STOC. 684--693.","DOI":"10.1145\/2591796.2591830"},{"key":"e_1_3_2_2_41_1","unstructured":"Daniel Gruss Julian Lettner Felix Schuster Olga Ohrimenko Istv\u00e1n Haller and Manuel Costa. 2017. Strong and Efficient Cache Side-Channel Protection using Hardware Transactional Memory. In USENIX Security. 217--233."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Hakan Hacig\u00fcm\u00fcs Balakrishna R. Iyer Chen Li and Sharad Mehrotra. 2002. Executing SQL over encrypted data in the database-service-provider model. In SIGMOD. 216--227.","DOI":"10.1145\/564691.564717"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824090"},{"key":"e_1_3_2_2_44_1","volume-title":"Yavuz","author":"Hoang Thang","year":"2018","unstructured":"Thang Hoang, Ceyhun D. Ozkaptan, Gabriel Hackebeil, and Attila A. Yavuz. 2018. Efficient Oblivious Data Structures for Database Services on the Cloud. IEEE Trans. Cloud Computing (2018)."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2019-0010"},{"key":"e_1_3_2_2_46_1","unstructured":"Mohammad Saiful Islam Mehmet Kuzu and Murat Kantarcioglu. 2012. Access Pattern disclosure on Searchable Encryption: Ramification Attack and Mitigation. In NDSS."},{"key":"e_1_3_2_2_47_1","first-page":"526","article-title":"Towards Practical Differential Privacy for SQL Queries","volume":"11","author":"Johnson Noah M.","year":"2018","unstructured":"Noah M. Johnson, Joseph P. Near, and Dawn Song. 2018. Towards Practical Differential Privacy for SQL Queries. PVLDB 11, 5 (2018), 526--539.","journal-title":"PVLDB"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Georgios Kellaris George Kollios Kobbi Nissim and Adam O'Neill. 2016. Generic Attacks on Secure Outsourced Databases. In CCS. 1329--1340.","DOI":"10.1145\/2976749.2978386"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"crossref","unstructured":"Marcel Keller and Peter Scholl. 2014. Efficient Oblivious Data Structures for MPC. In ASIACRYPT Part II. 506--525.","DOI":"10.1007\/978-3-662-45608-8_27"},{"key":"e_1_3_2_2_50_1","volume-title":"CCS'17 Tutorial Abstract: SGX Security and Privacy. In CCS. 2613--2614","author":"Kim Taesoo","year":"2017","unstructured":"Taesoo Kim, Zhiqiang Lin, and Chia-che Tsai. 2017. CCS'17 Tutorial Abstract: SGX Security and Privacy. In CCS. 2613--2614."},{"key":"e_1_3_2_2_51_1","volume-title":"Airlines and Hotels Face Customer Concerns Arising from Anti-Terrorism Efforts. https:\/\/www.informationweek.com\/privacy-pressure\/d\/d-id\/1023945","author":"Kontzer Tony","year":"2004","unstructured":"Tony Kontzer. 2004. Airlines and Hotels Face Customer Concerns Arising from Anti-Terrorism Efforts. https:\/\/www.informationweek.com\/privacy-pressure\/d\/d-id\/1023945 (2004)."},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342274"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407814"},{"key":"e_1_3_2_2_54_1","unstructured":"Yaping Li and Minghua Chen. 2008. Privacy Preserving Joins. In ICDE. 1352--1354."},{"key":"e_1_3_2_2_55_1","volume-title":"Kartik Nayak, Yan Huang, and Elaine Shi.","author":"Liu Chang","year":"2015","unstructured":"Chang Liu, Xiao Shaun Wang, Kartik Nayak, Yan Huang, and Elaine Shi. 2015. ObliVM: A Programming Framework for Secure Computation. In S&P. 359--376."},{"key":"e_1_3_2_2_56_1","volume-title":"Shroud: Ensuring private access to large-scale data in the data center. In FAST. 199--214.","author":"Lorch Jacob R.","year":"2013","unstructured":"Jacob R. Lorch, Bryan Parno, James W. Mickens, Mariana Raykova, and Joshua Schiffman. 2013. Shroud: Ensuring private access to large-scale data in the data center. In FAST. 199--214."},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516692"},{"key":"e_1_3_2_2_58_1","volume-title":"Oblix: An Efficient Oblivious Search Index. In 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 S&P. 279--296."},{"key":"e_1_3_2_2_59_1","volume-title":"Wright","author":"Naveed Muhammad","year":"2015","unstructured":"Muhammad Naveed, Seny Kamara, and Charles V. Wright. 2015. Inference Attacks on Property-Preserving Encrypted Databases. In CCS. 644--655."},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"crossref","unstructured":"Rafail Ostrovsky. 1990. Efficient Computation on Oblivious RAMs. In STOC. 514--523.","DOI":"10.1145\/100216.100289"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"crossref","unstructured":"Benny Pinkas and Tzachy Reinman. 2010. Oblivious RAM Revisited. In CRYPTO. 502--519.","DOI":"10.1007\/978-3-642-14623-7_27"},{"key":"e_1_3_2_2_62_1","unstructured":"Raluca A. Popa Catherine M. S. Redfield Nickolai Zeldovich and Hari Balakrishnan. 2011. CryptDB: Protecting confidentiality with encrypted query processing. In SOSP. 85--100."},{"key":"e_1_3_2_2_63_1","volume-title":"Constants Count: Practical Improvements to Oblivious RAM. In USENIX Security. 415--430.","author":"Ren Ling","year":"2015","unstructured":"Ling Ren, Christopher W. Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, and Srinivas Devadas. 2015. Constants Count: Practical Improvements to Oblivious RAM. In USENIX Security. 415--430."},{"key":"e_1_3_2_2_64_1","volume-title":"Amr El Abbadi, and Esther Pacitti","author":"Sahin Cetin","year":"2018","unstructured":"Cetin Sahin, Tristan Allard, Reza Akbarinia, Amr El Abbadi, and Esther Pacitti. 2018. A Differentially Private Index for Range Query Processing in Clouds. In ICDE. 857--868."},{"key":"e_1_3_2_2_65_1","volume-title":"Huijia Lin, and Stefano Tessaro.","author":"Sahin Cetin","year":"2016","unstructured":"Cetin Sahin, Victor Zakhary, Amr El Abbadi, Huijia Lin, and Stefano Tessaro. 2016. TaoStore: Overcoming Asynchronicity in Oblivious Data Storage. In S&P. 198--217."},{"key":"e_1_3_2_2_66_1","volume-title":"Fletcher","author":"Sasy Sajin","year":"2018","unstructured":"Sajin Sasy, Sergey Gorbunov, and Christopher W. Fletcher. 2018. ZeroTrace: Oblivious Memory Primitives from Intel SGX. In NDSS."},{"key":"e_1_3_2_2_67_1","unstructured":"Elaine Shi. 2020. Path Oblivious Heap: Optimal and Practical Oblivious Priority Queue. In S&P. 842--858."},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"crossref","unstructured":"Emil Stefanov and Elaine Shi. 2013. ObliviStore: High Performance Oblivious Cloud Storage. In S&P. 253--267.","DOI":"10.1109\/SP.2013.25"},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"crossref","unstructured":"Emil Stefanov Marten van Dijk Elaine Shi Christopher W. Fletcher Ling Ren Xiangyao Yu and Srinivas Devadas. 2013. Path ORAM: An Extremely Simple Oblivious RAM Protocol. In CCS. 299--310.","DOI":"10.1145\/2508859.2516660"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535573.2488336"},{"key":"e_1_3_2_2_71_1","first-page":"1","article-title":"Conclave: Secure multi-party computation on big data","volume":"3","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 EuroSys. 3:1--3:18.","journal-title":"EuroSys."},{"key":"e_1_3_2_2_72_1","volume-title":"Hyejin Shin, Junbum Shin, and Ge Yu.","author":"Wang Ning","year":"2019","unstructured":"Ning Wang, Xiaokui Xiao, Yin Yang, Jun Zhao, Siu Cheung Hui, Hyejin Shin, Junbum Shin, and Ge Yu. 2019. Collecting and Analyzing Multidimensional Data with Local Differential Privacy. In ICDE. 638--649."},{"key":"e_1_3_2_2_73_1","unstructured":"Tianhao Wang Jeremiah Blocki Ninghui Li and Somesh Jha. 2017. Locally Differentially Private Protocols for Frequency Estimation. In USENIX Security. 729--745."},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"crossref","unstructured":"Tianhao Wang Bolin Ding Jingren Zhou Cheng Hong Zhicong Huang Ninghui Li and Somesh Jha. 2019. Answering Multi-Dimensional Analytical Queries under Local Differential Privacy. In SIGMOD. 159--176.","DOI":"10.1145\/3299869.3319891"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660365"},{"key":"e_1_3_2_2_76_1","unstructured":"Xiao Shaun Wang Kartik Nayak Chang Liu T-H. Hubert Chan Elaine Shi Emil Stefanov and Yan Huang. 2014. Oblivious Data Structures. In CCS. 215--226."},{"key":"e_1_3_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452808"},{"key":"e_1_3_2_2_78_1","unstructured":"Peter Williams and Radu Sion. 2008. Usable PIR. In NDSS."},{"key":"e_1_3_2_2_79_1","doi-asserted-by":"crossref","unstructured":"Peter Williams Radu Sion and Alin Tomescu. 2012. PrivateFS: A parallel oblivious file system. In CCS. 977--988.","DOI":"10.1145\/2382196.2382299"},{"key":"e_1_3_2_2_80_1","volume-title":"Rongbin Li, and Siu-Ming Yiu.","author":"Wong Wai Kit","year":"2014","unstructured":"Wai Kit Wong, Ben Kao, David Wai-Lok Cheung, Rongbin Li, and Siu-Ming Yiu. 2014. Secure query processing with data interoperability in a cloud database environment. In SIGMOD. 1395--1406."},{"key":"e_1_3_2_2_81_1","doi-asserted-by":"crossref","unstructured":"Dong Xie Guanru Li Bin Yao Xuan Wei Xiaokui Xiao Yunjun Gao and Minyi Guo. 2016. Practical Private Shortest Path Computation Based on Oblivious Storage. In ICDE. 361--372.","DOI":"10.1109\/ICDE.2016.7498254"},{"key":"e_1_3_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.14778\/3430915.3430927"},{"key":"e_1_3_2_2_83_1","doi-asserted-by":"crossref","unstructured":"Bin Yao Feifei Li and Xiaokui Xiao. 2013. Secure Nearest Neighbor Revisited. In ICDE. 733--744.","DOI":"10.1109\/ICDE.2013.6544870"},{"key":"e_1_3_2_2_84_1","unstructured":"Qingqing Ye Haibo Hu Xiaofeng Meng and Huadi Zheng. 2019. PrivKV: Key- Value Data Collection with Local Differential Privacy. In S&P. 317--331."},{"key":"e_1_3_2_2_85_1","unstructured":"C. T. Yu and M. Z. Ozsoyoglu. 1979. An algorithm for tree-query membership of a distributed query. In COMPSAC. 306--312."},{"key":"e_1_3_2_2_86_1","doi-asserted-by":"crossref","unstructured":"Zhuoyue Zhao Robert Christensen Feifei Li Xiao Hu and Ke Yi. 2018. Random Sampling over Joins Revisited. In SIGMOD. 1525--1539.","DOI":"10.1145\/3183713.3183739"},{"key":"e_1_3_2_2_87_1","volume-title":"Joseph E. Gonzalez, and Ion Stoica.","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 NSDI. 283--298."}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517868","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3517868","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:36Z","timestamp":1750188636000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517868"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":87,"alternative-id":["10.1145\/3514221.3517868","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3517868","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}