Matches in SemOpenAlex for { <https://semopenalex.org/work/W2916816487> ?p ?o ?g. }
- W2916816487 endingPage "445" @default.
- W2916816487 startingPage "433" @default.
- W2916816487 abstract "Stream frequency measurements are fundamental in many data stream applications such as financial data trackers, intrusion-detection systems, and network monitoring. Typically, recent data items are more relevant than old ones, a notion we can capture through a sliding window abstraction. This paper considers a generalized sliding window model that supports stream frequency queries over an interval given at query time. This enables drill-down queries, in which we can examine the behavior of the system in finer and finer granularities. For this model, we asymptotically improve the space bounds of existing work, reduce the update and query time to a constant, and provide deterministic solutions. When evaluated over real Internet packet traces, our fastest algorithm processes items 90--250 times faster, serves queries at least 730 times quicker and consumes at least 40% less space than the best known method." @default.
- W2916816487 created "2019-03-02" @default.
- W2916816487 creator A5000201729 @default.
- W2916816487 creator A5066902555 @default.
- W2916816487 creator A5068251891 @default.
- W2916816487 date "2018-12-01" @default.
- W2916816487 modified "2023-09-25" @default.
- W2916816487 title "Stream frequency over interval queries" @default.
- W2916816487 cites W1493892051 @default.
- W2916816487 cites W1553409264 @default.
- W2916816487 cites W1623603061 @default.
- W2916816487 cites W1966446553 @default.
- W2916816487 cites W1995163086 @default.
- W2916816487 cites W2004110412 @default.
- W2916816487 cites W2006355640 @default.
- W2916816487 cites W2017062116 @default.
- W2916816487 cites W2056012370 @default.
- W2916816487 cites W2060324268 @default.
- W2916816487 cites W2079136461 @default.
- W2916816487 cites W2080234606 @default.
- W2916816487 cites W2106384979 @default.
- W2916816487 cites W2113139394 @default.
- W2916816487 cites W2128785438 @default.
- W2916816487 cites W2130873644 @default.
- W2916816487 cites W2152637787 @default.
- W2916816487 cites W2166290564 @default.
- W2916816487 cites W2294895103 @default.
- W2916816487 cites W2479510968 @default.
- W2916816487 cites W2572562038 @default.
- W2916816487 cites W2618337091 @default.
- W2916816487 cites W2737988660 @default.
- W2916816487 cites W2761468624 @default.
- W2916816487 cites W4206137901 @default.
- W2916816487 doi "https://doi.org/10.14778/3297753.3297762" @default.
- W2916816487 hasPublicationYear "2018" @default.
- W2916816487 type Work @default.
- W2916816487 sameAs 2916816487 @default.
- W2916816487 citedByCount "13" @default.
- W2916816487 countsByYear W29168164872018 @default.
- W2916816487 countsByYear W29168164872019 @default.
- W2916816487 countsByYear W29168164872020 @default.
- W2916816487 countsByYear W29168164872021 @default.
- W2916816487 countsByYear W29168164872022 @default.
- W2916816487 countsByYear W29168164872023 @default.
- W2916816487 crossrefType "journal-article" @default.
- W2916816487 hasAuthorship W2916816487A5000201729 @default.
- W2916816487 hasAuthorship W2916816487A5066902555 @default.
- W2916816487 hasAuthorship W2916816487A5068251891 @default.
- W2916816487 hasConcept C102392041 @default.
- W2916816487 hasConcept C111472728 @default.
- W2916816487 hasConcept C111919701 @default.
- W2916816487 hasConcept C114614502 @default.
- W2916816487 hasConcept C124101348 @default.
- W2916816487 hasConcept C124304363 @default.
- W2916816487 hasConcept C138885662 @default.
- W2916816487 hasConcept C158379750 @default.
- W2916816487 hasConcept C2778067643 @default.
- W2916816487 hasConcept C2778484313 @default.
- W2916816487 hasConcept C2778751112 @default.
- W2916816487 hasConcept C31258907 @default.
- W2916816487 hasConcept C33923547 @default.
- W2916816487 hasConcept C35525427 @default.
- W2916816487 hasConcept C41008148 @default.
- W2916816487 hasConcept C76155785 @default.
- W2916816487 hasConcept C79403827 @default.
- W2916816487 hasConceptScore W2916816487C102392041 @default.
- W2916816487 hasConceptScore W2916816487C111472728 @default.
- W2916816487 hasConceptScore W2916816487C111919701 @default.
- W2916816487 hasConceptScore W2916816487C114614502 @default.
- W2916816487 hasConceptScore W2916816487C124101348 @default.
- W2916816487 hasConceptScore W2916816487C124304363 @default.
- W2916816487 hasConceptScore W2916816487C138885662 @default.
- W2916816487 hasConceptScore W2916816487C158379750 @default.
- W2916816487 hasConceptScore W2916816487C2778067643 @default.
- W2916816487 hasConceptScore W2916816487C2778484313 @default.
- W2916816487 hasConceptScore W2916816487C2778751112 @default.
- W2916816487 hasConceptScore W2916816487C31258907 @default.
- W2916816487 hasConceptScore W2916816487C33923547 @default.
- W2916816487 hasConceptScore W2916816487C35525427 @default.
- W2916816487 hasConceptScore W2916816487C41008148 @default.
- W2916816487 hasConceptScore W2916816487C76155785 @default.
- W2916816487 hasConceptScore W2916816487C79403827 @default.
- W2916816487 hasIssue "4" @default.
- W2916816487 hasLocation W29168164871 @default.
- W2916816487 hasOpenAccess W2916816487 @default.
- W2916816487 hasPrimaryLocation W29168164871 @default.
- W2916816487 hasRelatedWork W1984322677 @default.
- W2916816487 hasRelatedWork W1999414040 @default.
- W2916816487 hasRelatedWork W2032045966 @default.
- W2916816487 hasRelatedWork W2141008330 @default.
- W2916816487 hasRelatedWork W2352085706 @default.
- W2916816487 hasRelatedWork W2363017932 @default.
- W2916816487 hasRelatedWork W2365320428 @default.
- W2916816487 hasRelatedWork W2378965391 @default.
- W2916816487 hasRelatedWork W6445124 @default.
- W2916816487 hasRelatedWork W2991818765 @default.
- W2916816487 hasVolume "12" @default.
- W2916816487 isParatext "false" @default.