{"id":"https://openalex.org/W4401508212","doi":"https://doi.org/10.1109/infocom52122.2024.10621279","title":"Scout Sketch: Finding Promising Items in Data Streams","display_name":"Scout Sketch: Finding Promising Items in Data Streams","publication_year":2024,"publication_date":"2024-05-20","ids":{"openalex":"https://openalex.org/W4401508212","doi":"https://doi.org/10.1109/infocom52122.2024.10621279"},"language":"en","primary_location":{"id":"doi:10.1109/infocom52122.2024.10621279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","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/A5083078539","display_name":"Tianyu Ma","orcid":"https://orcid.org/0000-0002-1405-2042"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianyu Ma","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,P. R. China"],"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,P. R. China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017276929","display_name":"Guoju Gao","orcid":"https://orcid.org/0000-0002-0104-8263"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoju Gao","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,P. R. China"],"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,P. R. China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101998852","display_name":"He Huang","orcid":"https://orcid.org/0000-0003-2768-6607"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Huang","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,P. R. China"],"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,P. R. China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053110771","display_name":"Yu-E Sun","orcid":"https://orcid.org/0000-0002-0018-4810"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-E Sun","raw_affiliation_strings":["Soochow University,School of Rail Transportation,P. R. China"],"affiliations":[{"raw_affiliation_string":"Soochow University,School of Rail Transportation,P. R. China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071781461","display_name":"Yang Du","orcid":"https://orcid.org/0000-0003-3012-0778"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Du","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,P. R. China"],"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,P. R. China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5083078539"],"corresponding_institution_ids":["https://openalex.org/I3923682"],"apc_list":null,"apc_paid":null,"fwci":1.4653,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83080047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1561","last_page":"1570"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9994000196456909,"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/T11106","display_name":"Data Management and Algorithms","score":0.9962999820709229,"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.8927237391471863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7728561162948608},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.7252014875411987},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5094411969184875},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3630821108818054},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3555240035057068},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08229115605354309},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.07194435596466064}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8927237391471863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728561162948608},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.7252014875411987},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5094411969184875},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3630821108818054},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3555240035057068},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08229115605354309},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.07194435596466064}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom52122.2024.10621279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1553409264","https://openalex.org/W1984922480","https://openalex.org/W2012549717","https://openalex.org/W2040367556","https://openalex.org/W2080234606","https://openalex.org/W2123845384","https://openalex.org/W2150517569","https://openalex.org/W2429183028","https://openalex.org/W2487095677","https://openalex.org/W2487583538","https://openalex.org/W2562676961","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2895601167","https://openalex.org/W2919413299","https://openalex.org/W2951886488","https://openalex.org/W2963840490","https://openalex.org/W2965889402","https://openalex.org/W2967106834","https://openalex.org/W2969998124","https://openalex.org/W3017778882","https://openalex.org/W3024007524","https://openalex.org/W3173382529","https://openalex.org/W3176348316","https://openalex.org/W4224315900","https://openalex.org/W4225530697","https://openalex.org/W4237502535","https://openalex.org/W4283208569","https://openalex.org/W4283323602","https://openalex.org/W4283824866","https://openalex.org/W4289533821","https://openalex.org/W4289534029","https://openalex.org/W4376464605","https://openalex.org/W4380433195","https://openalex.org/W4382239176","https://openalex.org/W4385270163","https://openalex.org/W4385329419","https://openalex.org/W4386737044","https://openalex.org/W6635422449"],"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":{"This":[0],"paper":[1],"studies":[2],"a":[3,37,97],"new":[4],"but":[5],"important":[6],"pattern":[7],"for":[8],"items":[9,18,85,121,134,139],"in":[10,26,40,65,71,78,86,89],"data":[11,87],"streams,":[12],"called":[13],"promising":[14,17,56,84,138],"items.":[15],"The":[16,173],"mean":[19],"that":[20,177,192],"the":[21,53,114,119,132,137,141,157,178,194],"frequencies":[22],"of":[23,42,55,105,143,160,183,193],"an":[24,32],"item":[25],"multiple":[27],"continuous":[28],"time":[29,145],"windows":[30,44],"show":[31,176],"upward":[33],"trend":[34],"overall,":[35],"while":[36],"slight":[38],"decrease":[39],"some":[41,128,150],"these":[43],"is":[45,110],"allowed.":[46],"Many":[47],"practical":[48],"applications":[49],"can":[50],"benefit":[51],"from":[52],"property":[54],"items,":[57],"e.g.,":[58],"detecting":[59],"potential":[60,133],"hot":[61],"events":[62],"or":[63],"news":[64],"social":[66],"networks,":[67],"preventing":[68],"network":[69],"congestion":[70],"communication":[72],"channels,":[73],"and":[74,107,135,181,189],"monitoring":[75],"latent":[76],"attacks":[77],"computer":[79],"networks.":[80],"To":[81],"accurately":[82],"find":[83],"streams":[88],"real-time":[90],"under":[91],"limited":[92],"memory":[93,124],"space,":[94],"we":[95,148,164],"propose":[96,149],"novel":[98],"structure":[99],"named":[100],"Scout":[101,161,184],"Sketch,":[102],"which":[103],"consists":[104],"Filter":[106,109],"Finder.":[108],"devised":[111],"based":[112,168],"on":[113,169],"Bloom":[115],"filter":[116],"to":[117],"eliminate":[118],"ungratified":[120],"with":[122],"less":[123],"overload;":[125],"Finder":[126],"records":[127],"necessary":[129],"information":[130],"about":[131,187],"detects":[136],"at":[140],"end":[142],"each":[144],"window,":[146],"where":[147],"tailor-made":[151],"detection":[152],"operations.":[153],"We":[154],"also":[155],"analyze":[156],"theoretical":[158],"performance":[159],"Sketch.":[162],"Finally,":[163],"conducted":[165],"extensive":[166],"experiments":[167],"four":[170],"real-world":[171],"datasets.":[172],"experimental":[174],"results":[175],"F1":[179],"Score":[180],"throughput":[182],"Sketch":[185],"are":[186],"2.02":[188],"5.61":[190],"times":[191],"compared":[195],"solutions,":[196],"respectively.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}