{"id":"https://openalex.org/W2160761840","doi":"https://doi.org/10.1145/1807167.1807208","title":"Page-differential logging","display_name":"Page-differential logging","publication_year":2010,"publication_date":"2010-06-06","ids":{"openalex":"https://openalex.org/W2160761840","doi":"https://doi.org/10.1145/1807167.1807208","mag":"2160761840"},"language":"en","primary_location":{"id":"doi:10.1145/1807167.1807208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-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/A5065241434","display_name":"Yi-Reun Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yi-Reun Kim","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021272202","display_name":"Kyu-Young Whang","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyu-Young Whang","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067437365","display_name":"Il\u2010Yeol Song","orcid":"https://orcid.org/0000-0001-7706-959X"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Il-Yeol Song","raw_affiliation_strings":["Drexel University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065241434"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":7.8348,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.97747015,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"363","last_page":"374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9965000152587891,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9918000102043152,"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.8676649928092957},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.6899518966674805},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.6644539833068848},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.6273418664932251},{"id":"https://openalex.org/keywords/demand-paging","display_name":"Demand paging","score":0.5748863816261292},{"id":"https://openalex.org/keywords/page","display_name":"Page","score":0.5660325884819031},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.46668702363967896},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4561429023742676},{"id":"https://openalex.org/keywords/flash-memory-emulator","display_name":"Flash memory emulator","score":0.4537321925163269},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.44665592908859253},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4420930743217468},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4380723237991333},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.43190357089042664},{"id":"https://openalex.org/keywords/page-fault","display_name":"Page fault","score":0.41523343324661255},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.4056917726993561},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36734122037887573},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3530427813529968},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.18378111720085144}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8676649928092957},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.6899518966674805},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.6644539833068848},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.6273418664932251},{"id":"https://openalex.org/C188873839","wikidata":"https://www.wikidata.org/wiki/Q5255045","display_name":"Demand paging","level":5,"score":0.5748863816261292},{"id":"https://openalex.org/C33925742","wikidata":"https://www.wikidata.org/wiki/Q361698","display_name":"Page","level":2,"score":0.5660325884819031},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.46668702363967896},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4561429023742676},{"id":"https://openalex.org/C96535780","wikidata":"https://www.wikidata.org/wiki/Q5457561","display_name":"Flash memory emulator","level":5,"score":0.4537321925163269},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.44665592908859253},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4420930743217468},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4380723237991333},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.43190357089042664},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.41523343324661255},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.4056917726993561},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36734122037887573},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3530427813529968},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.18378111720085144},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1807167.1807208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W164278522","https://openalex.org/W1411882273","https://openalex.org/W1486947867","https://openalex.org/W1591051730","https://openalex.org/W1896238563","https://openalex.org/W1980625627","https://openalex.org/W1990661559","https://openalex.org/W1990946453","https://openalex.org/W2020930775","https://openalex.org/W2062499106","https://openalex.org/W2063990320","https://openalex.org/W2096896302","https://openalex.org/W2099753358","https://openalex.org/W2108183412","https://openalex.org/W2113689712","https://openalex.org/W2140259667","https://openalex.org/W2141048674","https://openalex.org/W2163700459","https://openalex.org/W2165068957","https://openalex.org/W2166756008","https://openalex.org/W2205436351","https://openalex.org/W2401477183","https://openalex.org/W6629050675","https://openalex.org/W6665994526","https://openalex.org/W6681044159","https://openalex.org/W6684515133"],"related_works":["https://openalex.org/W2059368477","https://openalex.org/W2373540784","https://openalex.org/W2392160043","https://openalex.org/W2764374705","https://openalex.org/W2042631286","https://openalex.org/W3203640908","https://openalex.org/W2382858638","https://openalex.org/W1815525760","https://openalex.org/W2160761840","https://openalex.org/W2950718800"],"abstract_inverted_index":{"Flash":[0,21],"memory":[1,22,144,225],"is":[2,40,229,238],"widely":[3],"used":[4],"as":[5,135,217],"the":[6,76,114,117,130,136,139,146,155,160,162,180,199,203,223,235,254,280,290,307,321,333,349,354,358],"secondary":[7],"storage":[8,110],"in":[9,142,149,205,240],"lightweight":[10],"computing":[11,152],"devices":[12],"due":[13],"to":[14,35,51,165,214,248,344,351,353],"its":[15],"outstanding":[16],"advantages":[17],"over":[18,279,289,310],"magnetic":[19,31],"disks.":[20],"has":[23,62,78],"many":[24],"access":[25],"characteristics":[26,122],"different":[27],"from":[28,192],"those":[29],"of":[30,38,102,116,123,189,198,201,256,259,296,306,323,336,357],"disks,":[32],"and":[33,58,145,153,186,261,283],"how":[34],"take":[36],"advantage":[37,335],"them":[39],"becoming":[41],"an":[42],"important":[43],"research":[44],"issue.":[45],"There":[46],"are":[47,86,272],"two":[48,118,345],"existing":[49,175,211,249,311],"approaches":[50],"storing":[52,103],"data":[53,190,295],"into":[54,168],"flash":[55,143,169,224],"memory:":[56],"page-based":[57,176,281],"log-based.":[59],"The":[60,120,171,300],"former":[61,172],"good":[63,79],"performance":[64,70,80,90,255,334],"for":[65,71,81,91,108,244,293],"read":[66,92],"operations,":[67],"but":[68,88],"poor":[69,89],"write":[72,82,179,352],"operations.":[73,93],"In":[74,94],"contrast,":[75],"latter":[77],"operations":[83,263],"when":[84,269],"updates":[85],"light,":[87],"this":[95],"paper,":[96],"we":[97,133],"propose":[98],"a":[99,206,360],"new":[100],"method":[101,125,209,237,282,325,338],"data,":[104],"called":[105],"page-differential":[106,156],"logging,":[107],"flash-based":[109,218],"systems":[111],"that":[112,178,195,234,332],"solves":[113],"drawbacks":[115],"methods.":[119],"primary":[121],"our":[124,324,337],"are:":[126],"(1)":[127],"writing":[128,154],"only":[129,157],"difference":[131],"(which":[132],"define":[134],"page-differential)":[137],"between":[138],"original":[140],"page":[141,148,163,182,359],"up-to-date":[147],"memory;":[150],"(2)":[151],"once":[158],"at":[159],"time":[161,309],"needs":[164],"be":[166,215,340],"reflected":[167],"memory.":[170],"contrasts":[173],"with":[174],"methods":[177,312],"whole":[181],"including":[183],"both":[184],"changed":[185],"unchanged":[187],"parts":[188],"or":[191],"log-based":[193,291],"ones":[194],"keep":[196],"track":[197],"history":[200],"all":[202,270],"changes":[204],"page.":[207],"Our":[208],"allows":[210],"disk-based":[212],"DBMSs":[213,219],"reused":[216],"just":[220],"by":[221,264,284,313,347],"modifying":[222],"driver,":[226],"i.e.,":[227],"it":[228,252],"DBMS-independent.":[230],"Experimental":[231],"results":[232],"show":[233],"proposed":[236],"superior":[239],"I/O":[241,308],"performance,":[242],"except":[243],"some":[245],"special":[246,267],"cases,":[247],"ones.":[250],"Specifically,":[251],"improves":[253],"various":[257],"mixes":[258],"read-only":[260,273],"update":[262],"0.5":[265],"(the":[266],"case":[268],"transactions":[271],"on":[274],"updated":[275],"pages)":[276],"~3.4":[277],"times":[278,288],"1.6":[285],"~":[286,315],"3.1":[287],"one":[292],"synthetic":[294],"approximately":[297],"1":[298],"Gbytes.":[299],"TPC-C":[301],"benchmark":[302],"also":[303],"shows":[304],"improvement":[305],"1.2":[314],"6.1":[316],"times.":[317],"This":[318],"result":[319],"indicates":[320],"effectiveness":[322],"under":[326],"(semi)":[327],"real":[328],"workloads.":[329],"We":[330],"note":[331],"can":[339],"further":[341],"enhanced":[342],"up":[343],"folds":[346],"obviating":[348],"need":[350],"spare":[355],"area":[356],"second":[361],"time.":[362]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
