{"id":"https://openalex.org/W7161193362","doi":"https://doi.org/10.1109/ispdc67428.2025.00013","title":"CoPPar Tree: Fast and Composable Consistency at Global Scale","display_name":"CoPPar Tree: Fast and Composable Consistency at Global Scale","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W7161193362","doi":"https://doi.org/10.1109/ispdc67428.2025.00013"},"language":null,"primary_location":{"id":"doi:10.1109/ispdc67428.2025.00013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispdc67428.2025.00013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 24th International Symposium on Parallel and Distributed Computing (ISPDC)","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/A5078147179","display_name":"Xincheng Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xincheng Yang","raw_affiliation_strings":["Illinois Tech,Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Illinois Tech,Department of Computer Science","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054446539","display_name":"Kyle C. Hale","orcid":"https://orcid.org/0000-0001-9488-9311"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kyle C. Hale","raw_affiliation_strings":["Oregon State University,School of Electrical Engineering and Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University,School of Electrical Engineering and Computer Science","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.81940532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.29120001196861267,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.29120001196861267,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.03310000151395798,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.028300000354647636,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5410000085830688},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.44290000200271606},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.31790000200271606},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.2946000099182129},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.2696000039577484}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5999000072479248},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5410000085830688},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.44290000200271606},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.305400013923645},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28519999980926514},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26910001039505005},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2648000121116638},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2565000057220459},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispdc67428.2025.00013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispdc67428.2025.00013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 24th International Symposium on Parallel and Distributed Computing (ISPDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Many":[0],"distributed":[1],"applications":[2,22],"rely":[3],"on":[4],"the":[5,78,82,102,129,150],"strong":[6],"guarantees":[7,80],"of":[8,65,81,132,153,205],"sequential":[9,25,96,123],"consistency":[10,26,79,124],"to":[11,44,57,166,214],"ensure":[12],"program":[13],"correctness.":[14],"Replication":[15],"systems":[16],"or":[17],"frameworks":[18],"that":[19,112,121],"support":[20],"such":[21,34],"typically":[23],"implement":[24],"by":[27,183],"employing":[28],"voting":[29],"schemes":[30,35],"among":[31],"replicas.":[32],"However,":[33],"suffer":[36],"dramatic":[37],"performance":[38,152],"loss":[39],"when":[40,90],"deployed":[41,158,194],"globally":[42],"due":[43],"increased":[45],"long-haul":[46],"message":[47],"latency":[48],"between":[49],"replicas":[50],"in":[51,68,135,145],"separate":[52],"data":[53,110,115,118,133,169],"centers.":[54],"One":[55],"approach":[56],"overcome":[58],"this":[59,92],"challenge":[60],"involves":[61],"deploying":[62],"distinct":[63],"instances":[64,86],"a":[66,109,154,203],"service":[67,157],"each":[69],"geographic":[70],"cluster,":[71],"then":[72],"loosely":[73],"coupling":[74],"those":[75],"services.":[76],"Unfortunately,":[77],"individual":[83],"replication":[84],"system":[85],"do":[87],"not":[88],"compose":[89],"coupled":[91],"way,":[93],"sacrificing":[94],"overall":[95,151],"consistency.We":[97],"propose":[98],"an":[99,187],"alternative":[100],"approach,":[101],"consistent,":[103],"propagatable":[104],"partition":[105],"tree":[106],"(CoPPar":[107],"Tree),":[108],"structure":[111],"spans":[113],"multiple":[114],"centers":[116],"and":[117,120,143,170,200,212],"partitions,":[119],"realizes":[122],"using":[125],"divide-and-conquer.":[126],"By":[127],"leveraging":[128],"geospatial":[130],"affinity":[131],"used":[134],"global":[136,160],"services,":[137],"CoPPar":[138,181],"Tree":[139,182],"can":[140,192],"localize":[141],"reads":[142,211],"writes":[144,219],"sequentially":[146,155],"consistent":[147,156],"manner,":[148],"improving":[149],"at":[159],"scale.":[161],"Our":[162],"work":[163],"allows":[164],"clients":[165],"access":[167],"local":[168],"fully":[171],"run":[172],"SMR":[173],"protocols":[174],"locally":[175],"without":[176,195],"additional":[177],"overhead.":[178],"We":[179],"implemented":[180],"enhancing":[184],"ZooKeeper":[185,198],"with":[186],"extension":[188],"called":[189],"ZooTree,":[190],"which":[191,201],"be":[193],"changing":[196],"existing":[197],"clusters,":[199],"achieves":[202],"speedup":[204],"$\\mathbf{1":[206,215],"0":[207],"0}":[208,216],"\\times$":[209,217],"for":[210,218],"up":[213],"over":[220],"prior":[221],"work.":[222]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-05-15T00:00:00"}