HAL Id: inria-00076244https://hal.inria.fr/inria-00076244

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Probabilistic counting algorithms for data baseapplications

Philippe Flajolet, G. Nigel Martin

To cite this version:Philippe Flajolet, G. Nigel Martin. Probabilistic counting algorithms for data base applications.[Research Report] RR-0313, INRIA. 1984. �inria-00076244�