Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951811221> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2951811221 abstract "A Bloom filter is a method for reducing the space (memory) required for representing a set by allowing a small error probability. In this paper we consider a emph{Sliding Bloom Filter}: a data structure that, given a stream of elements, supports membership queries of the set of the last $n$ elements (a sliding window), while allowing a small error probability. We formally define the data structure and its relevant parameters and analyze the time and memory requirements needed to achieve them. We give a low space construction that runs in O(1) time per update with high probability (that is, for all sequences with high probability all operations take constant time) and provide an almost matching lower bound on the space that shows that our construction has the best possible space consumption up to an additive lower order term." @default.
- W2951811221 created "2019-06-27" @default.
- W2951811221 creator A5002372704 @default.
- W2951811221 creator A5048056525 @default.
- W2951811221 date "2013-04-22" @default.
- W2951811221 modified "2023-09-27" @default.
- W2951811221 title "Sliding Bloom Filters" @default.
- W2951811221 cites W1917123765 @default.
- W2951811221 cites W2007550813 @default.
- W2951811221 cites W2018423671 @default.
- W2951811221 cites W2068871408 @default.
- W2951811221 cites W2123845384 @default.
- W2951811221 cites W2126540423 @default.
- W2951811221 cites W2153937457 @default.
- W2951811221 cites W2155841152 @default.
- W2951811221 cites W2191403852 @default.
- W2951811221 cites W2952367104 @default.
- W2951811221 hasPublicationYear "2013" @default.
- W2951811221 type Work @default.
- W2951811221 sameAs 2951811221 @default.
- W2951811221 citedByCount "0" @default.
- W2951811221 crossrefType "posted-content" @default.
- W2951811221 hasAuthorship W2951811221A5002372704 @default.
- W2951811221 hasAuthorship W2951811221A5048056525 @default.
- W2951811221 hasConcept C102392041 @default.
- W2951811221 hasConcept C105795698 @default.
- W2951811221 hasConcept C106131492 @default.
- W2951811221 hasConcept C111919701 @default.
- W2951811221 hasConcept C11413529 @default.
- W2951811221 hasConcept C134306372 @default.
- W2951811221 hasConcept C147224247 @default.
- W2951811221 hasConcept C162319229 @default.
- W2951811221 hasConcept C165064840 @default.
- W2951811221 hasConcept C177264268 @default.
- W2951811221 hasConcept C199360897 @default.
- W2951811221 hasConcept C2777027219 @default.
- W2951811221 hasConcept C2778112365 @default.
- W2951811221 hasConcept C2778572836 @default.
- W2951811221 hasConcept C2778751112 @default.
- W2951811221 hasConcept C31972630 @default.
- W2951811221 hasConcept C33923547 @default.
- W2951811221 hasConcept C41008148 @default.
- W2951811221 hasConcept C54355233 @default.
- W2951811221 hasConcept C77553402 @default.
- W2951811221 hasConcept C86803240 @default.
- W2951811221 hasConceptScore W2951811221C102392041 @default.
- W2951811221 hasConceptScore W2951811221C105795698 @default.
- W2951811221 hasConceptScore W2951811221C106131492 @default.
- W2951811221 hasConceptScore W2951811221C111919701 @default.
- W2951811221 hasConceptScore W2951811221C11413529 @default.
- W2951811221 hasConceptScore W2951811221C134306372 @default.
- W2951811221 hasConceptScore W2951811221C147224247 @default.
- W2951811221 hasConceptScore W2951811221C162319229 @default.
- W2951811221 hasConceptScore W2951811221C165064840 @default.
- W2951811221 hasConceptScore W2951811221C177264268 @default.
- W2951811221 hasConceptScore W2951811221C199360897 @default.
- W2951811221 hasConceptScore W2951811221C2777027219 @default.
- W2951811221 hasConceptScore W2951811221C2778112365 @default.
- W2951811221 hasConceptScore W2951811221C2778572836 @default.
- W2951811221 hasConceptScore W2951811221C2778751112 @default.
- W2951811221 hasConceptScore W2951811221C31972630 @default.
- W2951811221 hasConceptScore W2951811221C33923547 @default.
- W2951811221 hasConceptScore W2951811221C41008148 @default.
- W2951811221 hasConceptScore W2951811221C54355233 @default.
- W2951811221 hasConceptScore W2951811221C77553402 @default.
- W2951811221 hasConceptScore W2951811221C86803240 @default.
- W2951811221 hasLocation W29518112211 @default.
- W2951811221 hasOpenAccess W2951811221 @default.
- W2951811221 hasPrimaryLocation W29518112211 @default.
- W2951811221 hasRelatedWork W1515010801 @default.
- W2951811221 hasRelatedWork W1644787642 @default.
- W2951811221 hasRelatedWork W1652461926 @default.
- W2951811221 hasRelatedWork W1670047909 @default.
- W2951811221 hasRelatedWork W1943338672 @default.
- W2951811221 hasRelatedWork W2151249511 @default.
- W2951811221 hasRelatedWork W2188052924 @default.
- W2951811221 hasRelatedWork W2339324883 @default.
- W2951811221 hasRelatedWork W2398989861 @default.
- W2951811221 hasRelatedWork W2568879887 @default.
- W2951811221 hasRelatedWork W2604688078 @default.
- W2951811221 hasRelatedWork W2623567496 @default.
- W2951811221 hasRelatedWork W2810552074 @default.
- W2951811221 hasRelatedWork W2898262579 @default.
- W2951811221 hasRelatedWork W2950382589 @default.
- W2951811221 hasRelatedWork W2963192909 @default.
- W2951811221 hasRelatedWork W2964468098 @default.
- W2951811221 hasRelatedWork W3013112461 @default.
- W2951811221 hasRelatedWork W40476960 @default.
- W2951811221 hasRelatedWork W323685902 @default.
- W2951811221 isParatext "false" @default.
- W2951811221 isRetracted "false" @default.
- W2951811221 magId "2951811221" @default.
- W2951811221 workType "article" @default.