- No devuelven la respuesta exacta, sino una estimación.
- En algoritmos de streaming, suele ser mejor una respuesta aproximada en el momento a una exacta mucho más tarde
- Estructura Bloom filter para set membership, usa tiempo constante para add y query
- Hashing (tomar un fingerprint de todos los datos) suele ser mejor técnica que sampling (leer solamente algunos datos al azar), ya que genera solo falsos positivos, no negativos