{"id":"https://openalex.org/W7162416916","doi":"https://doi.org/10.1145/3788853.3803094","title":"RIOT: Replicated Independently-Ordered Transactions","display_name":"RIOT: Replicated Independently-Ordered Transactions","publication_year":2026,"publication_date":"2026-05-26","ids":{"openalex":"https://openalex.org/W7162416916","doi":"https://doi.org/10.1145/3788853.3803094"},"language":null,"primary_location":{"id":"doi:10.1145/3788853.3803094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3803094","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3788853.3803094","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113435607","display_name":"Jim Webber","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jim Webber","raw_affiliation_strings":["Neo4j, London, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0009-4348-6323","affiliations":[{"raw_affiliation_string":"Neo4j, London, United Kingdom","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120569266","display_name":"Georgios Theodorakis","orcid":null},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Georgios Theodorakis","raw_affiliation_strings":["Nvidia, London, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0008-1664-953X","affiliations":[{"raw_affiliation_string":"Nvidia, London, United Kingdom","institution_ids":["https://openalex.org/I1304085615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065902266","display_name":"Hugo Firth","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hugo Firth","raw_affiliation_strings":["Neo4j, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-9062-6546","affiliations":[{"raw_affiliation_string":"Neo4j, London, United Kingdom","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043986860","display_name":"Natacha Crooks","orcid":"https://orcid.org/0000-0002-3567-801X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natacha Crooks","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3567-801X","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.84524716,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"464","last_page":"476"},"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.8531000018119812,"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.8531000018119812,"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/T10142","display_name":"Formal Methods in Verification","score":0.014299999922513962,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.013199999928474426,"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/set","display_name":"Set (abstract data type)","score":0.2345999926328659},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.22660000622272491},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.21070000529289246},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.20679999887943268},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.20319999754428864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4661000072956085},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.24789999425411224},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2345999926328659},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.22660000622272491},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.21070000529289246},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.20679999887943268},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.20319999754428864},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.20270000398159027},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.19789999723434448},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.1956000030040741}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3788853.3803094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3803094","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3788853.3803094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788853.3803094","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2000832815","https://openalex.org/W2035362408","https://openalex.org/W2067740651","https://openalex.org/W2074586513","https://openalex.org/W2075854425","https://openalex.org/W2145124007","https://openalex.org/W2244843312","https://openalex.org/W2432978112","https://openalex.org/W2609142371","https://openalex.org/W2612759782","https://openalex.org/W2799174450","https://openalex.org/W3004775632","https://openalex.org/W3100217861","https://openalex.org/W3203603928","https://openalex.org/W4385288300","https://openalex.org/W4404181282","https://openalex.org/W4413755925"],"related_works":[],"abstract_inverted_index":{"Consensus":[0],"protocols":[1],"such":[2],"as":[3,131],"Raft":[4,161],"and":[5,43,136,146,155,173],"Paxos":[6],"implement":[7],"state":[8,119],"machine":[9,120],"replication":[10,45],"through":[11],"a":[12,17,35,52,65,117],"single":[13],"leader":[14],"that":[15,29,39,61,69,98,122],"enforces":[16,70],"totally":[18],"ordered":[19],"log.":[20],"While":[21],"this":[22],"simplifies":[23],"correctness,":[24],"it":[25,157],"introduces":[26],"sequential":[27],"bottlenecks":[28],"restrict":[30],"scalability.":[31],"We":[32,150],"present":[33],"RIOT,":[34],"generalized":[36,192],"consensus":[37,189],"protocol":[38],"eliminates":[40],"centralized":[41],"leadership":[42],"log":[44],"in":[46],"favor":[47],"of":[48,57],"decentralized":[49],"coordination":[50],"over":[51],"directed":[53],"acyclic":[54],"graph":[55,89],"(DAG)":[56],"entries.":[58],"RIOT":[59,81,105,152,166,186],"guarantees":[60],"all":[62],"servers":[63],"maintain":[64],"logically":[66],"identical":[67],"DAG":[68,129],"ordering":[71,148],"under":[72],"contention,":[73],"while":[74,178],"allowing":[75],"commutative":[76],"operations":[77],"to":[78,169,193],"execute":[79],"concurrently.":[80],"is":[82],"motivated":[83],"by":[84],"our":[85],"work":[86],"on":[87,144],"distributed":[88],"databases,":[90,127],"which":[91],"must":[92],"guarantee":[93],"reciprocal":[94],"consistency":[95,181],"for":[96,196],"edges":[97],"span":[99],"shards.":[100],"Unlike":[101],"specialized":[102],"transaction":[103,113,132],"protocols,":[104],"makes":[106],"no":[107],"assumptions":[108],"about":[109],"concurrency":[110],"control":[111],"or":[112],"models.":[114],"It":[115],"provides":[116],"replicated":[118],"abstraction":[121],"integrates":[123],"cleanly":[124],"with":[125,153],"transactional":[126,197],"treating":[128],"entries":[130,145],"placeholders.":[133],"Both":[134],"single-phase":[135],"two-phase":[137],"variants":[138],"are":[139],"supported,":[140],"ensuring":[141],"atomic":[142],"agreement":[143],"their":[147],"constraints.":[149],"integrate":[151],"Neo4j":[154],"evaluate":[156],"against":[158],"Neo4j's":[159],"production":[160],"implementation.":[162],"For":[163],"common":[164],"workloads,":[165],"delivers":[167],"up":[168],"2.5\u00d7":[170],"higher":[171],"throughput":[172],"2.3\u00d7":[174],"lower":[175],"tail":[176],"latency":[177],"matching":[179],"exiting":[180],"guarantees.":[182],"In":[183],"doing":[184],"so,":[185],"demonstrates":[187],"how":[188],"can":[190],"be":[191],"unlock":[194],"scalability":[195],"databases":[198],"at":[199],"scale.":[200]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-27T00:00:00"}