{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T19:10:06Z","timestamp":1755976206440,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":69,"publisher":"ACM","funder":[{"name":"Canada Excellence Research Chairs (CERC) program"},{"name":"NSERC","award":["RGPIN-2023-03448"],"award-info":[{"award-number":["RGPIN-2023-03448"]}]},{"name":"National Cybersecurity Consortium and the Government of Canada (CSIN)"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1145\/3735546.3735858","type":"proceedings-article","created":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T10:44:31Z","timestamp":1751280271000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["[Vision] Towards oblivious property graph databases"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-5857-6213","authenticated-orcid":false,"given":"Bishwajit","family":"Bhattacharjee","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5465-5729","authenticated-orcid":false,"given":"Nafis","family":"Ahmed","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1484-4787","authenticated-orcid":false,"given":"Ren\u00e9e","family":"Miller","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1341-0252","authenticated-orcid":false,"given":"Sujaya","family":"Maiyya","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,30]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Inference and record-injection attacks on searchable encrypted relational databases. IACR Cryptol. ePrint Arch","author":"Abdelraheem Mohamed Ahmed","year":"2017","unstructured":"Mohamed Ahmed Abdelraheem, Tobias Andersson, and Christian Gehrmann. Inference and record-injection attacks on searchable encrypted relational databases. IACR Cryptol. ePrint Arch., 2017:24, 2017."},{"key":"e_1_3_2_1_2_1","volume-title":"Oblivious query processing. arXiv preprint arXiv:1312.4012","author":"Arasu Arvind","year":"2013","unstructured":"Arvind Arasu and Raghav Kaushik. Oblivious query processing. arXiv preprint arXiv:1312.4012, 2013."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.43"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3291264.3291274"},{"key":"e_1_3_2_1_5_1","volume-title":"11th USENIX workshop on offensive technologies (WOOT 17)","author":"Brasser Ferdinand","year":"2017","unstructured":"Ferdinand Brasser, Urs M\u00fcller, Alexandra Dmitrienko, Kari Kostiainen, Srdjan Capkun, and Ahmad-Reza Sadeghi. Software grand exposure:{SGX} cache attacks are practical. In 11th USENIX workshop on offensive technologies (WOOT 17), 2017."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813700"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3625054.3625067"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3060757"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517868"},{"key":"e_1_3_2_1_10_1","volume-title":"Differentially oblivious database joins: Overcoming the worst-case curse of fully oblivious algorithms. Cryptology ePrint Archive","author":"Chu Shumo","year":"2021","unstructured":"Shumo Chu, Danyang Zhuo, Elaine Shi, and TH Hubert Chan. Differentially oblivious database joins: Overcoming the worst-case curse of fully oblivious algorithms. Cryptology ePrint Archive, 2021."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483562"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452397"},{"key":"e_1_3_2_1_13_1","first-page":"2433","volume-title":"29th USENIX Security Symposium (USENIX Security 20)","author":"Demertzis Ioannis","year":"2020","unstructured":"Ioannis Demertzis, Dimitrios Papadopoulos, Charalampos Papamanthou, and Saurabh Shintre. Seal: Attack mitigation for encrypted databases via adjustable leakage. In 29th USENIX Security Symposium (USENIX Security 20), pages 2433--2450, 2020."},{"key":"e_1_3_2_1_14_1","volume-title":"Tigergraph: A native mpp graph database. arXiv preprint arXiv:1901.08248","author":"Deutsch Alin","year":"2019","unstructured":"Alin Deutsch, Yu Xu, Mingxi Wu, and Victor Lee. Tigergraph: A native mpp graph database. arXiv preprint arXiv:1901.08248, 2019."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3364324.3364331"},{"key":"e_1_3_2_1_17_1","first-page":"25","volume-title":"The Conference on Innovative Data Systems Research","volume":"7","author":"Feng Xiyang","year":"2023","unstructured":"Xiyang Feng, Guodong Jin, Ziyi Chen, Chang Liu, and Semih Saliho\u011flu. K\u00f9zu graph database management system. In The Conference on Innovative Data Systems Research, volume 7, pages 25--35, 2023."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5220\/0006461202000211"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28416"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989555"},{"key":"e_1_3_2_1_21_1","first-page":"2451","volume-title":"29th USENIX Security Symposium","author":"Grubbs Paul","year":"2020","unstructured":"Paul Grubbs, Anurag Khandelwal, Marie-Sarah Lacharit\u00e9, Lloyd Brown, Lucy Li, Rachit Agarwal, and Thomas Ristenpart. Pancake: Frequency smoothing for encrypted data stores. In 29th USENIX Security Symposium, pages 2451--2468, 2020."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243864"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00030"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978351"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319535.3363210"},{"key":"e_1_3_2_1_26_1","first-page":"299","volume-title":"2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"H\u00e4hnel Marcus","year":"2017","unstructured":"Marcus H\u00e4hnel, Weidong Cui, and Marcus Peinado. {High-Resolution} side channels for untrusted operating systems. In 2017 USENIX Annual Technical Conference (USENIX ATC 17), pages 299--312, 2017."},{"key":"e_1_3_2_1_27_1","volume-title":"Using innovative instructions to create trustworthy software solutions. HASP@ ISCA, 11(10.1145):2487726--2488370","author":"Hoekstra Matthew","year":"2013","unstructured":"Matthew Hoekstra, Reshma Lal, Pradeep Pappachan, Vinay Phegade, and Juan Del Cuvillo. Using innovative instructions to create trustworthy software solutions. HASP@ ISCA, 11(10.1145):2487726--2488370, 2013."},{"key":"e_1_3_2_1_28_1","volume-title":"Optimal oblivious algorithms for multi-way joins. arXiv preprint arX\u00ecv.2501.04216","author":"Hu Xiao","year":"2025","unstructured":"Xiao Hu and Zhiang Wu. Optimal oblivious algorithms for multi-way joins. arXiv preprint arX\u00ecv.2501.04216, 2025."},{"key":"e_1_3_2_1_29_1","volume-title":"19th Annual Network and Distributed System Security Symposium (NDSS)","author":"Islam Mohammad Saiful","year":"2012","unstructured":"Mohammad Saiful Islam, Mehmet Kuzu, and Murat Kantarcioglu. Access pattern disclosure on searchable encryption: ramification, attack and mitigation. In 19th Annual Network and Distributed System Security Symposium (NDSS), 2012."},{"volume-title":"https:\/\/janusgraph.org. Accessed","year":"2025","key":"e_1_3_2_1_30_1","unstructured":"JanusGraph. https:\/\/janusgraph.org. Accessed March 30, 2025."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978386"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560593"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00015"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00029"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00044"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613174"},{"key":"e_1_3_2_1_37_1","volume-title":"Efficient oblivious database joins. arXiv preprint arXiv:2003.09481","author":"Krastnikov Simeon","year":"2020","unstructured":"Simeon Krastnikov, Florian Kerschbaum, and Douglas Stebila. Efficient oblivious database joins. arXiv preprint arXiv:2003.09481, 2020."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00002"},{"key":"e_1_3_2_1_39_1","volume-title":"29th USENIX Security Symposium (USENIX Security 20)","author":"Lee Dayeol","year":"2020","unstructured":"Dayeol Lee, Dongha Jung, Ian T Fang, Chia-Che Tsai, and Raluca Ada Popa. An {Off-Chip} attack on hardware enclaves via the memory bus. In 29th USENIX Security Symposium (USENIX Security 20), 2020."},{"key":"e_1_3_2_1_40_1","first-page":"557","volume-title":"26th USENIX Security Symposium (USENIX Security 17)","author":"Lee Sangho","year":"2017","unstructured":"Sangho Lee, Ming-Wei Shih, Prasun Gera, Taesoo Kim, Hyesoon Kim, and Marcus Peinado. Inferring fine-grained control flow inside {SGX} enclaves with branch shadowing. In 26th USENIX Security Symposium (USENIX Security 17), pages 557--574, 2017."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733100"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.11.021"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626760"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30215-3_2"},{"key":"e_1_3_2_1_45_1","volume-title":"Obliviator: Oblivious parallel joins and other operators in shared memory environments. Cryptology ePrint Archive","author":"Mavrogiannakis Apostolus","year":"2025","unstructured":"Apostolus Mavrogiannakis, Xian Wang, Ioannis Demertzis, Dimitrios Papadopoulos, and Minos Garofalakis. Obliviator: Oblivious parallel joins and other operators in shared memory environments. Cryptology ePrint Archive, 2025."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574246"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00045"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66787-4_4"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180143"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2590989.2590991"},{"volume-title":"The Graph Query Language. https:\/\/www.opencypher.org\/","year":"2024","key":"e_1_3_2_1_51_1","unstructured":"openCypher: The Graph Query Language. https:\/\/www.opencypher.org\/, 2024."},{"key":"e_1_3_2_1_52_1","first-page":"127","volume-title":"USENIX Security Symposium","author":"Oya Simon","year":"2021","unstructured":"Simon Oya and Florian Kerschbaum. Hiding the access pattern is not enough: Exploiting search pattern leakage in searchable encryption. In USENIX Security Symposium, pages 127--142, 2021."},{"key":"e_1_3_2_1_53_1","first-page":"2407","volume-title":"31st USENIX Security Symposium","author":"Oya Simon","year":"2022","unstructured":"Simon Oya and Florian Kerschbaum. IHOP: Improved statistical query recovery against searchable symmetric encryption through quadratic optimization. In 31st USENIX Security Symposium, pages 2407--2424, 2022."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP48549.2020.00030"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043566"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978401"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00025"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3634737.3657005"},{"key":"e_1_3_2_1_59_1","volume-title":"Graph Databases: New Opportunities for Connected Data","author":"Robinson Ian","year":"2015","unstructured":"Ian Robinson, Jim Webber, and Emil Eifrem. Graph Databases: New Opportunities for Connected Data. O'Reilly Media, Inc., 2nd edition, 2015."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560603"},{"key":"e_1_3_2_1_61_1","first-page":"3","volume-title":"DIMVA 2017, Bonn, Germany, July 6-7, 2017, Proceedings 14","author":"Schwarz Michael","year":"2017","unstructured":"Michael Schwarz, Samuel Weiser, Daniel Gruss, Cl\u00e9mentine Maurice, and Stefan Mangard. Malware guard extension: Using sgx to conceal cache attacks. In Detection of Intrusions and Malware, and Vulnerability Assessment: 14th International Conference, DIMVA 2017, Bonn, Germany, July 6-7, 2017, Proceedings 14, pages 3--24. Springer, 2017."},{"key":"e_1_3_2_1_62_1","volume-title":"January, 53(2020):1450--1465","author":"Sev-Snp AMD","year":"2020","unstructured":"AMD Sev-Snp. Strengthening vm isolation with integrity protection and more. White Paper, January, 53(2020):1450--1465, 2020."},{"key":"e_1_3_2_1_63_1","first-page":"299","volume-title":"Proceedings of the 2013 ACM SIGSAC Conference on Computer and Communications Security (CCS)","author":"Stefanov Emil","year":"2013","unstructured":"Emil Stefanov, Marten Van Dijk, Elaine Shi, Christopher Fletcher, Ling Ren, Xiangyao Yu, and Srinivas Devadas. Path ORAM: an extremely simple oblivious RAM protocol. In Proceedings of the 2013 ACM SIGSAC Conference on Computer and Communications Security (CCS), pages 299--310, 2013."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_3_2_1_65_1","volume-title":"https:\/\/www.intel.com\/content\/www\/us\/en\/developer\/tools\/trust-domain-extensions\/overview.html. Accessed","author":"Intel","year":"2025","unstructured":"Intel TDX. https:\/\/www.intel.com\/content\/www\/us\/en\/developer\/tools\/trust-domain-extensions\/overview.html. Accessed March 10, 2025."},{"key":"e_1_3_2_1_66_1","first-page":"1041","volume-title":"26th USENIX Security Symposium (USENIX Security 17)","author":"Bulck Jo Van","year":"2017","unstructured":"Jo Van Bulck, Nico Weichbrodt, R\u00fcdiger Kapitza, Frank Piessens, and Raoul Strackx. Telling your secrets without page faults: Stealthy page {Table-Based} attacks on enclaved execution. In 26th USENIX Security Symposium (USENIX Security 17), pages 1041--1056, 2017."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.45"},{"key":"e_1_3_2_1_68_1","first-page":"707","volume-title":"USENIX Security Symposium","volume":"2016","author":"Zhang Yupeng","year":"2016","unstructured":"Yupeng Zhang, Jonathan Katz, and Charalampos Papamanthou. All your queries are belong to us: The power of file-injection attacks on searchable encryption. In USENIX Security Symposium, volume 2016, pages 707--720, 2016."},{"key":"e_1_3_2_1_69_1","first-page":"283","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Zheng Wenting","year":"2017","unstructured":"Wenting Zheng, Ankur Dave, Jethro G Beekman, Raluca Ada Popa, Joseph E Gonzalez, and Ion Stoica. Opaque: An oblivious and encrypted distributed analytics platform. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17), pages 283--298, 2017."}],"event":{"name":"SIGMOD\/PODS '25: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Berlin Germany","acronym":"SIGMOD\/PODS '25"},"container-title":["Proceedings of the 8th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3735546.3735858","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:34:00Z","timestamp":1755974040000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3735546.3735858"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":69,"alternative-id":["10.1145\/3735546.3735858","10.1145\/3735546"],"URL":"https:\/\/doi.org\/10.1145\/3735546.3735858","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]},"assertion":[{"value":"2025-06-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}