{"id":"https://openalex.org/W4411791375","doi":"https://doi.org/10.1145/3735546.3735858","title":"[Vision] Towards oblivious property graph databases","display_name":"[Vision] Towards oblivious property graph databases","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4411791375","doi":"https://doi.org/10.1145/3735546.3735858"},"language":"en","primary_location":{"id":"doi:10.1145/3735546.3735858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3735546.3735858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3735546.3735858","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3735546.3735858","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010737949","display_name":"Bishwajit Bhattacharjee","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bishwajit Bhattacharjee","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":"https://orcid.org/0009-0003-5857-6213","affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010528654","display_name":"Nafis Ahmed","orcid":"https://orcid.org/0000-0002-5465-5729"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nafis Ahmed","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":"https://orcid.org/0000-0002-5465-5729","affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022619313","display_name":"Ren\u00e9e J. Miller","orcid":"https://orcid.org/0000-0002-1484-4787"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ren\u00e9e Miller","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":"https://orcid.org/0000-0002-1484-4787","affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022455685","display_name":"Sujaya Maiyya","orcid":"https://orcid.org/0009-0003-1341-0252"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sujaya Maiyya","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":"https://orcid.org/0009-0003-1341-0252","affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1493574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7438534498214722},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6591872572898865},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5616722106933594},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48492151498794556},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.47302818298339844},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3773956894874573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31676995754241943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7438534498214722},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6591872572898865},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5616722106933594},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48492151498794556},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.47302818298339844},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3773956894874573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31676995754241943},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3735546.3735858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3735546.3735858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3735546.3735858","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3735546.3735858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3735546.3735858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3735546.3735858","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319880","display_name":"Government of Canada","ror":"https://ror.org/010q4q527"},{"id":"https://openalex.org/F4320321481","display_name":"Canada Excellence Research Chairs, Government of Canada","ror":"https://ror.org/02tvrwm90"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411791375.pdf","grobid_xml":"https://content.openalex.org/works/W4411791375.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1552026378","https://openalex.org/W2005756274","https://openalex.org/W2033165262","https://openalex.org/W2033341683","https://openalex.org/W2033523472","https://openalex.org/W2093460657","https://openalex.org/W2099068032","https://openalex.org/W2133003537","https://openalex.org/W2146492010","https://openalex.org/W2150620897","https://openalex.org/W2159915142","https://openalex.org/W2161956202","https://openalex.org/W2263154529","https://openalex.org/W2350778671","https://openalex.org/W2404098708","https://openalex.org/W2472177816","https://openalex.org/W2532292902","https://openalex.org/W2535294034","https://openalex.org/W2537304608","https://openalex.org/W2550858797","https://openalex.org/W2556970231","https://openalex.org/W2593994116","https://openalex.org/W2594560662","https://openalex.org/W2604789199","https://openalex.org/W2604861932","https://openalex.org/W2620979425","https://openalex.org/W2726246108","https://openalex.org/W2734941459","https://openalex.org/W2740838595","https://openalex.org/W2752929869","https://openalex.org/W2788385473","https://openalex.org/W2794508460","https://openalex.org/W2795193970","https://openalex.org/W2891392853","https://openalex.org/W2910639144","https://openalex.org/W2915016908","https://openalex.org/W2947185594","https://openalex.org/W2952330491","https://openalex.org/W2963066364","https://openalex.org/W2970839508","https://openalex.org/W2982401473","https://openalex.org/W2984157150","https://openalex.org/W2990722039","https://openalex.org/W3015963927","https://openalex.org/W3049215552","https://openalex.org/W3092431601","https://openalex.org/W3126655445","https://openalex.org/W3127380200","https://openalex.org/W3130301665","https://openalex.org/W3204595361","https://openalex.org/W3207910067","https://openalex.org/W4205228770","https://openalex.org/W4281773245","https://openalex.org/W4289038676","https://openalex.org/W4308432025","https://openalex.org/W4308632368","https://openalex.org/W4321448317","https://openalex.org/W4387321654","https://openalex.org/W4389315092","https://openalex.org/W4389609606","https://openalex.org/W4400120322","https://openalex.org/W6771327302","https://openalex.org/W6893435407"],"related_works":["https://openalex.org/W2003932708","https://openalex.org/W1967424056","https://openalex.org/W2284877871","https://openalex.org/W2582753012","https://openalex.org/W2138102289","https://openalex.org/W4300101497","https://openalex.org/W978295669","https://openalex.org/W3115442681","https://openalex.org/W2007838763","https://openalex.org/W2972311463"],"abstract_inverted_index":{"Property":[0],"graph":[1,27,93,173],"databases":[2,60],"are":[3],"widely":[4],"used":[5],"in":[6,82,139,167],"applications":[7],"such":[8,63,109],"as":[9,37,110],"social":[10],"networks":[11],"and":[12,41,113,147,163],"fraud":[13],"detection":[14],"due":[15],"to":[16,19,29,61,116],"their":[17],"ability":[18],"model":[20],"relationships":[21],"between":[22],"entities":[23],"efficiently.":[24],"However,":[25],"outsourcing":[26],"data":[28,50,152],"third-party":[30],"cloud":[31],"providers":[32],"introduces":[33],"significant":[34],"privacy":[35],"risks,":[36],"memory":[38,154],"access":[39,155],"patterns":[40],"result":[42],"sizes":[43],"can":[44],"leak":[45],"sensitive":[46],"information":[47],"even":[48],"when":[49],"is":[51],"encrypted.":[52],"While":[53],"prior":[54],"work":[55,158],"has":[56],"developed":[57],"oblivious":[58,69,91,130,141,168],"relational":[59,83],"mitigate":[62,125],"attacks,":[64],"no":[65],"existing":[66],"solution":[67],"supports":[68,96],"query":[70,118,122,131,142,169],"processing":[71,123,132,143,170],"for":[72,89,145,171],"property":[73,92,172],"graphs,":[74],"which":[75],"pose":[76],"unique":[77],"challenges":[78,138],"beyond":[79],"those":[80],"addressed":[81],"settings.":[84],"We":[85,103],"present":[86],"a":[87,160],"vision":[88],"an":[90],"database":[94],"that":[95],"Cypher":[97],"queries":[98,149],"on":[99],"encrypted":[100],"outsourced":[101],"data.":[102],"envision":[104],"leveraging":[105],"secure":[106],"hardware":[107],"enclaves":[108],"Intel":[111],"SGX/TDX":[112],"AMD":[114],"SEV-SNP":[115],"protect":[117],"execution":[119],"while":[120],"novel":[121],"algorithms":[124,144],"side-channel":[126],"vulnerabilities":[127],"through":[128],"doubly":[129],"schemes.":[133],"Specifically,":[134],"we":[135],"discuss":[136],"the":[137],"supporting":[140],"multi-hop":[146],"cyclic":[148],"without":[150],"revealing":[151],"or":[153],"patterns.":[156],"Our":[157],"highlights":[159],"crucial":[161],"gap":[162],"potential":[164],"research":[165],"directions":[166],"databases.":[174]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}