{"id":"https://openalex.org/W4406859092","doi":"https://doi.org/10.1109/ipccc59868.2024.10850146","title":"P<sup>2</sup>Sketch: Finding Persistent Items in Data Streams Based on Periodic Arrival","display_name":"P<sup>2</sup>Sketch: Finding Persistent Items in Data Streams Based on Periodic Arrival","publication_year":2024,"publication_date":"2024-11-22","ids":{"openalex":"https://openalex.org/W4406859092","doi":"https://doi.org/10.1109/ipccc59868.2024.10850146"},"language":"en","primary_location":{"id":"doi:10.1109/ipccc59868.2024.10850146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipccc59868.2024.10850146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Performance, Computing, and Communications Conference (IPCCC)","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/A5008483730","display_name":"Jiawei Huang","orcid":"https://orcid.org/0000-0002-7578-4490"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiawei Huang","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101630313","display_name":"Qi Liang","orcid":"https://orcid.org/0000-0002-0054-1478"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Liang","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102006926","display_name":"Jing Shao","orcid":"https://orcid.org/0000-0002-2500-2366"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Shao","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068408231","display_name":"Qile Wang","orcid":"https://orcid.org/0009-0001-5208-4504"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qile Wang","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100702074","display_name":"Yilin Zhao","orcid":"https://orcid.org/0009-0003-3011-2193"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilin Zhao","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423995","display_name":"Hui Li","orcid":"https://orcid.org/0000-0003-4759-1779"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016160447","display_name":"Sitan Li","orcid":"https://orcid.org/0000-0002-8393-3812"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sitan Li","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023520774","display_name":"Shu Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Lin","raw_affiliation_strings":["Central South University,School of Computer Science and Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Central South University,School of Computer Science and Engineering,Changsha,China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5008483730"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23694934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9975000023841858,"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.9975000023841858,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9883000254631042,"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/sketch","display_name":"Sketch","score":0.8124574422836304},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.6896906495094299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5670359134674072},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.44180989265441895},{"id":"https://openalex.org/keywords/arrival-time","display_name":"Arrival time","score":0.42234641313552856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21959254145622253},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.219039648771286},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12055444717407227},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11816051602363586}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8124574422836304},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.6896906495094299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5670359134674072},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.44180989265441895},{"id":"https://openalex.org/C3017552255","wikidata":"https://www.wikidata.org/wiki/Q4135208","display_name":"Arrival time","level":2,"score":0.42234641313552856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21959254145622253},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.219039648771286},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12055444717407227},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11816051602363586},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipccc59868.2024.10850146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipccc59868.2024.10850146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Performance, Computing, and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321514","display_name":"Central South University","ror":"https://ror.org/00f1zfq44"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1504269120","https://openalex.org/W1675727887","https://openalex.org/W1968574530","https://openalex.org/W2034302520","https://openalex.org/W2080234606","https://openalex.org/W2087704981","https://openalex.org/W2109318926","https://openalex.org/W2123845384","https://openalex.org/W2144982963","https://openalex.org/W2155841152","https://openalex.org/W2171613954","https://openalex.org/W2439904216","https://openalex.org/W2530137915","https://openalex.org/W2562649904","https://openalex.org/W2577957252","https://openalex.org/W2753629899","https://openalex.org/W2920631265","https://openalex.org/W2951603432","https://openalex.org/W2969998124","https://openalex.org/W3080797160","https://openalex.org/W3102387041","https://openalex.org/W4248708867","https://openalex.org/W4249843299","https://openalex.org/W4283208569","https://openalex.org/W4313547918","https://openalex.org/W6635935638","https://openalex.org/W6698379459"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W4293083682","https://openalex.org/W2061507057"],"abstract_inverted_index":{"Finding":[0],"persistent":[1,13,32,55,87,102,154],"items":[2,14,33,42,56,80,99,103,130,142,155],"provides":[3],"indispensable":[4],"information":[5],"for":[6,30,51,85],"data":[7,23],"stream":[8],"tasks.":[9],"However,":[10,54],"accurately":[11],"identifying":[12],"becomes":[15],"very":[16],"challenging":[17],"with":[18,63,143,186],"the":[19,39,120,137,167,174,179,187],"increasing":[20],"volume":[21],"of":[22,41,108,113,122,181,183],"streams":[24],"in":[25,61],"memory-constrained":[26],"environments.":[27],"Existing":[28],"solutions":[29],"finding":[31,86],"often":[34],"rely":[35],"solely":[36],"on":[37,105],"estimating":[38],"persistence":[40,110,123,150],"to":[43,68,127,136,151],"make":[44],"replacement":[45],"decisions,":[46],"requiring":[47],"sufficiently":[48],"large":[49],"memory":[50,184],"acceptable":[52],"performance.":[53],"are":[57,156],"frequently":[58],"erroneously":[59],"replaced":[60],"scenarios":[62],"numerous":[64],"non-persistent":[65,98],"items,":[66],"leading":[67],"suboptimal":[69],"accuracy.":[70],"To":[71],"address":[72],"this":[73],"issue,":[74],"we":[75,140],"reveal":[76],"that":[77,95,161],"periodically":[78],"arriving":[79],"provide":[81],"another":[82],"useful":[83],"feature":[84],"items.":[88,114],"We":[89],"further":[90],"propose":[91],"P<sup":[92,116,162],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[93,117,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>Sketch":[94,118,164],"selectively":[96],"replaces":[97],"and":[100,111,124,147,172],"preserves":[101],"based":[104],"multi-dimensional":[106],"statistics":[107],"estimated":[109,149],"periodicity":[112],"Specifically,":[115],"leverages":[119],"characteristics":[121],"periodic":[125,145],"arrival":[126],"replace":[128,141],"stored":[129],"selectively.":[131],"When":[132],"multiple":[133],"candidates":[134],"map":[135],"same":[138],"bucket,":[139],"longer":[144],"intervals":[146],"smaller":[148],"ensure":[152],"more":[153],"protected.":[157],"Experimental":[158],"results":[159],"show":[160],"significantly":[165],"improves":[166],"F1":[168],"score":[169],"by":[170,176],"1.15x":[171],"reduces":[173],"ARE":[175],"2.66x":[177],"under":[178],"condition":[180],"50KB":[182],"compared":[185],"state-of-the-art":[188],"solutions.":[189]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}