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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2016029664) PROCÉDÉ DE GÉNÉRATION DE FILTRE BIDIMENSIONNEL, PROCÉDÉ D’INTERROGATION ET DISPOSITIF
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/029664    N° de la demande internationale :    PCT/CN2015/072915
Date de publication : 03.03.2016 Date de dépôt international : 12.02.2015
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 : ZHANG, Yansong; (CN).
CHEN, Hong; (CN).
LI, Cuiping; (CN).
SUN, Dongwang; (CN)
Mandataire : TDIP & PARTNERS; Room 1304-05, A Zhizhen Building No. 7 Zhichun Road, Haidian District Beijing 100191 (CN)
Données relatives à la priorité :
201410431085.9 28.08.2014 CN
Titre (EN) TWO-DIMENSIONAL FILTER GENERATION METHOD, QUERY METHOD AND DEVICE
(FR) PROCÉDÉ DE GÉNÉRATION DE FILTRE BIDIMENSIONNEL, PROCÉDÉ D’INTERROGATION ET DISPOSITIF
(ZH) 一种二维过滤器的生成方法、查询方法及装置
Abrégé : front page image
(EN)A two-dimensional filter generation method, query method and device; the two-dimensional filter comprises a two-dimensional matrix capable of being linked to a plurality of key-value element groups, thus improving the flexibility of the filter; and in addition, when querying whether a key-value element belongs to the key-value elements comprised by the plurality of key-value element groups, only querying based on the two-dimensional filter without generating bloom filters respectively corresponding to each key-value element group, and without respectively querying based on a plurality of bloom filters, thus addressing the current defect of low query efficiency.
(FR)L’invention concerne un procédé de génération de filtre bidimensionnel, un procédé d’interrogation et un dispositif ; le filtre bidimensionnel comprend une matrice bidimensionnelle apte à être reliée à une pluralité de groupes d’éléments de valeur clé, permettant ainsi d’améliorer la flexibilité du filtre ; et, en outre, lors de la demande du point de savoir si un élément de valeur clé appartient ou non aux éléments de valeur clé que comprennent la pluralité de groupes d’éléments de valeur clé, d’effectuer uniquement une interrogation sur la base du filtre bidimensionnel sans générer de filtres d’effet d’éblouissement correspondant respectivement à chaque groupe d’éléments de valeur clé, et sans effectuer respectivement une interrogation sur la base d’une pluralité de filtres d’effet d’éblouissement, permettant ainsi de traiter le défaut actuel de faible efficacité d’interrogation.
(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)