{"id":"https://openalex.org/W2167973519","doi":"https://doi.org/10.1145/1061318.1061325","title":"What's hot and what's not: tracking most frequent items dynamically","display_name":"What's hot and what's not: tracking most frequent items dynamically","publication_year":2005,"publication_date":"2005-03-01","ids":{"openalex":"https://openalex.org/W2167973519","doi":"https://doi.org/10.1145/1061318.1061325","mag":"2167973519"},"language":"en","primary_location":{"id":"doi:10.1145/1061318.1061325","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1061318.1061325","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","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/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["Rutgers University, Murray Hill, NJ"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Murray Hill, NJ","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075159410","display_name":"S. Muthukrishnan","orcid":"https://orcid.org/0009-0007-8936-5709"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Rutgers University, Piscataway, NJ"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Piscataway, NJ","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031896681"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":56.4203,"has_fulltext":false,"cited_by_count":552,"citation_normalized_percentile":{"value":0.99969729,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"30","issue":"1","first_page":"249","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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.9990000128746033,"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.9987000226974487,"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/T11719","display_name":"Data Quality and Management","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8400125503540039},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.7553658485412598},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.710049033164978},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6555102467536926},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5761393308639526},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5442382097244263},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5028745532035828},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4860897362232208},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.4334699213504791},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.4192322790622711},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3805246949195862},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2375825047492981},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.11428529024124146}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8400125503540039},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.7553658485412598},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.710049033164978},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6555102467536926},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5761393308639526},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5442382097244263},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5028745532035828},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4860897362232208},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.4334699213504791},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.4192322790622711},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3805246949195862},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2375825047492981},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.11428529024124146},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1061318.1061325","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1061318.1061325","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.96","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.96","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/courses/archive/spring04/cos598B/bib/CormodeM-hot.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.136.3592","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.3592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dimacs.rutgers.edu/~graham/pubs/papers/whatshot-tods.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W200399331","https://openalex.org/W605043455","https://openalex.org/W1489843519","https://openalex.org/W1493892051","https://openalex.org/W1519440323","https://openalex.org/W1544735579","https://openalex.org/W1564015926","https://openalex.org/W1675727887","https://openalex.org/W1766932551","https://openalex.org/W1965972569","https://openalex.org/W1968160142","https://openalex.org/W1977141583","https://openalex.org/W1993482412","https://openalex.org/W1998783890","https://openalex.org/W2003262311","https://openalex.org/W2005188603","https://openalex.org/W2006355640","https://openalex.org/W2010890196","https://openalex.org/W2013092187","https://openalex.org/W2039100193","https://openalex.org/W2039852170","https://openalex.org/W2047424291","https://openalex.org/W2052207834","https://openalex.org/W2069980026","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2113139394","https://openalex.org/W2130297445","https://openalex.org/W2156632255","https://openalex.org/W2161463763","https://openalex.org/W2163150150","https://openalex.org/W2295428206","https://openalex.org/W2340787257","https://openalex.org/W2753176400","https://openalex.org/W4231916799","https://openalex.org/W4248116195","https://openalex.org/W4248708867","https://openalex.org/W4249843299","https://openalex.org/W4250544186","https://openalex.org/W4250854929","https://openalex.org/W6660346676"],"related_works":["https://openalex.org/W3006513224","https://openalex.org/W2046456988","https://openalex.org/W2357409937","https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W4367857133","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W3107369729","https://openalex.org/W2184115898"],"abstract_inverted_index":{"Most":[0],"database":[1],"management":[2],"systems":[3],"maintain":[4,98],"statistics":[5,14],"on":[6,107,137],"the":[7,12,18,22,41,47,78,105,108,120,123,182,200,205],"underlying":[8],"relation.":[9],"One":[10],"of":[11,17,46,204,207],"important":[13],"is":[15,88],"that":[16,25,103,161,173,192],"\u201chot":[19],"items\u201d":[20],"in":[21,52,62,66,69,84,122,197],"relation:":[23],"those":[24,172],"appear":[26],"many":[27,70],"times":[28],"(most":[29],"frequently,":[30],"or":[31],"more":[32],"than":[33],"some":[34],"threshold).":[35],"For":[36],"example,":[37],"end-biased":[38],"histograms":[39],"keep":[40],"hot":[42,79,116,129,201],"items":[43,56,80,117,130,202],"as":[44,59,92,94],"part":[45],"histogram":[48],"and":[49,65,147,152,165,171,188,209],"are":[50,57,131,143,195],"used":[51,58],"selectivity":[53],"estimation.":[54],"Hot":[55],"simple":[60,144],"outliers":[61],"data":[63,101,190],"mining,":[64],"anomaly":[67],"detection":[68],"applications.We":[71],"present":[72],"new":[73],"methods":[74,97,135],"for":[75,158],"dynamically":[76,198],"determining":[77],"at":[81],"any":[82],"time":[83,153],"a":[85],"relation":[86,121],"which":[87],"undergoing":[89],"deletion":[90],"operations":[91],"well":[93],"inserts.":[95],"Our":[96,134,184],"small":[99],"space":[100],"structures":[102],"monitor":[104],"transactions":[106],"relation,":[109],"and,":[110],"when":[111],"required,":[112],"quickly":[113],"output":[114],"all":[115,128],"without":[118,180],"rescanning":[119,181],"database.":[124,183],"With":[125],"user-specified":[126],"probability,":[127],"correctly":[132],"reported.":[133],"rely":[136],"ideas":[138],"from":[139],"\u201cgroup":[140],"testing.\u201d":[141],"They":[142],"to":[145],"implement,":[146],"have":[148],"provable":[149],"quality,":[150],"space,":[151],"guarantees.":[154],"Previously":[155],"known":[156],"algorithms":[157,194],"this":[159],"problem":[160],"make":[162,177],"similar":[163,178],"quality":[164],"performance":[166],"guarantees":[167,179],"cannot":[168,176],"handle":[169,174],"deletions,":[170],"deletions":[175],"experiments":[185],"with":[186],"real":[187],"synthetic":[189],"show":[191],"our":[193],"accurate":[196],"tracking":[199],"independent":[203],"rate":[206],"insertions":[208],"deletions.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":30},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":24},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":36},{"year":2012,"cited_by_count":26}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}