WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
PATENTSCOPE sera indisponible quelques heures pour des raisons de maintenance le samedi 18.08.2018 à 09:00 CEST
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2017185210) PROCÉDÉ ET APPAREIL DE FILTRAGE DE FICHIERS UTILISANT UN FILTRE DE BLOOM
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2017/185210 N° de la demande internationale : PCT/CN2016/080140
Date de publication : 02.11.2017 Date de dépôt international : 25.04.2016
CIB :
G06F 17/30 (2006.01)
Déposants : HUAWEI TECHNOLOGIES CO., LTD.[CN/CN]; Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventeurs : LI, Yong; CN
Mandataire : SHENPAT INTELLECTUAL PROPERTY AGENCY; Room 1521 West Block, Guomao Building Shenzhen, Guangdong 518014, CN
Données relatives à la priorité :
Titre (EN) FILE FILTERING METHOD AND APPARATUS USING BLOOMFILTER
(FR) PROCÉDÉ ET APPAREIL DE FILTRAGE DE FICHIERS UTILISANT UN FILTRE DE BLOOM
(ZH) 一种使用布隆过滤器过滤文件的方法及装置
Abrégé : front page image
(EN) Disclosed in embodiments of the present invention is a file filtering method using a bloomfilter. The method is applied to a non-relational storage system and is in use of resolving a problem in the prior art that a large number of computing resources are consumed during file filtering by using a bloomfilter. The method comprises: determining the first quantity of rowkeys that corresponds to a first bloomfilter; obtaining a first chart, the first chart comprising the correspondence between the quantity of coarse-grained rowkeys and the size of a bloomfilter corresponding to the quantity of coarse-grained rowkeys and the correspondence between the size of the bloomfilter and a hash value set corresponding to the size of the bloomfilter; querying, according to the first quantity of rowkeys, whether the size of the first bloomfilter exists in the first chart; and when the size of the first bloomfilter exists in the first chart, performing file filtering according to a hash value set corresponding to the size of the first bloomfilter.
(FR) Des modes de réalisation de la présente invention concernent un procédé de filtrage de fichier utilisant un filtre de Bloom. Le procédé est appliqué à un système de stockage non relationnel et est utilisé pour résoudre un problème dans l'état de la technique selon lequel un grand nombre de ressources informatiques est consommé lors d'un filtrage de fichiers grâce à un filtre de Bloom. Le procédé comprend les étapes suivantes : déterminer la première quantité de clés de rangée qui correspond à un premier filtre de Bloom ; obtenir un premier tableau, le premier tableau comprenant la correspondance entre la quantité de clés de rangée grossières et la taille d'un filtre de Bloom correspondant à la quantité de clés de rangée grossières et à la correspondance entre la taille du filtre de Bloom et un ensemble de valeurs de hachage correspondant à la taille du filtre de Bloom ; interroger, en fonction de la première quantité de clés de rangée, si la taille du premier filtre de Bloom est présente dans le premier tableau ; et lorsque la taille du premier filtre de Bloom existe dans le premier tableau, effectuer un filtrage de fichier selon un ensemble de valeurs de hachage correspondant à la taille du premier filtre de Bloom.
(ZH) 本发明实施例公开了一种使用布隆过滤器过滤文件的方法,该方法应用于非关系型存储系统,用于解决现有技术中使用布隆过滤器过滤文件时消耗大量计算资源的问题。该方法包括:确定第一布隆过滤器对应的第一行键数;获取第一表图,其中,所述第一表图中包括粗粒度行键数与粗粒度行键数所对应的布隆过滤器的大小之间的对应关系,以及布隆过滤器的大小与布隆过滤器的大小所对应的哈希值集合之间的对应关系;根据所述第一行键数查询所述第一表图中是否存在所述第一布隆过滤器的大小;当所述第一表图中存在所述第一布隆过滤器的大小时,根据所述第一布隆过滤器的大小所对应的哈希值集合进行文件过滤。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)