{"id":"https://openalex.org/W2120221044","doi":"https://doi.org/10.1145/977091.977122","title":"An active data-aware cache consistency protocol for highly-scalable data-shipping DBMS architectures","display_name":"An active data-aware cache consistency protocol for highly-scalable data-shipping DBMS architectures","publication_year":2004,"publication_date":"2004-04-14","ids":{"openalex":"https://openalex.org/W2120221044","doi":"https://doi.org/10.1145/977091.977122","mag":"2120221044"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/977091.977122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5112365596","display_name":"Keqiang Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keqiang Wu","raw_affiliation_strings":["University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045206964","display_name":"Peng-fei Chuang","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng-fei Chuang","raw_affiliation_strings":["University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090091276","display_name":"David J. Lilja","orcid":"https://orcid.org/0000-0003-3785-8206"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David J. Lilja","raw_affiliation_strings":["University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.786,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.578305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"234"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9996,"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.9996,"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.9987,"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.9977,"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/cache-coherence","display_name":"Cache coherence","score":0.5463061},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5364981},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.4735286},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.41226465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.89802027},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.60774},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.5463061},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5364981},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.51674837},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.50348896},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4853896},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4785455},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.4735286},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.4558098},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4442596},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.42979652},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.41226465},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32384813},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.24633762},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.24545804}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/977091.977122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1483744472","https://openalex.org/W1491490998","https://openalex.org/W1512840853","https://openalex.org/W1564381193","https://openalex.org/W1573864823","https://openalex.org/W1587711102","https://openalex.org/W1590824386","https://openalex.org/W1971279826","https://openalex.org/W1982431534","https://openalex.org/W2047073551","https://openalex.org/W2077967211","https://openalex.org/W2089706179","https://openalex.org/W2100720297","https://openalex.org/W2110026634","https://openalex.org/W2121946292","https://openalex.org/W2137957400","https://openalex.org/W2500362315","https://openalex.org/W2997542971","https://openalex.org/W54838500"],"related_works":["https://openalex.org/W4312759433","https://openalex.org/W4304166325","https://openalex.org/W2584505417","https://openalex.org/W2385754110","https://openalex.org/W2290195868","https://openalex.org/W2290179447","https://openalex.org/W2155112318","https://openalex.org/W2057019356","https://openalex.org/W1539379314","https://openalex.org/W1534332661"],"abstract_inverted_index":{"In":[0,118],"a":[1,34,50,63,87,156,190],"data-shipping":[2],"database":[3],"system,":[4],"data":[5,85,106],"items":[6],"are":[7],"retrieved":[8],"from":[9,130],"the":[10,17,25,41,53,79,101,126,131,134,144,165,175,208,212,217,230],"server":[11,36,48,132,158],"machines,":[12,19],"cached":[13,84],"and":[14,20,55,96,161,198,204,211,222],"processed":[15],"at":[16],"client":[18,149],"then":[21],"shipped":[22],"back":[23],"to":[24,39,75,133,142,229],"server.":[26],"Current":[27],"cache":[28,167],"consistency":[29,65,168],"approaches":[30],"typically":[31],"rely":[32],"on":[33,52],"centralized":[35,47],"or":[37,192],"servers":[38],"enforce":[40],"necessary":[42],"concurrency":[43,127],"control":[44,128],"actions.":[45],"This":[46,60],"imposes":[49],"limitation":[51],"scalability":[54,122,200],"performance":[56,184],"of":[57,78,82],"these":[58],"systems.":[59],"paper":[61],"presents":[62],"new":[64],"protocol,":[66],"Active":[67],"Data-aware":[68],"Cache":[69],"Consistency":[70],"(ADCC),":[71],"that":[72,187,216,223],"allows":[73],"clients":[74],"be":[76],"aware":[77],"global":[80],"state":[81],"their":[83],"via":[86],"two-tier":[88],"directory.":[89],"Using":[90],"parallel":[91],"communication":[92,233],"with":[93,164],"simultaneous":[94],"client-server":[95],"client-client":[97],"messages,":[98],"ADCC":[99,120,154,188,224],"reduces":[100],"network":[102],"latency":[103],"for":[104,147,201],"detecting":[105],"conflicts":[107],"by":[108,114,123],"50%,":[109],"while":[110],"increasing":[111],"message":[112,145,218],"overhead":[113,146,219],"about":[115],"8%":[116],"only.":[117],"addition,":[119],"improves":[121],"partially":[124],"offloading":[125],"function":[129],"clients.":[135],"An":[136],"optimization,":[137],"Lazy":[138],"Update,":[139],"is":[140,174,220],"introduced":[141],"reduce":[143],"maintaining":[148],"directory":[150],"consistency.":[151],"We":[152],"implement":[153],"in":[155,180],"page":[157],"DBMS":[159],"architecture":[160],"compare":[162],"it":[163],"leading":[166],"algorithm,":[169],"Callback":[170],"Locking":[171],"(CBL),":[172],"which":[173],"most":[176],"widely":[177],"implemented":[178],"algorithm":[179],"commercial":[181],"DBMSs.":[182],"Our":[183],"study":[185,214],"shows":[186],"has":[189],"similar":[191],"lower":[193],"abort":[194],"rate,":[195],"higher":[196],"throughput,":[197],"better":[199,226],"important":[202],"workloads":[203],"system":[205],"configurations.":[206],"Both":[207],"simulation":[209],"results":[210],"analytic":[213],"indicate":[215],"low":[221],"produces":[225],"behavior":[227],"compared":[228],"traditional":[231],"server-based":[232],"under":[234],"high":[235],"contention":[236],"workloads.":[237]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2120221044","counts_by_year":[],"updated_date":"2024-12-10T13:28:19.318023","created_date":"2016-06-24"}