Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102275150> ?p ?o ?g. }
- W3102275150 endingPage "4356" @default.
- W3102275150 startingPage "4342" @default.
- W3102275150 abstract "Finding top- <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> frequent items has been a hot issue in databases. Finding top- <inline-formula><tex-math notation=LaTeX>$k$</tex-math></inline-formula> persistent items is a new issue, and has attracted increasing attention in recent years. In practice, users often want to know which items are significant, <i>i.e.</i> , not only frequent but also persistent. No prior art can address both of the above two issues at the same time. Also, for high-speed data streams, prior art cannot achieve high accuracy when the memory is tight. In this paper, we define a new issue, named finding significant items, and propose a novel algorithm namely LTC to address this issue. It includes two key techniques, Long-tail Restoring and CLOCK, as well as three optimizations. In addition, LTC is extended to support finding significant items with thresholds. We theoretically derive the correct rate and error bound, and conduct extensive experiments on three real datasets to test the performance of LTC. Our experimental results show that LTC can achieve <inline-formula><tex-math notation=LaTeX>$10^5$</tex-math></inline-formula> times higher accuracy in terms of average relative error than other related algorithms. Lastly, LTC is applied to a DDoS detection task and it shows that finding significant items is more powerful than finding frequent items." @default.
- W3102275150 created "2020-11-23" @default.
- W3102275150 creator A5007950766 @default.
- W3102275150 creator A5051379163 @default.
- W3102275150 creator A5062357883 @default.
- W3102275150 creator A5069277955 @default.
- W3102275150 creator A5079610547 @default.
- W3102275150 date "2022-09-01" @default.
- W3102275150 modified "2023-10-15" @default.
- W3102275150 title "LTC: A Fast Algorithm to Accurately Find Significant Items in Data Streams" @default.
- W3102275150 cites W139562302 @default.
- W3102275150 cites W1553129978 @default.
- W3102275150 cites W1979168536 @default.
- W3102275150 cites W1986582466 @default.
- W3102275150 cites W2000846246 @default.
- W3102275150 cites W2012549717 @default.
- W3102275150 cites W2043213682 @default.
- W3102275150 cites W2058089008 @default.
- W3102275150 cites W2062832101 @default.
- W3102275150 cites W2080234606 @default.
- W3102275150 cites W2104692292 @default.
- W3102275150 cites W2106154221 @default.
- W3102275150 cites W2123845384 @default.
- W3102275150 cites W2136986825 @default.
- W3102275150 cites W2146625955 @default.
- W3102275150 cites W2154267842 @default.
- W3102275150 cites W2155923496 @default.
- W3102275150 cites W2199464493 @default.
- W3102275150 cites W2415869477 @default.
- W3102275150 cites W2439904216 @default.
- W3102275150 cites W2479510968 @default.
- W3102275150 cites W2577957252 @default.
- W3102275150 cites W2753629899 @default.
- W3102275150 cites W2787245337 @default.
- W3102275150 cites W2789828921 @default.
- W3102275150 cites W2790164807 @default.
- W3102275150 cites W2790391732 @default.
- W3102275150 cites W2805681858 @default.
- W3102275150 cites W2953812218 @default.
- W3102275150 cites W2961280047 @default.
- W3102275150 cites W2977151672 @default.
- W3102275150 cites W2988852311 @default.
- W3102275150 cites W4206550928 @default.
- W3102275150 cites W4232411329 @default.
- W3102275150 cites W4232557746 @default.
- W3102275150 cites W4234682775 @default.
- W3102275150 cites W4249843299 @default.
- W3102275150 doi "https://doi.org/10.1109/tkde.2020.3038911" @default.
- W3102275150 hasPublicationYear "2022" @default.
- W3102275150 type Work @default.
- W3102275150 sameAs 3102275150 @default.
- W3102275150 citedByCount "0" @default.
- W3102275150 crossrefType "journal-article" @default.
- W3102275150 hasAuthorship W3102275150A5007950766 @default.
- W3102275150 hasAuthorship W3102275150A5051379163 @default.
- W3102275150 hasAuthorship W3102275150A5062357883 @default.
- W3102275150 hasAuthorship W3102275150A5069277955 @default.
- W3102275150 hasAuthorship W3102275150A5079610547 @default.
- W3102275150 hasConcept C11413529 @default.
- W3102275150 hasConcept C124101348 @default.
- W3102275150 hasConcept C162324750 @default.
- W3102275150 hasConcept C187736073 @default.
- W3102275150 hasConcept C26517878 @default.
- W3102275150 hasConcept C2780451532 @default.
- W3102275150 hasConcept C33923547 @default.
- W3102275150 hasConcept C38652104 @default.
- W3102275150 hasConcept C41008148 @default.
- W3102275150 hasConcept C45357846 @default.
- W3102275150 hasConcept C89198739 @default.
- W3102275150 hasConcept C94375191 @default.
- W3102275150 hasConceptScore W3102275150C11413529 @default.
- W3102275150 hasConceptScore W3102275150C124101348 @default.
- W3102275150 hasConceptScore W3102275150C162324750 @default.
- W3102275150 hasConceptScore W3102275150C187736073 @default.
- W3102275150 hasConceptScore W3102275150C26517878 @default.
- W3102275150 hasConceptScore W3102275150C2780451532 @default.
- W3102275150 hasConceptScore W3102275150C33923547 @default.
- W3102275150 hasConceptScore W3102275150C38652104 @default.
- W3102275150 hasConceptScore W3102275150C41008148 @default.
- W3102275150 hasConceptScore W3102275150C45357846 @default.
- W3102275150 hasConceptScore W3102275150C89198739 @default.
- W3102275150 hasConceptScore W3102275150C94375191 @default.
- W3102275150 hasFunder F4320321001 @default.
- W3102275150 hasIssue "9" @default.
- W3102275150 hasLocation W31022751501 @default.
- W3102275150 hasOpenAccess W3102275150 @default.
- W3102275150 hasPrimaryLocation W31022751501 @default.
- W3102275150 hasRelatedWork W1561841570 @default.
- W3102275150 hasRelatedWork W1874156876 @default.
- W3102275150 hasRelatedWork W2081647779 @default.
- W3102275150 hasRelatedWork W2329452785 @default.
- W3102275150 hasRelatedWork W2356380379 @default.
- W3102275150 hasRelatedWork W2358886482 @default.
- W3102275150 hasRelatedWork W2363925233 @default.
- W3102275150 hasRelatedWork W2364562957 @default.
- W3102275150 hasRelatedWork W2364808845 @default.
- W3102275150 hasRelatedWork W3027915305 @default.
- W3102275150 hasVolume "34" @default.