FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012251118> ?p ?o ?g. }

• W2012251118 endingPage "156" @default.
• W2012251118 startingPage "119" @default.
• W2012251118 abstract "Bloom filters are extensively used in distributed applications, especially in distributed databases and distributed information systems, to reduce network requirements and to increase performance. In this work, we propose two novel Bloom filter features that are important for distributed databases and information systems. First, we present a new approach to encode a Bloom filter such that its length can be adapted to the cardinality of the set it represents, with negligible overhead with respect to computation and false positive probability. The proposed encoding allows for significant network savings in distributed databases, as it enables the participating nodes to optimize the length of each Bloom filter before sending it over the network, for example, when executing Bloom joins. Second, we show how to estimate the number of distinct elements in a Bloom filter, for situations where the represented set is not materialized. These situations frequently arise in distributed databases, where estimating the cardinality of the represented sets is necessary for constructing an efficient query plan. The estimation is highly accurate and comes with tight probabilistic bounds. For both features we provide a thorough probabilistic analysis and extensive experimental evaluation which confirm the effectiveness of our approaches." @default.
• W2012251118 created "2016-06-24" @default.
• W2012251118 creator A5051583490 @default.
• W2012251118 creator A5074427964 @default.
• W2012251118 creator A5074684566 @default.
• W2012251118 date "2010-09-02" @default.
• W2012251118 modified "2023-10-18" @default.
• W2012251118 title "Cardinality estimation and dynamic length adaptation for Bloom filters" @default.
• W2012251118 cites W1558092379 @default.
• W2012251118 cites W1785933978 @default.
• W2012251118 cites W1995484833 @default.
• W2012251118 cites W2004441230 @default.
• W2012251118 cites W2011912678 @default.
• W2012251118 cites W2023797161 @default.
• W2012251118 cites W2025051251 @default.
• W2012251118 cites W2080330461 @default.
• W2012251118 cites W2099895032 @default.
• W2012251118 cites W2102672769 @default.
• W2012251118 cites W2104615308 @default.
• W2012251118 cites W2112101330 @default.
• W2012251118 cites W2119030343 @default.
• W2012251118 cites W2123845384 @default.
• W2012251118 cites W2124792617 @default.
• W2012251118 cites W2126540423 @default.
• W2012251118 cites W2131566399 @default.
• W2012251118 cites W2136986825 @default.
• W2012251118 cites W2139599340 @default.
• W2012251118 cites W2146183750 @default.
• W2012251118 cites W2148767891 @default.
• W2012251118 cites W2150083805 @default.
• W2012251118 cites W2151823597 @default.
• W2012251118 cites W2153902607 @default.
• W2012251118 cites W2157112940 @default.
• W2012251118 cites W2158904882 @default.
• W2012251118 cites W2166310193 @default.
• W2012251118 cites W2166585241 @default.
• W2012251118 cites W2167071579 @default.
• W2012251118 cites W2171789460 @default.
• W2012251118 cites W4236944670 @default.
• W2012251118 cites W4240419347 @default.
• W2012251118 cites W4242183123 @default.
• W2012251118 cites W4248080722 @default.
• W2012251118 cites W4251466367 @default.
• W2012251118 doi "https://doi.org/10.1007/s10619-010-7067-2" @default.
• W2012251118 hasPublicationYear "2010" @default.
• W2012251118 type Work @default.
• W2012251118 sameAs 2012251118 @default.
• W2012251118 citedByCount "48" @default.
• W2012251118 countsByYear W20122511182012 @default.
• W2012251118 countsByYear W20122511182013 @default.
• W2012251118 countsByYear W20122511182014 @default.
• W2012251118 countsByYear W20122511182015 @default.
• W2012251118 countsByYear W20122511182016 @default.
• W2012251118 countsByYear W20122511182017 @default.
• W2012251118 countsByYear W20122511182018 @default.
• W2012251118 countsByYear W20122511182019 @default.
• W2012251118 countsByYear W20122511182020 @default.
• W2012251118 countsByYear W20122511182021 @default.
• W2012251118 countsByYear W20122511182022 @default.
• W2012251118 countsByYear W20122511182023 @default.
• W2012251118 crossrefType "journal-article" @default.
• W2012251118 hasAuthorship W2012251118A5051583490 @default.
• W2012251118 hasAuthorship W2012251118A5074427964 @default.
• W2012251118 hasAuthorship W2012251118A5074684566 @default.
• W2012251118 hasBestOaLocation W20122511182 @default.
• W2012251118 hasConcept C11413529 @default.
• W2012251118 hasConcept C124101348 @default.
• W2012251118 hasConcept C127413603 @default.
• W2012251118 hasConcept C139807058 @default.
• W2012251118 hasConcept C147224247 @default.
• W2012251118 hasConcept C155567681 @default.
• W2012251118 hasConcept C162319229 @default.
• W2012251118 hasConcept C169760540 @default.
• W2012251118 hasConcept C18903297 @default.
• W2012251118 hasConcept C199360897 @default.
• W2012251118 hasConcept C201995342 @default.
• W2012251118 hasConcept C41008148 @default.
• W2012251118 hasConcept C86803240 @default.
• W2012251118 hasConcept C87117476 @default.
• W2012251118 hasConcept C96250715 @default.
• W2012251118 hasConceptScore W2012251118C11413529 @default.
• W2012251118 hasConceptScore W2012251118C124101348 @default.
• W2012251118 hasConceptScore W2012251118C127413603 @default.
• W2012251118 hasConceptScore W2012251118C139807058 @default.
• W2012251118 hasConceptScore W2012251118C147224247 @default.
• W2012251118 hasConceptScore W2012251118C155567681 @default.
• W2012251118 hasConceptScore W2012251118C162319229 @default.
• W2012251118 hasConceptScore W2012251118C169760540 @default.
• W2012251118 hasConceptScore W2012251118C18903297 @default.
• W2012251118 hasConceptScore W2012251118C199360897 @default.
• W2012251118 hasConceptScore W2012251118C201995342 @default.
• W2012251118 hasConceptScore W2012251118C41008148 @default.
• W2012251118 hasConceptScore W2012251118C86803240 @default.
• W2012251118 hasConceptScore W2012251118C87117476 @default.
• W2012251118 hasConceptScore W2012251118C96250715 @default.
• W2012251118 hasIssue "2-3" @default.
• W2012251118 hasLocation W20122511181 @default.
• W2012251118 hasLocation W20122511182 @default.

• next