{"id":"https://openalex.org/W2168686434","doi":"https://doi.org/10.1109/ipdps.2009.5161032","title":"Taking the heat off transactions: Dynamic selection of pessimistic concurrency control","display_name":"Taking the heat off transactions: Dynamic selection of pessimistic concurrency control","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2168686434","doi":"https://doi.org/10.1109/ipdps.2009.5161032","mag":"2168686434"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5161032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","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/A5056337824","display_name":"Nehir S\u00f6nmez","orcid":"https://orcid.org/0000-0002-3125-6450"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Nehir Sonmez","raw_affiliation_strings":["BSC-Microsoft Research Centre, Spain","Departament dArquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Spain"],"affiliations":[{"raw_affiliation_string":"BSC-Microsoft Research Centre, Spain","institution_ids":[]},{"raw_affiliation_string":"Departament dArquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018504427","display_name":"Tim Harris","orcid":"https://orcid.org/0000-0001-9628-130X"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tim Harris","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084390427","display_name":"Adri\u00e1n Cristal","orcid":"https://orcid.org/0000-0003-1277-9296"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adrian Cristal","raw_affiliation_strings":["BSC-Microsoft Research Centre, Spain"],"affiliations":[{"raw_affiliation_string":"BSC-Microsoft Research Centre, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075162875","display_name":"Osman \u00dcnsal","orcid":"https://orcid.org/0000-0002-0544-9697"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Osman S. Unsal","raw_affiliation_strings":["BSC-Microsoft Research Centre, Spain"],"affiliations":[{"raw_affiliation_string":"BSC-Microsoft Research Centre, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020844763","display_name":"Mateo Valero","orcid":"https://orcid.org/0000-0003-2917-2482"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mateo Valero","raw_affiliation_strings":["BSC-Microsoft Research Centre, Spain","Departament dArquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Spain"],"affiliations":[{"raw_affiliation_string":"BSC-Microsoft Research Centre, Spain","institution_ids":[]},{"raw_affiliation_string":"Departament dArquitectura de Computadors, Universitat Polilt\u00e8cnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5056337824"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":5.8284,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96531118,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9998000264167786,"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.9998000264167786,"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.9983999729156494,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9914000034332275,"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.8719594478607178},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.7428611516952515},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6547349691390991},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.6487327814102173},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.6152792572975159},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.5858705043792725},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.532355546951294},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48539814352989197},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.46731871366500854},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.43356990814208984},{"id":"https://openalex.org/keywords/non-lock-concurrency-control","display_name":"Non-lock concurrency control","score":0.41954949498176575},{"id":"https://openalex.org/keywords/upgrade","display_name":"Upgrade","score":0.4131016135215759},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30539077520370483},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.3035455048084259},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2872571349143982},{"id":"https://openalex.org/keywords/distributed-concurrency-control","display_name":"Distributed concurrency control","score":0.192909836769104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8719594478607178},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7428611516952515},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6547349691390991},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.6487327814102173},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.6152792572975159},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5858705043792725},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.532355546951294},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48539814352989197},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.46731871366500854},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.43356990814208984},{"id":"https://openalex.org/C61912525","wikidata":"https://www.wikidata.org/wiki/Q7048952","display_name":"Non-lock concurrency control","level":5,"score":0.41954949498176575},{"id":"https://openalex.org/C2780615140","wikidata":"https://www.wikidata.org/wiki/Q920419","display_name":"Upgrade","level":2,"score":0.4131016135215759},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30539077520370483},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.3035455048084259},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2872571349143982},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.192909836769104},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2009.5161032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W142317139","https://openalex.org/W1562901937","https://openalex.org/W1654761628","https://openalex.org/W1759214032","https://openalex.org/W1963520590","https://openalex.org/W1966697570","https://openalex.org/W1988800505","https://openalex.org/W1994676271","https://openalex.org/W2009644012","https://openalex.org/W2030183445","https://openalex.org/W2048853312","https://openalex.org/W2076149580","https://openalex.org/W2089755106","https://openalex.org/W2092911542","https://openalex.org/W2105055683","https://openalex.org/W2106703803","https://openalex.org/W2111271503","https://openalex.org/W2112774031","https://openalex.org/W2113751407","https://openalex.org/W2118014784","https://openalex.org/W2120785762","https://openalex.org/W2129990308","https://openalex.org/W2138567239","https://openalex.org/W2141222493","https://openalex.org/W2149473197","https://openalex.org/W2155166682","https://openalex.org/W2163654949","https://openalex.org/W2165791323","https://openalex.org/W2167282885","https://openalex.org/W2188944230","https://openalex.org/W3143604116","https://openalex.org/W4244583165","https://openalex.org/W6637194899","https://openalex.org/W6637840420","https://openalex.org/W6669592144","https://openalex.org/W6676368405","https://openalex.org/W6676652615"],"related_works":["https://openalex.org/W2907808821","https://openalex.org/W2083731697","https://openalex.org/W1489494763","https://openalex.org/W2088566435","https://openalex.org/W2400476902","https://openalex.org/W1974150465","https://openalex.org/W2229993091","https://openalex.org/W2094488264","https://openalex.org/W3006329082","https://openalex.org/W2132511067"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,27,42,150,180],"investigate":[4],"feedback-directed":[5],"dynamic":[6],"selection":[7],"between":[8],"different":[9],"implementations":[10],"of":[11,35,53,89,111,127],"atomic":[12,17],"blocks.":[13],"We":[14,95,116],"initially":[15],"execute":[16],"blocks":[18],"using":[19,46,183],"STM":[20],"with":[21,108],"optimistic":[22,83],"concurrency":[23,48,75],"control.":[24],"At":[25],"runtime,":[26],"identify":[28],"ldquohotrdquo":[29,188],"variables":[30,41,189],"that":[31,118,131,182],"cause":[32],"large":[33],"numbers":[34],"transactions":[36,55],"to":[37,45,61,63,146,193,205,207],"abort.":[38],"For":[39,177],"these":[40],"selectively":[43],"switch":[44],"pessimistic":[47,74],"control,":[49],"in":[50,70,92,99],"the":[51,100,125,160,170],"hope":[52],"deferring":[54],"until":[56],"they":[57],"will":[58],"be":[59,147,191],"able":[60],"run":[62],"completion.":[64],"This":[65],"trades":[66],"off":[67],"a":[68,86,109],"reduction":[69],"single-threaded":[71],"speed":[72],"(since":[73],"control":[76],"is":[77,121,136,154,167],"not":[78,138,155],"as":[79,81],"streamlined":[80],"our":[82,97,119,152],"implementation),":[84],"against":[85],"reduced":[87],"amount":[88,126],"wasted":[90,128,140,171],"work":[91,141,162,172],"aborted":[93,175],"transactions.":[94,176],"describe":[96],"implementation":[98],"Haskell":[101],"programming":[102],"language,":[103],"and":[104,113],"examine":[105],"its":[106],"performance":[107],"range":[110],"micro-benchmarks":[112],"larger":[114],"programs.":[115],"show":[117,181],"technique":[120,153],"effective":[122],"at":[123],"reducing":[124],"work,":[129],"but":[130],"for":[132,142,157,187],"current":[133],"workloads":[134],"there":[135],"often":[137],"enough":[139],"an":[143],"overall":[144],"improvement":[145],"possible.":[148],"As":[149],"demonstrate,":[151],"appropriate":[156],"some":[158],"workloads:":[159],"extra":[161],"introduced":[163],"by":[164,202],"lock-induced":[165],"deadlock":[166],"greater":[168],"than":[169],"saved":[173],"from":[174],"other":[178],"workloads,":[179],"mutual":[184,197],"exclusion":[185,198],"locks":[186,195],"could":[190],"preferable":[192],"multi-reader":[194],"because":[196],"avoids":[199],"deadlocks":[200],"caused":[201],"concurrent":[203],"attempts":[204],"upgrade":[206],"write":[208],"access.":[209]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}