{"id":"https://openalex.org/W4312975001","doi":"https://doi.org/10.14778/3551793.3551843","title":"Lotus","display_name":"Lotus","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4312975001","doi":"https://doi.org/10.14778/3551793.3551843"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/3551793.3551843","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5073861328","display_name":"Xinjing Zhou","orcid":"https://orcid.org/0009-0008-5949-6553"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinjing Zhou","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734491","display_name":"Xiangyao Yu","orcid":"https://orcid.org/0009-0001-0785-2519"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"funder","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangyao Yu","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041862671","display_name":"Goetz Graefe","orcid":"https://orcid.org/0000-0003-0194-6466"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"funder","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Goetz Graefe","raw_affiliation_strings":["Google"],"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074724644","display_name":"Michael Stonebraker","orcid":"https://orcid.org/0000-0001-9184-9058"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Stonebraker","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.18,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.809934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"15","issue":"11","first_page":"2939","last_page":"2952"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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.9999,"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.9986,"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.998,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8598447},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.674775},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.62051404},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.58597666},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.49423888},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.48659456},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.48481622},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4607277},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.41850474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3435583},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11856061},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.083072335},{"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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/3551793.3551843","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.64,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1545155892","https://openalex.org/W1550275036","https://openalex.org/W1978714022","https://openalex.org/W1985229168","https://openalex.org/W1987866459","https://openalex.org/W1991199257","https://openalex.org/W1998663979","https://openalex.org/W2015747965","https://openalex.org/W2054075931","https://openalex.org/W2070941848","https://openalex.org/W2071414195","https://openalex.org/W2101995353","https://openalex.org/W2114488210","https://openalex.org/W2120510885","https://openalex.org/W2132981149","https://openalex.org/W2133386065","https://openalex.org/W2134727960","https://openalex.org/W2141710443","https://openalex.org/W2143522680","https://openalex.org/W2150630976","https://openalex.org/W2154186643","https://openalex.org/W2159376715","https://openalex.org/W2169379483","https://openalex.org/W2414259232","https://openalex.org/W2423891596","https://openalex.org/W2425029179","https://openalex.org/W2497521232","https://openalex.org/W2585130803","https://openalex.org/W2585715281","https://openalex.org/W2604961016","https://openalex.org/W2734941459","https://openalex.org/W2884299639","https://openalex.org/W2888350430","https://openalex.org/W2902648414","https://openalex.org/W2902673135","https://openalex.org/W2944812228","https://openalex.org/W2971005438","https://openalex.org/W3021428210","https://openalex.org/W3081666704","https://openalex.org/W3137814466","https://openalex.org/W3146423622","https://openalex.org/W3198021757","https://openalex.org/W4206791952"],"related_works":["https://openalex.org/W4293865043","https://openalex.org/W4232891356","https://openalex.org/W3037718968","https://openalex.org/W2998398829","https://openalex.org/W2899486387","https://openalex.org/W2624440775","https://openalex.org/W2371976517","https://openalex.org/W2169193470","https://openalex.org/W2047588290","https://openalex.org/W1992079058"],"abstract_inverted_index":{"This":[0,140],"paper":[1],"revisits":[2],"the":[3,52,128,183,189],"H-Store/VoltDB":[4,190],"concurrency":[5,160,191],"control":[6,161,192],"scheme":[7,31,141,172,193],"for":[8,93,148,166],"partitioned":[9],"main-memory":[10],"databases,":[11],"which":[12],"we":[13,61],"term":[14],"run-to-completion-single-thread":[15],"(RCST),":[16],"with":[17,74,107],"an":[18],"eye":[19],"toward":[20],"improving":[21],"its":[22],"poor":[23],"performance":[24,73,176],"on":[25,33,47,78,100,124],"multi-partition":[26],"(MP)":[27],"workloads.":[28,207],"The":[29],"original":[30,64],"focused":[32],"maximizing":[34],"single":[35],"partition":[36],"(SP)":[37],"performance,":[38],"producing":[39],"results":[40],"in":[41,182],"millions":[42],"of":[43,54,104,137,205],"transactions":[44,133,150,179],"per":[45],"second":[46,114],"modest":[48],"clusters,":[49],"but":[50],"at":[51],"expense":[53],"dismal":[55],"MP":[56,72,132,138,153,206],"performance.":[57,80],"In":[58],"this":[59],"paper,":[60],"show":[62],"that":[63,163,188],"RCST":[65,83,125],"algorithms":[66,162,201],"be":[67,195],"made":[68],"to":[69,85,109,117,126,144,156],"dramatically":[70,174,196],"improve":[71],"very":[75],"limited":[76],"impact":[77],"SP":[79,149],"That":[81],"makes":[82],"superior":[84,175],"popular":[86],"optimistic":[87],"and":[88,98,151,198],"pessimistic":[89],"schemes":[90],"without":[91],"optimizations":[92],"batch":[94,136,167],"execution,":[95],"including":[96],"OCC":[97],"2PL,":[99],"a":[101,119,135,203],"wide":[102],"range":[103],"multi-node":[105],"workloads":[106],"up":[108,143],"60%":[110],"throughput":[111,147,154],"improvement.":[112],"Our":[113,185],"contribution":[115],"is":[116,187],"propose":[118],"multiplexed-execution-single-thread":[120],"(MEST)":[121],"algorithm":[122],"based":[123],"amortize":[127],"network":[129],"stalls":[130],"from":[131],"over":[134,202],"transactions.":[139],"delivers":[142],"21X":[145],"higher":[146],"comparable":[152],"compared":[155],"state-of-the-art":[157,200],"distributed":[158],"deterministic":[159],"are":[164,180],"optimized":[165],"execution.":[168],"Finally,":[169],"our":[170],"MEST":[171],"offers":[173],"when":[177],"straggler":[178],"present":[181],"workload.":[184],"conclusion":[186],"can":[194],"improved":[197],"dominates":[199],"variety":[204]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4312975001","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2025-04-19T23:35:24.429489","created_date":"2023-01-05"}