{"id":"https://openalex.org/W4372267675","doi":"https://doi.org/10.1145/3552326.3567500","title":"Morty: Scaling Concurrency Control with Re-Execution","display_name":"Morty: Scaling Concurrency Control with Re-Execution","publication_year":2023,"publication_date":"2023-05-05","ids":{"openalex":"https://openalex.org/W4372267675","doi":"https://doi.org/10.1145/3552326.3567500"},"language":"en","primary_location":{"id":"doi:10.1145/3552326.3567500","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3552326.3567500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth European Conference on Computer Systems","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/A5049786623","display_name":"Matthew Burke","orcid":"https://orcid.org/0000-0002-6142-5534"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Burke","raw_affiliation_strings":["Cornell University, Ithaca, NY, United States"],"raw_orcid":"https://orcid.org/0000-0002-6142-5534","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, United States","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041803463","display_name":"Florian Suri-Payer","orcid":"https://orcid.org/0000-0003-3948-6725"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Florian Suri-Payer","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-3948-6725","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012564169","display_name":"Jeffrey Helt","orcid":"https://orcid.org/0000-0003-1192-7111"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey Helt","raw_affiliation_strings":["Princeton University, Princeton, NJ, United States"],"raw_orcid":"https://orcid.org/0000-0003-1192-7111","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, United States","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048612724","display_name":"Lorenzo Alvisi","orcid":"https://orcid.org/0000-0002-9857-5528"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lorenzo Alvisi","raw_affiliation_strings":["Cornell University, Ithaca, NY, United States"],"raw_orcid":"https://orcid.org/0000-0002-9857-5528","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, United States","institution_ids":["https://openalex.org/I205783295"]}]},{"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/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":["UC Berkeley, Berkeley, CA, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-3567-801X","affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, CA, United States of America","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1379,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78746844,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"687","last_page":"702"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9943000078201294,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8858939409255981},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.7632166147232056},{"id":"https://openalex.org/keywords/multiversion-concurrency-control","display_name":"Multiversion concurrency control","score":0.7042113542556763},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6964103579521179},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.6221674680709839},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.6169241070747375},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5748127102851868},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5615888833999634},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5598153471946716},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5217745900154114},{"id":"https://openalex.org/keywords/distributed-concurrency-control","display_name":"Distributed concurrency control","score":0.4845370650291443},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4689566493034363},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4523495137691498},{"id":"https://openalex.org/keywords/non-lock-concurrency-control","display_name":"Non-lock concurrency control","score":0.43021583557128906},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4199497103691101},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37790024280548096},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.18746700882911682},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.110422283411026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8858939409255981},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7632166147232056},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.7042113542556763},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6964103579521179},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.6221674680709839},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.6169241070747375},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5748127102851868},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5615888833999634},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5598153471946716},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5217745900154114},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.4845370650291443},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4689566493034363},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4523495137691498},{"id":"https://openalex.org/C61912525","wikidata":"https://www.wikidata.org/wiki/Q7048952","display_name":"Non-lock concurrency control","level":5,"score":0.43021583557128906},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4199497103691101},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37790024280548096},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.18746700882911682},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.110422283411026},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3552326.3567500","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3552326.3567500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth European Conference on Computer Systems","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":14,"referenced_works":["https://openalex.org/W1545155892","https://openalex.org/W2009998184","https://openalex.org/W2075854425","https://openalex.org/W2133386065","https://openalex.org/W2272669552","https://openalex.org/W2423206806","https://openalex.org/W2567427072","https://openalex.org/W2585715281","https://openalex.org/W2612011989","https://openalex.org/W2612808231","https://openalex.org/W2798304533","https://openalex.org/W3020864002","https://openalex.org/W3203603928","https://openalex.org/W3206707106"],"related_works":["https://openalex.org/W2083731697","https://openalex.org/W2907808821","https://openalex.org/W2088566435","https://openalex.org/W2185292415","https://openalex.org/W1489494763","https://openalex.org/W3006329082","https://openalex.org/W2400476902","https://openalex.org/W4312240448","https://openalex.org/W2105700867","https://openalex.org/W2229993091"],"abstract_inverted_index":{"Serializable":[0],"systems":[1],"often":[2],"perform":[3],"poorly":[4],"under":[5,44],"high":[6,45],"contention.":[7,46],"In":[8],"this":[9,13],"work,":[10],"we":[11,29],"analyze":[12],"performance":[14],"limitation":[15],"through":[16],"a":[17,31],"novel":[18],"take":[19],"on":[20],"conflict":[21],"windows.":[22],"Through":[23],"the":[24,54],"lens":[25],"of":[26,56],"these":[27],"windows,":[28],"develop":[30],"new":[32],"concurrency":[33],"control":[34],"technique":[35],"that":[36],"leverages":[37],"transaction":[38],"re-execution":[39],"to":[40,52],"improve":[41],"throughput":[42,55],"scalability":[43],"Our":[47],"system,":[48],"Morty,":[49],"achieves":[50],"up":[51],"1.7x-96x":[53],"state-of-the-art":[57],"systems,":[58],"with":[59],"similar":[60],"or":[61],"better":[62],"latency.":[63]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}