{"id":"https://openalex.org/W4380433202","doi":"https://doi.org/10.1145/3588706","title":"Transaction Scheduling: From Conflicts to Runtime Conflicts","display_name":"Transaction Scheduling: From Conflicts to Runtime Conflicts","publication_year":2023,"publication_date":"2023-05-26","ids":{"openalex":"https://openalex.org/W4380433202","doi":"https://doi.org/10.1145/3588706"},"language":"en","primary_location":{"id":"doi:10.1145/3588706","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588706","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/81aef2bc-ed7d-4acc-8e03-ddb58ec3806e","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101426208","display_name":"Yang Cao","orcid":"https://orcid.org/0000-0001-7984-3219"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yang Cao","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-7984-3219","affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070565287","display_name":"Wenfei Fan","orcid":"https://orcid.org/0000-0001-5149-2656"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Wenfei Fan","raw_affiliation_strings":["Shenzhen Institute of Computing Sciences; University of Edinburgh; BDBC; & Beihang University, Shenzhen, China","University of Edinburgh","Shenzhen Institute of Computing Sciences"],"raw_orcid":"https://orcid.org/0000-0001-5149-2656","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Computing Sciences; University of Edinburgh; BDBC; & Beihang University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961","https://openalex.org/I82880672"]},{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Shenzhen Institute of Computing Sciences","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046166254","display_name":"Weijie Ou","orcid":"https://orcid.org/0009-0009-1996-5439"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weijie Ou","raw_affiliation_strings":["Shenzhen Institute of Computing Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0009-1996-5439","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Computing Sciences, Shenzhen, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102889936","display_name":"Rui Xie","orcid":"https://orcid.org/0009-0007-5253-5137"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rui Xie","raw_affiliation_strings":["Shenzhen Institute of Computing Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0007-5253-5137","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Computing Sciences, Shenzhen, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068554771","display_name":"Wenyue Zhao","orcid":"https://orcid.org/0009-0003-2941-2658"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wenyue Zhao","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0003-2941-2658","affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0528,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7742999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.9987999796867371,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9975000023841858,"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.8710561990737915},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.6387972235679626},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.57563716173172},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5746716856956482},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5691853761672974},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5375909805297852},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5346846580505371},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5275264382362366},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.4908619523048401},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.4654669761657715},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.4573911428451538},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.422332227230072},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.415442556142807},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1650376319885254}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8710561990737915},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.6387972235679626},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.57563716173172},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5746716856956482},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5691853761672974},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5375909805297852},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5346846580505371},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5275264382362366},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.4908619523048401},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.4654669761657715},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.4573911428451538},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.422332227230072},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.415442556142807},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1650376319885254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3588706","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588706","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/81aef2bc-ed7d-4acc-8e03-ddb58ec3806e","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/81aef2bc-ed7d-4acc-8e03-ddb58ec3806e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cao, Y, Fan, W, Ou, W, Xie, R & Zhao, W 2023, 'Transaction Scheduling: From Conflicts to Runtime Conflicts', Proceedings of the ACM on Management of Data, vol. 1, no. 1, 26, pp. 1-26. https://doi.org/10.1145/3603164","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:publications/81aef2bc-ed7d-4acc-8e03-ddb58ec3806e","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/81aef2bc-ed7d-4acc-8e03-ddb58ec3806e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/81aef2bc-ed7d-4acc-8e03-ddb58ec3806e","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/81aef2bc-ed7d-4acc-8e03-ddb58ec3806e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cao, Y, Fan, W, Ou, W, Xie, R & Zhao, W 2023, 'Transaction Scheduling: From Conflicts to Runtime Conflicts', Proceedings of the ACM on Management of Data, vol. 1, no. 1, 26, pp. 1-26. https://doi.org/10.1145/3603164","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1550275036","https://openalex.org/W1570896006","https://openalex.org/W1985229168","https://openalex.org/W1991199257","https://openalex.org/W1993505169","https://openalex.org/W2006732937","https://openalex.org/W2020129682","https://openalex.org/W2101995353","https://openalex.org/W2102333161","https://openalex.org/W2130617154","https://openalex.org/W2133386065","https://openalex.org/W2133741724","https://openalex.org/W2141710443","https://openalex.org/W2152812436","https://openalex.org/W2155070484","https://openalex.org/W2159376715","https://openalex.org/W2189498447","https://openalex.org/W2296365647","https://openalex.org/W2302689651","https://openalex.org/W2394555589","https://openalex.org/W2423891596","https://openalex.org/W2435606122","https://openalex.org/W2585715281","https://openalex.org/W2604961016","https://openalex.org/W2612011989","https://openalex.org/W2795346422","https://openalex.org/W2888350430","https://openalex.org/W2902648414","https://openalex.org/W2970463569","https://openalex.org/W3029815469","https://openalex.org/W4225163002","https://openalex.org/W4255327858"],"related_works":["https://openalex.org/W579270350","https://openalex.org/W590454891","https://openalex.org/W2053888684","https://openalex.org/W1987836127","https://openalex.org/W1529755872","https://openalex.org/W2053886714","https://openalex.org/W2102310671","https://openalex.org/W2154421011","https://openalex.org/W2614829662","https://openalex.org/W4379620237"],"abstract_inverted_index":{"This":[0,105],"paper":[1],"studies":[2],"how":[3],"to":[4,23,35,71,94,113,174],"improve":[5,114,158],"the":[6,33,83,90,101,159],"performance":[7],"of":[8,67,79,86,161],"main":[9],"memory":[10],"multicore":[11],"OLTP":[12],"systems":[13],"for":[14,38,117],"executing":[15],"transactions":[16,45,52,73,118],"with":[17],"conflicts.":[18,87],"A":[19],"promising":[20],"approach":[21],"is":[22,103],"partition":[24],"transaction":[25,91],"workloads":[26],"into":[27],"mutually":[28],"conflict-free":[29],"clusters,":[30],"and":[31,74,98,144,154,164,170,176],"distribute":[32],"clusters":[34],"different":[36],"cores":[37],"concurrent":[39],"execution.":[40],"We":[41,88],"show":[42,99,126,148],"that":[43,53,100,119,127,149],"if":[44],"in":[46,123],"each":[47],"cluster":[48],"are":[49,54,120],"properly":[50],"scheduled,":[51],"traditionally":[55],"considered":[56],"conflicting":[57],"can":[58],"be":[59],"executed":[60],"without":[61],"conflicts":[62],"at":[63],"runtime.":[64],"In":[65],"light":[66],"this,":[68],"we":[69,107,125,147],"propose":[70],"schedule":[72],"reduce":[75,133],"runtime":[76,96,128],"conflicts,":[77,97],"instead":[78],"partitioning":[80],"based":[81],"on":[82,150],"conventional":[84],"notion":[85],"formulate":[89],"scheduling":[92,111,153],"problem":[93,102],"minimize":[95],"NP-complete.":[104],"said,":[106],"develop":[108],"an":[109],"efficient":[110],"algorithm":[112],"parallelism.":[115],"Moreover,":[116],"not":[121],"packed":[122],"batches,":[124],"conflict":[129,134],"analysis":[130],"also":[131],"helps":[132],"penalties,":[135],"by":[136,168],"proposing":[137],"a":[138],"proactive":[139,155],"deferring":[140,156],"method.":[141],"Using":[142],"standard":[143],"enhanced":[145],"benchmarks,":[146],"average":[151],"our":[152],"methods":[157],"throughput":[160],"existing":[162],"partitioners":[163],"concurrency":[165],"control":[166],"protocols":[167],"131%":[169],"109%,":[171],"respectively,":[172],"up":[173],"294%":[175],"152%.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}