{"id":"https://openalex.org/W2039367546","doi":"https://doi.org/10.1145/1141277.1141439","title":"Post-partition reconciliation protocols for maintaining consistency","display_name":"Post-partition reconciliation protocols for maintaining consistency","publication_year":2006,"publication_date":"2006-04-23","ids":{"openalex":"https://openalex.org/W2039367546","doi":"https://doi.org/10.1145/1141277.1141439","mag":"2039367546"},"language":"en","primary_location":{"id":"doi:10.1145/1141277.1141439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied computing","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/A5052612328","display_name":"Mikael Asplund","orcid":"https://orcid.org/0000-0003-1916-3398"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mikael Asplund","raw_affiliation_strings":["Link\u00f6ping university, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping university, Link\u00f6ping, Sweden","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068181564","display_name":"Simin Nadjm\u2010Tehrani","orcid":"https://orcid.org/0000-0002-1485-0802"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Simin Nadjm-Tehrani","raw_affiliation_strings":["Link\u00f6ping university, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping university, Link\u00f6ping, Sweden","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052612328"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8107,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86512807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"710","last_page":"717"},"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9764999747276306,"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/T12288","display_name":"Optimization and Search Problems","score":0.9739000201225281,"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/partition","display_name":"Partition (number theory)","score":0.848438560962677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7497809529304504},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6697013974189758},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6110988855361938},{"id":"https://openalex.org/keywords/network-partition","display_name":"Network partition","score":0.5330670475959778},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4900566339492798},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43257665634155273},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4140647351741791},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.4121387004852295},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.3703628182411194},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3362007737159729},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31365543603897095},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.2221258580684662},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15060532093048096},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10038211941719055}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.848438560962677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7497809529304504},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6697013974189758},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6110988855361938},{"id":"https://openalex.org/C2780860992","wikidata":"https://www.wikidata.org/wiki/Q16887485","display_name":"Network partition","level":2,"score":0.5330670475959778},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4900566339492798},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43257665634155273},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4140647351741791},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.4121387004852295},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.3703628182411194},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3362007737159729},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31365543603897095},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.2221258580684662},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15060532093048096},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10038211941719055},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/1141277.1141439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.64.9339","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.9339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ida.liu.se/~rtslab/publications/2006/Asplund06SAC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W182346126","https://openalex.org/W1996958808","https://openalex.org/W2030190297","https://openalex.org/W2030195504","https://openalex.org/W2048071586","https://openalex.org/W2085631457","https://openalex.org/W2111586962","https://openalex.org/W2117260615","https://openalex.org/W2117917070","https://openalex.org/W2118871086","https://openalex.org/W2124074197","https://openalex.org/W2128727110","https://openalex.org/W2145388050","https://openalex.org/W2154193287","https://openalex.org/W2161835696","https://openalex.org/W2176524967","https://openalex.org/W2295541535","https://openalex.org/W6607407682"],"related_works":["https://openalex.org/W2157257000","https://openalex.org/W2769374332","https://openalex.org/W2388364837","https://openalex.org/W2308026613","https://openalex.org/W169944433","https://openalex.org/W2793369131","https://openalex.org/W2358334493","https://openalex.org/W4220723653","https://openalex.org/W2916847028","https://openalex.org/W2158155422"],"abstract_inverted_index":{"This":[0,170],"paper":[1],"addresses":[2],"design":[3],"exploration":[4],"for":[5,58,177],"protocols":[6],"that":[7,152,160],"are":[8,73,89,119],"employed":[9],"in":[10,53,93,115,127,155,166],"systems":[11],"with":[12,60],"availability-consistency":[13],"tradeoffs.":[14],"Distributed":[15],"data":[16],"is":[17,109,121,129,147],"modelled":[18],"as":[19],"states":[20],"of":[21,32,40,51,83,95,150],"objects":[22],"replicated":[23],"across":[24],"a":[25,41,44,80,174],"network,":[26],"and":[27,91,181],"whose":[28],"updates":[29,59,151],"require":[30],"satisfaction":[31],"integrity":[33,62],"constraints":[34],"over":[35],"multiple":[36],"objects.":[37],"Upon":[38],"detection":[39],"partition,":[42],"such":[43],"network":[45,71],"will":[46,161,171],"continue":[47],"to":[48,75,134,173],"provide":[49],"delivery":[50],"services":[52,118],"parallel":[54,70],"partitions;":[55],"but":[56,159],"only":[57],"non-critical":[61],"constraints.":[63],"Once":[64],"the":[65,69,84,104,107,113,124,132,136,142,145,148,156,167],"degraded":[66,157],"mode":[67,158],"ends,":[68],"partitions":[72],"reconciled":[74,168],"arrive":[76],"at":[77],"one":[78],"partition.Using":[79],"formal":[81],"treatment":[82],"reconciliation":[85,105,125,184],"process,":[86],"three":[87],"algorithms":[88],"proposed":[90],"studied":[92],"terms":[94],"their":[96],"influence":[97],"on":[98],"service":[99],"outage":[100],"duration.":[101],"The":[102,140],"longer":[103,175],"time,":[106],"lower":[108],"system":[110,138],"availability;":[111],"since":[112],"interval":[114,176],"which":[116],"no":[117],"provided":[120],"longer.":[122],"However,":[123],"time":[126,133,144],"turn":[128],"affected":[130],"by":[131],"construct":[135],"post-partition":[137],"state.":[139],"shorter":[141],"construction":[143],"higher":[146],"number":[149],"took":[153],"place":[154],"not":[162],"be":[163],"taken":[164],"up":[165],"partition.":[169],"lead":[172],"rejecting/redoing":[178],"these":[179],"operations":[180],"thereby":[182],"increase":[183],"time.":[185]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}