{"id":"https://openalex.org/W2770520571","doi":"https://doi.org/10.1109/tkde.2017.2776221","title":"Efficient and Scalable Integrity Verification of Data and Query Results for Graph Databases","display_name":"Efficient and Scalable Integrity Verification of Data and Query Results for Graph Databases","publication_year":2017,"publication_date":"2017-11-22","ids":{"openalex":"https://openalex.org/W2770520571","doi":"https://doi.org/10.1109/tkde.2017.2776221","mag":"2770520571"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2776221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2776221","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102000027","display_name":"Muhammad U. Arshad","orcid":"https://orcid.org/0000-0002-0498-6175"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Muhammad U. Arshad","raw_affiliation_strings":["School of Electrical and Computer Engineering and Center for Education and Research in Information Assurance and Security (CERIAS), Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering and Center for Education and Research in Information Assurance and Security (CERIAS), Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032325271","display_name":"Ashish Kundu","orcid":"https://orcid.org/0000-0003-1499-5558"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Kundu","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, New York, NY"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, New York, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061694501","display_name":"Elisa Bertino","orcid":"https://orcid.org/0000-0002-4029-7051"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elisa Bertino","raw_affiliation_strings":["Department of Computer Science and Center for Education and Research in Information Assurance and Security (CERIAS), Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for Education and Research in Information Assurance and Security (CERIAS), Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022057487","display_name":"Arif Ghafoor","orcid":"https://orcid.org/0000-0002-3707-8173"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arif Ghafoor","raw_affiliation_strings":["School of Electrical and Computer Engineering and Center for Education and Research in Information Assurance and Security (CERIAS), Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering and Center for Education and Research in Information Assurance and Security (CERIAS), Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036857364","display_name":"Chinmay Kumar Kundu","orcid":"https://orcid.org/0000-0002-3189-1921"},"institutions":[{"id":"https://openalex.org/I67357951","display_name":"KIIT University","ror":"https://ror.org/00k8zt527","country_code":"IN","type":"education","lineage":["https://openalex.org/I67357951"]},{"id":"https://openalex.org/I99729588","display_name":"Indian Institute of Technology Bhubaneswar","ror":"https://ror.org/04gx72j20","country_code":"IN","type":"education","lineage":["https://openalex.org/I99729588"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chinmay Kundu","raw_affiliation_strings":["KIIT, Bhubaneswar, Odisha, India"],"affiliations":[{"raw_affiliation_string":"KIIT, Bhubaneswar, Odisha, India","institution_ids":["https://openalex.org/I67357951","https://openalex.org/I99729588"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102000027"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":3.3153,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93981896,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"30","issue":"5","first_page":"866","last_page":"879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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/T11719","display_name":"Data Quality and Management","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8190232515335083},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6880882382392883},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.6270666718482971},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5339608788490295},{"id":"https://openalex.org/keywords/hash-based-message-authentication-code","display_name":"Hash-based message authentication code","score":0.519244909286499},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5045076608657837},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.4974832832813263},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.48721855878829956},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4120936393737793},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4003726840019226},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2944144606590271},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21760255098342896},{"id":"https://openalex.org/keywords/message-authentication-code","display_name":"Message authentication code","score":0.19224581122398376},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.14115163683891296},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1306391954421997}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8190232515335083},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6880882382392883},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.6270666718482971},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5339608788490295},{"id":"https://openalex.org/C100485629","wikidata":"https://www.wikidata.org/wiki/Q1669397","display_name":"Hash-based message authentication code","level":4,"score":0.519244909286499},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5045076608657837},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.4974832832813263},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.48721855878829956},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4120936393737793},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4003726840019226},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2944144606590271},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21760255098342896},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.19224581122398376},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.14115163683891296},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1306391954421997},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2017.2776221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2776221","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W13198473","https://openalex.org/W1566060813","https://openalex.org/W1566345534","https://openalex.org/W1656678770","https://openalex.org/W1733713784","https://openalex.org/W1766693108","https://openalex.org/W1866609797","https://openalex.org/W1892798954","https://openalex.org/W1949661937","https://openalex.org/W1964910660","https://openalex.org/W1965281468","https://openalex.org/W1974205438","https://openalex.org/W1980583438","https://openalex.org/W1991318406","https://openalex.org/W2004107885","https://openalex.org/W2007249694","https://openalex.org/W2015120014","https://openalex.org/W2030451946","https://openalex.org/W2067743085","https://openalex.org/W2076105837","https://openalex.org/W2085398335","https://openalex.org/W2092513324","https://openalex.org/W2119891092","https://openalex.org/W2132317085","https://openalex.org/W2141006951","https://openalex.org/W2148555789","https://openalex.org/W2167911771","https://openalex.org/W2169731081","https://openalex.org/W2171027248","https://openalex.org/W2322299939","https://openalex.org/W2475072863","https://openalex.org/W4212851301","https://openalex.org/W4285719527","https://openalex.org/W6600526493","https://openalex.org/W6633782762","https://openalex.org/W6633819675"],"related_works":["https://openalex.org/W1742806735","https://openalex.org/W4312473513","https://openalex.org/W3215740720","https://openalex.org/W2610693083","https://openalex.org/W2144294090","https://openalex.org/W3092159092","https://openalex.org/W191975850","https://openalex.org/W2342603380","https://openalex.org/W75616540","https://openalex.org/W4387233872"],"abstract_inverted_index":{"Graphs":[0],"are":[1,90,101,154],"used":[2],"for":[3,11,30,48,51,58,61,77,86,152],"representing":[4],"and":[5,8,20,27,55,81,116,132],"understanding":[6],"objects":[7,85],"their":[9],"relationships":[10],"numerous":[12],"applications":[13],"such":[14,65],"as":[15,66,157],"social":[16],"networks,":[17],"Semantic":[18],"Webs,":[19],"biological":[21],"networks.":[22],"Integrity":[23],"assurance":[24],"of":[25,114,127,130,164,175],"data":[26,53,63],"query":[28,117],"results":[29,145],"graph":[31,69],"databases":[32],"is":[33,138,167],"an":[34],"essential":[35],"security":[36],"requirement.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"propose":[42],"two":[43,82],"efficient":[44,156],"integrity":[45,107],"verification":[46,84],"schemes-HMACs":[47],"graphs":[49,59,115,153],"(gHMAC)":[50],"two-party":[52],"sharing,":[54,64],"redactable":[56],"HMACs":[57],"(rgHMAC)":[60],"third-party":[62],"a":[67],"cloud-based":[68],"database":[70],"service.":[71],"We":[72,95],"compute":[73],"one":[74],"HMAC":[75,165],"value":[76],"both":[78],"the":[79,93,98,110,128,135,148,160,173],"schemes":[80,100,121,151],"other":[83],"rgHMAC":[87],"scheme":[88],"that":[89,97,147],"shared":[91],"with":[92,104],"verifier.":[94],"show":[96],"proposed":[99,120,149],"provably":[102],"secure":[103],"respect":[105],"to":[106,140,159],"attacks":[108],"on":[109],"structure":[111],"and/or":[112],"content":[113],"results.":[118],"The":[119],"have":[122],"linear":[123],"complexity":[124],"in":[125,134],"terms":[126],"number":[129],"vertices":[131],"edges":[133],"graphs,":[136],"which":[137],"shown":[139],"be":[141],"optimal.":[142],"Our":[143],"experimental":[144],"corroborate":[146],"HMAC-based":[150],"highly":[155],"compared":[158],"digital":[161,176],"signature-based":[162],"schemes-computation":[163],"tags":[166],"about":[168],"10":[169],"times":[170],"faster":[171],"than":[172],"computation":[174],"signatures.":[177]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}