{"id":"https://openalex.org/W3157554994","doi":"https://doi.org/10.1145/3448016.3457312","title":"FastVer: Making Data Integrity a Commodity","display_name":"FastVer: Making Data Integrity a Commodity","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3157554994","doi":"https://doi.org/10.1145/3448016.3457312","mag":"3157554994"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3457312","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457312","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-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/A5026802346","display_name":"Arvind Arasu","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arvind Arasu","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067654293","display_name":"Badrish Chandramouli","orcid":"https://orcid.org/0000-0002-8468-4037"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Badrish Chandramouli","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023537206","display_name":"Johannes Gehrke","orcid":"https://orcid.org/0009-0006-6293-5209"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Johannes Gehrke","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053661277","display_name":"Esha Ghosh","orcid":"https://orcid.org/0009-0002-6937-9197"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Esha Ghosh","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111504785","display_name":"Donald Kossmann","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald Kossmann","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055019834","display_name":"Jonathan Protzenko","orcid":"https://orcid.org/0000-0001-7347-3050"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Protzenko","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102897731","display_name":"Ravi Ramamurthy","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Ramamurthy","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083160984","display_name":"Tahina Ramananandro","orcid":"https://orcid.org/0000-0003-4590-9712"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tahina Ramananandro","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102801489","display_name":"Aseem Rastogi","orcid":"https://orcid.org/0000-0003-3283-8011"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aseem Rastogi","raw_affiliation_strings":["Microsoft Research, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bengaluru, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060709333","display_name":"Srinath Setty","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinath Setty","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039334115","display_name":"Nikhil Swamy","orcid":"https://orcid.org/0000-0001-5348-9266"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikhil Swamy","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075037947","display_name":"Alexander van Renen","orcid":"https://orcid.org/0000-0002-6365-4592"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander van Renen","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034269057","display_name":"Min Xu","orcid":"https://orcid.org/0000-0001-6238-6058"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Xu","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166","https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":13,"corresponding_author_ids":["https://openalex.org/A5026802346"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":1.3597,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84196351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8475320339202881},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.80538010597229},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.7126449942588806},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6573543548583984},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6302498579025269},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.509531557559967},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.5003221035003662},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.4625934958457947},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.4388028085231781},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.410234272480011},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3730809688568115},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3244941532611847},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2245977520942688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8475320339202881},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.80538010597229},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.7126449942588806},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6573543548583984},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6302498579025269},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.509531557559967},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.5003221035003662},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.4625934958457947},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.4388028085231781},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.410234272480011},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3730809688568115},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3244941532611847},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2245977520942688}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3448016.3457312","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457312","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1556873914","https://openalex.org/W1574603618","https://openalex.org/W1600255172","https://openalex.org/W1793745168","https://openalex.org/W1985229168","https://openalex.org/W1988768686","https://openalex.org/W1994135885","https://openalex.org/W2039801792","https://openalex.org/W2054739713","https://openalex.org/W2061643296","https://openalex.org/W2103131117","https://openalex.org/W2106011067","https://openalex.org/W2114349788","https://openalex.org/W2155512447","https://openalex.org/W2267469130","https://openalex.org/W2604861932","https://openalex.org/W2612534859","https://openalex.org/W2887973316","https://openalex.org/W2899260624","https://openalex.org/W2933085223","https://openalex.org/W2944922632","https://openalex.org/W2950076636","https://openalex.org/W3031749496","https://openalex.org/W3083250218","https://openalex.org/W3137220996","https://openalex.org/W3139430581"],"related_works":["https://openalex.org/W2157568185","https://openalex.org/W4387259453","https://openalex.org/W1674074891","https://openalex.org/W2952942094","https://openalex.org/W2982222368","https://openalex.org/W2145932317","https://openalex.org/W4387713327","https://openalex.org/W2293640807","https://openalex.org/W4210289650","https://openalex.org/W3155467753"],"abstract_inverted_index":{"We":[0,79,104],"present":[1],"FastVer,":[2],"a":[3,65,114,125,131],"high-performance":[4,22],"key-value":[5,23,29],"store":[6],"with":[7,45,58],"strong":[8],"data":[9],"integrity":[10],"guarantees.":[11],"FastVer":[12,61],"is":[13,62],"built":[14],"as":[15,31],"an":[16,20,34,41],"extension":[17],"of":[18,52,72,89,110],"FASTER,":[19],"open-source,":[21],"store.":[24],"It":[25],"offers":[26],"the":[27,46,70,108],"same":[28],"API":[30],"FASTER":[32],"plus":[33],"additional":[35],"verify()":[36,119],"method":[37],"that":[38,68,81,118],"detects":[39,120],"if":[40,124],"unauthorized":[42],"attacker":[43],"tampered":[44],"database":[47],"and":[48,75],"checks":[49],"whether":[50],"results":[51],"all":[53],"read":[54],"operations":[55],"are":[56],"consistent":[57],"historical":[59],"updates.":[60],"based":[63,96],"on":[64,97,130],"novel":[66],"approach":[67,83,112],"combines":[69],"advantages":[71],"Merkle":[73,99],"trees":[74,100],"deferred":[76],"memory":[77,102],"verification.":[78,103],"show":[80],"this":[82],"achieves":[84],"one":[85],"to":[86],"two":[87],"orders":[88],"magnitudes":[90],"higher":[91],"throughputs":[92],"than":[93],"traditional":[94],"approaches":[95],"either":[98],"or":[101],"have":[105],"formally":[106],"proven":[107],"correctness":[109],"our":[111],"in":[113],"proof":[115],"assistant,":[116],"ensuring":[117],"any":[121],"inconsistencies,":[122],"except":[123],"collision":[126],"can":[127],"be":[128],"found":[129],"cryptographic":[132],"hash.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}