{"id":"https://openalex.org/W2001814740","doi":"https://doi.org/10.1145/1352793.1352813","title":"Optimistic transactional active replication","display_name":"Optimistic transactional active replication","publication_year":2008,"publication_date":"2008-01-31","ids":{"openalex":"https://openalex.org/W2001814740","doi":"https://doi.org/10.1145/1352793.1352813","mag":"2001814740"},"language":"en","primary_location":{"id":"doi:10.1145/1352793.1352813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1352793.1352813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd international conference on Ubiquitous information management and communication","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/A5038467437","display_name":"Horii Hiroshi","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroshi Horii","raw_affiliation_strings":["Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031456992","display_name":"Hayato Yamana","orcid":"https://orcid.org/0000-0001-7542-4826"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hayato Yamana","raw_affiliation_strings":["Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038467437"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09266124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"94","last_page":"100"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9753999710083008,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9677000045776367,"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/serializability","display_name":"Serializability","score":0.835116982460022},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8200222849845886},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.7122077345848083},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.6737815737724304},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6339884996414185},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.6246918439865112},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6167933940887451},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.5512767434120178},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5503848195075989},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.49622756242752075},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.46756798028945923},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42780566215515137},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3554055690765381},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2826003134250641}],"concepts":[{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.835116982460022},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8200222849845886},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.7122077345848083},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.6737815737724304},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6339884996414185},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.6246918439865112},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6167933940887451},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.5512767434120178},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5503848195075989},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.49622756242752075},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.46756798028945923},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42780566215515137},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3554055690765381},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2826003134250641},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1352793.1352813","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1352793.1352813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd international conference on Ubiquitous information management and communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.7900000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322638","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1515932031","https://openalex.org/W1917641734","https://openalex.org/W1928843336","https://openalex.org/W1967597999","https://openalex.org/W1988311692","https://openalex.org/W2038174669","https://openalex.org/W2040963226","https://openalex.org/W2042851811","https://openalex.org/W2125936380","https://openalex.org/W2126249379","https://openalex.org/W2130264930","https://openalex.org/W2143360779","https://openalex.org/W2150615805","https://openalex.org/W2152465173","https://openalex.org/W2156027558","https://openalex.org/W2211352702","https://openalex.org/W4230808297","https://openalex.org/W4256238177"],"related_works":["https://openalex.org/W579270350","https://openalex.org/W590454891","https://openalex.org/W2588999713","https://openalex.org/W1529755872","https://openalex.org/W2390021406","https://openalex.org/W1987836127","https://openalex.org/W2614829662","https://openalex.org/W2091638338","https://openalex.org/W2154421011","https://openalex.org/W976531297"],"abstract_inverted_index":{"Critical":[0],"database":[1,55],"applications":[2],"require":[3],"2-safe":[4],"replication":[5,61],"between":[6],"at":[7,148],"least":[8],"two":[9],"sites":[10],"for":[11,168],"disaster-tolerant":[12],"services.":[13],"At":[14],"the":[15,43,69,97,100,105,108,111,120,124,127,130,133,139,145,151,158,162,165,169,173,176,181],"same":[16,146],"time,":[17],"they":[18],"must":[19],"provide":[20],"consistent":[21,52],"and":[22,49,67,94,102,153,183],"low-latency":[23],"results":[24],"to":[25,54,91,110,123],"their":[26],"clients":[27],"in":[28,144],"normal":[29],"cases.":[30],"In":[31],"this":[32],"paper,":[33],"we":[34],"propose":[35],"Optimistic":[36],"Transactional":[37],"Active":[38,80],"Replication":[39],"(OTAR),":[40],"which":[41],"replicates":[42],"transaction":[44,72,89,109,141,174],"logs":[45],"with":[46,126],"low":[47],"latency":[48,58],"provides":[50],"a":[51,88,116],"view":[53],"applications.":[56],"The":[57],"of":[59,71,96,107,119,150,172],"our":[60,83],"is":[62],"lower":[63],"than":[64],"Passive":[65],"Replication,":[66],"guarantees":[68],"serializability":[70],"isolation":[73],"levels":[74],"that":[75,138],"cannot":[76,160],"be":[77],"supported":[78],"by":[79],"Replication.":[81],"For":[82],"replication,":[84],"each":[85],"client":[86,125,134,159,166],"sends":[87],"request":[90,101],"all":[92,95,149],"replicas":[93,98,152],"execute":[99],"optimistically":[103],"return":[104],"result":[106,171],"client.":[112],"Each":[113],"replica":[114],"generates":[115],"causality":[117,131],"history":[118],"transaction,":[121],"sent":[122],"result.":[128],"With":[129],"histories,":[132],"can":[135],"make":[136],"sure":[137],"requested":[140],"was":[142],"executed":[143],"order":[147],"eventually":[154],"commit":[155],"it.":[156],"If":[157],"validate":[161],"order,":[163],"then":[164],"waits":[167],"pessimistic":[170],"from":[175],"replicas.":[177],"This":[178],"paper":[179],"describes":[180],"algorithm":[182],"its":[184],"properties.":[185]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}