{"id":"https://openalex.org/W2000997934","doi":"https://doi.org/10.1109/icdcs.2012.55","title":"When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication","display_name":"When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication","alternate_titles":[],"publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2000997934","doi":"https://doi.org/10.1109/icdcs.2012.55","mag":"2000997934"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs.2012.55","doi":"https://doi.org/10.1109/icdcs.2012.55","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2012.55","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 32nd International Conference on Distributed Computing Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2000997934"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5076348283","display_name":"Sebastiano Peluso","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT","PT"],"is_corresponding":false,"raw_author_name":"Sebastiano Peluso","raw_affiliation_strings":["INESC-ID/IST, Lisbon, Portugal","Sapienza-University of Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INESC-ID/IST, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"Sapienza-University of Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Pedro Ruivo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pedro Ruivo","raw_affiliation_strings":["Sapienza-University of Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza-University of Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049600349","display_name":"Paolo Romano","orcid":"https://orcid.org/0000-0001-7026-7446","observed_orcids":["https://orcid.org/0000-0001-7026-7446"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Romano","raw_affiliation_strings":["Sapienza-University of Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza-University of Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003036713","display_name":"Francesco Quaglia","orcid":"https://orcid.org/0000-0002-5616-7980","observed_orcids":["https://orcid.org/0000-0002-5616-7980"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Francesco Quaglia","raw_affiliation_strings":["INESC-ID/IST, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INESC-ID/IST, Lisbon, Portugal","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030019746","display_name":"Lu\u00eds Rodrigues","orcid":"https://orcid.org/0000-0002-0313-6590","observed_orcids":["https://orcid.org/0000-0002-0313-6590","https://orcid.org/0000-0002-6098-0499"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luis Rodrigues","raw_affiliation_strings":["Sapienza-University of Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza-University of Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.9511,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.99497817,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"455","last_page":"465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-version-concurrency-control","display_name":"multiversion concurrency control","score":0.8569999933242798},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5950000286102295},{"id":"https://openalex.org/keywords/consistency-models","display_name":"consistency models","score":0.5429999828338623},{"id":"https://openalex.org/keywords/read-only-transactions","display_name":"read-only transactions","score":0.7450000047683716},{"id":"https://openalex.org/keywords/tpc-c","display_name":"TPC-C","score":0.7570000290870667},{"id":"https://openalex.org/keywords/ycsb","display_name":"YCSB","score":0.8069999814033508},{"id":"https://openalex.org/keywords/linear-scalability","display_name":"linear scalability","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8817899823188782},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7580854892730713},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.6810824871063232},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.6288052797317505},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5943149328231812},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5504277944564819},{"id":"https://openalex.org/C122377713","wikidata":"https://www.wikidata.org/wiki/Q4422799","display_name":"Weak consistency","level":4,"score":0.5466615557670593},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.5310283899307251},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5284385681152344},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.5025978088378906},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.492095410823822},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.42221707105636597},{"id":"https://openalex.org/C31388003","wikidata":"https://www.wikidata.org/wiki/Q7624548","display_name":"Strong consistency","level":3,"score":0.38843610882759094},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.3583430051803589},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.28683969378471375},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.24492889642715454},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1969008445739746},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18505513668060303},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.17549872398376465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11550310254096985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icdcs.2012.55","doi":"https://doi.org/10.1109/icdcs.2012.55","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2012.55","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 32nd International Conference on Distributed Computing Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/444028","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/444028","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.29","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.29","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gsd.inesc-id.pt/~romanop/files/papers/icdcs12.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1518518234","https://openalex.org/W1545155892","https://openalex.org/W1549404527","https://openalex.org/W1928843336","https://openalex.org/W1973501242","https://openalex.org/W1974218776","https://openalex.org/W1982237851","https://openalex.org/W1985229168","https://openalex.org/W1997369208","https://openalex.org/W2020765652","https://openalex.org/W2034747525","https://openalex.org/W2054449815","https://openalex.org/W2074306365","https://openalex.org/W2087946700","https://openalex.org/W2096572191","https://openalex.org/W2101027550","https://openalex.org/W2108026089","https://openalex.org/W2111586962","https://openalex.org/W2114407468","https://openalex.org/W2114559692","https://openalex.org/W2117917070","https://openalex.org/W2127953641","https://openalex.org/W2128585185","https://openalex.org/W2129446346","https://openalex.org/W2130264930","https://openalex.org/W2153704625","https://openalex.org/W2168227861","https://openalex.org/W2336493677","https://openalex.org/W2998685964","https://openalex.org/W3137220996","https://openalex.org/W3139963143"],"related_works":["https://openalex.org/W2344549745","https://openalex.org/W179448490","https://openalex.org/W7095853371","https://openalex.org/W2153531297","https://openalex.org/W1935402982","https://openalex.org/W1886791787","https://openalex.org/W1971868866","https://openalex.org/W7100478915","https://openalex.org/W2038174669","https://openalex.org/W2003895614"],"abstract_inverted_index":{"In":[0],"this":[1],"article":[2],"we":[3,187],"introduce":[4],"GMU,":[5],"a":[6,32,38,72,154,168,211],"genuine":[7],"partial":[8],"replication":[9],"protocol":[10,152],"for":[11,102,145],"transactional":[12,159],"systems,":[13],"which":[14,36],"exploits":[15],"an":[16,140],"innovative,":[17],"highly":[18],"scalable,":[19],"distributed":[20,56],"multiversioning":[21],"scheme.":[22],"Unlike":[23],"existing":[24],"multiversion-based":[25],"solutions,":[26],"GMU":[27,47,61,78,151,190],"does":[28],"not":[29],"rely":[30],"on":[31,174],"global":[33],"logical":[34],"clock,":[35],"represents":[37],"contention":[39],"point":[40],"and":[41,52,117,135,178,185,194],"can":[42],"limit":[43],"system":[44],"scalability.":[45],"Also,":[46],"never":[48],"aborts":[49],"read-only":[50],"transactions":[51],"spares":[53],"them":[54],"from":[55],"validation":[57],"schemes.":[58],"This":[59,87],"makes":[60],"particularly":[62,91],"efficient":[63,116],"in":[64,130,153,210],"presence":[65],"of":[66,71,75,167,214],"read-intensive":[67],"workloads,":[68],"as":[69,93,107,121],"typical":[70],"wide":[73,212],"range":[74,213],"real-world":[76],"applications.":[77],"guarantees":[79],"the":[80,150,165],"Extended":[81],"Update":[82],"Serializability":[83],"(EUS)":[84],"isolation":[85],"level.":[86],"consistency":[88,127,143],"criterion":[89],"is":[90,95,110],"attractive":[92],"it":[94,196],"sufficiently":[96],"strong":[97],"to":[98,114,205],"ensure":[99],"correctness":[100],"even":[101],"very":[103],"demanding":[104],"applications":[105],"(such":[106],"TPC-C),":[108],"but":[109],"also":[111],"weak":[112],"enough":[113],"allow":[115],"scalable":[118,142],"implementations,":[119],"such":[120],"GMU.":[122],"Further,":[123],"unlike":[124],"several":[125],"relaxed":[126],"models":[128],"proposed":[129],"literature,":[131],"EUS":[132],"has":[133],"simple":[134],"intuitive":[136],"semantics,":[137,209],"thus":[138],"being":[139],"attractive,":[141],"model":[144],"ordinary":[146],"programmers.":[147],"We":[148],"integrated":[149],"popular":[155],"open":[156],"source":[157],"in-memory":[158],"data":[160],"grid,":[161],"namely":[162],"Infinispan.":[163],"On":[164],"basis":[166],"large":[169],"scale":[170],"experimental":[171,176],"study":[172],"performed":[173],"heterogeneous":[175],"platforms":[177],"using":[179],"industry":[180],"standard":[181],"benchmarks":[182],"(namely":[183],"TPC-C":[184],"YCSB),":[186],"show":[188],"that":[189,195],"achieves":[191],"linear":[192],"scalability":[193],"introduces":[197],"negligible":[198],"overheads":[199],"(less":[200],"than":[201],"10%),":[202],"with":[203],"respect":[204],"solutions":[206],"ensuring":[207],"non-serializable":[208],"workloads.":[215]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2000997934","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":24},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":12}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
