{"id":"https://openalex.org/W4282570847","doi":"https://doi.org/10.1145/3514221.3526172","title":"Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems","display_name":"Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4282570847","doi":"https://doi.org/10.1145/3514221.3526172"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3526172","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526172","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://curis.ku.dk/ws/files/357077980/Hybrid_Deterministic_and_Nondeterministic_Execution.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101981538","display_name":"Yijian Liu","orcid":"https://orcid.org/0009-0001-5887-2392"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Yijian Liu","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101771086","display_name":"Li Su","orcid":"https://orcid.org/0009-0001-8976-8512"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Su","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073108091","display_name":"Vivek Shah","orcid":"https://orcid.org/0000-0002-7780-5486"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vivek Shah","raw_affiliation_strings":["Deon Digital Denmark A/S, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Deon Digital Denmark A/S, Copenhagen, Denmark","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003693913","display_name":"Yongluan Zhou","orcid":"https://orcid.org/0000-0002-7578-8117"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Yongluan Zhou","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075731992","display_name":"Marcos Ant\u00f3nio Vaz Salles","orcid":"https://orcid.org/0000-0003-1559-537X"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Marcos Antonio Vaz Salles","raw_affiliation_strings":["University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101981538"],"corresponding_institution_ids":["https://openalex.org/I124055696"],"apc_list":null,"apc_paid":null,"fwci":1.9379,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86401992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"78"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8807448148727417},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.79593825340271},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.6162161827087402},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5318284630775452},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5006654262542725},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4923804998397827},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4882659912109375},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.4653390944004059},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.4646240174770355},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4279380440711975},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25359249114990234},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2298392951488495},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22398647665977478},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10340738296508789}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8807448148727417},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.79593825340271},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.6162161827087402},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5318284630775452},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5006654262542725},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4923804998397827},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4882659912109375},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.4653390944004059},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.4646240174770355},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4279380440711975},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25359249114990234},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2298392951488495},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22398647665977478},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10340738296508789},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3514221.3526172","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526172","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/ce3c13be-361c-420a-9b3f-b807f4a41b72","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/ce3c13be-361c-420a-9b3f-b807f4a41b72","pdf_url":"https://curis.ku.dk/ws/files/357077980/Hybrid_Deterministic_and_Nondeterministic_Execution.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"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":"Liu , Y , Su , L , Shah , V , Zhou , Y & Vaz Salles , M A 2022 , Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems . in SIGMOD 2022 - Proceedings of the 2022 International Conference on Management of Data . Association for Computing Machinery, Inc. , pp. 65-78 , 2022 ACM SIGMOD International Conference on the Management of Data, SIGMOD 2022 , Virtual, Online , United States , 12/06/2022 . https://doi.org/10.1145/3514221.3526172","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/ce3c13be-361c-420a-9b3f-b807f4a41b72","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/ce3c13be-361c-420a-9b3f-b807f4a41b72","pdf_url":"https://curis.ku.dk/ws/files/357077980/Hybrid_Deterministic_and_Nondeterministic_Execution.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"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":"Liu , Y , Su , L , Shah , V , Zhou , Y & Vaz Salles , M A 2022 , Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems . in SIGMOD 2022 - Proceedings of the 2022 International Conference on Management of Data . Association for Computing Machinery, Inc. , pp. 65-78 , 2022 ACM SIGMOD International Conference on the Management of Data, SIGMOD 2022 , Virtual, Online , United States , 12/06/2022 . https://doi.org/10.1145/3514221.3526172","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4282570847.pdf","grobid_xml":"https://content.openalex.org/works/W4282570847.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W629044293","https://openalex.org/W1433235304","https://openalex.org/W1516019649","https://openalex.org/W1989306170","https://openalex.org/W2009998184","https://openalex.org/W2015747965","https://openalex.org/W2102163972","https://openalex.org/W2133752438","https://openalex.org/W2143339985","https://openalex.org/W2150630976","https://openalex.org/W2414259232","https://openalex.org/W2429213287","https://openalex.org/W2581471325","https://openalex.org/W2584262307","https://openalex.org/W2902648414","https://openalex.org/W2914209329","https://openalex.org/W2961260874","https://openalex.org/W3027997356","https://openalex.org/W3029815469","https://openalex.org/W3081666704","https://openalex.org/W3101761035","https://openalex.org/W3129615060","https://openalex.org/W3137814466","https://openalex.org/W4251292774"],"related_works":["https://openalex.org/W2583381754","https://openalex.org/W2144255176","https://openalex.org/W2222333653","https://openalex.org/W2242035652","https://openalex.org/W1574120008","https://openalex.org/W3206405747","https://openalex.org/W3205260334","https://openalex.org/W1532229929","https://openalex.org/W2361961910","https://openalex.org/W2510986039"],"abstract_inverted_index":{"The":[0,73],"actor":[1,40,63,93,106],"model":[2],"has":[3],"been":[4],"widely":[5],"adopted":[6],"in":[7,208],"building":[8],"stateful":[9],"middle-tiers":[10],"for":[11,103,155],"large-scale":[12],"interactive":[13],"applications,":[14],"where":[15,61,105,125],"ACID":[16],"transactions":[17,55,94,127,206],"are":[18,128,134],"useful":[19],"to":[20,49,68,101,120,143,153,171,194],"ensure":[21],"application":[22],"correctness.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27],"present":[28],"Snapper,":[29],"a":[30,38,84,179,189,201],"new":[31],"transaction":[32,59,79],"library":[33],"on":[34,161],"top":[35],"of":[36,46,53,115,146,204],"Orleans,":[37],"popular":[39],"system.":[41,210],"Snapper":[42,89,116],"exploits":[43],"the":[44,51,118,132,147,183,209],"characteristics":[45],"actor-oriented":[47],"programming":[48],"improve":[50,78],"performance":[52],"multi-actor":[54],"by":[56],"employing":[57],"deterministic":[58,70,74,148,166,195],"execution,":[60],"pre-declared":[62],"access":[64,107],"information":[65,108],"is":[66,117,141,192,199],"used":[67],"generate":[69],"execution":[71,75,140,149,167,177,185,196],"schedules.":[72],"can":[76,90,168,187],"potentially":[77],"throughput":[80,174,190],"significantly,":[81],"especially":[82],"with":[83],"high":[85],"contention":[86],"level.":[87],"Besides,":[88],"also":[91],"execute":[92,121],"using":[95],"conventional":[96],"nondeterministic":[97,156,176,205],"strategies,":[98],"including":[99],"S2PL,":[100],"account":[102,154],"scenarios":[104],"cannot":[109],"be":[110],"pre-declared.":[111],"A":[112],"salient":[113],"feature":[114],"ability":[119],"concurrent":[122],"hybrid":[123,139,184],"workloads,":[124],"some":[126],"executed":[129,135],"deterministically":[130],"while":[131,150],"others":[133],"nondeterministically.":[136],"This":[137],"novel":[138],"able":[142,152],"take":[144],"advantage":[145],"being":[151],"workloads.":[157],"Our":[158],"experimental":[159],"results":[160],"two":[162],"benchmarks":[163],"show":[164],"that":[165,191],"achieve":[169,188],"up":[170],"2x":[172],"higher":[173],"than":[175],"under":[178],"skewed":[180],"workload.":[181],"Additionally,":[182],"strategy":[186],"close":[193],"when":[197],"there":[198],"only":[200],"small":[202],"percentage":[203],"running":[207]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-22T08:09:32.410652","created_date":"2025-10-10T00:00:00"}