{"id":"https://openalex.org/W2554771217","doi":"https://doi.org/10.1016/j.aei.2016.10.005","title":"A string-wise CRDT algorithm for smart and large-scale collaborative editing systems","display_name":"A string-wise CRDT algorithm for smart and large-scale collaborative editing systems","publication_year":2016,"publication_date":"2016-11-25","ids":{"openalex":"https://openalex.org/W2554771217","doi":"https://doi.org/10.1016/j.aei.2016.10.005","mag":"2554771217"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.aei.2016.10.005","pdf_url":"http://manuscript.elsevier.com/S1474034616301811/pdf/S1474034616301811.pdf","source":{"id":"https://openalex.org/S112141509","display_name":"Advanced Engineering Informatics","issn_l":"1474-0346","issn":["1474-0346","1873-5320"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://manuscript.elsevier.com/S1474034616301811/pdf/S1474034616301811.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082488249","display_name":"Xiao Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I2800710378","display_name":"Naval University of Engineering","ror":"https://ror.org/056vyez31","country_code":"CN","type":"education","lineage":["https://openalex.org/I2800710378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Lv","raw_affiliation_strings":["Department of Computer Engineering, Naval University of Engineering, Wuhan 430033, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Department of Computer Engineering, Naval University of Engineering, Wuhan 430033, China","institution_ids":["https://openalex.org/I2800710378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113882539","display_name":"Fazhi He","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fazhi He","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University, Wuhan 430072, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University, Wuhan 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047978911","display_name":"Weiwei Cai","orcid":"https://orcid.org/0000-0002-5116-5564"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Cai","raw_affiliation_strings":["State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071262001","display_name":"Yuan Cheng","orcid":"https://orcid.org/0000-0001-7176-3951"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Cheng","raw_affiliation_strings":["State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113882539"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":{"value":3570,"currency":"USD","value_usd":3570,"provenance":"doaj"},"apc_paid":null,"fwci":19.493,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":45,"citation_normalized_percentile":{"value":0.999909,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"33","issue":null,"first_page":"397","last_page":"409"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontology Development","score":0.9674,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10215","display_name":"Semantic Web and Ontology Development","score":0.9674,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11986","display_name":"Management and Reproducibility of Scientific Workflows","score":0.9588,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14246","display_name":"Innovation in E-Learning and Knowledge Management","score":0.9495,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/collaborative-editing","display_name":"Collaborative editing","score":0.5153324},{"id":"https://openalex.org/keywords/schema-matching","display_name":"Schema Matching","score":0.495453}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.76475215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69074917},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6208874},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6171294},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.56244993},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5448494},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.51806545},{"id":"https://openalex.org/C2780967703","wikidata":"https://www.wikidata.org/wiki/Q2571389","display_name":"Collaborative editing","level":2,"score":0.5153324},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.50690895},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4819967},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.45697626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45350552},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.44563013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14061373},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08507317},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.078196526},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.aei.2016.10.005","pdf_url":"http://manuscript.elsevier.com/S1474034616301811/pdf/S1474034616301811.pdf","source":{"id":"https://openalex.org/S112141509","display_name":"Advanced Engineering Informatics","issn_l":"1474-0346","issn":["1474-0346","1873-5320"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.aei.2016.10.005","pdf_url":"http://manuscript.elsevier.com/S1474034616301811/pdf/S1474034616301811.pdf","source":{"id":"https://openalex.org/S112141509","display_name":"Advanced Engineering Informatics","issn_l":"1474-0346","issn":["1474-0346","1873-5320"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.54}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61502353"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61472289"}],"datasets":[],"versions":[],"referenced_works_count":74,"referenced_works":["https://openalex.org/W1038420441","https://openalex.org/W1159684799","https://openalex.org/W1532431353","https://openalex.org/W1540005142","https://openalex.org/W1548666900","https://openalex.org/W1762353485","https://openalex.org/W178216846","https://openalex.org/W1951271844","https://openalex.org/W1969433651","https://openalex.org/W1970217055","https://openalex.org/W1982428652","https://openalex.org/W1989814541","https://openalex.org/W1991308037","https://openalex.org/W1993404314","https://openalex.org/W1994323453","https://openalex.org/W1996383616","https://openalex.org/W2021373074","https://openalex.org/W2023306830","https://openalex.org/W2039633336","https://openalex.org/W2047354536","https://openalex.org/W2062890819","https://openalex.org/W2063288055","https://openalex.org/W2066236282","https://openalex.org/W2066759761","https://openalex.org/W2069648394","https://openalex.org/W2071442639","https://openalex.org/W2071968957","https://openalex.org/W2072040293","https://openalex.org/W2076866478","https://openalex.org/W2090156293","https://openalex.org/W2090351941","https://openalex.org/W2108735111","https://openalex.org/W2123762765","https://openalex.org/W2129388329","https://openalex.org/W2131232736","https://openalex.org/W2134308710","https://openalex.org/W2145220267","https://openalex.org/W2145699304","https://openalex.org/W2146235381","https://openalex.org/W2147720564","https://openalex.org/W2151541805","https://openalex.org/W2161948599","https://openalex.org/W2167253369","https://openalex.org/W2170849273","https://openalex.org/W2237203399","https://openalex.org/W2259989273","https://openalex.org/W2260752951","https://openalex.org/W2262972580","https://openalex.org/W2295017819","https://openalex.org/W2295541535","https://openalex.org/W2312323507","https://openalex.org/W2340054944","https://openalex.org/W2343569625","https://openalex.org/W2380688571","https://openalex.org/W2402302463","https://openalex.org/W2410295933","https://openalex.org/W2519790116","https://openalex.org/W2545913235","https://openalex.org/W2546335004","https://openalex.org/W2591732941","https://openalex.org/W2601047779","https://openalex.org/W2617091519","https://openalex.org/W2911280963","https://openalex.org/W2911580405","https://openalex.org/W2911824049","https://openalex.org/W2911881789","https://openalex.org/W2912712337","https://openalex.org/W3142678613","https://openalex.org/W4205199542","https://openalex.org/W4237873879","https://openalex.org/W4243584581","https://openalex.org/W4244020617","https://openalex.org/W4245829644","https://openalex.org/W4381785652"],"related_works":["https://openalex.org/W55831818","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W335169515","https://openalex.org/W2761034782","https://openalex.org/W2404647514","https://openalex.org/W2189064263","https://openalex.org/W2018477250","https://openalex.org/W1971443766","https://openalex.org/W1667647204"],"abstract_inverted_index":{"With":[0],"the":[1,31,44,52,68,105,109,131,134,138,145,149,163,166,178,182,185],"development":[2],"of":[3,30,37,47,55,115,133,141,148,162,165,184],"big":[4],"data":[5],"and":[6,25,51,61,77,91,101,111,137,170,189],"cloud":[7],"computing,":[8],"real-time":[9],"collaborative":[10,38,48,57,70,116],"editing":[11,39,71],"systems":[12,58],"have":[13,66],"to":[14,19,128,157],"face":[15],"new":[16],"challenges.":[17],"How":[18],"support":[20],"string-wise":[21,64,97,121,142],"operations":[22,65,98],"for":[23,83,99],"smart":[24,100],"large-scale":[26],"collaborations":[27],"is":[28,42],"one":[29],"key":[32],"issues":[33],"in":[34,59,155],"next":[35],"generation":[36],"systems,":[40],"which":[41],"both":[43,130],"core":[45],"topic":[46],"computing":[49],"area":[50],"fundamental":[53],"research":[54],"many":[56,84],"science":[60],"engineering.":[62],"However,":[63],"troubled":[67],"existing":[69],"algorithms,":[72],"including":[73],"Operational":[74],"Transformation":[75],"(OT)":[76],"Commutative":[78],"Replicated":[79],"Data":[80],"Type":[81],"(CRDT),":[82],"years.":[85],"This":[86],"paper":[87],"proposes":[88],"a":[89],"novel":[90],"efficient":[92],"CRDT":[93,171,190],"algorithm":[94,107,136,151,169,180,188],"that":[95,161,177],"integrates":[96],"massive-scale":[102],"collaborations.":[103],"Firstly,":[104],"proposed":[106,135,150,179],"ensures":[108],"convergence":[110],"maintains":[112],"operation":[113],"intentions":[114,139],"users":[117],"under":[118],"an":[119],"integrated":[120],"framework.":[122],"Secondly,":[123],"formal":[124],"proofs":[125],"are":[126],"provided":[127],"prove":[129],"correctness":[132],"preserving":[140],"operations.":[143],"Thirdly,":[144],"time":[146],"complexity":[147],"has":[152],"been":[153],"analyzed":[154],"theory":[156],"be":[158],"lower":[159],"than":[160],"state":[164,183],"art":[167,186],"OT":[168,187],"algorithm.":[172,191],"Fourthly,":[173],"experiment":[174],"evaluations":[175],"show":[176],"outperforms":[181]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2554771217","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":14}],"updated_date":"2024-11-17T14:44:30.078636","created_date":"2016-11-30"}