A method for constructing approximate data structures is disclosed in which the operations that define the data structure are relaxed. The operations are specified such that error of approximation in the results of the operations may be traded for speed in executing the operations.

On révèle une méthode pour construire les structures de données approximatives en lesquelles les opérations qui définissent la structure de données sont détendues. Les opérations sont indiquées tels que l'erreur de l'approximation dans les résultats des opérations peut être commercée pour la vitesse pour exécuter les opérations.