{"id":"https://openalex.org/W2750370296","doi":"https://doi.org/10.1109/tpds.2017.2740174","title":"Value the Recent Past: Approximate Causal Consistency for Partially Replicated Systems","display_name":"Value the Recent Past: Approximate Causal Consistency for Partially Replicated Systems","publication_year":2017,"publication_date":"2017-08-15","ids":{"openalex":"https://openalex.org/W2750370296","doi":"https://doi.org/10.1109/tpds.2017.2740174","mag":"2750370296"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2740174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2740174","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022602449","display_name":"Ta-Yuan Hsu","orcid":"https://orcid.org/0000-0002-2465-686X"},"institutions":[{"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":"Ta-Yuan Hsu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, IL"],"raw_orcid":"https://orcid.org/0000-0002-2465-686X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030287525","display_name":"Ajay D. Kshemkalyani","orcid":"https://orcid.org/0000-0003-2451-7306"},"institutions":[{"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":"Ajay D. Kshemkalyani","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, Chicago, IL"],"raw_orcid":"https://orcid.org/0000-0003-2451-7306","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3182,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83598895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"29","issue":"1","first_page":"212","last_page":"225"},"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/T13553","display_name":"Age of Information Optimization","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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9927999973297119,"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/causal-consistency","display_name":"Causal consistency","score":0.8825480937957764},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.8172294497489929},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.790602445602417},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.7590662240982056},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.756568193435669},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.729748010635376},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.7025384306907654},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.653117835521698},{"id":"https://openalex.org/keywords/strong-consistency","display_name":"Strong consistency","score":0.6328336000442505},{"id":"https://openalex.org/keywords/approx","display_name":"Approx","score":0.5540185570716858},{"id":"https://openalex.org/keywords/weak-consistency","display_name":"Weak consistency","score":0.5215044617652893},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5049155354499817},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45121434330940247},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4491290748119354},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4277057647705078},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1488526165485382},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12324994802474976},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10733023285865784}],"concepts":[{"id":"https://openalex.org/C175652121","wikidata":"https://www.wikidata.org/wiki/Q4379351","display_name":"Causal consistency","level":5,"score":0.8825480937957764},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.8172294497489929},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.790602445602417},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7590662240982056},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.756568193435669},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.729748010635376},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.7025384306907654},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.653117835521698},{"id":"https://openalex.org/C31388003","wikidata":"https://www.wikidata.org/wiki/Q7624548","display_name":"Strong consistency","level":3,"score":0.6328336000442505},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.5540185570716858},{"id":"https://openalex.org/C122377713","wikidata":"https://www.wikidata.org/wiki/Q4422799","display_name":"Weak consistency","level":4,"score":0.5215044617652893},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5049155354499817},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45121434330940247},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4491290748119354},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4277057647705078},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1488526165485382},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12324994802474976},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10733023285865784},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2017.2740174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2740174","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W12688243","https://openalex.org/W1503941956","https://openalex.org/W1512343371","https://openalex.org/W1535999131","https://openalex.org/W1645067580","https://openalex.org/W1973943007","https://openalex.org/W1981851173","https://openalex.org/W1984749078","https://openalex.org/W1989736908","https://openalex.org/W2008193888","https://openalex.org/W2026697016","https://openalex.org/W2034163402","https://openalex.org/W2054584570","https://openalex.org/W2084000902","https://openalex.org/W2087256738","https://openalex.org/W2087946700","https://openalex.org/W2109156833","https://openalex.org/W2111113897","https://openalex.org/W2112612200","https://openalex.org/W2118153508","https://openalex.org/W2161730338","https://openalex.org/W2294605253","https://openalex.org/W2494413709","https://openalex.org/W2502339203","https://openalex.org/W3137220996","https://openalex.org/W3157944784","https://openalex.org/W4206840328","https://openalex.org/W4249823756","https://openalex.org/W6600505298"],"related_works":["https://openalex.org/W2949587676","https://openalex.org/W2949499328","https://openalex.org/W4292345996","https://openalex.org/W2144153901","https://openalex.org/W2322874084","https://openalex.org/W3102338602","https://openalex.org/W2287614524","https://openalex.org/W2343489657","https://openalex.org/W4254952258","https://openalex.org/W4297824651"],"abstract_inverted_index":{"In":[0,86],"wide-area":[1],"distributed":[2],"systems,":[3],"data":[4,27,136],"replication":[5,51,70],"provides":[6,95],"fault":[7],"tolerance":[8],"and":[9],"low":[10],"latency.":[11],"Causal":[12],"consistency":[13,20,48,98],"in":[14],"such":[15],"systems":[16],"is":[17,28,71,84],"an":[18,91],"interesting":[19],"model.":[21],"Most":[22],"existing":[23],"works":[24],"assume":[25],"the":[26,35,38,55,81,103,106,134,139,150,161],"fully":[29],"replicated":[30],"because":[31,52],"this":[32,87],"greatly":[33],"simplifies":[34],"design":[36],"of":[37,57,64,68,108,111,116,141,153],"algorithms":[39],"to":[40,76,137,148,158],"implement":[41],"causal":[42,47,97,112,165],"consistency.":[43,113],"Recently,":[44],"we":[45,89,100,129],"proposed":[46],"under":[49,60],"partial":[50,69],"it":[53],"reduces":[54],"number":[56],"messages":[58],"used":[59],"a":[61,125,168],"wide":[62],"range":[63],"workloads.":[65],"One":[66],"drawback":[67],"that":[72,128],"its":[73,156],"meta-data":[74,104],"tends":[75],"be":[77,119],"relatively":[78],"large":[79],"when":[80],"message":[82],"size":[83],"small.":[85],"paper,":[88],"propose":[90],"algorithm":[92],"Approx-Opt-Track":[93],"which":[94],"approximate":[96],"whereby":[99],"can":[101,118],"reduce":[102],"at":[105,167],"cost":[107],"some":[109],"violations":[110,117],"The":[114],"amount":[115],"made":[120],"arbitrarily":[121],"small":[122],"by":[123],"controlling":[124],"tunable":[126],"parameter,":[127],"call":[130],"credits.":[131],"We":[132,143],"present":[133],"analytic":[135],"show":[138,149],"performance":[140],"Approx-Opt-Track.":[142],"then":[144],"give":[145],"simulation":[146],"results":[147],"potential":[151],"benefit":[152],"Approx-Opt-Track,":[154],"viz.,":[155],"ability":[157],"provide":[159],"almost":[160],"same":[162],"guarantees":[163],"as":[164],"consistency,":[166],"smaller":[169],"cost.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}