{"id":"https://openalex.org/W7162637358","doi":"https://doi.org/10.1145/3774905.3795441","title":"Scalable Anomaly Detection for Temporal Web Streams via Approximate Nearest Neighbor Search","display_name":"Scalable Anomaly Detection for Temporal Web Streams via Approximate Nearest Neighbor Search","publication_year":2026,"publication_date":"2026-05-28","ids":{"openalex":"https://openalex.org/W7162637358","doi":"https://doi.org/10.1145/3774905.3795441"},"language":null,"primary_location":{"id":"doi:10.1145/3774905.3795441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774905.3795441","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774905.3795441","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081837790","display_name":"Chuangen Gao","orcid":null},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuangen Gao","raw_affiliation_strings":["Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-1439-2888","affiliations":[{"raw_affiliation_string":"Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100700666","display_name":"Han Sun","orcid":"https://orcid.org/0009-0002-8186-2376"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoliang Sun","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-7715-5682","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137294562","display_name":"Zekun Yin","orcid":"https://orcid.org/0000-0001-6002-0028"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zekun Yin","raw_affiliation_strings":["Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-6002-0028","affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137293102","display_name":"Weipeng Jiang","orcid":"https://orcid.org/0009-0006-7979-385X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weipeng Jiang","raw_affiliation_strings":["Huawei Technologies Company Ltd., Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0006-7979-385X","affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100452682","display_name":"Wei Han","orcid":"https://orcid.org/0000-0002-1966-446X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Han","raw_affiliation_strings":["Huawei Technologies Company Ltd., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0920-1357","affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001405009","display_name":"Bo Bai","orcid":"https://orcid.org/0000-0003-4796-8249"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Bai","raw_affiliation_strings":["Huawei Technologies Company Ltd., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-4796-8249","affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.86052002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1064","last_page":"1069"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.6654999852180481,"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.6654999852180481,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.1873999983072281,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.02070000022649765,"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/anomaly-detection","display_name":"Anomaly detection","score":0.6481000185012817},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5077999830245972},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4138000011444092},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4138000011444092},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.3874000012874603},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37720000743865967},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.3483000099658966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6873000264167786},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.6481000185012817},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.539900004863739},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5077999830245972},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4388999938964844},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3874000012874603},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37720000743865967},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.3246999979019165},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2892000079154968},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774905.3795441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774905.3795441","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774905.3795441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774905.3795441","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2620661538","https://openalex.org/W2962736999","https://openalex.org/W2988244882","https://openalex.org/W4283318673","https://openalex.org/W4285030980","https://openalex.org/W4376607641","https://openalex.org/W4396594821","https://openalex.org/W4401325717","https://openalex.org/W4404624426","https://openalex.org/W4409347665","https://openalex.org/W4409367947"],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,22,81,143],"realm":[2],"of":[3,24,68,83],"temporal":[4,97,152],"Web":[5,70,161],"analytics,":[6],"processing":[7],"high-dimensional":[8,69,129],"data":[9,26,86],"streams":[10],"at":[11],"Internet":[12],"scale":[13],"presents":[14],"significant":[15],"hurdles,":[16],"particularly":[17,126],"concerning":[18],"computational":[19,136],"scalability":[20],"and":[21,52,85,88,99,124,130,148],"handling":[23],"imbalanced":[25,131],"distributions.":[27],"To":[28],"address":[29],"these":[30],"challenges,":[31],"this":[32],"paper":[33],"proposes":[34],"a":[35,60,74],"novel":[36],"Approximate":[37],"Nearest":[38],"Neighbor-based":[39],"Time":[40],"Series":[41],"anomaly":[42],"detection":[43,50],"model":[44,144],"(ANN-TS).":[45],"The":[46,116],"proposed":[47],"framework":[48],"enhances":[49],"efficiency":[51],"robustness":[53],"through":[54],"three":[55],"key":[56],"contributions:":[57],"(1)":[58],"constructing":[59],"hierarchical":[61],"ANN":[62],"index":[63],"optimized":[64],"for":[65,158],"rapid":[66],"querying":[67],"streams;":[71],"(2)":[72],"designing":[73],"statistical":[75],"neighbor-based":[76],"scoring":[77],"mechanism":[78],"to":[79,95,150],"mitigate":[80],"impact":[82],"noise":[84],"skew;":[87],"(3)":[89],"introducing":[90],"an":[91],"adaptive":[92],"update":[93],"strategy":[94],"handle":[96],"dynamics":[98],"concept":[100],"drift.":[101],"We":[102],"conduct":[103],"comprehensive":[104],"comparative":[105],"experiments":[106],"against":[107],"nine":[108],"state-of-the-art":[109],"benchmark":[110],"methods":[111],"on":[112],"six":[113],"public":[114],"datasets.":[115],"results":[117],"demonstrate":[118],"that":[119],"ANN-TS":[120],"achieves":[121],"superior":[122],"accuracy":[123],"recall,":[125],"excelling":[127],"in":[128,139],"scenarios":[132],"while":[133],"significantly":[134],"reducing":[135],"overhead.":[137],"Furthermore,":[138],"long-term":[140],"monitoring":[141],"evaluations,":[142],"exhibits":[145],"exceptional":[146],"stability":[147],"adaptability":[149],"evolving":[151],"patterns,":[153],"confirming":[154],"its":[155],"practical":[156],"applicability":[157],"real-world,":[159],"large-scale":[160],"infrastructure":[162],"monitoring.":[163]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-29T00:00:00"}