{"id":"https://openalex.org/W4297679066","doi":"https://doi.org/10.1145/3549737.3549767","title":"Weighted Reservoir Sampling On Evolving Streams: A Sampling Algorithmic Framework For Stream Event Identification","display_name":"Weighted Reservoir Sampling On Evolving Streams: A Sampling Algorithmic Framework For Stream Event Identification","publication_year":2022,"publication_date":"2022-09-07","ids":{"openalex":"https://openalex.org/W4297679066","doi":"https://doi.org/10.1145/3549737.3549767"},"language":"en","primary_location":{"id":"doi:10.1145/3549737.3549767","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3549737.3549767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Hellenic Conference on Artificial Intelligence","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/A5012988436","display_name":"Christos Karras","orcid":"https://orcid.org/0000-0002-4253-7661"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Christos Karras","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010990835","display_name":"Aristeidis Karras","orcid":"https://orcid.org/0000-0002-4632-6511"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Aristeidis Karras","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044250636","display_name":"\u0393\u03b5\u03ce\u03c1\u03b3\u03b9\u03bf\u03c2 \u0394\u03c1\u03b1\u03ba\u03cc\u03c0\u03bf\u03c5\u03bb\u03bf\u03c2","orcid":"https://orcid.org/0000-0002-0975-1877"},"institutions":[{"id":"https://openalex.org/I187792471","display_name":"Ionian University","ror":"https://ror.org/01xm4n520","country_code":"GR","type":"education","lineage":["https://openalex.org/I187792471"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios Drakopoulos","raw_affiliation_strings":["Department of Informatics, Ionian University, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Ionian University, Greece","institution_ids":["https://openalex.org/I187792471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065003922","display_name":"Konstantinos Tsakalidis","orcid":"https://orcid.org/0000-0001-6470-9332"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Konstantinos Tsakalidis","raw_affiliation_strings":["Department of Computer Science, University of Liverpool, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Liverpool, United Kingdom","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061448936","display_name":"Phivos Mylonas","orcid":"https://orcid.org/0000-0002-6916-3129"},"institutions":[{"id":"https://openalex.org/I187792471","display_name":"Ionian University","ror":"https://ror.org/01xm4n520","country_code":"GR","type":"education","lineage":["https://openalex.org/I187792471"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Phivos Mylonas","raw_affiliation_strings":["Department of Informatics, Ionian University, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Ionian University, Greece","institution_ids":["https://openalex.org/I187792471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065914489","display_name":"Spyros Sioutas","orcid":"https://orcid.org/0000-0003-1825-5565"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Spyros Sioutas","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5012988436"],"corresponding_institution_ids":["https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":0.398,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6705257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9993000030517578,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9993000030517578,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9991999864578247,"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.9968000054359436,"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.7503871917724609},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6369961500167847},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.614791989326477},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5621548891067505},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5438272953033447},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5345975756645203},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5179063677787781},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5151090025901794},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5029873251914978},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4882085621356964},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4798707067966461},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.4789055585861206},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4265686273574829},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32545921206474304},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22863581776618958}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7503871917724609},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6369961500167847},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.614791989326477},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5621548891067505},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5438272953033447},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5345975756645203},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5179063677787781},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5151090025901794},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5029873251914978},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4882085621356964},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4798707067966461},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.4789055585861206},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4265686273574829},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32545921206474304},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22863581776618958},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3549737.3549767","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3549737.3549767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Hellenic Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W182707955","https://openalex.org/W1568783930","https://openalex.org/W1672071289","https://openalex.org/W1774344329","https://openalex.org/W1986471197","https://openalex.org/W2047191928","https://openalex.org/W2048442462","https://openalex.org/W2067467757","https://openalex.org/W2100369465","https://openalex.org/W2102723596","https://openalex.org/W2103175056","https://openalex.org/W2129677775","https://openalex.org/W2168911445","https://openalex.org/W2170936641","https://openalex.org/W2405520899","https://openalex.org/W2640408555","https://openalex.org/W2888378953","https://openalex.org/W2909416645","https://openalex.org/W2966559104","https://openalex.org/W2981580125","https://openalex.org/W2995169442","https://openalex.org/W3018761215","https://openalex.org/W3031418291","https://openalex.org/W3035622304","https://openalex.org/W3036273976","https://openalex.org/W3040119961","https://openalex.org/W3049202611","https://openalex.org/W3103154784","https://openalex.org/W3157699234","https://openalex.org/W3163828919","https://openalex.org/W3170986249","https://openalex.org/W3174517130","https://openalex.org/W4229606863","https://openalex.org/W4251585008","https://openalex.org/W4284965822","https://openalex.org/W4285065803"],"related_works":["https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W3107369729","https://openalex.org/W3190734578","https://openalex.org/W1595351371","https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173"],"abstract_inverted_index":{"Data":[0],"streams":[1],"are":[2,13,45,191],"becoming":[3],"increasingly":[4],"important":[5],"across":[6],"a":[7,77,125,188],"wide":[8],"array":[9],"of":[10,21,53,56,70,76,158,162,206],"fields":[11],"and":[12,26,142,187],"generally":[14],"expected":[15],"to":[16,67,110,135,143,173,198],"be":[17,131,199],"the":[18,51,59,84,137,145,151,159,174],"preferred":[19],"form":[20],"big":[22],"data":[23],"as":[24,204],"aggregators":[25],"smart":[27],"stream":[28,35,78,112,127,153],"analytics":[29,44],"in":[30,37,133,150,171,201],"general":[31],"can":[32,130],"efficiently":[33],"yield":[34],"descriptions":[36],"various":[38],"levels.":[39],"Among":[40],"them,":[41],"event":[42,87],"detection":[43,88],"paramount":[46],"since":[47,210],"they":[48],"typically":[49],"allow":[50],"identification":[52],"distinct":[54],"cases":[55],"interest":[57],"like":[58],"so":[60],"called":[61],"black":[62,147],"swans.":[63],"Reservoir":[64],"sampling":[65,93],"refers":[66],"probabilistic":[68,126],"class":[69],"techniques":[71],"for":[72],"keeping":[73],"representative":[74,107],"values":[75,108],"given":[79],"limited":[80],"memory":[81],"capacity.":[82],"In":[83],"proposed":[85,194],"framework":[86,195],"takes":[89],"place":[90],"once":[91],"reservoir":[92],"is":[94,104,196,212],"complete":[95],"by":[96],"clustering":[97],"its":[98,167],"output.":[99],"The":[100,193],"rationale":[101],"behind":[102],"this":[103],"that":[105,123],"repeated":[106],"correspond":[109],"normal":[111],"states,":[113],"whereas":[114],"any":[115],"outliers":[116],"indicate":[117],"rare":[118],"yet":[119],"noteworthy":[120],"events.":[121],"With":[122],"information":[124],"state":[128],"graph":[129,164],"constructed":[132],"order":[134],"examine":[136],"transition":[138],"dynamics":[139],"between":[140],"states":[141],"evaluate":[144],"role":[146],"swans":[148],"play":[149],"overall":[152],"stability.":[154],"A":[155],"major":[156],"part":[157,205],"descriptive":[160],"power":[161],"said":[163],"lies":[165],"on":[166],"inherent":[168],"geometric":[169],"interpretation":[170],"addition":[172],"algebraic":[175],"one.":[176],"Results":[177],"from":[178,184],"two":[179],"benchmark":[180],"datasets,":[181],"one":[182],"coming":[183],"real":[185],"world":[186],"random":[189],"one,":[190],"encouraging.":[192],"planned":[197],"executed":[200],"Raspberry":[202],"Pi":[203],"an":[207],"IoT":[208],"stack":[209],"it":[211],"sufficiently":[213],"lightweight.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}