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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2008132806) カップルドノードツリーの退避/復元方法、最長一致/最短一致検索方法、ビット列検索方法及び記憶媒体
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2008/132806    国際出願番号:    PCT/JP2008/000983
国際公開日: 06.11.2008 国際出願日: 14.04.2008
IPC:
G06F 17/30 (2006.01)
出願人: S.GRANTS CO., LTD. [JP/JP]; 3-5-3-1210, Takasu, Mihama-ku, Chiba-shi, Chiba 2610004 (JP) (米国を除く全ての指定国).
SHINJO, Toshio [JP/JP]; (JP) (米国のみ).
KOKUBUN, Mitsuhiro [JP/JP]; (JP) (米国のみ)
発明者: SHINJO, Toshio; (JP).
KOKUBUN, Mitsuhiro; (JP)
代理人: TOKUNAGA, Tamio; 3-2-19, Higashi-cho, Nishitokyo-shi Tokyo 2020012 (JP)
優先権情報:
2007-110019 19.04.2007 JP
2007-114915 25.04.2007 JP
2007-132289 18.05.2007 JP
発明の名称: (EN) COUPLED NODE TREE SAVE/RESTORE METHOD, LONGEST CONSISTENCE/SHORTEST CONSISTENCE RETRIEVAL METHOD, BIT RETRIEVAL METHOD AND MEMORY MEDIUM
(FR) PROCÉDÉ DE SAUVEGARDE/RÉTABLISSEMENT D'ARBORESCENCE DE NŒUDS COUPLÉS, PROCÉDÉ DE RÉCUPÉRATION DE COHÉRENCE LA PLUS LONGUE/DE COHÉRENCE LA PLUS COURTE, PROCÉDÉ DE RÉCUPÉRATION DE BIT ET SUPPORT DE MÉMORISATION
(JA) カップルドノードツリーの退避/復元方法、最長一致/最短一致検索方法、ビット列検索方法及び記憶媒体
要約: front page image
(EN)A coupled node tree is comprised of a root node, a branch node disposed between neighboring memory areas, and a pair of leaf nodes or branch nodes or a pair of a leaf node and a branch node. The branch node includes position information indicative of a discriminating position of a retrieval key to carry out bit sequence retrieval and a representative position of a representative node of one node of the pair of the nodes to be linked. The leaf node includes an index key comprised of a retrieval subject bit sequence. Nodes of the coupled node tree are saved in depth priority retrieval order. The coupled tree node tree is restored by repeating the following processing: reading out nodes in saved order, storing position information of a position of a node to be restored at a stack, successively restoring a child node as far as a branch node continues, restoring a leaf node if the leaf node is red out, and tracing back to the stack to determine a next node to be restored.
(FR)Une arborescence de nœuds couplés est composée d'un nœud racine, d'un nœud de branchement disposé entre des zones de mémoire voisines, et d'une paire de nœuds terminaux ou de nœuds de branchement ou d'une paire d'un nœud terminal et d'un nœud de branchement. Le nœud de branchement comprend des informations de position indicatives d'une position de discrimination d'une clé de récupération pour effectuer une récupération de séquence de bits et d'une position représentative d'un nœud représentatif d'un nœud de la paire des nœuds à lier. Le nœud terminal comprend une clé d'index composée d'une séquence de bits objet de récupération. Les nœuds de l'arborescence de nœuds couplés sont enregistrés dans l'ordre de récupération par priorités de profondeur. L'arborescence de nœuds couplés est rétablie en répétant le traitement suivant : lire les nœuds dans l'ordre d'enregistrement, mémoriser des informations de position d'une position d'un nœud à rétablir au niveau d'une pile, rétablir successivement un nœud enfant dans la mesure où un nœud de branchement continue, rétablir un nœud terminal si le nœud terminal est extrait, et retourner à la pile pour déterminer un nœud suivant à rétablir.
(JA) カップルドノードツリーはルートノードと、隣接した記憶領域に配置されるブランチノードとリーフノードまたはブランチノード同士またはリーフノード同士のノード対からなる。ブランチノードはビット列検索を行う検索キーの弁別ビット位置とリンク先のノード対の一方のノードである代表ノードの位置を示す位置情報を含む。リーフノードは検索対象のビット列からなるインデックスキーを含む。カップルドノードツリーのノードは深さ優先探索順に退避される。退避された順にノードを読み出し、ノードを復元すべき位置の位置情報をスタックに格納し、ブランチノードが続く間は子ノードを順次復元し、リーフノードが読み出されたらリーフノードを復元して、スタックを遡って次に復元すべきノードを決定する処理の繰り返しにより、カップルドノードツリーは復元される。
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, IS, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
欧州特許庁(EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)