{"id":"https://openalex.org/W4396782840","doi":"https://doi.org/10.1109/tkde.2024.3399024","title":"A Unified Framework for Mining Batch and Periodic Batch in Data Streams","display_name":"A Unified Framework for Mining Batch and Periodic Batch in Data Streams","publication_year":2024,"publication_date":"2024-05-09","ids":{"openalex":"https://openalex.org/W4396782840","doi":"https://doi.org/10.1109/tkde.2024.3399024"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3399024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3399024","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/A5101916543","display_name":"Zirui Liu","orcid":"https://orcid.org/0000-0001-9062-6565"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zirui Liu","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9062-6565","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111192659","display_name":"Xiangyuan Wang","orcid":"https://orcid.org/0009-0003-1321-0293"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyuan Wang","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-1321-0293","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031989447","display_name":"Yuhan Wu","orcid":"https://orcid.org/0000-0001-7115-5390"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhan Wu","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7115-5390","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-2402-5854","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061907296","display_name":"Kai-Cheng Yang","orcid":"https://orcid.org/0000-0001-6381-4026"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaicheng Yang","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6381-4026","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100462441","display_name":"Hailin Zhang","orcid":"https://orcid.org/0009-0000-4188-7742"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailin Zhang","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-4188-7742","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034300662","display_name":"Yaofeng Tu","orcid":"https://orcid.org/0000-0002-2616-2273"},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaofeng Tu","raw_affiliation_strings":["ZTE Corporation, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ZTE Corporation, Beijing, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062357883","display_name":"Bin Cui","orcid":"https://orcid.org/0000-0003-1681-4677"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Cui","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1681-4677","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5101916543"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.3311,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62089535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"36","issue":"11","first_page":"5544","last_page":"5561"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9750000238418579,"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/T11106","display_name":"Data Management and Algorithms","score":0.945900022983551,"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.8216294050216675},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7184768915176392},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.5522881150245667},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5248413681983948},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1848311424255371}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8216294050216675},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7184768915176392},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.5522881150245667},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5248413681983948},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1848311424255371}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3399024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3399024","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1946999620","display_name":null,"funder_award_id":"U20A20179","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4253300795","display_name":null,"funder_award_id":"61832001","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W206179863","https://openalex.org/W1553409264","https://openalex.org/W1675727887","https://openalex.org/W1857789879","https://openalex.org/W2012549717","https://openalex.org/W2044023374","https://openalex.org/W2080234606","https://openalex.org/W2094969361","https://openalex.org/W2123845384","https://openalex.org/W2124897521","https://openalex.org/W2126884435","https://openalex.org/W2143198762","https://openalex.org/W2152706145","https://openalex.org/W2155095613","https://openalex.org/W2337150356","https://openalex.org/W2389126562","https://openalex.org/W2439904216","https://openalex.org/W2566979091","https://openalex.org/W2767867000","https://openalex.org/W2798870428","https://openalex.org/W2798945787","https://openalex.org/W2809244162","https://openalex.org/W2834288129","https://openalex.org/W2888850469","https://openalex.org/W2916816487","https://openalex.org/W2944916577","https://openalex.org/W2962979766","https://openalex.org/W2963458398","https://openalex.org/W2963898466","https://openalex.org/W2965206958","https://openalex.org/W2979352525","https://openalex.org/W3007098654","https://openalex.org/W3013442081","https://openalex.org/W3080109618","https://openalex.org/W3106272338","https://openalex.org/W3169567991","https://openalex.org/W3170032932","https://openalex.org/W3170078628","https://openalex.org/W3173768992","https://openalex.org/W3174641525","https://openalex.org/W3176348316","https://openalex.org/W3177067869","https://openalex.org/W4211255160","https://openalex.org/W4249843299","https://openalex.org/W4289533821","https://openalex.org/W4289533971","https://openalex.org/W4309226965","https://openalex.org/W4385270442","https://openalex.org/W4385679864"],"related_works":["https://openalex.org/W4293083682","https://openalex.org/W2061507057","https://openalex.org/W807005383","https://openalex.org/W2182399080","https://openalex.org/W1494355008","https://openalex.org/W1501624740","https://openalex.org/W1984941792","https://openalex.org/W2167004500","https://openalex.org/W2369440580","https://openalex.org/W2109863941"],"abstract_inverted_index":{"Batch":[0],"is":[1,65],"an":[2,127],"important":[3,66],"pattern":[4],"in":[5,67,95,149,157],"data":[6,96],"streams,":[7],"which":[8],"refers":[9,49],"to":[10,50,89,103,119,135],"a":[11,38,82,112],"group":[12,45],"of":[13,29,46,53,151,159],"identical":[14],"items":[15],"that":[16,21,25],"arrive":[17,26,60],"closely.":[18],"We":[19],"find":[20],"some":[22],"special":[23],"batches":[24,48,52,59,64],"periodically":[27],"are":[28,164],"great":[30],"value.":[31],"In":[32,107,122],"this":[33],"paper,":[34],"we":[35,110,125],"formally":[36],"define":[37],"new":[39],"pattern,":[40],"namely":[41,85],"periodic":[42,47,63,93,105,138],"batches.":[43,106,121,139],"A":[44],"several":[51],"the":[54,86,145],"same":[55],"item,":[56],"where":[57],"these":[58],"periodically.":[61],"Studying":[62],"many":[68],"applications,":[69],"such":[70],"as":[71],"caches,":[72],"financial":[73],"markets,":[74],"online":[75],"advertisements,":[76],"networks,":[77],"etc.":[78],"This":[79],"paper":[80],"proposes":[81],"unified":[83],"framework,":[84],"HyperCalm":[87,98,143],"sketch,":[88],"detect":[90,104,120],"batch":[91,94],"and":[92,155],"streams.":[97],"sketch":[99],"takes":[100],"two":[101],"phases":[102],"phase":[108,123],"1,":[109],"propose":[111,126],"time-aware":[113],"Bloom":[114],"filter,":[115],"called":[116,131],"HyperBloomFilter":[117],"(HyperBF),":[118],"2,":[124],"enhanced":[128],"top-k":[129],"algorithm,":[130],"Calm":[132],"Space-Saving":[133],"(CalmSS),":[134],"report":[136],"top-itk":[137],"Extensive":[140],"experiments":[141],"show":[142],"outperforms":[144],"strawman":[146],"solutions":[147],"4\u00d7":[148],"term":[150,158],"average":[152],"relative":[153],"error":[154],"98.1\u00d7":[156],"speed.":[160],"All":[161],"related":[162],"codes":[163],"open-sourced.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}