SCAN OPTIMIZATION USING BLOOM FILTER SYNOPSIS

An illustrative embodiment for optimizing scans using a Bloom filter synopsis, defines metadata to encode distinct values in a range of values associated with a particular portion of a managed object in a database management system into a probabilistic data structure of a Bloom filter that stores an indicator, encoded in a fixed size bit map with one or more bits, indicating whether an element of the particular portion of the managed object is a member of a set of values summarized in the Bloom filter using a value of / or definitely not in the set using a value of 0. The Bloom filter is compressed to create a compressed Bloom filter. The Bloom filter is added to the metadata associated with the managed object and used when testing for values associated with predicates. Une réalisation est donnée à titre dexemple pour loptimisation des numérisations au moyen dun synopsis de filtre de Bloom; elle permet de définir les métadonnées pour mettre en code des valeurs distinctes parmi un éventail de valeurs associées à une partie en particulier de lobjet géré dans un système de gestion de base de données en une structure de données probabilistes dun filtre de Bloom qui stocke un indicateur, codé dans une table de bits à taille fixe avec un bit ou plus, qui indique si un élément de la partie en particulier de lobjet géré fait partie de lensemble des valeurs résumé dans le filtre de Bloom en utilisant une valeur de 0 ou certainement pas dans lensemble utilisant une valeur de 0. Le filtre de Bloom est comprimé pour créer un filtre de Bloom comprimé. Le filtre de Bloom est ajouté aux métadonnées associées à lobjet géré et utilisé lors des tests de détection des valeurs associées aux prédicats.