{"id":"https://openalex.org/W3088820724","doi":"https://doi.org/10.1109/tpds.2020.3026778","title":"Optimistic Causal Consistency for Geo-Replicated Key-Value Stores","display_name":"Optimistic Causal Consistency for Geo-Replicated Key-Value Stores","publication_year":2020,"publication_date":"2020-09-25","ids":{"openalex":"https://openalex.org/W3088820724","doi":"https://doi.org/10.1109/tpds.2020.3026778","mag":"3088820724"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2020.3026778","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3026778","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/284293","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075272020","display_name":"Kristina Spirovska","orcid":"https://orcid.org/0000-0002-5194-0348"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Kristina Spirovska","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026981591","display_name":"Diego Didona","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Diego Didona","raw_affiliation_strings":["IBM Research Europe, R\u00fcschlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"IBM Research Europe, R\u00fcschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007706911","display_name":"Willy Zwaenepoel","orcid":"https://orcid.org/0000-0002-4182-6920"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Willy Zwaenepoel","raw_affiliation_strings":["University of Sydney, Camperdown, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075272020"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.2334,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81402531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"32","issue":"3","first_page":"527","last_page":"542"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9965999722480774,"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/T13553","display_name":"Age of Information Optimization","score":0.9940999746322632,"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.7580147981643677},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6557905673980713},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5338885188102722},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4509430229663849},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34955573081970215},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3175122141838074},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08840367197990417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7580147981643677},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6557905673980713},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5338885188102722},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4509430229663849},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34955573081970215},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3175122141838074},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08840367197990417},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2020.3026778","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3026778","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:284293","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/284293","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/284293","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:284293","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/284293","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/284293","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5099999904632568,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W12688243","https://openalex.org/W1524103123","https://openalex.org/W1543942291","https://openalex.org/W1555915743","https://openalex.org/W1785664926","https://openalex.org/W1969925795","https://openalex.org/W1981851173","https://openalex.org/W1990500937","https://openalex.org/W2000832815","https://openalex.org/W2009564195","https://openalex.org/W2026697016","https://openalex.org/W2030877481","https://openalex.org/W2047418149","https://openalex.org/W2057583008","https://openalex.org/W2072566279","https://openalex.org/W2075854425","https://openalex.org/W2087536500","https://openalex.org/W2095135670","https://openalex.org/W2098618284","https://openalex.org/W2101939036","https://openalex.org/W2110765100","https://openalex.org/W2111113897","https://openalex.org/W2112612200","https://openalex.org/W2119636671","https://openalex.org/W2121053357","https://openalex.org/W2121356861","https://openalex.org/W2125901106","https://openalex.org/W2125936380","https://openalex.org/W2133386065","https://openalex.org/W2134882900","https://openalex.org/W2140689257","https://openalex.org/W2141424706","https://openalex.org/W2147546492","https://openalex.org/W2161730338","https://openalex.org/W2195205682","https://openalex.org/W2274037101","https://openalex.org/W2296013760","https://openalex.org/W2341655714","https://openalex.org/W2426261211","https://openalex.org/W2476146301","https://openalex.org/W2520874694","https://openalex.org/W2523076182","https://openalex.org/W2604930776","https://openalex.org/W2607118653","https://openalex.org/W2725179571","https://openalex.org/W2766827230","https://openalex.org/W2799669766","https://openalex.org/W2962998221","https://openalex.org/W2963257872","https://openalex.org/W2982482159","https://openalex.org/W3137220996","https://openalex.org/W3137759927","https://openalex.org/W3148350567","https://openalex.org/W4206466197","https://openalex.org/W4237774489","https://openalex.org/W6600505298","https://openalex.org/W6632490965","https://openalex.org/W6637998620","https://openalex.org/W6678245988","https://openalex.org/W6697477509","https://openalex.org/W6726782548","https://openalex.org/W6727324335","https://openalex.org/W6735726108"],"related_works":["https://openalex.org/W2350879319","https://openalex.org/W2998813341","https://openalex.org/W1587227328","https://openalex.org/W2329452785","https://openalex.org/W2356380379","https://openalex.org/W2353865532","https://openalex.org/W3027915305","https://openalex.org/W2160425906","https://openalex.org/W1596201972","https://openalex.org/W1967954938"],"abstract_inverted_index":{"Causal":[0,40],"consistency":[1,6],"(CC)":[2],"is":[3,47,120],"an":[4,151],"attractive":[5],"model":[7],"for":[8,29,124],"geo-replicated":[9,33,174],"data":[10,34,50,68,105,117,177,182,189],"stores":[11],"because":[12],"it":[13,138],"hits":[14],"a":[15,26,66,95,103,113,146,158],"sweet":[16],"spot":[17],"in":[18,32,54,58,108,116],"the":[19,59,62,85,170],"ease-of-programming":[20],"versus":[21],"performance":[22,196],"trade-off.":[23],"We":[24,143,167,184],"present":[25],"new":[27],"approach":[28,56],"implementing":[30],"CC":[31,91],"stores,":[35],"which":[36,119],"we":[37],"call":[38],"Optimistic":[39],"Consistency":[41],"(OCC).":[42],"OCC's":[43,133],"main":[44],"design":[45],"goal":[46],"to":[48,65,89,140,154,161,180],"maximize":[49,181],"freshness.":[51,183],"The":[52],"optimism":[53],"our":[55],"lies":[57],"fact":[60],"that":[61,149,186],"updates":[63],"replicated":[64,104],"remote":[67],"center":[69],"are":[70],"made":[71],"visible":[72],"immediately,":[73],"without":[74],"checking":[75],"if":[76],"their":[77],"causal":[78],"dependencies":[79],"have":[80],"been":[81],"received.":[82],"Servers":[83],"perform":[84],"dependency":[86],"check":[87],"needed":[88],"enforce":[90],"only":[92],"upon":[93],"serving":[94],"client":[96],"operation,":[97],"rather":[98],"than":[99,197],"on":[100,157],"receipt":[101],"of":[102,121,127],"item":[106],"as":[107,130],"existing":[109],"systems.":[110,132],"OCC":[111,152],"offers":[112],"significant":[114],"gain":[115],"freshness,":[118,190],"crucial":[122],"importance":[123],"various":[125],"types":[126],"applications,":[128],"such":[129],"real-time":[131],"potentially":[134],"blocking":[135],"behavior":[136],"makes":[137],"vulnerable":[139],"network":[141,165],"partitions.":[142,166],"therefore":[144],"propose":[145],"recovery":[147],"mechanism":[148],"allows":[150],"system":[153],"fall":[155],"back":[156],"pessimistic":[159,199],"protocol":[160],"continue":[162],"operating":[163],"during":[164],"implement":[168],"POCC,":[169],"first":[171],"causally":[172],"consistent":[173],"multi-master":[175],"key-value":[176],"store":[178],"designed":[179],"show":[185],"POCC":[187],"improves":[188],"while":[191],"offering":[192],"comparable":[193],"or":[194],"better":[195],"its":[198],"counterparts.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}