A theoretical and empirical study of affirmative sampling

Autor: Montes Sanabria, Jordi

Publikováno v: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Distinct random sampling is widely used in many applications due to its ability to answer aggregate queries on data with provable probabilistic guarantees on the quality of the answer. We consider the data stream model where a single pass over the da

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::7b8d2804fedb8739626f961f4fa95638
http://hdl.handle.net/2117/328097

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Estudio y análisis de Recordinality

Autor: Montes Sanabria, Jordi

Publikováno v: Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

En aquest projecte s'analitza de forma pràctica Recordinality, un algorisme que estima la cardinalitat d'elements en un flux de dades comptan't el nombre de k-records que ocorren en ell. In this project Recordinality is analyzed in practical way. Re

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::5a34e551164068b3409223b4c45d29e1
http://hdl.handle.net/2117/80015