Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061373204> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2061373204 endingPage "1253" @default.
- W2061373204 startingPage "1241" @default.
- W2061373204 abstract "We present algorithms for identifying frequently occurring items in a large distributed data set. Our algorithms use gossip as the underlying communication mechanism, and do not rely on any central control, nor on an underlying network structure, such as a spanning tree. Instead, nodes repeatedly select a random partner and exchange data with that partner. If this process continues for a (short) period of time, the desired results are computed, with probabilistic guarantees on the accuracy. Our algorithm for identifying frequent items is built by layering a novel small space “sketch” of data over a gossip-based data dissemination mechanism. We prove that the algorithm identifies the frequent items with high probability, and provides bounds on the time till convergence. To our knowledge, this is the first work on identifying frequent items using gossip." @default.
- W2061373204 created "2016-06-24" @default.
- W2061373204 creator A5047034711 @default.
- W2061373204 creator A5087437613 @default.
- W2061373204 date "2010-12-01" @default.
- W2061373204 modified "2023-09-25" @default.
- W2061373204 title "Identifying frequent items in a network using gossip" @default.
- W2061373204 cites W139562302 @default.
- W2061373204 cites W1601184934 @default.
- W2061373204 cites W1991800036 @default.
- W2061373204 cites W2006355640 @default.
- W2061373204 cites W2038562061 @default.
- W2061373204 cites W2039347386 @default.
- W2061373204 cites W2113139394 @default.
- W2061373204 cites W2116400826 @default.
- W2061373204 cites W2117905067 @default.
- W2061373204 cites W2119098504 @default.
- W2061373204 cites W2135241601 @default.
- W2061373204 cites W2151893328 @default.
- W2061373204 cites W2157268058 @default.
- W2061373204 cites W2162139064 @default.
- W2061373204 doi "https://doi.org/10.1016/j.jpdc.2010.07.006" @default.
- W2061373204 hasPublicationYear "2010" @default.
- W2061373204 type Work @default.
- W2061373204 sameAs 2061373204 @default.
- W2061373204 citedByCount "20" @default.
- W2061373204 countsByYear W20613732042012 @default.
- W2061373204 countsByYear W20613732042013 @default.
- W2061373204 countsByYear W20613732042014 @default.
- W2061373204 countsByYear W20613732042015 @default.
- W2061373204 countsByYear W20613732042018 @default.
- W2061373204 countsByYear W20613732042019 @default.
- W2061373204 countsByYear W20613732042020 @default.
- W2061373204 countsByYear W20613732042021 @default.
- W2061373204 countsByYear W20613732042022 @default.
- W2061373204 crossrefType "journal-article" @default.
- W2061373204 hasAuthorship W2061373204A5047034711 @default.
- W2061373204 hasAuthorship W2061373204A5087437613 @default.
- W2061373204 hasConcept C101780184 @default.
- W2061373204 hasConcept C113174947 @default.
- W2061373204 hasConcept C124101348 @default.
- W2061373204 hasConcept C134306372 @default.
- W2061373204 hasConcept C145928361 @default.
- W2061373204 hasConcept C154945302 @default.
- W2061373204 hasConcept C15744967 @default.
- W2061373204 hasConcept C177264268 @default.
- W2061373204 hasConcept C199360897 @default.
- W2061373204 hasConcept C33923547 @default.
- W2061373204 hasConcept C41008148 @default.
- W2061373204 hasConcept C48044578 @default.
- W2061373204 hasConcept C49937458 @default.
- W2061373204 hasConcept C62989814 @default.
- W2061373204 hasConcept C76155785 @default.
- W2061373204 hasConcept C77088390 @default.
- W2061373204 hasConcept C77805123 @default.
- W2061373204 hasConcept C80444323 @default.
- W2061373204 hasConceptScore W2061373204C101780184 @default.
- W2061373204 hasConceptScore W2061373204C113174947 @default.
- W2061373204 hasConceptScore W2061373204C124101348 @default.
- W2061373204 hasConceptScore W2061373204C134306372 @default.
- W2061373204 hasConceptScore W2061373204C145928361 @default.
- W2061373204 hasConceptScore W2061373204C154945302 @default.
- W2061373204 hasConceptScore W2061373204C15744967 @default.
- W2061373204 hasConceptScore W2061373204C177264268 @default.
- W2061373204 hasConceptScore W2061373204C199360897 @default.
- W2061373204 hasConceptScore W2061373204C33923547 @default.
- W2061373204 hasConceptScore W2061373204C41008148 @default.
- W2061373204 hasConceptScore W2061373204C48044578 @default.
- W2061373204 hasConceptScore W2061373204C49937458 @default.
- W2061373204 hasConceptScore W2061373204C62989814 @default.
- W2061373204 hasConceptScore W2061373204C76155785 @default.
- W2061373204 hasConceptScore W2061373204C77088390 @default.
- W2061373204 hasConceptScore W2061373204C77805123 @default.
- W2061373204 hasConceptScore W2061373204C80444323 @default.
- W2061373204 hasIssue "12" @default.
- W2061373204 hasLocation W20613732041 @default.
- W2061373204 hasOpenAccess W2061373204 @default.
- W2061373204 hasPrimaryLocation W20613732041 @default.
- W2061373204 hasRelatedWork W1678654634 @default.
- W2061373204 hasRelatedWork W2092555219 @default.
- W2061373204 hasRelatedWork W2095194646 @default.
- W2061373204 hasRelatedWork W2148566786 @default.
- W2061373204 hasRelatedWork W2314476621 @default.
- W2061373204 hasRelatedWork W2322567783 @default.
- W2061373204 hasRelatedWork W2356557279 @default.
- W2061373204 hasRelatedWork W2361463911 @default.
- W2061373204 hasRelatedWork W3102497211 @default.
- W2061373204 hasRelatedWork W569046394 @default.
- W2061373204 hasVolume "70" @default.
- W2061373204 isParatext "false" @default.
- W2061373204 isRetracted "false" @default.
- W2061373204 magId "2061373204" @default.
- W2061373204 workType "article" @default.