{"id":"https://openalex.org/W2796986456","doi":"https://doi.org/10.1145/3194261.3194263","title":"Constraining the eventual in eventual consistency","display_name":"Constraining the eventual in eventual consistency","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2796986456","doi":"https://doi.org/10.1145/3194261.3194263","mag":"2796986456"},"language":"en","primary_location":{"id":"doi:10.1145/3194261.3194263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3194261.3194263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on the Principles and Practice of Consistency for Distributed Data","raw_type":"proceedings-article"},"type":"conference-paper","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/A5033916558","display_name":"Jim Bauwens","orcid":"https://orcid.org/0000-0003-1310-2893"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jim Bauwens","raw_affiliation_strings":["Vrije Universiteit Brussel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069576574","display_name":"Florian Myter","orcid":"https://orcid.org/0000-0002-9025-5829"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Florian Myter","raw_affiliation_strings":["Vrije Universiteit Brussel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058914635","display_name":"Elisa Gonzalez Boix","orcid":"https://orcid.org/0000-0002-9966-6421"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Elisa Gonzalez Boix","raw_affiliation_strings":["Vrije Universiteit Brussel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel","institution_ids":["https://openalex.org/I13469542"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I13469542"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02483815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"3"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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.9991999864578247,"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/eventual-consistency","display_name":"Eventual consistency","score":0.837184488773346},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8212917447090149},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6875277757644653},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6321921348571777},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5597105026245117},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5454710721969604},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.48457586765289307},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4413938820362091},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.43116968870162964},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.3610690236091614},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.17225229740142822}],"concepts":[{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.837184488773346},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8212917447090149},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6875277757644653},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6321921348571777},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5597105026245117},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5454710721969604},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.48457586765289307},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4413938820362091},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.43116968870162964},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.3610690236091614},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.17225229740142822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3194261.3194263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3194261.3194263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on the Principles and Practice of Consistency for Distributed Data","raw_type":"proceedings-article"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:121432","is_oa":false,"landing_page_url":"https://biblio.vub.ac.be/vubir/constraining-the-eventual-in-eventual-consistency(738f74ad-dee0-49db-acbb-9cbefc8dc1d2).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1516319412","https://openalex.org/W1689093460","https://openalex.org/W2012481411","https://openalex.org/W2100294774","https://openalex.org/W3146423622"],"related_works":["https://openalex.org/W2769374332","https://openalex.org/W2971748376","https://openalex.org/W2579205871","https://openalex.org/W2308026613","https://openalex.org/W2560551601","https://openalex.org/W2694292246","https://openalex.org/W200611153","https://openalex.org/W2166510438","https://openalex.org/W2060078183","https://openalex.org/W2123855908"],"abstract_inverted_index":{"CRDTs":[0,22],"are":[1,93],"highly":[2],"available":[3],"replicated":[4],"data":[5],"structures":[6],"which":[7,66,80],"offer":[8],"strong":[9],"eventual":[10],"consistency":[11],"in":[12],"the":[13,51,109,114],"face":[14],"of":[15],"concurrent":[16],"operations":[17,99],"[3].":[18],"By":[19],"their":[20],"definition,":[21],"eventually":[23,117],"converge":[24],"to":[25,47,53,62,83,95,98],"a":[26,58,77,101,106],"consistent":[27],"state":[28],"given":[29],"enough":[30,37],"time.":[31],"However,":[32],"this":[33,73],"is":[34,116],"not":[35],"strict":[36],"for":[38,88,119],"some":[39],"distributed":[40],"applications.":[41],"Current":[42],"state-of-the-art":[43],"CRDT":[44,102],"implementations":[45],"fail":[46],"provide":[48],"programmers":[49,60,82,92],"with":[50],"means":[52],"specify":[54,85],"these":[55],"constraints.":[56],"As":[57],"result,":[59],"need":[61],"write":[63],"application-level":[64],"code":[65],"ignores":[67],"stale":[68],"or":[69],"timed-out":[70],"operations.":[71],"In":[72,90],"paper,":[74],"we":[75],"introduce":[76],"leasing":[78],"model":[79],"allows":[81],"declaratively":[84],"timing":[86],"constraints":[87],"CRDTs.":[89],"short,":[91],"able":[94],"attach":[96],"leases":[97],"on":[100],"instance.":[103],"When":[104],"such":[105],"lease":[107],"expires":[108],"underlying":[110],"implementation":[111],"ensures":[112],"that":[113],"operation":[115],"canceled":[118],"all":[120],"replicas.":[121]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
