{"id":"https://openalex.org/W2005734204","doi":"https://doi.org/10.1109/icde.2013.6544811","title":"Identifying hot and cold data in main-memory databases","display_name":"Identifying hot and cold data in main-memory databases","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2005734204","doi":"https://doi.org/10.1109/icde.2013.6544811","mag":"2005734204"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/185805","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042597225","display_name":"Justin J. Levandoski","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. J. Levandoski","raw_affiliation_strings":["Microsoft Research, USA","Microsoft research#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109116724","display_name":"P-A Larson","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P-A Larson","raw_affiliation_strings":["Microsoft Research, USA","Microsoft research#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091823418","display_name":"Radu Stoica","orcid":"https://orcid.org/0009-0005-8089-866X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"R. Stoica","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","\u00c9cole Polytechnique, F\u00e9d\u00e9rale de Lausanne#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique, F\u00e9d\u00e9rale de Lausanne#TAB#","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":134,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"26","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9984999895095825,"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.9983000159263611,"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.8197643160820007},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.6836443543434143},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5822720527648926},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.571958065032959},{"id":"https://openalex.org/keywords/exponential-smoothing","display_name":"Exponential smoothing","score":0.5186435580253601},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.48886221647262573},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.42901116609573364},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.428009957075119},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.42709916830062866},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41576799750328064},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3336980640888214},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28222033381462097},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.22404995560646057},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.21044287085533142},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.09267550706863403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8197643160820007},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.6836443543434143},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5822720527648926},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.571958065032959},{"id":"https://openalex.org/C133710760","wikidata":"https://www.wikidata.org/wiki/Q775837","display_name":"Exponential smoothing","level":2,"score":0.5186435580253601},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.48886221647262573},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.42901116609573364},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.428009957075119},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.42709916830062866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41576799750328064},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3336980640888214},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28222033381462097},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.22404995560646057},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.21044287085533142},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.09267550706863403},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2013.6544811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:185805","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/185805","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:185805","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/185805","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1537068154","https://openalex.org/W1578858535","https://openalex.org/W1860107648","https://openalex.org/W1974817122","https://openalex.org/W2009688537","https://openalex.org/W2011395086","https://openalex.org/W2039910065","https://openalex.org/W2054308357","https://openalex.org/W2072853307","https://openalex.org/W2086681205","https://openalex.org/W2097880677","https://openalex.org/W2102729946","https://openalex.org/W2128841495","https://openalex.org/W2131806537","https://openalex.org/W2142098074","https://openalex.org/W2144570882","https://openalex.org/W2155070484","https://openalex.org/W2164502281","https://openalex.org/W2185655604","https://openalex.org/W3138135046","https://openalex.org/W4235336266","https://openalex.org/W6632074802","https://openalex.org/W6634624844","https://openalex.org/W6634647146","https://openalex.org/W6639025630","https://openalex.org/W6653119818","https://openalex.org/W6681515304"],"related_works":["https://openalex.org/W2980304303","https://openalex.org/W3115756817","https://openalex.org/W4213297968","https://openalex.org/W2372588967","https://openalex.org/W2084266952","https://openalex.org/W2348308981","https://openalex.org/W144220414","https://openalex.org/W4241169985","https://openalex.org/W289877171","https://openalex.org/W2035309212"],"abstract_inverted_index":{"Main":[0],"memories":[1],"are":[2,35,42],"becoming":[3],"sufficiently":[4],"large":[5],"that":[6,129],"most":[7,147],"OLTP":[8,25],"databases":[9,72],"can":[10],"be":[11,21],"stored":[12],"entirely":[13],"in":[14,71,159],"main":[15,75],"memory,":[16],"but":[17,39],"this":[18],"may":[19],"not":[20],"the":[22,54,142],"best":[23,143],"solution.":[24],"workloads":[26],"typically":[27],"exhibit":[28],"skewed":[29],"access":[30,109],"patterns":[31],"where":[32],"some":[33],"records":[34,41,56],"hot":[36,83],"(frequently":[37],"accessed)":[38],"many":[40],"cold":[43,69,85],"(infrequently":[44],"or":[45],"never":[46],"accessed).":[47],"It":[48],"is":[49,150],"more":[50],"economical":[51],"to":[52,80,89,98,106,137,152],"store":[53],"coldest":[55],"on":[57,117,162],"secondary":[58],"storage":[59],"such":[60],"as":[61],"flash.":[62],"As":[63],"a":[64,96,154,163],"first":[65],"step":[66],"towards":[67],"managing":[68],"data":[70],"optimized":[73],"for":[74],"memory":[76],"we":[77],"investigate":[78],"how":[79],"efficiently":[81],"identify":[82],"and":[84,102,120,125],"data.":[86],"We":[87,111,127],"propose":[88],"log":[90,155],"record":[91,108],"accesses":[92,158],"-":[93,101],"possibly":[94],"only":[95],"sample":[97],"reduce":[99],"overhead":[100],"perform":[103],"offline":[104],"analysis":[105],"estimate":[107],"frequencies.":[110],"present":[112],"four":[113],"estimation":[114],"algorithms":[115],"based":[116],"exponential":[118,130],"smoothing":[119,131],"experimentally":[121],"evaluate":[122],"their":[123],"efficiency":[124],"accuracy.":[126],"find":[128],"produces":[132],"very":[133],"accurate":[134],"estimates,":[135],"leading":[136],"higher":[138],"hit":[139],"rates":[140],"than":[141],"caching":[144],"techniques.":[145],"Our":[146],"efficient":[148],"algorithm":[149],"able":[151],"analyze":[153],"of":[156],"1B":[157],"sub-second":[160],"time":[161],"workstation-class":[164],"machine.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}