Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075005818> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2075005818 abstract "The problem of testing whether a packet belongs to a set of filtered addresses has been traditionally addressed using Bloom filters. They have a small memory footprint and require few memory accesses per query and insertion, while presenting a small probability of false positive. The problem of automatic eviction of filtered addresses after a pre-configured time window is more challenging, since it requires tracking insertion times for later removal. This has been achieved in the literature by replacing the Bloom filter's vector of bits for a vector of timestamps. This approach precisely expires old items from the filter, but has a large memory footprint. We present a novel Bloom filter based data structure that features approximate information expiration. This small extra source of error allows for a more compact filter representation, thus becoming more suitable to fit in more expensive, faster memory. Additionally, our data structure is more flexible in that it allows for balancing the trade-off between filtering and expiration accuracy. Our experiments show that this method can obtain up to orders of magnitude higher overall accuracy than the time-stamp approach using the same amount of memory." @default.
- W2075005818 created "2016-06-24" @default.
- W2075005818 creator A5004121136 @default.
- W2075005818 creator A5013411726 @default.
- W2075005818 creator A5041586901 @default.
- W2075005818 creator A5059280792 @default.
- W2075005818 date "2012-06-01" @default.
- W2075005818 modified "2023-09-26" @default.
- W2075005818 title "A lightweight algorithm for traffic filtering over sliding windows" @default.
- W2075005818 cites W1582221479 @default.
- W2075005818 cites W1993284846 @default.
- W2075005818 cites W2000132155 @default.
- W2075005818 cites W2008365755 @default.
- W2075005818 cites W2010973140 @default.
- W2075005818 cites W2012549717 @default.
- W2075005818 cites W2081533422 @default.
- W2075005818 cites W2111678491 @default.
- W2075005818 cites W2123845384 @default.
- W2075005818 cites W2152706145 @default.
- W2075005818 cites W2170812753 @default.
- W2075005818 cites W3006383271 @default.
- W2075005818 doi "https://doi.org/10.1109/icc.2012.6363985" @default.
- W2075005818 hasPublicationYear "2012" @default.
- W2075005818 type Work @default.
- W2075005818 sameAs 2075005818 @default.
- W2075005818 citedByCount "0" @default.
- W2075005818 crossrefType "proceedings-article" @default.
- W2075005818 hasAuthorship W2075005818A5004121136 @default.
- W2075005818 hasAuthorship W2075005818A5013411726 @default.
- W2075005818 hasAuthorship W2075005818A5041586901 @default.
- W2075005818 hasAuthorship W2075005818A5059280792 @default.
- W2075005818 hasConcept C106131492 @default.
- W2075005818 hasConcept C111919701 @default.
- W2075005818 hasConcept C113954288 @default.
- W2075005818 hasConcept C11413529 @default.
- W2075005818 hasConcept C147224247 @default.
- W2075005818 hasConcept C158379750 @default.
- W2075005818 hasConcept C162319229 @default.
- W2075005818 hasConcept C177264268 @default.
- W2075005818 hasConcept C199360897 @default.
- W2075005818 hasConcept C31258907 @default.
- W2075005818 hasConcept C31972630 @default.
- W2075005818 hasConcept C41008148 @default.
- W2075005818 hasConcept C74912251 @default.
- W2075005818 hasConcept C79403827 @default.
- W2075005818 hasConceptScore W2075005818C106131492 @default.
- W2075005818 hasConceptScore W2075005818C111919701 @default.
- W2075005818 hasConceptScore W2075005818C113954288 @default.
- W2075005818 hasConceptScore W2075005818C11413529 @default.
- W2075005818 hasConceptScore W2075005818C147224247 @default.
- W2075005818 hasConceptScore W2075005818C158379750 @default.
- W2075005818 hasConceptScore W2075005818C162319229 @default.
- W2075005818 hasConceptScore W2075005818C177264268 @default.
- W2075005818 hasConceptScore W2075005818C199360897 @default.
- W2075005818 hasConceptScore W2075005818C31258907 @default.
- W2075005818 hasConceptScore W2075005818C31972630 @default.
- W2075005818 hasConceptScore W2075005818C41008148 @default.
- W2075005818 hasConceptScore W2075005818C74912251 @default.
- W2075005818 hasConceptScore W2075005818C79403827 @default.
- W2075005818 hasLocation W20750058181 @default.
- W2075005818 hasOpenAccess W2075005818 @default.
- W2075005818 hasPrimaryLocation W20750058181 @default.
- W2075005818 hasRelatedWork W140566078 @default.
- W2075005818 hasRelatedWork W1520365347 @default.
- W2075005818 hasRelatedWork W1582221479 @default.
- W2075005818 hasRelatedWork W2046948531 @default.
- W2075005818 hasRelatedWork W2053120323 @default.
- W2075005818 hasRelatedWork W2087530461 @default.
- W2075005818 hasRelatedWork W2103644027 @default.
- W2075005818 hasRelatedWork W2104910448 @default.
- W2075005818 hasRelatedWork W2136986825 @default.
- W2075005818 hasRelatedWork W2155746806 @default.
- W2075005818 hasRelatedWork W2158900125 @default.
- W2075005818 hasRelatedWork W2164855881 @default.
- W2075005818 hasRelatedWork W2344234954 @default.
- W2075005818 hasRelatedWork W2360381928 @default.
- W2075005818 hasRelatedWork W2585730312 @default.
- W2075005818 hasRelatedWork W2734832476 @default.
- W2075005818 hasRelatedWork W2963458398 @default.
- W2075005818 hasRelatedWork W2982151744 @default.
- W2075005818 hasRelatedWork W3047614006 @default.
- W2075005818 hasRelatedWork W3167266530 @default.
- W2075005818 isParatext "false" @default.
- W2075005818 isRetracted "false" @default.
- W2075005818 magId "2075005818" @default.
- W2075005818 workType "article" @default.