Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018228030) METHOD FOR PROCESSING DATA IN BLOOM FILTER AND BLOOM FILTER
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/228030 International Application No.: PCT/CN2018/081768
Publication Date: 20.12.2018 International Filing Date: 03.04.2018
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
汪漪 WANG, Yi; CN
卢建元 LU, Jianyuan; CN
刘斌 LIU, Bin; CN
Agent:
北京中博世达专利商标代理有限公司 BEIJING ZBSD PATENT & TRADEMARK AGENT LTD.; 中国北京市 海淀区交大东路31号11号楼8层 8F, Building 11 No. 31 Jiaoda East Road, Haidian District Beijing 100044, CN
Priority Data:
201710444590.013.06.2017CN
Title (EN) METHOD FOR PROCESSING DATA IN BLOOM FILTER AND BLOOM FILTER
(FR) PROCÉDÉ DE TRAITEMENT DE DONNÉES DANS UN FILTRE DE BLOOM ET FILTRE DE BLOOM
(ZH) 一种布隆过滤器中数据的处理方法以及布隆过滤器
Abstract:
(EN) Embodiments of the present invention disclose a method for processing data in a Bloom filter and a Bloom filter, relating to the technical field of storage, and for use to improve the searching and storage efficiency of the Bloom filter. The method comprises: acquiring key values; using K different hash functions to perform respective hash operations on the key values to obtain K hash values; calculating K addresses according to the K hash values, each of the K addresses having one-to-one association with one word from K words comprised in a target data block, and an address being used for indicating one bit in a word associated with the address; and according to the K addresses, setting parameters of each address on the bit indicated in the word associated therewith, or, reading parameters of the K parameters on the bits indicated in the words associated therewith, so as to determine whether the key values belong to the Bloom filter according to the read parameters. Embodiments of the present invention are used for a process of determining whether the key values are located in the Bloom filter.
(FR) Des modes de réalisation de la présente invention concernent un procédé de traitement de données dans un filtre de Bloom et un filtre de Bloom, se rapportant au domaine technique de la mémorisation, et permettant d'améliorer l'efficacité de recherche et de mémorisation du filtre de Bloom. Le procédé consiste : à acquérir des valeurs clés ; à utiliser K fonctions de hachage différentes afin d'effectuer des opérations de hachage respectives sur les valeurs clés afin d'obtenir K valeurs de hachage ; à calculer K adresses en fonction des K valeurs de hachage, chacune des K adresses présentant une association biunivoque avec un mot parmi K mots compris dans un bloc de données cible, et une adresse étant utilisée pour indiquer un bit dans un mot associé à l'adresse ; et en fonction des K adresses, à régler des paramètres de chaque adresse sur le bit indiqué dans le mot associé à cette dernière, ou à lire des paramètres des K paramètres sur les bits indiqués dans les mots associés à ces dernières, de manière à déterminer si les valeurs clés appartiennent au filtre de Bloom en fonction des paramètres de lecture. Des modes de réalisation de la présente invention sont utilisés dans un processus consistant à déterminer si les valeurs clés sont situées dans le filtre de Bloom.
(ZH) 本发明实施例公开了一种布隆过滤器中数据的处理方法以及布隆过滤器,涉及存储技术领域,用以提高布隆过滤器的查找与存储效率。包括:获取关键值;利用K个不同的哈希函数对关键值分别作哈希运算,计算得到K个哈希值;根据K个哈希值,计算得到K个地址,K个地址中每个地址与目标数据块包括的K个Word中的一个Word一一关联,一个地址用于指示与该地址关联的Word中的一个比特位;根据K个地址,设置每个地址在各自关联的Word中所指示的比特位上的参数,或者,读取K个地址在各自关联的Word中所指示的比特位上的参数,以根据读取参数确定关键值是否属于布隆过滤器。本发明实施例用于确定关键值是否位于布隆过滤器的过程。
front page image
Designated States: 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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)