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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2006080268) TREE SEARCH, TOTALIZING, SORT METHOD, INFORMATION PROCESSING DEVICE, AND TREE SEARCH, TOTALIZING, AND SORT PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2006/080268    International Application No.:    PCT/JP2006/300940
Publication Date: 03.08.2006 International Filing Date: 23.01.2006
Chapter 2 Demand Filed:    13.11.2006    
IPC:
G06F 17/30 (2006.01)
Applicants: TURBO DATA LABORATORIES INC. [JP/JP]; 1101-7, Matsumi-cho 4-chome, Kanagawa-ku, Yokohama-shi, Kanagawa 2210005 (JP) (For All Designated States Except US).
FURUSHO, Shinji [JP/JP]; (JP) (For US Only)
Inventors: FURUSHO, Shinji; (JP)
Agent: YOSHIDA, Satoshi; 2-24-4, Kamiooka-higashi Konan-ku, Yokohama-shi Kanagawa 2330001 (JP)
Priority Data:
2005-016373 25.01.2005 JP
Title (EN) TREE SEARCH, TOTALIZING, SORT METHOD, INFORMATION PROCESSING DEVICE, AND TREE SEARCH, TOTALIZING, AND SORT PROGRAM
(FR) PROCEDE ET PROGRAMME DE CLASSEMENT, DE TOTALISATION ET DE RECHERCHE ARBORESCENTE ET DISPOSITIF DE TRAITEMENT D’INFORMATION
(JA) ツリーの検索、集計、ソート方法、情報処理装置、および、ツリーの検索、集計、ソートプログラム
Abstract: front page image
(EN)In a tree-type data structure capable of effectively tracing the relationship between data of the tree-type data structure, it is possible to search, totalize, and sort a tree effectively and rapidly. In a method for searching topology of the tree type data structure, as a search key arrangement expressing the tree as a search key, it is necessary to generate in a memory, an arrangement having a node identifier of a parent node associated with each of non-route nodes corresponding to node identifiers assigned to non-route nodes, i.e., nodes other than route nodes for expressing the parent-child relationship. An offset is given to the node identifier in the search key arrangement. The node identifier to which the offset is given is compared to a corresponding node identifier contained in a part of the C-P arrangement based on the offset so as to generate an apex node list indicating the search result and containing a node identifier of the part of the C-P arrangement where all have coincided, in a storage device.
(FR)Dans une structure de données sous forme arborescente capable de tracer efficacement la relation entre des données sous forme arborescente, il est possible de chercher, totaliser et classer un arbre de façon efficace et rapide. Dans un procédé permettant de chercher la topologie d’une structure de données sous forme arborescente, une disposition de clé de recherche exprimant l’arbre comme clé de recherche, il est nécessaire de générer dans une mémoire une disposition qui associe un identificateur nodulaire d’un nœud parent à chacun des nœuds non-route correspondant aux identificateurs nodulaires affectés aux nœuds non-route, c’est-à-dire des nœuds autres que les nœuds de route permettant d’exprimer la relation parent-enfant. Un décalage est donné à l’identificateur nodulaire dans le dispositif de clé de recherche. L’identificateur nodulaire auquel le décalage est donné est comparé à un identificateur nodulaire correspondant contenu dans une partie de la disposition C-P sur la base du décalage de manière à générer dans un dispositif de stockage une liste de nœuds apicaux indiquant le résultat de recherche et contenant un identificateur nodulaire de la partie de la disposition C-P où tout a coïncidé.
(JA) ツリー型データ構造のデータ間の関係を効率的にトレースすることができるツリー型データ構造において、効率よくかつ高速にツリーを検索、集計、ソートする。ツリー型データ構造のトポロジーを検索する方法において、検索キーとなるツリーを表現する検索キー配列として、ノード間の親子関係を表現するための、ルート・ノード以外のノードである非ルート・ノードの各々に付与されたノード識別子に対応する、非ルート・ノードの各々に関連付けられた親ノードのノード識別子を有する配列をメモリ中に生成し、検索キー配列中のノード識別子にオフセットを与え、オフセットが与えられたノード識別子と、オフセットにしたがった、C-P配列中の部分に含まれる、対応するノード識別子とを比較し、比較により全てが一致したC-P配列中の部分のノード識別子を含む、検索結果を示す頂点ノードリストを、記憶装置中に生成する。
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)