{"id":"https://openalex.org/W2078174909","doi":"https://doi.org/10.1109/dbta.2010.5659027","title":"A More Accurate Space Saving Algorithm for Finding the Frequent Items","display_name":"A More Accurate Space Saving Algorithm for Finding the Frequent Items","publication_year":2010,"publication_date":"2010-11-01","ids":{"openalex":"https://openalex.org/W2078174909","doi":"https://doi.org/10.1109/dbta.2010.5659027","mag":"2078174909"},"language":"en","primary_location":{"id":"doi:10.1109/dbta.2010.5659027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dbta.2010.5659027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 2nd International Workshop on Database Technology and Applications","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/A5119011974","display_name":"Jun Zhou","orcid":"https://orcid.org/0000-0001-5394-9787"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Zhou","raw_affiliation_strings":["Department of Computer Science, Institute of Command Automation, People''s Liberation Army University of Science and Technology, Nanjing, China","Dept. of Comput. Sci., PLAUST, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Command Automation, People''s Liberation Army University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Dept. of Comput. Sci., PLAUST, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423230","display_name":"Ming Chen","orcid":"https://orcid.org/0000-0001-6837-6707"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Chen","raw_affiliation_strings":["Department of Computer Science, Institute of Command Automation, People''s Liberation Army University of Science and Technology, Nanjing, China","Dept. of Comput. Sci., PLAUST, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Command Automation, People''s Liberation Army University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"Dept. of Comput. Sci., PLAUST, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100643588","display_name":"Huan Xiong","orcid":"https://orcid.org/0000-0001-5401-7834"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huan Xiong","raw_affiliation_strings":["Department of Computer Network, China Electrical System Engineering Research Institute, Beijing, China","Dept. of Comput. Network, China Electr. Syst. Eng. Res. Inst., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Network, China Electrical System Engineering Research Institute, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput. Network, China Electr. Syst. Eng. Res. Inst., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5119011974"],"corresponding_institution_ids":["https://openalex.org/I4210163363"],"apc_list":null,"apc_paid":null,"fwci":0.6937,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.82870032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9987000226974487,"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.9987000226974487,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9943000078201294,"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.9929999709129333,"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/netflow","display_name":"NetFlow","score":0.8858567476272583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7019667029380798},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6896094083786011},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5979598760604858},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.5410276055335999},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5269834995269775},{"id":"https://openalex.org/keywords/gsp-algorithm","display_name":"GSP Algorithm","score":0.5039018988609314},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.49138298630714417},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4765121042728424},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4476168751716614},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.42846179008483887},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3700593113899231},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10663098096847534},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08674496412277222},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.07458063960075378},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.06868815422058105}],"concepts":[{"id":"https://openalex.org/C188067584","wikidata":"https://www.wikidata.org/wiki/Q219363","display_name":"NetFlow","level":2,"score":0.8858567476272583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7019667029380798},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6896094083786011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5979598760604858},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.5410276055335999},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5269834995269775},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.5039018988609314},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49138298630714417},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4765121042728424},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4476168751716614},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.42846179008483887},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3700593113899231},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10663098096847534},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08674496412277222},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.07458063960075378},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.06868815422058105},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dbta.2010.5659027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dbta.2010.5659027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 2nd International Workshop on Database Technology and Applications","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":10,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W1553409264","https://openalex.org/W2017062116","https://openalex.org/W2060324268","https://openalex.org/W2069980026","https://openalex.org/W2167973519","https://openalex.org/W4237421257","https://openalex.org/W4250544186","https://openalex.org/W6633322224","https://openalex.org/W6650951000"],"related_works":["https://openalex.org/W2134539183","https://openalex.org/W2359209543","https://openalex.org/W2370801098","https://openalex.org/W2380475535","https://openalex.org/W2369794849","https://openalex.org/W2078174909","https://openalex.org/W2353098443","https://openalex.org/W2368304226","https://openalex.org/W2139945179","https://openalex.org/W2375062022"],"abstract_inverted_index":{"The":[0,109],"frequent":[1,96],"items":[2,13,17],"problem":[3],"is":[4,28,68],"to":[5,42,93,102],"process":[6],"a":[7,10,21],"stream":[8,11,38,122],"as":[9],"of":[12,24,30,51,74,106],"and":[14,72,98,123],"find":[15,94],"all":[16],"occurring":[18],"more":[19],"than":[20],"given":[22],"fraction":[23],"the":[25,31,43,52,75,86,95,104],"time.":[26],"It":[27],"one":[29],"most":[32],"heavily":[33],"studied":[34],"problems":[35],"in":[36],"data":[37],"mining,":[39],"dating":[40],"back":[41],"1980s.":[44],"Aiming":[45],"at":[46],"higher":[47],"false":[48],"positive":[49],"rate":[50],"Space-Saving":[53],"algorithm,":[54],"an":[55],"LRU-based":[56],"(Least":[57],"Recently":[58],"Used,":[59],"LRU)":[60],"improved":[61,76,110],"algorithm":[62,77,87,111],"with":[63],"low":[64],"frequency":[65,105],"item":[66],"pre-eliminated":[67],"proposed.":[69],"Accuracy,":[70],"stability":[71],"adaptability":[73],"have":[78],"been":[79],"apparently":[80],"enhanced.":[81],"Experimental":[82],"results":[83],"indicate":[84],"that":[85],"can":[88,99,112],"not":[89],"only":[90],"be":[91,100,113],"used":[92,101,114],"items,":[97],"estimate":[103],"them":[107],"precisely.":[108],"for":[115],"online":[116],"processing":[117],"both":[118],"high-speed":[119],"network":[120],"packet":[121],"backbone":[124],"NetFlow":[125],"stream.":[126]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}