Recherche dans les collections de brevets nationales et internationales

1. (WO2015116221) GESTION DE BASE DE DONNÉES AVEC DE FILTRES DE BLOOM DE COMPTAGE

Pub. No.:    WO/2015/116221    International Application No.:    PCT/US2014/014329
Publication Date: Fri Aug 07 01:59:59 CEST 2015 International Filing Date: Sat Feb 01 00:59:59 CET 2014
IPC: G06F 17/30
Applicants: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Inventors: CHEN, QiFan
KOSURU, Ramakumar
LAKSHMINARAYAN, Choudur
Title: GESTION DE BASE DE DONNÉES AVEC DE FILTRES DE BLOOM DE COMPTAGE
Abstract:
La présente invention concerne un procédé de gestion d'une base de données qui consiste à : créer une instance CBF (instance de filtre de Bloom de comptage) initiale ayant un réseau de compteurs et des fonctions de hachage qui associent une valeur insérée au réseau de compteurs; désigner l'instance CBF initiale en tant qu'instance CBF courante; à insérer séquentiellement chaque valeur d'un ensemble de données d'échantillon d'une colonne d'une table dans les fonctions de hachage de l'instance CBF courante; et à incrémenter des compteurs du réseau de compteurs auquel la valeur est associée. Le procédé consiste en outre à : avant l'insertion de chaque valeur dans les fonctions de hachage de l'instance CBF courante, lorsqu'un certain nombre de compteurs du réseau de compteurs ayant des valeurs différentes de zéro est au moins à un niveau de seuil, désigner l'instance CBF courante en tant qu'ancienne instance CBF; créer une nouvelle instance CBF ayant un réseau de compteurs et des fonctions de hachage qui associent une valeur insérée aux compteurs du réseau; et désigner la nouvelle instance CBF en tant qu'instance CBF courante.