Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066245391> ?p ?o ?g. }
- W2066245391 endingPage "2380" @default.
- W2066245391 startingPage "2367" @default.
- W2066245391 abstract "In this paper, we study the set reconciliation problem, in which each member of a node pair has a set of objects and seeks to deliver its unique objects to the other member. How could each node compute the set difference, however, is challenging in the set reconciliation problem. To address such an issue, we propose a lightweight but efficient method that only requires the pair of nodes to represent objects using a counting Bloom filter (CBF) of size $(O(d))$ and exchange with each other, where $(d)$ denotes the total size of the set differences. A receiving node then subtracts the received CBF from its local one via minus operation proposed in this paper. The resultant CBF can approximately represent the union of the set differences and thus the set difference to each node can be identified after querying the resultant CBF. In this paper, we propose a novel estimator through which each node can accurately estimate not only the value of $(d)$ but also the size of the set difference to each node. Such an estimation result can be used to optimize the parameter setting of the CBF to achieve less false positives and false negatives. Comprehensive analysis and evaluation demonstrates that our method is more efficient than prior BF-based methods in terms of achieving the same accuracy with less communication cost. Moreover, our reconciliating method needs no prior context logs and it is very useful in networking and distributed applications." @default.
- W2066245391 created "2016-06-24" @default.
- W2066245391 creator A5032623398 @default.
- W2066245391 creator A5063582009 @default.
- W2066245391 date "2013-10-01" @default.
- W2066245391 modified "2023-09-27" @default.
- W2066245391 title "Set Reconciliation via Counting Bloom Filters" @default.
- W2066245391 cites W1977951613 @default.
- W2066245391 cites W1980744864 @default.
- W2066245391 cites W1993284846 @default.
- W2066245391 cites W2012251118 @default.
- W2066245391 cites W2014819730 @default.
- W2066245391 cites W2025051251 @default.
- W2066245391 cites W2029887355 @default.
- W2066245391 cites W2069715816 @default.
- W2066245391 cites W2074633331 @default.
- W2066245391 cites W2092204704 @default.
- W2066245391 cites W2099840093 @default.
- W2066245391 cites W2100395498 @default.
- W2066245391 cites W2106423578 @default.
- W2066245391 cites W2109128729 @default.
- W2066245391 cites W2126540423 @default.
- W2066245391 cites W2131566399 @default.
- W2066245391 cites W2132145037 @default.
- W2066245391 cites W2134420161 @default.
- W2066245391 cites W2147717514 @default.
- W2066245391 cites W2164534484 @default.
- W2066245391 cites W2166310193 @default.
- W2066245391 cites W2167450247 @default.
- W2066245391 cites W4230940751 @default.
- W2066245391 doi "https://doi.org/10.1109/tkde.2012.215" @default.
- W2066245391 hasPublicationYear "2013" @default.
- W2066245391 type Work @default.
- W2066245391 sameAs 2066245391 @default.
- W2066245391 citedByCount "30" @default.
- W2066245391 countsByYear W20662453912013 @default.
- W2066245391 countsByYear W20662453912014 @default.
- W2066245391 countsByYear W20662453912015 @default.
- W2066245391 countsByYear W20662453912016 @default.
- W2066245391 countsByYear W20662453912017 @default.
- W2066245391 countsByYear W20662453912018 @default.
- W2066245391 countsByYear W20662453912019 @default.
- W2066245391 countsByYear W20662453912020 @default.
- W2066245391 countsByYear W20662453912021 @default.
- W2066245391 countsByYear W20662453912022 @default.
- W2066245391 crossrefType "journal-article" @default.
- W2066245391 hasAuthorship W2066245391A5032623398 @default.
- W2066245391 hasAuthorship W2066245391A5063582009 @default.
- W2066245391 hasConcept C105795698 @default.
- W2066245391 hasConcept C106131492 @default.
- W2066245391 hasConcept C11413529 @default.
- W2066245391 hasConcept C124101348 @default.
- W2066245391 hasConcept C127413603 @default.
- W2066245391 hasConcept C147224247 @default.
- W2066245391 hasConcept C151730666 @default.
- W2066245391 hasConcept C154945302 @default.
- W2066245391 hasConcept C177264268 @default.
- W2066245391 hasConcept C185429906 @default.
- W2066245391 hasConcept C199360897 @default.
- W2066245391 hasConcept C2777168461 @default.
- W2066245391 hasConcept C2779343474 @default.
- W2066245391 hasConcept C31972630 @default.
- W2066245391 hasConcept C33923547 @default.
- W2066245391 hasConcept C41008148 @default.
- W2066245391 hasConcept C62611344 @default.
- W2066245391 hasConcept C64869954 @default.
- W2066245391 hasConcept C66938386 @default.
- W2066245391 hasConcept C86803240 @default.
- W2066245391 hasConceptScore W2066245391C105795698 @default.
- W2066245391 hasConceptScore W2066245391C106131492 @default.
- W2066245391 hasConceptScore W2066245391C11413529 @default.
- W2066245391 hasConceptScore W2066245391C124101348 @default.
- W2066245391 hasConceptScore W2066245391C127413603 @default.
- W2066245391 hasConceptScore W2066245391C147224247 @default.
- W2066245391 hasConceptScore W2066245391C151730666 @default.
- W2066245391 hasConceptScore W2066245391C154945302 @default.
- W2066245391 hasConceptScore W2066245391C177264268 @default.
- W2066245391 hasConceptScore W2066245391C185429906 @default.
- W2066245391 hasConceptScore W2066245391C199360897 @default.
- W2066245391 hasConceptScore W2066245391C2777168461 @default.
- W2066245391 hasConceptScore W2066245391C2779343474 @default.
- W2066245391 hasConceptScore W2066245391C31972630 @default.
- W2066245391 hasConceptScore W2066245391C33923547 @default.
- W2066245391 hasConceptScore W2066245391C41008148 @default.
- W2066245391 hasConceptScore W2066245391C62611344 @default.
- W2066245391 hasConceptScore W2066245391C64869954 @default.
- W2066245391 hasConceptScore W2066245391C66938386 @default.
- W2066245391 hasConceptScore W2066245391C86803240 @default.
- W2066245391 hasIssue "10" @default.
- W2066245391 hasLocation W20662453911 @default.
- W2066245391 hasOpenAccess W2066245391 @default.
- W2066245391 hasPrimaryLocation W20662453911 @default.
- W2066245391 hasRelatedWork W2066245391 @default.
- W2066245391 hasRelatedWork W2102140417 @default.
- W2066245391 hasRelatedWork W2148425737 @default.
- W2066245391 hasRelatedWork W2292926063 @default.
- W2066245391 hasRelatedWork W2348613977 @default.
- W2066245391 hasRelatedWork W2385431910 @default.