.png){kind=icon}
.png){kind=icon}
Return
Identifying frequent items in distributed data sets
.png){kind=icon}
PRE
AI
DOI：10.1007/s00607-012-0220-1.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Many practical problems in computer science require the knowledge of the most frequently occurring items in a data set. Current state-of-the-art algorithms for frequent items discovery are either fully centralized or rely on node hierarchies which are inflexible and prone to failures in massively distributed systems. In this paper we describe a family of gossip-based algorithms that efficiently approximate the most frequent items in large-scale distributed datasets. We show, both analytically and using real-world datasets, that our algorithms are fast, highly scalable, and resilient to node failures.
Keywords:
Frequency
Most-frequent
Distributed
Decentralized
Gossip
Aggregation