Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922133373> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2922133373 endingPage "32" @default.
- W2922133373 startingPage "1" @default.
- W2922133373 abstract "Current Bloom Filters tend to ignore Bayesian priors as well as a great deal of useful information they hold, compromising the accuracy of their responses. Incorrect responses cause users to incur penalties that are both application- and item-specific, but current Bloom Filters are typically tuned only for static penalties. Such shortcomings are problematic for all Bloom Filter variants, but especially so for Time-decaying Bloom Filters, in which the memory of older items decays over time, causing both false positives and false negatives. We address these issues by introducing inferential filters, which integrate Bayesian priors and information latent in filters to make penalty-optimal, query-specific decisions. We also show how to properly infer insertion times in such filters. Our methods are general, but here we illustrate their application to inferential time-decaying filters to support novel query types and sliding window queries with dynamic error penalties. We present inferential versions of the Timing Bloom Filter and Generalized Bloom Filter. Our experiments on real and synthetic datasets show that our methods reduce penalties for incorrect responses to sliding-window queries in these filters by up to 70% when penalties are dynamic." @default.
- W2922133373 created "2019-03-22" @default.
- W2922133373 creator A5072700064 @default.
- W2922133373 creator A5076770874 @default.
- W2922133373 date "2019-03-15" @default.
- W2922133373 modified "2023-09-24" @default.
- W2922133373 title "Inferring Insertion Times and Optimizing Error Penalties in Time-decaying Bloom Filters" @default.
- W2922133373 cites W1972699782 @default.
- W2922133373 cites W1977785821 @default.
- W2922133373 cites W1993284846 @default.
- W2922133373 cites W1994203301 @default.
- W2922133373 cites W2005278485 @default.
- W2922133373 cites W2043012581 @default.
- W2922133373 cites W2057851601 @default.
- W2922133373 cites W2065610969 @default.
- W2922133373 cites W2076116975 @default.
- W2922133373 cites W2077571738 @default.
- W2922133373 cites W2080330461 @default.
- W2922133373 cites W2080745753 @default.
- W2922133373 cites W2081533422 @default.
- W2922133373 cites W2099157384 @default.
- W2922133373 cites W2121083281 @default.
- W2922133373 cites W2123845384 @default.
- W2922133373 cites W2126540423 @default.
- W2922133373 cites W2136625956 @default.
- W2922133373 cites W2139714080 @default.
- W2922133373 cites W2143635578 @default.
- W2922133373 cites W2146183750 @default.
- W2922133373 cites W2147130940 @default.
- W2922133373 cites W2154127540 @default.
- W2922133373 cites W2155841152 @default.
- W2922133373 cites W2162734706 @default.
- W2922133373 cites W2165061306 @default.
- W2922133373 cites W2166310193 @default.
- W2922133373 cites W2171003402 @default.
- W2922133373 cites W2556892980 @default.
- W2922133373 cites W2790400253 @default.
- W2922133373 cites W1576902563 @default.
- W2922133373 doi "https://doi.org/10.1145/3284552" @default.
- W2922133373 hasPublicationYear "2019" @default.
- W2922133373 type Work @default.
- W2922133373 sameAs 2922133373 @default.
- W2922133373 citedByCount "1" @default.
- W2922133373 countsByYear W29221333732020 @default.
- W2922133373 crossrefType "journal-article" @default.
- W2922133373 hasAuthorship W2922133373A5072700064 @default.
- W2922133373 hasAuthorship W2922133373A5076770874 @default.
- W2922133373 hasBestOaLocation W29221333731 @default.
- W2922133373 hasConcept C102392041 @default.
- W2922133373 hasConcept C106131492 @default.
- W2922133373 hasConcept C107673813 @default.
- W2922133373 hasConcept C111919701 @default.
- W2922133373 hasConcept C11413529 @default.
- W2922133373 hasConcept C119857082 @default.
- W2922133373 hasConcept C147224247 @default.
- W2922133373 hasConcept C154945302 @default.
- W2922133373 hasConcept C177769412 @default.
- W2922133373 hasConcept C2778751112 @default.
- W2922133373 hasConcept C31972630 @default.
- W2922133373 hasConcept C41008148 @default.
- W2922133373 hasConcept C64869954 @default.
- W2922133373 hasConceptScore W2922133373C102392041 @default.
- W2922133373 hasConceptScore W2922133373C106131492 @default.
- W2922133373 hasConceptScore W2922133373C107673813 @default.
- W2922133373 hasConceptScore W2922133373C111919701 @default.
- W2922133373 hasConceptScore W2922133373C11413529 @default.
- W2922133373 hasConceptScore W2922133373C119857082 @default.
- W2922133373 hasConceptScore W2922133373C147224247 @default.
- W2922133373 hasConceptScore W2922133373C154945302 @default.
- W2922133373 hasConceptScore W2922133373C177769412 @default.
- W2922133373 hasConceptScore W2922133373C2778751112 @default.
- W2922133373 hasConceptScore W2922133373C31972630 @default.
- W2922133373 hasConceptScore W2922133373C41008148 @default.
- W2922133373 hasConceptScore W2922133373C64869954 @default.
- W2922133373 hasFunder F4320306076 @default.
- W2922133373 hasFunder F4320338298 @default.
- W2922133373 hasIssue "2" @default.
- W2922133373 hasLocation W29221333731 @default.
- W2922133373 hasOpenAccess W2922133373 @default.
- W2922133373 hasPrimaryLocation W29221333731 @default.
- W2922133373 hasRelatedWork W2005278485 @default.
- W2922133373 hasRelatedWork W2292926063 @default.
- W2922133373 hasRelatedWork W2348613977 @default.
- W2922133373 hasRelatedWork W2385431910 @default.
- W2922133373 hasRelatedWork W2388215469 @default.
- W2922133373 hasRelatedWork W2732769800 @default.
- W2922133373 hasRelatedWork W2922133373 @default.
- W2922133373 hasRelatedWork W3101009183 @default.
- W2922133373 hasRelatedWork W3131264963 @default.
- W2922133373 hasRelatedWork W4210659195 @default.
- W2922133373 hasVolume "44" @default.
- W2922133373 isParatext "false" @default.
- W2922133373 isRetracted "false" @default.
- W2922133373 magId "2922133373" @default.
- W2922133373 workType "article" @default.