{"id":"https://openalex.org/W4387700540","doi":"https://doi.org/10.1145/3615366.3615425","title":"Parallel Execution of Transactions Based on Dynamic and Self-Verifiable Conflict Analysis","display_name":"Parallel Execution of Transactions Based on Dynamic and Self-Verifiable Conflict Analysis","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387700540","doi":"https://doi.org/10.1145/3615366.3615425"},"language":"en","primary_location":{"id":"doi:10.1145/3615366.3615425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3615366.3615425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"12th Latin-American Symposium on Dependable and Secure Computing","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/A5103065705","display_name":"Jefferson Silva","orcid":"https://orcid.org/0000-0002-9863-1913"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jefferson Silva","raw_affiliation_strings":["University of Bras\u00edlia, Brazil"],"affiliations":[{"raw_affiliation_string":"University of Bras\u00edlia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016160620","display_name":"Eduardo Alchieri","orcid":"https://orcid.org/0000-0002-6022-3631"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Alchieri","raw_affiliation_strings":["University of Bras\u00edlia, Brazil"],"affiliations":[{"raw_affiliation_string":"University of Bras\u00edlia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003030193","display_name":"Fernando Lu\u00eds Dotti","orcid":"https://orcid.org/0000-0001-9061-4695"},"institutions":[{"id":"https://openalex.org/I45643870","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","ror":"https://ror.org/025vmq686","country_code":"BR","type":"education","lineage":["https://openalex.org/I45643870"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fernando Dotti","raw_affiliation_strings":["Pontifical Catholic University of Rio Grande do Sul, Brazil"],"affiliations":[{"raw_affiliation_string":"Pontifical Catholic University of Rio Grande do Sul, Brazil","institution_ids":["https://openalex.org/I45643870"]}]},{"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":["University of Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103065705"],"corresponding_institution_ids":["https://openalex.org/I150729083"],"apc_list":null,"apc_paid":null,"fwci":0.4595,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.70048943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.996399998664856,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9779999852180481,"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/computer-science","display_name":"Computer science","score":0.8921118378639221},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6724688410758972},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6641137003898621},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5614132285118103},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.5535964965820312},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5440541505813599},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49310609698295593},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.4469105005264282},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4352785646915436},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.433121919631958},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.42585402727127075},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4210144877433777},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41258862614631653},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.2487073540687561},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2340722382068634},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.18715429306030273},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17193156480789185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11807948350906372},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.11714258790016174}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8921118378639221},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6724688410758972},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6641137003898621},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5614132285118103},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.5535964965820312},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5440541505813599},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49310609698295593},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.4469105005264282},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4352785646915436},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.433121919631958},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.42585402727127075},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4210144877433777},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41258862614631653},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.2487073540687561},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2340722382068634},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.18715429306030273},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17193156480789185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11807948350906372},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.11714258790016174},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3615366.3615425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3615366.3615425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"12th Latin-American Symposium on Dependable and Secure Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W851575271","https://openalex.org/W2045506295","https://openalex.org/W2152465173","https://openalex.org/W2593176800","https://openalex.org/W2595976459","https://openalex.org/W2962850555","https://openalex.org/W2991030345","https://openalex.org/W3037958746","https://openalex.org/W3130567761","https://openalex.org/W4205140495","https://openalex.org/W4378676955"],"related_works":["https://openalex.org/W2151237268","https://openalex.org/W2101113316","https://openalex.org/W2913814439","https://openalex.org/W2123394501","https://openalex.org/W2962722502","https://openalex.org/W2294873030","https://openalex.org/W4233290158","https://openalex.org/W3137019920","https://openalex.org/W2542083118","https://openalex.org/W1936132780"],"abstract_inverted_index":{"In":[0],"most":[1],"blockchains,":[2],"miners":[3],"execute":[4,40,48],"transactions":[5,42,47,81,111,119,127,147,172],"sequentially,":[6],"while":[7,45,159],"validators":[8,141],"reproduce":[9],"the":[10,75,78,90,94,146,153,164,182,199,211],"execution":[11,85,109,200,213],"to":[12,61,86,97,123,132,177,216],"validate":[13],"its":[14,84],"results.":[15],"Although":[16],"simple,":[17],"this":[18,36,157],"approach":[19],"does":[20],"not":[21],"exploit":[22],"modern":[23],"multi-core":[24],"resources":[25],"efficiently,":[26],"thus":[27],"limiting":[28],"performance":[29,154],"and":[30,120,148],"increasing":[31],"application":[32],"latency.":[33],"To":[34,151,180],"circumvent":[35],"limitation,":[37],"some":[38,220],"proposals":[39],"independent":[41],"in":[43,130,219],"parallel,":[44],"dependent/conflicting":[46],"sequentially.":[49],"These":[50],"solutions":[51],"are":[52,128,138],"based":[53],"on":[54],"static":[55],"analysis,":[56],"adding":[57],"a":[58,69,104,113,134,166,202],"pre-processing":[59],"overhead":[60],"trace":[62],"dependencies/conflicts":[63],"before":[64],"execution,":[65,190],"or":[66],"usually":[67],"use":[68],"directed":[70],"acyclic":[71],"graph":[72],"(DAG)":[73],"where":[74],"miner":[76],"stores":[77],"conflicts":[79,137],"among":[80],"found":[82],"during":[83],"be":[87,178],"used":[88],"by":[89,214],"validators,":[91],"which":[92],"trust":[93],"received":[95],"DAG":[96],"perform":[98],"an":[99],"equivalent":[100],"execution.":[101],"We":[102],"propose":[103],"new":[105],"solution":[106],"for":[107],"parallel":[108],"of":[110,156,168,184,201],"through":[112],"dynamic":[114],"conflict":[115],"analysis":[116],"that":[117,197,207],"uses":[118],"their":[121,149],"parameters":[122],"define":[124],"whether":[125],"two":[126],"dependent":[129],"order":[131],"build":[133],"DAG.":[135],"Consequently,":[136],"self-verifiable":[139],"at":[140],"since":[142],"they":[143],"can":[144],"access":[145],"parameters.":[150],"minimize":[152],"impact":[155],"processing,":[158],"one":[160],"parallelizer":[161],"thread":[162],"constructs":[163],"DAG,":[165],"pool":[167],"worker":[169],"threads":[170],"obtain":[171],"whose":[173],"dependencies":[174],"were":[175],"resolved":[176],"executed.":[179],"evaluate":[181],"benefits":[183],"our":[185,208],"proposal":[186,209],"over":[187],"traditional":[188],"sequential":[189,212],"we":[191],"created":[192],"four":[193],"smart":[194],"contract":[195],"applications":[196],"simulate":[198],"real":[203],"blockchain.":[204],"Experiments":[205],"show":[206],"outperforms":[210],"up":[215],"5":[217],"\u00d7":[218],"cases.":[221]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}