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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2009122651) ビット列検索装置、検索方法及びプログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2009/122651    国際出願番号:    PCT/JP2009/000772
国際公開日: 08.10.2009 国際出願日: 23.02.2009
IPC:
G06F 17/30 (2006.01)
出願人: S.GRANTS CO., LTD. [JP/JP]; 3-5-3-1210, Takasu, Mihama-ku, Chibashi, Chiba, 2610004 (JP) (米国を除く全ての指定国).
SHINJO, Toshio [JP/JP]; (JP) (米国のみ).
KOKUBUN, Mitsuhiro [JP/JP]; (JP) (米国のみ)
発明者: SHINJO, Toshio; (JP).
KOKUBUN, Mitsuhiro; (JP)
代理人: TOKUNAGA, Tamio; 3-2-19, Higashicho, Nishitokyo-shi, Tokyo, 2020012 (JP)
優先権情報:
2008-097722 04.04.2008 JP
発明の名称: (EN) BIT SEQUENCE SEARCH DEVICE, SEARCH METHOD, AND PROGRAM
(FR) DISPOSITIF DE RECHERCHE DE SÉQUENCE BINAIRE, PROCÉDÉ DE RECHERCHE ET PROGRAMME
(JA) ビット列検索装置、検索方法及びプログラム
要約: front page image
(EN)Provided is a data structure of a coupled node tree which has released the limit that nodes constituting a pair should be arranged in adjacent storage regions. Provided also are various search methods using the data structure. A branch node includes position information on one (first) and the other (second) of the nodes constituting a pair at a link destination. Index key search is realized by repeating the following process until a leaf node is reached. That is, a process to select the position information on one of the first and the second node in accordance with the bit value of a search key at a discrimination bit contained in the branch node and a process to make a linkage to one of the nodes constituting a pair according to the selected position information.
(FR)L'invention porte sur une structure de données d'un arbre à nœuds couplés qui s'est affranchi de la limite selon laquelle des nœuds constituant une paire devraient être agencés dans des régions de stockage adjacentes. L'invention porte également sur divers procédés de recherche utilisant la structure de données. Un nœud de ramification comprend des informations de position sur l'un (premier) et l'autre (second) des nœuds constituant une paire à une destination de liaison. Une recherche de clé d'indice est réalisée par répétition du processus suivant jusqu'à ce qu'un nœud feuille soit atteint ; à savoir, un traitement pour sélectionner les informations de position sur l'un du premier et du second nœuds conformément à la valeur binaire d'une clé de recherche au niveau d'un bit de discrimination contenu dans le nœud de ramification et un traitement pour effectuer une liaison vers l'un des nœuds constituant une paire selon les informations de position sélectionnées.
(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, ST, 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, MK, 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)