Identifying frequent items in distributed data sets

DOI10.1007/S00607-012-0220-1MaRDI QIDQ488300zbMATH OpenOpenAlexWikidataFDO

Authors Jan Sacha, Alberto Montresor

Publication date 26 January 2015

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-012-0220-1

zbMATH Keywords

aggregationfrequencyfrequent items discoverygossip-based algorithmsmost frequent items in large-scale distributed datasets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Identifying frequent items in a network using gossip
• ProFID: practical frequent item set discovery in peer-to-peer networks
• Study on discovering frequent items algorithm for distributed data stream
• Finding frequent items in data streams
• scientific article; zbMATH DE number 2086663

Cites work

• scientific article; zbMATH DE number 1301967 (Why is no real title available?)
• scientific article; zbMATH DE number 1775418 (Why is no real title available?)
• scientific article; zbMATH DE number 1424312 (Why is no real title available?)
• Efficient top-\(k\) query calculation in distributed networks
• Finding frequent items in data streams
• Identifying frequent items in a network using gossip

Cited in

(6)

• Identifying frequent items in a network using gossip
• Study of a discovery method for useful data items in distributed data streams
• ProFID: practical frequent item set discovery in peer-to-peer networks
• Study on discovering frequent items algorithm for distributed data stream
• Distributed mining of time-faded heavy hitters
• A communication efficient probabilistic algorithm for mining frequent itemsets from a peer‐to‐peer network

Describes a project that uses

Uses Software

• PeerSim

This page was built for publication: Identifying frequent items in distributed data sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q488300)