{"id":"https://openalex.org/W4411403273","doi":"https://doi.org/10.1145/3725422","title":"Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance","display_name":"Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403273","doi":"https://doi.org/10.1145/3725422"},"language":"en","primary_location":{"id":"doi:10.1145/3725422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725422","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://ink.library.smu.edu.sg/sis_research/10266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110994141","display_name":"Y.X. Sui","orcid":"https://orcid.org/0000-0001-7106-6312"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Sui","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079763362","display_name":"Xiaochun Yang","orcid":"https://orcid.org/0000-0002-6184-4771"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Yang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100372342","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0002-2694-1023"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088432399","display_name":"Y. D. Zhang","orcid":"https://orcid.org/0009-0007-3913-6377"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujie Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5110994141"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14549114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"27"},"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.9983999729156494,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9948999881744385,"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.826962947845459},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.8031407594680786},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.7427405714988708},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.7161687612533569},{"id":"https://openalex.org/keywords/transaction-processing-system","display_name":"Transaction processing system","score":0.69893479347229},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.6726284623146057},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.5501964688301086},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5476412773132324},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5256092548370361},{"id":"https://openalex.org/keywords/compensating-transaction","display_name":"Compensating transaction","score":0.5193130373954773},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.5089244842529297},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4663632810115814},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.352001428604126},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.161566823720932}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.826962947845459},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.8031407594680786},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7427405714988708},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.7161687612533569},{"id":"https://openalex.org/C11354467","wikidata":"https://www.wikidata.org/wiki/Q953487","display_name":"Transaction processing system","level":4,"score":0.69893479347229},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.6726284623146057},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.5501964688301086},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5476412773132324},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5256092548370361},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.5193130373954773},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.5089244842529297},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4663632810115814},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.352001428604126},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.161566823720932},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3725422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725422","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:ink.library.smu.edu.sg:sis_research-11266","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/10266","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3725422","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-11266","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/10266","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3725422","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2311391187","display_name":null,"funder_award_id":"B16009","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"}],"funders":[{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1536741282","https://openalex.org/W1550275036","https://openalex.org/W1985229168","https://openalex.org/W1990666952","https://openalex.org/W1991800036","https://openalex.org/W1993505169","https://openalex.org/W1993591232","https://openalex.org/W2023304911","https://openalex.org/W2033320920","https://openalex.org/W2058292646","https://openalex.org/W2060440895","https://openalex.org/W2075854425","https://openalex.org/W2083342911","https://openalex.org/W2101939036","https://openalex.org/W2101995353","https://openalex.org/W2118382442","https://openalex.org/W2121947440","https://openalex.org/W2125580539","https://openalex.org/W2130045784","https://openalex.org/W2133741724","https://openalex.org/W2133967560","https://openalex.org/W2134008243","https://openalex.org/W2148781362","https://openalex.org/W2152812436","https://openalex.org/W2155070484","https://openalex.org/W2159376715","https://openalex.org/W2165515835","https://openalex.org/W2189498447","https://openalex.org/W2265888380","https://openalex.org/W2433012261","https://openalex.org/W2585715281","https://openalex.org/W2613214602","https://openalex.org/W2735065582","https://openalex.org/W2765782779","https://openalex.org/W2888350430","https://openalex.org/W2902648414","https://openalex.org/W2914414140","https://openalex.org/W2948269220","https://openalex.org/W2953221689","https://openalex.org/W2964227682","https://openalex.org/W2964273566","https://openalex.org/W2971430063","https://openalex.org/W3013297163","https://openalex.org/W3029815469","https://openalex.org/W3081666704","https://openalex.org/W3083028011","https://openalex.org/W3128537420","https://openalex.org/W3137814466","https://openalex.org/W3143962492","https://openalex.org/W3174320343","https://openalex.org/W4210535201","https://openalex.org/W4312975001","https://openalex.org/W4380433202","https://openalex.org/W4381329151","https://openalex.org/W6756129506"],"related_works":["https://openalex.org/W590454891","https://openalex.org/W579270350","https://openalex.org/W2123909466","https://openalex.org/W2090136942","https://openalex.org/W2731282421","https://openalex.org/W2480894517","https://openalex.org/W2427525016","https://openalex.org/W2042795992","https://openalex.org/W2368459272","https://openalex.org/W2126125511"],"abstract_inverted_index":{"Deterministic":[0],"databases":[1],"are":[2],"revolutionizing":[3],"batch":[4,75,108],"transaction":[5,34,87,107,117,181],"processing":[6],"in":[7,60,129,133],"shared-nothing":[8],"architectures,":[9],"with":[10],"efficiency":[11],"largely":[12],"hinging":[13],"on":[14,116,171],"minimizing":[15],"cross-partition":[16,26],"operations.":[17],"However,":[18],"achieving":[19],"a":[20,55,84,91,111,121,172],"universal":[21],"data":[22],"partition":[23,43],"that":[24,65,89,176],"eliminates":[25],"operations":[27,139],"is":[28],"often":[29],"impractical.":[30],"Thus,":[31],"developing":[32],"effective":[33],"partitioning":[35,62,109,182],"strategies":[36],"becomes":[37],"crucial.":[38],"Existing":[39],"methods":[40],"tend":[41],"to":[42,96,125],"and":[44,93,119,147],"optimize":[45],"transactions":[46,53,64,101],"individually,":[47],"neglecting":[48],"the":[49,134,145],"overarching":[50],"commonalities":[51],"between":[52,100],"within":[54,102],"batch.":[56,104,142],"This":[57],"oversight":[58],"results":[59],"suboptimal":[61],"of":[63,137,149],"share":[66],"similar":[67],"read-write":[68],"sets,":[69],"ultimately":[70],"missing":[71],"opportunities":[72],"for":[73,140],"global":[74,135],"execution":[76,148,162],"optimization.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"present":[82],"DelayPart,":[83],"deterministic":[85],"database":[86],"engine":[88],"employs":[90,120],"''wait":[92],"see''":[94],"strategy":[95],"address":[97],"contextual":[98],"conflicts":[99],"each":[103,141],"DelayPart":[105,152],"models":[106],"as":[110],"k":[112],"-cut":[113],"problem":[114],"based":[115],"similarity":[118],"LSH":[122],"forest-based":[123],"approach":[124],"approximate":[126],"solutions":[127],"efficiently":[128],"linear":[130],"time,":[131],"factoring":[132],"overhead":[136],"remote":[138],"By":[143],"postponing":[144],"allocation":[146],"individual":[150],"transactions,":[151],"systematically":[153],"analyzes":[154],"inter-transaction":[155],"relationships,":[156],"enhancing":[157],"overall":[158],"performance":[159,167],"without":[160],"compromising":[161],"efficiency.":[163],"We":[164],"evaluated":[165],"DelayPart's":[166],"against":[168],"various":[169],"benchmarks":[170],"large-scale":[173],"cluster,":[174],"demonstrating":[175],"it":[177],"significantly":[178],"outperforms":[179],"state-of-the-art":[180],"methods.":[183]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}