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. (WO2016208148) DISPOSITIF DE TRAITEMENT DE DONNÉES, PROCÉDÉ DE TRAITEMENT DE DONNÉES ET SUPPORT D’ENREGISTREMENT LISIBLE PAR ORDINATEUR
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/208148    N° de la demande internationale :    PCT/JP2016/002869
Date de publication : 29.12.2016 Date de dépôt international : 14.06.2016
CIB :
G06F 17/30 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1,Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
Inventeurs : WATANABE, Yoshikazu; (JP)
Mandataire : SHIMOSAKA, Naoki; (JP)
Données relatives à la priorité :
2015-125016 22.06.2015 JP
Titre (EN) DATA PROCESSING DEVICE, DATA PROCESSING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM
(FR) DISPOSITIF DE TRAITEMENT DE DONNÉES, PROCÉDÉ DE TRAITEMENT DE DONNÉES ET SUPPORT D’ENREGISTREMENT LISIBLE PAR ORDINATEUR
(JA) データ処理装置、データ処理方法およびコンピュータ読み取り可能記録媒体
Abrégé : front page image
(EN)A data processing device is provided such that a required load for retrieving an information entry can be reduced by suppressing the occurrence of a false-positive determination related to search tree-cache synchronization. The data processing device is provided with: a rule storage unit for holding multiple rules including matching conditions to be applied to a respective partial area in a multidimensional space; a search tree control unit for generating partial spaces by dividing the multidimensional space in predetermined directions in accordance with the characteristics of the matching conditions included in the multiple rules; a search tree storage unit for storing a search tree that has nodes corresponding to the partial spaces, and holding, in association with the nodes, identifiers for rules that include at least partially overlapping matching conditions with those of the partial spaces corresponding to the nodes; a cache table storage unit for holding a key to be checked against the matching conditions included in the multiple rules, in association with the node corresponding to the key; and a data processing unit for extracting, by reference to the search tree storage unit or to the cache table storage unit, rules including matching conditions that match the key, and processing data corresponding to the key by using the extracted rules.
(FR)L’invention concerne un dispositif de traitement de données permettant de réduire une charge requise pour l’extraction d’une entrée d’information en supprimant l’apparition d’une détermination de faux positif liée à la synchronisation d’antémémoire d’arbre de recherche. Le dispositif de traitement de données comprend : une unité de stockage de règles servant à conserver de multiples règles comprenant des conditions de mise en correspondance à appliquer à une zone partielle respective d’un espace multidimensionnel ; une unité de commande d’arbre de recherche servant à générer des espaces partiels en divisant l’espace multidimensionnel dans des directions prédéterminées d’après les caractéristiques des conditions de mise en correspondance renfermées dans les règles multiples ; une unité de stockage d’arbre de recherche servant à stocker un arbre de recherche qui possède des nœuds correspondant aux espaces partiels, et à conserver, en association avec les nœuds, des identifiants pour des règles qui comprennent des conditions de mise en correspondance au moins partiellement en chevauchement avec celles des espaces partiels correspondant aux nœuds ; une unité de stockage de table d’antémémoire servant à conserver une clé à vérifier par rapport aux conditions de mise en correspondance renfermées dans les règles multiples, en association avec le nœud correspondant à la clé ; et une unité de traitement de données servant à extraire, par référence à l’unité de stockage d’arbre de recherche ou à l’unité de stockage de table d’antémémoire, des règles comprenant des conditions de mise en correspondance qui correspondent à la clé, et à traiter les données correspondant à la clé en utilisant les règles extraites.
(JA)探索木とキャッシュとの同期に係る偽陽性判定の発生を抑制し、情報エントリの 探索に要する負荷を低減可能なデータ処理装置を提供する。 データ処理装置は、それぞれ多次元空間における一部の領域に相当するマッチ条件を含む複数のルールを保持するルール記憶部と、前記複数のルールに含まれるマッチ条件の特徴に従って前記多次元空間を所定の方向に分割して部分空間を生成する探索木制御部と、前記部分空間に対応付けられたノードを有する探索木を記憶し、前記ノードに対応付けられた部分空間と少なくとも一部が重なるマッチ条件を含むルールの識別子を前記ノードに関連付けて保持する探索木記憶部と、前記複数のルールに含まれるマッチ条件と照合すべきキーと前記キーに対応するノードとを関連付けて保持するキャッシュテーブル記憶部と、前記探索木記憶部または前記キャッシュテーブル記憶部を参照して、キーにマッチするマッチ条件を含むルールを抽出し、抽出したルールを用いて前記キーに対応するデータを処理するデータ処理部と、を備えている。
É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 : japonais (JA)
Langue de dépôt : japonais (JA)