{"id":"https://openalex.org/W4410538707","doi":"https://doi.org/10.14778/3717755.3717759","title":"Kishu: Time-Traveling for Computational Notebooks","display_name":"Kishu: Time-Traveling for Computational Notebooks","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4410538707","doi":"https://doi.org/10.14778/3717755.3717759"},"language":"en","primary_location":{"id":"doi:10.14778/3717755.3717759","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717759","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_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 VLDB Endowment","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/A5101427805","display_name":"Zhaoheng Li","orcid":"https://orcid.org/0000-0002-4877-2283"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhaoheng Li","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099380675","display_name":"Supawit Chockchowwat","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Supawit Chockchowwat","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098770123","display_name":"Ribhav Sahu","orcid":"https://orcid.org/0000-0002-3797-6475"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ribhav Sahu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099380676","display_name":"Areet Sheth","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Areet Sheth","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023168280","display_name":"Yongjoo Park","orcid":"https://orcid.org/0000-0003-3786-6214"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongjoo Park","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101427805"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.3662,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83796923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"18","issue":"4","first_page":"970","last_page":"985"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.5020902156829834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5020902156829834}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3717755.3717759","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717759","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_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 VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W39601649","https://openalex.org/W1920727200","https://openalex.org/W2043167376","https://openalex.org/W2081413727","https://openalex.org/W2097998348","https://openalex.org/W2100970777","https://openalex.org/W2104954161","https://openalex.org/W2112363800","https://openalex.org/W2134799464","https://openalex.org/W2139244298","https://openalex.org/W2154566471","https://openalex.org/W2158532686","https://openalex.org/W2160943904","https://openalex.org/W2171938442","https://openalex.org/W2172126130","https://openalex.org/W2294212155","https://openalex.org/W2435606122","https://openalex.org/W2578260324","https://openalex.org/W2609517807","https://openalex.org/W2612677505","https://openalex.org/W2612759782","https://openalex.org/W2784241156","https://openalex.org/W2796040126","https://openalex.org/W2886094133","https://openalex.org/W2922234936","https://openalex.org/W2948234719","https://openalex.org/W2948526913","https://openalex.org/W2953616154","https://openalex.org/W2966314645","https://openalex.org/W3012094108","https://openalex.org/W3018967347","https://openalex.org/W3028867501","https://openalex.org/W3092022376","https://openalex.org/W3094507803","https://openalex.org/W3161042817","https://openalex.org/W4221015417","https://openalex.org/W4224991060","https://openalex.org/W4226018502","https://openalex.org/W4236063690","https://openalex.org/W4238282158","https://openalex.org/W4281391184","https://openalex.org/W4289546277","https://openalex.org/W4312521811","https://openalex.org/W4317641644","https://openalex.org/W4376654457","https://openalex.org/W4382322785","https://openalex.org/W4389539781","https://openalex.org/W4409884001","https://openalex.org/W6674385629"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Computational":[0],"notebooks":[1,16],"(e.g.,":[2,35,224],"Jupyter,":[3],"Google":[4],"Colab)":[5],"are":[6,110,169],"widely":[7],"used":[8],"by":[9,130,235],"data":[10,210,221],"scientists.":[11],"A":[12],"key":[13],"feature":[14],"of":[15,22,29,62,89,245],"is":[17,78,213],"the":[18,33,52,57,70,90,192,196],"interactive":[19],"computing":[20],"model":[21,36],"iteratively":[23],"executing":[24],"cells":[25],"(i.e.,":[26],"a":[27,55,74,140,178,186,243],"set":[28],"statements)":[30],"and":[31,97,118,149,157,161,171,198,228,232,239],"observing":[32],"result":[34],"or":[37,106],"plot).":[38],"Unfortunately,":[39],"existing":[40,82],"notebook":[41,58,83,142,152],"systems":[42,84],"do":[43,85],"not":[44,86],"offer":[45],"time-traveling":[46,147],"to":[47,148,183,185,201,237],"past":[48],"states":[49,153,200],":":[50],"when":[51],"user":[53,71],"executes":[54],"cell,":[56],"session":[59,91,99,108],"state":[60,193],"consisting":[61],"user-defined":[63],"variables":[64],"can":[65,113,123],"be":[66,125],"irreversibly":[67],"modified":[68],"\u2014e.g.,":[69],"cannot":[72],"'un-drop'":[73],"dataframe":[75],"column.":[76],"This":[77],"because,":[79],"unlike":[80],"DBMS,":[81],"keep":[87],"track":[88],"state.":[92],"Existing":[93],"techniques":[94],"for":[95],"checkpointing":[96,112],"restoring":[98],"states,":[100],"such":[101],"as":[102],"OS-level":[103],"memory":[104],"snapshot":[105],"application-level":[107],"dump,":[109],"insufficient:":[111],"incur":[114],"prohibitive":[115],"storage":[116],"costs":[117],"may":[119],"fail,":[120],"while":[121],"restoration":[122],"only":[124],"inefficiently":[126],"performed":[127],"from":[128,150,219],"scratch":[129],"fully":[131],"loading":[132],"checkpoint":[133,160,230],"files.":[134],"In":[135],"this":[136],"paper,":[137],"we":[138],"introduce":[139],"new":[141],"system,":[143],"Kishu,":[144],"that":[145,168],"offers":[146],"arbitrary":[151],"using":[154],"an":[155],"efficient":[156],"fault-tolerant":[158],"incremental":[159,166,203],"checkout":[162,204,233],"mechanism.":[163],"Kishu":[164,189,212],"creates":[165],"checkpoints":[167],"small":[170],"correctly":[172],"preserve":[173],"complex":[174],"inter-variable":[175],"dependencies":[176],"at":[177,205],"novel":[179],"Co-variable":[180],"granularity.":[181],"Then,":[182],"return":[184],"previous":[187],"state,":[188],"accurately":[190],"identifies":[191],"difference":[194],"between":[195],"current":[197],"target":[199],"perform":[202],"sub-second":[206],"latency":[207],"with":[208,215],"minimal":[209],"loading.":[211],"compatible":[214],"146":[216],"object":[217],"classes":[218],"popular":[220],"science":[222],"libraries":[223],"Ray,":[225],"Spark,":[226],"PyTorch),":[227],"reduces":[229],"size":[231],"time":[234],"up":[236],"4.55\u00d7":[238],"9.02\u00d7,":[240],"respectively,":[241],"on":[242],"variety":[244],"notebooks.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}