{"id":"https://openalex.org/W2149143581","doi":"https://doi.org/10.1145/1217935.1217947","title":"Tashkent","display_name":"Tashkent","publication_year":2006,"publication_date":"2006-04-18","ids":{"openalex":"https://openalex.org/W2149143581","doi":"https://doi.org/10.1145/1217935.1217947","mag":"2149143581"},"language":"en","primary_location":{"id":"doi:10.1145/1217935.1217947","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1217935.1217947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/85583","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077856625","display_name":"Sameh Elnikety","orcid":"https://orcid.org/0000-0003-3478-2824"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Sameh Elnikety","raw_affiliation_strings":["School of Computer and Communication Sciences, EPFL, Switzerland"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113676319","display_name":"Steven Dropsho","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Steven Dropsho","raw_affiliation_strings":["School of Computer and Communication Sciences, EPFL, Switzerland"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023498763","display_name":"Fernando Pedone","orcid":"https://orcid.org/0000-0002-2256-0901"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Fernando Pedone","raw_affiliation_strings":["Universit\u00e0 della Svizzera Italiana, USI, Switzerland"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 della Svizzera Italiana, USI, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077856625"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":6.9381,"has_fulltext":true,"cited_by_count":70,"citation_normalized_percentile":{"value":0.97116297,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"130"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9955000281333923,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9710000157356262,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/commit","display_name":"Commit","score":0.9134376049041748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.812309741973877},{"id":"https://openalex.org/keywords/middleware","display_name":"Middleware (distributed applications)","score":0.6914306282997131},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6867948174476624},{"id":"https://openalex.org/keywords/durability","display_name":"Durability","score":0.594974160194397},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5847681760787964},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.5312421321868896},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5211367607116699},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.49226751923561096},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.473760187625885},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.4676726758480072},{"id":"https://openalex.org/keywords/compensating-transaction","display_name":"Compensating transaction","score":0.4661387801170349},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.44293487071990967},{"id":"https://openalex.org/keywords/transaction-log","display_name":"Transaction log","score":0.4421467185020447},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37463071942329407},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36315709352493286},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10719406604766846}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.9134376049041748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.812309741973877},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.6914306282997131},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6867948174476624},{"id":"https://openalex.org/C104304963","wikidata":"https://www.wikidata.org/wiki/Q5316114","display_name":"Durability","level":2,"score":0.594974160194397},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5847681760787964},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.5312421321868896},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5211367607116699},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.49226751923561096},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.473760187625885},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.4676726758480072},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.4661387801170349},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.44293487071990967},{"id":"https://openalex.org/C2212953","wikidata":"https://www.wikidata.org/wiki/Q948454","display_name":"Transaction log","level":3,"score":0.4421467185020447},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37463071942329407},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36315709352493286},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10719406604766846},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1217935.1217947","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1217935.1217947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:85583","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/230054","pdf_url":"http://infoscience.epfl.ch/record/85583","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:85583","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/230054","pdf_url":"http://infoscience.epfl.ch/record/85583","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3731769652","display_name":"System Support for Distributed Dynamic Content Web Services","funder_award_id":"107824","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4836148144","display_name":null,"funder_award_id":"20002","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5256785375","display_name":null,"funder_award_id":"200021-","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8215660156","display_name":"Use of aggregating cell cultures in the preclinical scree- ning for drug toxicity","funder_award_id":"10782","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2149143581.pdf","grobid_xml":"https://content.openalex.org/works/W2149143581.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1496148388","https://openalex.org/W1524103123","https://openalex.org/W1545155892","https://openalex.org/W1549404527","https://openalex.org/W1935402982","https://openalex.org/W1964451961","https://openalex.org/W1970748906","https://openalex.org/W1978286929","https://openalex.org/W1996952974","https://openalex.org/W2034747525","https://openalex.org/W2075854425","https://openalex.org/W2109639225","https://openalex.org/W2111586962","https://openalex.org/W2112161048","https://openalex.org/W2117917070","https://openalex.org/W2131751093","https://openalex.org/W2152465173","https://openalex.org/W2154837369","https://openalex.org/W2168104306","https://openalex.org/W2168227861","https://openalex.org/W2998689797"],"related_works":["https://openalex.org/W579270350","https://openalex.org/W2386202574","https://openalex.org/W590454891","https://openalex.org/W2162564537","https://openalex.org/W1981717522","https://openalex.org/W2142585279","https://openalex.org/W2187306686","https://openalex.org/W2614829662","https://openalex.org/W1488581316","https://openalex.org/W2111755904"],"abstract_inverted_index":{"In":[0,45,193],"stand-alone":[1],"databases,":[2],"the":[3,7,12,24,27,54,67,71,76,80,104,137,140,148,152,157,161,182,197,202,206,210,218],"functions":[4,62],"of":[5,14,26,35,57,86,103],"ordering":[6,180,214,235],"transaction":[8,243],"commits":[9],"and":[10,150,179,184,215,236,253],"making":[11],"effects":[13],"transactions":[15,81],"durable":[16],"are":[17,38,63,131],"performed":[18],"in":[19,48,114,124,147,181,233,251],"one":[20],"single":[21,42,126],"action,":[22],"namely":[23],"writing":[25],"commit":[28,55,73,105,154,207],"record":[29],"to":[30,90,107,110,139,160,209,225],"disk.":[31],"For":[32],"efficiency":[33],"many":[34],"these":[36,60,167],"writes":[37],"grouped":[39,122],"into":[40],"a":[41,96,115,125,172,190],"disk":[43,111,127],"operation.":[44],"replicated":[46,229],"databases":[47],"which":[49,234],"all":[50],"replicas":[51,78],"agree":[52],"on":[53],"order":[56,155,208],"update":[58,242],"transactions,":[59],"two":[61,168],"typically":[64],"separated.":[65,239],"Specifically,":[66],"replication":[68,141,158],"middleware":[69,159,174,203],"determines":[70],"global":[72,153],"order,":[74],"while":[75],"database":[77,138,149,188,198],"make":[79],"durable.":[82],"<BR><BR>":[83,163],"The":[84],"contribution":[85],"this":[87,93],"paper":[88],"is":[89,171],"demonstrate":[91],"that":[92,176,201],"separation":[94],"causes":[95],"significant":[97],"scalability":[98],"bottleneck.":[99],"It":[100],"forces":[101],"some":[102],"records":[106],"be":[108],"written":[109],"serially,":[112],"where":[113],"standalone":[116],"system":[117],"they":[118],"could":[119],"have":[120,165],"been":[121],"together":[123],"write.":[128],"Two":[129],"solutions":[130],"possible:":[132],"(1)":[133],"move":[134],"durability":[135,146,178,216,237],"from":[136,156],"middleware,":[142,183],"or":[143],"(2)":[144],"keep":[145],"pass":[151],"database.":[162,219],"We":[164,220],"implemented":[166],"solutions.":[169],"Tashkent-MW":[170],"pure":[173],"solution":[175],"combines":[177],"treats":[185],"an":[186,226],"unmodified":[187],"as":[189],"black":[191],"box.":[192],"Tashkent-API,":[194],"we":[195],"modify":[196],"API":[199],"so":[200],"can":[204],"specify":[205],"database,":[211],"thus,":[212],"combining":[213],"inside":[217],"compare":[221],"both":[222,245],"Tashkent":[223,246],"systems":[224,247],"otherwise":[227],"identical":[228],"system,":[230],"called":[231],"Base,":[232],"remain":[238],"Under":[240],"high":[241],"loads":[244],"greatly":[248],"outperform":[249],"Base":[250],"throughput":[252],"response":[254],"time.":[255]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}