{"id":"https://openalex.org/W2890544249","doi":"https://doi.org/10.5075/epfl-thesis-8761","title":"The Complexity of Reliable and Secure Distributed Transactions","display_name":"The Complexity of Reliable and Secure Distributed Transactions","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2890544249","doi":"https://doi.org/10.5075/epfl-thesis-8761","mag":"2890544249"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:256866","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148247","pdf_url":"http://infoscience.epfl.ch/record/256866","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/256866","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100426898","display_name":"Jingjing Wang","orcid":"https://orcid.org/0000-0003-3170-8952"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wang, Jingjing","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100426898"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9133999943733215,"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.9133999943733215,"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/computer-science","display_name":"Computer science","score":0.5969176292419434},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3748161792755127}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5969176292419434},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3748161792755127}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:256866","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148247","pdf_url":"http://infoscience.epfl.ch/record/256866","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"pmh:doi:10.5075/epfl-thesis-8761","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-8761","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-8761","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2890544249","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/256866","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:256866","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148247","pdf_url":"http://infoscience.epfl.ch/record/256866","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2890544249.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1985743539","https://openalex.org/W2899411141","https://openalex.org/W2886770496","https://openalex.org/W2166916607","https://openalex.org/W2265722719","https://openalex.org/W2010608066","https://openalex.org/W2382002373","https://openalex.org/W2536543291","https://openalex.org/W1981717522","https://openalex.org/W2377080413","https://openalex.org/W2404562583","https://openalex.org/W2072220629","https://openalex.org/W2400812042","https://openalex.org/W2065217560","https://openalex.org/W2006263174","https://openalex.org/W2919218896","https://openalex.org/W2170401390","https://openalex.org/W2402095904","https://openalex.org/W2090951080","https://openalex.org/W2133967560"],"abstract_inverted_index":{"The":[0,12,49],"use":[1,106,111],"of":[2,20,46,71,94,161,173,192,196,204,210,218,243,272,293,300,393,401,407,415,468,491,496],"transactions":[3,295,315,359,403],"in":[4,34,57,75,85,124,223,287,309,404,412,500,507],"distributed":[5,37,101,126,198,211,265,288],"systems":[6,267],"dates":[7],"back":[8],"to":[9,66,156,229,364,436,460,493],"the":[10,18,24,44,58,62,76,92,112,137,147,162,168,187,216,219,241,273,281,298,306,332,373,391,399,405,413,421,429,455,466,484,489,494,497],"70's.":[11],"last":[13],"decade":[14],"has":[15],"also":[16,249,376],"seen":[17],"proliferation":[19],"transactional":[21,26],"systems.":[22,290],"In":[23,87],"existing":[25],"systems,":[27],"many":[28,237],"protocols":[29],"employ":[30],"a":[31,36,47,68,82,107,158,183,197,326,342,378,461,479,502],"centralized":[32,50,139],"approach":[33,51],"executing":[35],"transaction":[38,212,381],"where":[39,316,446,472],"one":[40,321],"single":[41,69],"process":[42,339],"coordinates":[43],"participants":[45],"transaction.":[48],"is":[52,384,434],"usually":[53],"straightforward":[54],"and":[55,99,153,177,189,200,227,275,331,465],"efficient":[56],"failure-free":[59],"setting,":[60,78],"yet":[61],"coordinator":[63,109,113],"then":[64,397],"turns":[65],"be":[67,81,341,365],"point":[70],"failure,":[72],"undermining":[73],"reliability/security":[74],"failure-prone":[77],"or":[79,110],"even":[80,411],"performance":[83],"bottleneck":[84],"practice.":[86,310],"this":[88],"dissertation,":[89],"we":[90,145,181,235,257,442],"explore":[91],"complexity":[93,148,169,191,217,242,392,400,467,486],"decentralized":[95,130],"solutions":[96,131],"for":[97,121,142,505],"reliable":[98,125,174],"secure":[100,402,408],"transactions,":[102,127,302],"which":[103,254,268,303,337],"do":[104,182],"not":[105],"distinguished":[108],"as":[114,116,134,136,278,280,386],"little":[115],"possible.":[117],"We":[118,165,248,311,344,375,396,477],"show":[119,345],"that":[120,132,262,383],"some":[122,143],"problems":[123],"there":[128],"are":[129,269,304,318,360,450,475],"perform":[133,277],"efficiently":[135,279],"classical":[138],"one,":[140],"while":[141],"others,":[144],"determine":[146],"limitations":[149,203,299],"by":[150,487],"proving":[151],"lower":[152,481],"upper":[154,388],"bounds":[155],"have":[157,363],"better":[159],"understanding":[160],"state-of-the-art":[163],"solutions.":[164],"first":[166],"study":[167,185,209,398],"on":[170,186,215,297,372,390,444,483],"two":[171,346],"aspects":[172],"transactions:":[175],"atomicity":[176],"consistency.":[178],"More":[179],"specifically,":[180],"systematic":[184,233],"time":[188],"message":[190,323,485],"non-blocking":[193,245],"atomic":[194,246,260],"commit":[195,213,261,283],"transaction,":[199],"investigate":[201],"intrinsic":[202],"causally":[205],"consistent":[206],"transactions.":[207,352],"Our":[208,291],"focuses":[214,296],"most":[220,307],"frequent":[221,308],"executions":[222],"practice,":[224],"i.e.,":[225,367],"failure-free,":[226],"willing":[228],"commit.":[230,247],"Through":[231],"our":[232,354],"study,":[234],"close":[236],"open":[238],"questions":[239],"like":[240],"synchronous":[244,270],"present":[250,377],"an":[251,329,387],"effective":[252],"protocol":[253,284,382],"solves":[255],"what":[256],"call":[258],"indulgent":[259],"tolerates":[263],"practical":[264],"database":[266,289],"\"most":[271],"time\",":[274],"can":[276,340,453],"two-phase":[282],"widely":[285],"used":[286],"investigation":[292],"causal":[294],"read-only":[301,314,351,358,380],"considered":[305],"consider":[312],"\"fast\"":[313,350,379],"operations":[317],"executed":[319],"within":[320],"round-trip":[322],"exchange":[324],"between":[325],"client":[327],"seeking":[328],"object":[330],"server":[333],"storing":[334],"it":[335,433],"(in":[336],"no":[338,418],"coordinator).":[343],"impossibility":[347,355],"results":[348],"regarding":[349],"By":[353],"results,":[356],"when":[357],"\"fast\",":[361],"they":[362,368,452],"\"visible\",":[366],"induce":[369],"inherent":[370,394],"updates":[371],"servers.":[374],"\"visible\"":[385],"bound":[389,482],"updates.":[395],"model":[406],"multiparty":[409],"computation:":[410],"face":[414],"malicious":[416],"parties,":[417],"party":[419],"obtains":[420],"computation":[422,456],"result":[423,457],"unless":[424],"all":[425,448,473],"other":[426],"parties":[427,449,474],"obtain":[428,454],"same":[430],"result.":[431],"As":[432],"impossible":[435],"achieve":[437],"without":[438,458],"any":[439],"trusted":[440,462],"party,":[441,464],"focus":[443],"optimism":[445],"if":[447],"honest,":[451],"resorting":[459],"third":[463],"every":[469,508],"optimistic":[470,509],"execution":[471],"honest.":[476],"prove":[478],"tight":[480],"relating":[488],"number":[490],"messages":[492,506],"length":[495],"permutation":[498],"sequence":[499],"combinatorics,":[501],"necessary":[503],"pattern":[504],"execution.":[510]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}