{"id":"https://openalex.org/W2963725441","doi":"https://doi.org/10.1145/3210377.3210406","title":"The Transactional Conflict Problem","display_name":"The Transactional Conflict Problem","publication_year":2018,"publication_date":"2018-07-11","ids":{"openalex":"https://openalex.org/W2963725441","doi":"https://doi.org/10.1145/3210377.3210406","mag":"2963725441"},"language":"en","primary_location":{"id":"doi:10.1145/3210377.3210406","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210377.3210406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures","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/A5083822059","display_name":"Dan Alistarh","orcid":"https://orcid.org/0000-0003-3650-940X"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Dan Alistarh","raw_affiliation_strings":["IST Austria, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"IST Austria, Vienna, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007498151","display_name":"Syed Kamran Haider","orcid":"https://orcid.org/0000-0001-7568-3262"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Syed Kamran Haider","raw_affiliation_strings":["University of Connecticut, Storrs, CT, USA"],"affiliations":[{"raw_affiliation_string":"University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079890764","display_name":"Raphael K\u00fcbler","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Raphael K\u00fcbler","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025497029","display_name":"Giorgi Nadiradze","orcid":"https://orcid.org/0000-0001-5634-0731"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Giorgi Nadiradze","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083822059"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":0.1951,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62144236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"383","last_page":"392"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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/T10237","display_name":"Cryptography and Data Security","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8759597539901733},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.7717078924179077},{"id":"https://openalex.org/keywords/abort","display_name":"Abort","score":0.5771656036376953},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5700557827949524},{"id":"https://openalex.org/keywords/transactional-leadership","display_name":"Transactional leadership","score":0.553421139717102},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.5489710569381714},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5146540403366089},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.47331297397613525},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.41817522048950195},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.3469603657722473},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17511707544326782},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12724918127059937},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08558523654937744}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8759597539901733},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.7717078924179077},{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.5771656036376953},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5700557827949524},{"id":"https://openalex.org/C68489960","wikidata":"https://www.wikidata.org/wiki/Q2370659","display_name":"Transactional leadership","level":2,"score":0.553421139717102},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.5489710569381714},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5146540403366089},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.47331297397613525},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.41817522048950195},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.3469603657722473},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17511707544326782},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12724918127059937},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08558523654937744},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3210377.3210406","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210377.3210406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures","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":22,"referenced_works":["https://openalex.org/W1971354639","https://openalex.org/W1979784498","https://openalex.org/W1980535356","https://openalex.org/W2038974501","https://openalex.org/W2043255549","https://openalex.org/W2057769886","https://openalex.org/W2064280789","https://openalex.org/W2069758085","https://openalex.org/W2083776101","https://openalex.org/W2101622459","https://openalex.org/W2105055683","https://openalex.org/W2106871513","https://openalex.org/W2132451892","https://openalex.org/W2165791323","https://openalex.org/W2169401877","https://openalex.org/W2316531414","https://openalex.org/W2795750589","https://openalex.org/W3137684744","https://openalex.org/W3169940764","https://openalex.org/W4234501209","https://openalex.org/W4244083566","https://openalex.org/W4248986938"],"related_works":["https://openalex.org/W4300653083","https://openalex.org/W4214886049","https://openalex.org/W2130545950","https://openalex.org/W2130245819","https://openalex.org/W2088444093","https://openalex.org/W2123641541","https://openalex.org/W133473147","https://openalex.org/W4252722439","https://openalex.org/W924353067","https://openalex.org/W2152491655"],"abstract_inverted_index":{"The":[0,57],"transactional":[1,6,61,100,116,230],"conflict":[2,42,62,101],"problem":[3,63,109],"arises":[4],"in":[5,59,112,125,137,214],"systems":[7,36],"whenever":[8],"two":[9],"or":[10],"more":[11],"concurrent":[12,245],"transactions":[13,54],"clash":[14],"on":[15],"a":[16,45,92,131,166,181,202,225],"data":[17,246],"item.":[18],"While":[19],"the":[20,32,38,53,60,67,78,84,99,126,128,138,142,158,170,175,211],"standard":[21],"solution":[22],"to":[23,27,55,65,76,146,165,180,239],"such":[24],"conflicts":[25],"is":[26,64,134,141],"immediately":[28],"abort":[29],"one":[30,51],"of":[31,40,52,70,94,107,115,130,169,184,216,228],"transactions,":[33],"some":[34],"practical":[35],"consider":[37,105],"alternative":[39],"delaying":[41],"resolution":[43],"for":[44,83,98,188,243],"short":[46],"interval,":[47],"which":[48,110,144,189],"may":[49],"allow":[50],"commit.":[56],"challenge":[58],"choose":[66],"optimal":[68,95,192],"length":[69],"this":[71,88,108,185],"delay":[72],"interval":[73],"so":[74],"as":[75],"minimize":[77],"overall":[79],"running":[80],"time":[81],"penalty":[82],"conflicting":[85],"transactions.":[86],"In":[87],"paper,":[89],"we":[90,104,190,198],"propose":[91],"family":[93],"online":[96],"algorithms":[97,207,236],"problem.":[102],"Specifically,":[103],"variants":[106],"arise":[111],"different":[113],"implementations":[114],"systems,":[117],"namely":[118],"\"requestor":[119,122],"wins''":[120],"and":[121,194],"aborts''":[123],"implementations:":[124],"former,":[127],"recipient":[129],"coherence":[132],"request":[133],"aborted,":[135],"whereas":[136],"latter,":[139],"it":[140],"requestor":[143,159,176],"has":[145],"abort.":[147],"Both":[148],"strategies":[149],"are":[150,208],"implemented":[151],"by":[152],"real":[153],"systems.":[154],"We":[155,218],"show":[156],"that":[157,234],"aborts":[160],"case":[161,178],"can":[162,237],"be":[163],"reduced":[164],"classic":[167,244],"instance":[168],"ski":[171],"rental":[172],"problem,":[173,187],"while":[174],"wins":[177],"leads":[179],"new":[182],"version":[183],"classical":[186],"derive":[191],"deterministic":[193],"randomized":[195],"algorithms.":[196],"Moreover,":[197],"prove":[199],"that,":[200],"under":[201],"simplified":[203],"adversarial":[204],"model,":[205],"our":[206,220,235],"constant-competitive":[209],"with":[210],"offline":[212],"optimum":[213],"terms":[215],"throughput.":[217],"validate":[219],"algorithmic":[221],"results":[222],"empirically":[223],"through":[224],"hardware":[226,229],"simulation":[227],"memory":[231],"(HTM),":[232],"showing":[233],"lead":[238],"non-trivial":[240],"performance":[241],"improvements":[242],"structures.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-28T08:17:26.163206","created_date":"2025-10-10T00:00:00"}