| Open achives Hal IMT Atlantique |
- Home
- Submit
-
Browse
-
By department
- DAPI - Automatique, productique & informatique
- DSEE - Systèmes énergétiques & environnement
- ELEC - Electronique
- INFO - Informatique
- ITI - Image et traitement de l'information
- LCI - Langues et culture internationale
- LUSSI - Logique des usages, sciences sociales et de l'Information
- MO - Micro-ondes
- OPT - Optique
- SC - Signal et communication
- SRCD - Systèmes réseaux, cybersécurité & droit du numérique
- SSG - Sciences sociales et de gestion
- SUBATECH - Physiques subatomiques et technologies
-
By team
- ADOPNET - Technologies avancées pour les réseaux d’opérateurs (IRISA)
- ASTRO - Astroparticules (SUBATECH)
- Other (SUBATECH)
- COM - Communications (LabSTICC)
- Commande (LS2N)
- DECIDE - DECision aId and knowleDge discovEry (LabSTICC)
- DIM - Dispositifs et interfaces multiphysiques (LabSTICC)
- DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS (IRISA)
- EASE - Enabling Affordable Smarter Environment (IRISA)
- ETIC - Evaluation des dispositifs TIC (LEGO)
- Gallinette (LS2N)
- IAS - Interaction Algorithme et Silicium (LabSTICC)
- IHSEV - Interactions Humains Systèmes et Environnements Virtuels (LabSTICC)
- IRIS - Sécurité et résilience des systèmes d'information (LabSTICC)
- KM3NET - Sous-thématique Neutrinos (SUBATECH)
- NaoMod - Nantes Software Modeling Group (LS2N)
- Neutrino (SUBATECH)
- OCIF - Objets communicants et Internet du Futur (IRISA)
- OGRE - Optimisation Globale et Résolution Ensembliste (LS2N)
- OSE - Optimisation - Système - Energie (GEPEA)
- PACCE - Perception, Action, Cognition pour la Conception et l’Ergonomie (LS2N)
- PASS - Ingénierie Langages et Logiciel (IRISA)
- PIM - Propagation & Interactions Multi-échelles (LabSTICC)
- Plasma (SUBATECH)
- PRASYS - Perception, robotique et systèmes autonomes (LabSTICC)
- Prisma (SUBATECH)
- PSI - Pilotage des Systèmes Industriels (LS2N)
- Radiochimie (SUBATECH)
- ReV - Robotique Et Vivant (LS2N)
- Scénario (SUBATECH)
- SEN - Structure et Energie Nucléaires (SUBATECH)
- Technical services (SUBATECH)
- SLP - Systèmes Logistiques et de Production (LS2N)
- SMART (SUBATECH)
- Stack - Software Stack for Massively Geo-Distributed Infrastructures (LS2N)
- T2O - Technologies et μ-Technologies Optiques (Foton-SP-OGC)
- TASC - Théorie, Algorithmes et Systèmes en Contraintes (LS2N)
- TEAM - Traitement Eau Air Métrologie (GEPEA)
- Théorie (SUBATECH)
- TIM (LaTIM)
- TOMS - Traitements, Observations et Méthodes Statistiques (LabSTICC)
- VERTE - Valorisation Energie-matière des Résidus et Traitement des Emissions (GEPEA)
- Xénon (SUBATECH)
- By laboratory
- By chairs
- By author
- By document type
- By year
-
By department
- Search
- History
Conference papers
Finding Top-k Most Frequent Items in Distributed Streams in the Time-Sliding Window Model
Emmanuelle Anceaume
1
Yann Busnel
2, 3, 4
Vasile Cazacu
1
1
CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
4
DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Emmanuelle Anceaume 1
Mail :
Author Employer institution : Centre National de la Recherche Scientifique IdHAL : emmanuelle-anceaume
Yann Busnel 2, 3, 4
Mail :
Author IdHAL : yann-busnel arXiv : https://arxiv.org/a/ybusnel ORCID : https://orcid.org/0000-0001-6908-719X
Vasile Cazacu 1
Mail :
Author
1
CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition (France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- Inria Rennes – Bretagne Atlantique (Campus de beaulieu
35042 Rennes cedex - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- IRISA-D1 - SYSTÈMES LARGE ÉCHELLE (France)
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc
Campus de Beaulieu
35042 RENNES CEDEX - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6074 (France)
- ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France)
- IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -
Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -
Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
- UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)
- UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France)
- UNIV-RENNES - Université de Rennes (France)
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc
Campus de Beaulieu
35042 RENNES CEDEX - France)
2
IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -
Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -
Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
3
IMT Atlantique - SRCD - Département Systèmes Réseaux, Cybersécurité et Droit du numérique (IMT Atlantique - Campus de Rennes - 2 rue de la Châtaigneraie - CS 17607 - 35576 CESSON SEVIGNE CEDEX - France)
- IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -
Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -
Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
4
DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS (Campus de Beaulieu 35042 Rennes cedex - France)
- Inria Rennes – Bretagne Atlantique (Campus de beaulieu
35042 Rennes cedex - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (France)
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc
Campus de Beaulieu
35042 RENNES CEDEX - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6074 (France)
- ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France)
- IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -
Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -
Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
- UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)
- UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France)
- UNIV-RENNES - Université de Rennes (France)
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc
Campus de Beaulieu
35042 RENNES CEDEX - France)
Abstract : We propose a new probabilistic algorithm to find the top-k most recent and frequent items in distributed streams. This algorithm significantly improves upon the reliability and accuracy of existing results, while significantly reducing the memory footprint needed by each of the distributed nodes to solve this problem.
Complete list of metadatas
https://hal-imt-atlantique.archives-ouvertes.fr/hal-01839930
Contributor : Yann Busnel <>
Submitted on : Monday, July 16, 2018 - 10:59:51 AM
Last modification on : Wednesday, April 8, 2020 - 3:53:30 PM
Document(s) archivé(s) le : Wednesday, October 17, 2018 - 1:42:13 PM
Contributor : Yann Busnel <>
Submitted on : Monday, July 16, 2018 - 10:59:51 AM
Last modification on : Wednesday, April 8, 2020 - 3:53:30 PM
Document(s) archivé(s) le : Wednesday, October 17, 2018 - 1:42:13 PM
File
finding-top-k.pdf
Files produced by the author(s)
Identifiers
- HAL Id : hal-01839930, version 1
- DOI : 10.1109/DSN-W.2018.00030
Collections
IMT-ATLANTIQUE | CNRS | UNIV-RENNES1 | CENTRALESUPELEC | IRISA | INRIA | SUP_CIDRE | UNIV-RENNES | UR1-UFR-ISTIC | INSTITUT-TELECOM
Citation
Emmanuelle Anceaume, Yann Busnel, Vasile Cazacu. Finding Top-k Most Frequent Items in Distributed Streams in the Time-Sliding Window Model. DSN 2018 - 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.1-2, ⟨10.1109/DSN-W.2018.00030⟩. ⟨hal-01839930⟩
Metrics
Record views
926
Files downloads
