{"id":"https://openalex.org/W4241097186","doi":"https://doi.org/10.1145/2691190.2691192","title":"A Scalable Lock Manager for Multicores","display_name":"A Scalable Lock Manager for Multicores","publication_year":2014,"publication_date":"2014-12-30","ids":{"openalex":"https://openalex.org/W4241097186","doi":"https://doi.org/10.1145/2691190.2691192"},"language":"en","primary_location":{"id":"doi:10.1145/2691190.2691192","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2691190.2691192","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-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/A5034858357","display_name":"Hyungsoo Jung","orcid":"https://orcid.org/0000-0002-5376-7200"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Hyungsoo Jung","raw_affiliation_strings":["NICTA, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Australia","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101828689","display_name":"Hyuck Han","orcid":"https://orcid.org/0000-0003-0936-9181"},"institutions":[{"id":"https://openalex.org/I110217816","display_name":"Dongduk Women's University","ror":"https://ror.org/039p7ck60","country_code":"KR","type":"education","lineage":["https://openalex.org/I110217816"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyuck Han","raw_affiliation_strings":["Dongduk Women's University, Korea"],"affiliations":[{"raw_affiliation_string":"Dongduk Women's University, Korea","institution_ids":["https://openalex.org/I110217816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025255598","display_name":"Alan Fekete","orcid":"https://orcid.org/0000-0003-3804-5450"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alan Fekete","raw_affiliation_strings":["University of Sydney and NICTA, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney and NICTA, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025750562","display_name":"Gernot Heiser","orcid":"https://orcid.org/0000-0002-7069-0831"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gernot Heiser","raw_affiliation_strings":["NICTA and UNSW, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA and UNSW, Australia","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086519205","display_name":"Heon Y. Yeom","orcid":"https://orcid.org/0000-0001-6865-1756"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Heon Y. Yeom","raw_affiliation_strings":["Seoul National University, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5034858357"],"corresponding_institution_ids":["https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":0.6896,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.77839314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"39","issue":"4","first_page":"1","last_page":"29"},"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.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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.8901361227035522},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.833987832069397},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.6518439054489136},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6478822231292725},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.644158661365509},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5406678318977356},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5079451203346252},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.479331374168396},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4781114459037781},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.46112388372421265},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.45627492666244507},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4463559091091156},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4404029846191406},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37108632922172546},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3666679263114929},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34490078687667847},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33626338839530945},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13525381684303284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8901361227035522},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.833987832069397},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.6518439054489136},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6478822231292725},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.644158661365509},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5406678318977356},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5079451203346252},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.479331374168396},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4781114459037781},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.46112388372421265},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.45627492666244507},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4463559091091156},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4404029846191406},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37108632922172546},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3666679263114929},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34490078687667847},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33626338839530945},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13525381684303284},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2691190.2691192","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2691190.2691192","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","score":0.6200000047683716,"display_name":"Life below water"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1545155892","https://openalex.org/W1560585010","https://openalex.org/W1785356562","https://openalex.org/W1814601622","https://openalex.org/W1976716006","https://openalex.org/W1998663979","https://openalex.org/W2001738739","https://openalex.org/W2038572501","https://openalex.org/W2040057776","https://openalex.org/W2048408594","https://openalex.org/W2075372521","https://openalex.org/W2091076568","https://openalex.org/W2101995353","https://openalex.org/W2128841495","https://openalex.org/W2144430183","https://openalex.org/W2148789662","https://openalex.org/W2152211001","https://openalex.org/W2165772200","https://openalex.org/W2172197636","https://openalex.org/W2185655604","https://openalex.org/W4213428324","https://openalex.org/W4240506541","https://openalex.org/W4244624509","https://openalex.org/W4299508300"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W2354003767","https://openalex.org/W4233120785","https://openalex.org/W209676223"],"abstract_inverted_index":{"Modern":[0],"implementations":[1,171],"of":[2,10,71,113,125,151,155,169,172],"DBMS":[3],"software":[4],"are":[5,15,46,128],"intended":[6],"to":[7,139],"take":[8],"advantage":[9],"high":[11],"core":[12],"counts":[13],"that":[14,25,101,133],"becoming":[16],"common":[17],"in":[18,97,130,163],"high-end":[19],"servers.":[20],"However,":[21],"we":[22],"have":[23],"observed":[24],"several":[26],"database":[27],"platforms,":[28],"including":[29],"MySQL,":[30,98],"Shore-MT,":[31],"and":[32,99,106,123,148,175],"a":[33,54,66,89,114,120,152],"commercial":[34],"system,":[35],"exhibit":[36],"throughput":[37],"collapse":[38,105],"as":[39,65,80,177,179],"load":[40],"increases":[41],"into":[42],"oversaturation":[43],"(where":[44],"there":[45],"more":[47],"request":[48],"threads":[49],"than":[50],"cores),":[51],"even":[52],"for":[53,62,84],"workload":[55],"with":[56,92],"little":[57],"or":[58],"no":[59],"logical":[60],"contention":[61,75],"locks,":[63],"such":[64],"read-only":[67],"workload.":[68],"Our":[69,110],"analysis":[70],"MySQL":[72],"identifies":[73],"latch":[74],"within":[76],"the":[77,81,104,134,146,156,167],"lock":[78,90,115,135,157,173],"manager":[79,91,116,136],"bottleneck":[82],"responsible":[83],"this":[85],"collapse.":[86],"We":[87],"design":[88],"reduced":[93],"latching,":[94],"implement":[95],"it":[96,102],"show":[100],"avoids":[103],"generally":[107],"improves":[108],"performance.":[109],"efficient":[111],"implementation":[112],"is":[117,160],"enabled":[118],"by":[119],"staged":[121],"allocation":[122],"deallocation":[124],"locks.":[126],"Locks":[127],"preallocated":[129],"bulk,":[131,164],"so":[132],"only":[137],"has":[138],"perform":[140],"simple":[141],"list":[142],"manipulation":[143],"operations":[144],"during":[145],"acquire":[147],"release":[149,176],"phases":[150],"transaction.":[153],"Deallocation":[154],"data":[158],"structures":[159],"also":[161],"performed":[162],"which":[165],"enables":[166],"use":[168],"fast":[170],"acquisition":[174],"well":[178],"concurrent":[180],"deadlock":[181],"checking.":[182]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}