{"id":"https://openalex.org/W2964108026","doi":"https://doi.org/10.1109/tkde.2019.2930987","title":"A Comparative Study of Consistent Snapshot Algorithms for Main-Memory Database Systems","display_name":"A Comparative Study of Consistent Snapshot Algorithms for Main-Memory Database Systems","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2964108026","doi":"https://doi.org/10.1109/tkde.2019.2930987","mag":"2964108026"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2930987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2930987","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5112362965","display_name":"Liang Li","orcid":"https://orcid.org/0009-0007-2471-2255"},"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":"Liang Li","raw_affiliation_strings":["Department of Computer Science, Northeastern University of China, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northeastern University of China, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["Department of Computer Science, Beging Institute of Technology, Haidian, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Beging Institute of Technology, Haidian, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072969773","display_name":"Gang Wu","orcid":"https://orcid.org/0000-0002-9855-6300"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"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":"Gang Wu","raw_affiliation_strings":["Department of Computer Science, Northeastern University of China, Shenyang, China","Department of State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing Shi, Jiangsu Sheng, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northeastern University of China, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Department of State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing Shi, Jiangsu Sheng, P.R. China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"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":"Ye Yuan","raw_affiliation_strings":["Department of Computer Science, Northeastern University of China, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northeastern University of China, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100333516","display_name":"Lei Chen","orcid":"https://orcid.org/0000-0002-8257-5806"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lei Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026993561","display_name":"Xiang Lian","orcid":"https://orcid.org/0000-0001-7681-3807"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Lian","raw_affiliation_strings":["Department of Computer Science, Kent State University, Kent, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kent State University, Kent, OH, USA","institution_ids":["https://openalex.org/I149910238"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5112362965"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":1.061,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.79271404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"33","issue":"2","first_page":"316","last_page":"330"},"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.9995999932289124,"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.9995999932289124,"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.9986000061035156,"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.9950000047683716,"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/snapshot","display_name":"Snapshot (computer storage)","score":0.8957053422927856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8815657496452332},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4180014133453369},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4065839946269989},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3429604172706604},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32092607021331787},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2931218147277832},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14535853266716003}],"concepts":[{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.8957053422927856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8815657496452332},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4180014133453369},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4065839946269989},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3429604172706604},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32092607021331787},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2931218147277832},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14535853266716003}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2019.2930987","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2930987","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-110022","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-110022","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-110022","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000607806200001","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3382896394","display_name":null,"funder_award_id":"61622202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3829833564","display_name":null,"funder_award_id":"61872072","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G486039855","display_name":null,"funder_award_id":"2015B010110006","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"},{"id":"https://openalex.org/G5563152778","display_name":null,"funder_award_id":"N150402005","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8144996775","display_name":null,"funder_award_id":"61572119","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320335795","display_name":"Science and Technology Planning Project of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W55656182","https://openalex.org/W1545155892","https://openalex.org/W1814601622","https://openalex.org/W1969877208","https://openalex.org/W1977330283","https://openalex.org/W1979176980","https://openalex.org/W1985229168","https://openalex.org/W1992730709","https://openalex.org/W2004736736","https://openalex.org/W2012999187","https://openalex.org/W2014977566","https://openalex.org/W2019183416","https://openalex.org/W2025471053","https://openalex.org/W2089536264","https://openalex.org/W2102729946","https://openalex.org/W2103029341","https://openalex.org/W2105904337","https://openalex.org/W2141710443","https://openalex.org/W2155070484","https://openalex.org/W2170694683","https://openalex.org/W2394555589","https://openalex.org/W2425029179","https://openalex.org/W2439390339","https://openalex.org/W2443378670","https://openalex.org/W2600958660","https://openalex.org/W2604961016","https://openalex.org/W2613970404","https://openalex.org/W2754332001","https://openalex.org/W2794759365","https://openalex.org/W2807485921","https://openalex.org/W3138135046","https://openalex.org/W3149060731","https://openalex.org/W6602325395","https://openalex.org/W6634624844","https://openalex.org/W6736033765"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W2000785801","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2542847180","https://openalex.org/W2990194547","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W1480123525","https://openalex.org/W2620865396"],"abstract_inverted_index":{"In-memory":[0],"databases":[1],"(IMDBs)":[2],"are":[3,187],"gaining":[4],"increasing":[5],"popularity":[6],"in":[7,67,80,125],"big":[8],"data":[9,60,65,148],"applications,":[10],"where":[11],"clients":[12,55],"commit":[13],"updates":[14],"intensively.":[15],"Specifically,":[16],"it":[17],"is":[18],"necessary":[19],"for":[20,200],"IMDBs":[21,90],"to":[22,27,43,82,95,189],"have":[23,77,174],"efficient":[24],"snapshot":[25,40,49,69,75,111,168,182],"performance":[26,107,158,192],"support":[28],"certain":[29],"special":[30],"applications":[31],"(e.g.,":[32],"consistent":[33,39,47],"checkpoint,":[34],"HTAP).":[35],"Formally,":[36],"the":[37,51,58,68,96,117,123,134,161,166,176,180,191],"in-memory":[38,46],"problem":[41],"refers":[42],"taking":[44],"an":[45],"time-in-point":[48],"with":[50],"constraints":[52],"that":[53,116,152,185],"1)":[54],"can":[56],"read":[57],"latest":[59],"items":[61],"and":[62,86,139,149,165,196],"2)":[63],"any":[64],"item":[66],"should":[70],"not":[71],"be":[72],"overwritten.":[73],"Various":[74],"algorithms":[76,169,183],"been":[78],"proposed":[79],"academia":[81],"trade":[83],"off":[84],"throughput":[85],"latency,":[87],"but":[88],"industrial":[89,163],"such":[91],"as":[92],"Redis":[93,150],"adhere":[94],"simple":[97,118],"fork":[98,119],"algorithm.":[99],"To":[100],"understand":[101],"this":[102,130],"phenomenon,":[103],"we":[104,114,132,173],"conduct":[105],"comprehensive":[106],"evaluations":[108,145],"on":[109,146],"mainstream":[110],"algorithms.":[112],"Surprisingly,":[113],"observe":[115],"algorithm":[120,195],"indeed":[121],"outperforms":[122],"state-of-the-arts":[124],"update-intensive":[126],"workload":[127],"scenarios.":[128,203],"On":[129],"basis,":[131],"identify":[133],"drawbacks":[135],"of":[136,178,193],"existing":[137],"research":[138],"propose":[140],"two":[141],"lightweight":[142,154],"improvements.":[143],"Extensive":[144],"synthetic":[147],"show":[151],"our":[153],"improvements":[155],"yield":[156],"better":[157],"than":[159],"fork,":[160],"current":[162],"standard,":[164],"representative":[167],"from":[170],"academia.":[171],"Finally,":[172],"opensourced":[175],"implementation":[177],"all":[179],"above":[181],"so":[184],"practitioners":[186],"able":[188],"benchmark":[190],"each":[194],"select":[197],"proper":[198],"methods":[199],"different":[201],"application":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}