{"id":"https://openalex.org/W2766337110","doi":"https://doi.org/10.1109/access.2017.2757238","title":"On Frequency Estimation and Detection of Frequent Items in Time Faded Streams","display_name":"On Frequency Estimation and Detection of Frequent Items in Time Faded Streams","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2766337110","doi":"https://doi.org/10.1109/access.2017.2757238","mag":"2766337110"},"language":"en","primary_location":{"id":"doi:10.1109/access.2017.2757238","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2757238","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2017.2757238","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077589329","display_name":"Massimo Cafaro","orcid":"https://orcid.org/0000-0003-1118-7109"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]},{"id":"https://openalex.org/I4210111827","display_name":"CMCC Foundation - Euro-Mediterranean Center on Climate Change","ror":"https://ror.org/01tf11a61","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210111827"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Cafaro","raw_affiliation_strings":["Department of Engineering for Innovation, University of Salento, Lecce, Italy","Euro-Mediterranean Center on Climate Change, Lecce, Italy"],"raw_orcid":"https://orcid.org/0000-0003-1118-7109","affiliations":[{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"Euro-Mediterranean Center on Climate Change, Lecce, Italy","institution_ids":["https://openalex.org/I4210111827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079559754","display_name":"Italo Epicoco","orcid":"https://orcid.org/0000-0002-6408-1335"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]},{"id":"https://openalex.org/I4210111827","display_name":"CMCC Foundation - Euro-Mediterranean Center on Climate Change","ror":"https://ror.org/01tf11a61","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210111827"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Italo Epicoco","raw_affiliation_strings":["Department of Engineering for Innovation, University of Salento, Lecce, Italy","Euro-Mediterranean Center on Climate Change, Lecce, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"Euro-Mediterranean Center on Climate Change, Lecce, Italy","institution_ids":["https://openalex.org/I4210111827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067466358","display_name":"Marco Pulimeno","orcid":"https://orcid.org/0000-0002-4201-1504"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Pulimeno","raw_affiliation_strings":["Department of Mathematics and Physics, University of Salento, Lecce, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068232148","display_name":"Giovanni Aloisio","orcid":"https://orcid.org/0000-0001-5902-6983"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]},{"id":"https://openalex.org/I4210111827","display_name":"CMCC Foundation - Euro-Mediterranean Center on Climate Change","ror":"https://ror.org/01tf11a61","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210111827"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Aloisio","raw_affiliation_strings":["Department of Engineering for Innovation, University of Salento, Lecce, Italy","Euro-Mediterranean Center on Climate Change, Lecce, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"Euro-Mediterranean Center on Climate Change, Lecce, Italy","institution_ids":["https://openalex.org/I4210111827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.9602,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.95799711,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":null,"first_page":"24078","last_page":"24093"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998000264167786,"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.9987000226974487,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.8389347791671753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.799049973487854},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.7903176546096802},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.7127777934074402},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6427872776985168},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5069268345832825},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4719628095626831},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43487679958343506},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.21733590960502625}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.8389347791671753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.799049973487854},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7903176546096802},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7127777934074402},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6427872776985168},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5069268345832825},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4719628095626831},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43487679958343506},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.21733590960502625},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2017.2757238","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2757238","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:46276","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/46276","pdf_url":"https://zenodo.org/record/46276","source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:01074363f0a64af2bf9c04617f8c3e40","is_oa":true,"landing_page_url":"https://doaj.org/article/01074363f0a64af2bf9c04617f8c3e40","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 5, Pp 24078-24093 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2017.2757238","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2757238","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W1493892051","https://openalex.org/W1651266083","https://openalex.org/W1675727887","https://openalex.org/W1752655734","https://openalex.org/W1965972569","https://openalex.org/W1970779762","https://openalex.org/W1977141583","https://openalex.org/W1995484833","https://openalex.org/W1998626394","https://openalex.org/W2002479415","https://openalex.org/W2003262311","https://openalex.org/W2004110412","https://openalex.org/W2004154913","https://openalex.org/W2006355640","https://openalex.org/W2007664196","https://openalex.org/W2017062116","https://openalex.org/W2037965136","https://openalex.org/W2039100193","https://openalex.org/W2043600337","https://openalex.org/W2044857591","https://openalex.org/W2052050139","https://openalex.org/W2067742205","https://openalex.org/W2069980026","https://openalex.org/W2080234606","https://openalex.org/W2092103580","https://openalex.org/W2098372580","https://openalex.org/W2113139394","https://openalex.org/W2117689707","https://openalex.org/W2122529145","https://openalex.org/W2142079124","https://openalex.org/W2160192435","https://openalex.org/W2166767032","https://openalex.org/W2167973519","https://openalex.org/W2172165802","https://openalex.org/W2296015673","https://openalex.org/W2573661442","https://openalex.org/W2582146415","https://openalex.org/W2963437896","https://openalex.org/W4230230708","https://openalex.org/W4249843299","https://openalex.org/W4301894047","https://openalex.org/W6651238488","https://openalex.org/W6732300842"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W4361801939","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W2802243998","https://openalex.org/W1521014365"],"abstract_inverted_index":{"We":[0,190],"deal":[1],"with":[2,51,127,235],"the":[3,13,102,119,162,166,178,211,217,221,256,264,300,307],"problem":[4,32],"of":[5,31,39,67,121,210,224,258,266,286],"detecting":[6,201],"frequent":[7,77,144,202,267],"items":[8,16,21,203,268],"in":[9,35,41,75,101,181,255],"a":[10,36,65,72,132],"stream":[11],"under":[12],"constraint":[14],"that":[15,196],"are":[17,88,97],"weighted,":[18],"and":[19,49,165,176,188,251,262,306],"recent":[20,43],"must":[22],"be":[23,231,253,292],"weighted":[24],"more":[25,47],"than":[26,204,277],"older":[27],"ones.":[28],"This":[29],"kind":[30],"naturally":[33],"arises":[34],"wide":[37],"class":[38],"applications":[40,80,96],"which":[42],"data":[44,138,213,237,260],"is":[45,198,240,248,274],"considered":[46],"useful":[48],"valuable":[50],"regard":[52],"to":[53,60,83,91,99,142,174,183,220,233,291],"older,":[54],"stale":[55],"data.":[56],"The":[57,123,208],"weight":[58],"assigned":[59],"an":[61,136,282,293],"item":[62,78],"is,":[63],"therefore,":[64],"function":[66],"its":[68,272],"arrival":[69],"timestamp.":[70],"As":[71],"consequence,":[73],"whilst":[74],"traditional":[76],"mining":[79],"we":[81,87],"need":[82],"estimate":[84,92],"frequency":[85,206,244],"counts,":[86],"instead":[89],"required":[90],"decayed":[93],"counts.":[94],"These":[95],"said":[98],"work":[100],"time":[103],"fading":[104],"model.":[105],"Two":[106],"sketch-based":[107],"algorithms":[108,180],"for":[109,200,205,243,263],"processing":[110],"time-decayed":[111],"streams":[112,261],"have":[113],"been":[114],"recently":[115],"published":[116],"independently":[117],"near":[118],"end":[120],"2016.":[122],"Filtered":[124],"Space":[125,149,167],"Saving":[126,150,168],"Quasi-Heap":[128],"(FSSQ)":[129],"algorithm,":[130,153],"besides":[131],"sketch,":[133],"also":[134],"uses":[135],"additional":[137],"structure":[139,214],"called":[140],"quasi-heap":[141,212],"maintain":[143],"items.":[145],"Forward":[146],"Decay":[147],"Count-Min":[148,163],"(FDCMSS),":[151],"our":[152],"cleverly":[154],"combines":[155],"key":[156],"ideas":[157],"borrowed":[158],"from":[159],"forward":[160],"decay,":[161],"sketch":[164],"algorithm.":[169],"Therefore,":[170,227,288],"it":[171,247],"makes":[172],"sense":[173],"compare":[175],"contrast":[177],"two":[179],"order":[182],"fully":[184],"understand":[185],"their":[186],"strengths":[187],"weaknesses.":[189],"show,":[191],"through":[192],"extensive":[193],"experimental":[194],"results,":[195],"FSSQ":[197,228],"better":[199,241],"estimation.":[207],"use":[209],"slows":[215],"down":[216],"algorithm":[218],"owing":[219],"huge":[222],"number":[223],"maintenance":[225],"operations.":[226],"may":[229],"not":[230],"able":[232],"cope":[234],"high-speed":[236,259],"streams.":[238],"FDCMSS":[239,289],"suitable":[242],"estimation;":[245],"moreover,":[246],"extremely":[249,283],"fast":[250],"can":[252],"used":[254],"context":[257],"detection":[265],"as":[269],"well,":[270],"since":[271],"recall":[273],"always":[275],"greater":[276],"99%,":[278],"even":[279],"when":[280,297],"using":[281],"tiny":[284],"amount":[285],"space.":[287],"proves":[290],"overall":[294],"good":[295],"choice":[296],"considering":[298],"jointly":[299],"recall,":[301],"precision,":[302],"average":[303],"relative":[304],"error":[305],"speed.":[308]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}