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. (WO2018011136) A COMPUTER-IMPLEMENTED METHOD OF PROCESSING DATA IN A HIERARCHAL DATA STRUCTURE AND DATA PROCESSING DEVICE OR SYSTEM FOR THE SAME
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/011136    International Application No.:    PCT/EP2017/067253
Publication Date: 18.01.2018 International Filing Date: 10.07.2017
IPC:
G06F 17/30 (2006.01)
Applicants: KONSOLIDATOR A/S [DK/DK]; Diplomvej 377 2800 Kgs. Lyngby (DK)
Inventors: PAASKE, Lars Højer; (DK).
SKOV, Jack; (DK).
GROVE, Claus Finderup; (DK)
Agent: GUARDIAN IP CONSULTING I/S; Diplomvej, Building 381 2800 Kgs. Lyngby (DK)
Priority Data:
PA201670522 14.07.2016 DK
Title (EN) A COMPUTER-IMPLEMENTED METHOD OF PROCESSING DATA IN A HIERARCHAL DATA STRUCTURE AND DATA PROCESSING DEVICE OR SYSTEM FOR THE SAME
(FR) PROCÉDÉ MIS EN ŒUVRE PAR ORDINATEUR PERMETTANT DE TRAITER DES DONNÉES DANS UNE STRUCTURE DE DONNÉES HIÉRARCHISÉE ET DISPOSITIF DE TRAITEMENT DE DONNÉES OU SYSTÈME POUR CE DERNIER
Abstract: front page image
(EN)This invention relates to a computer-implemented method of and a system for processing data in a hierarchical data structure (100), the method comprising the steps of obtaining data organised according to a hierarchical data structure (100) according to one or more predetermined rules, the hierarchical data structure (100) representing or comprising a plurality of nodes (101) and a number of connections (102) between the nodes (101), wherein each node (101) is associated with at least two or more data values each being of a respective data type selected from one or more data types, and the nodes (101) are organised in the hierarchical data structure (100) according to a number of levels (103) with one node (101) being at a first level and the other nodes being at respective lower levels, step I. selecting a lowest level currently un-processed node (101) being connected by a respective connection (102) to at least one lower level node, each of the at least one lower level node having no connections to further lower level nodes (101), step II. performing data processing of one or more of the data values of the selected lowest level currently un-processed node (101) and the at least one lower level node connected to the selected lowest level currently un-processed node (101), and step III. designating the selected lowest level currently un-processed node (101) as processed after the data processing has been performed. In this way, efficient processing is provided or enabled of data that is or may be represented in and/or organised according to a hierarchical data structure, such as a tree data structure. In effect all parent nodes will be traversed and processed (including processing of leafs if any).
(FR)La présente invention se rapporte à un procédé mis en œuvre par ordinateur et à un système permettant de traiter des données dans une structure de données hiérarchiques (100), le procédé comprenant les étapes d'obtention de données organisées selon une structure de données hiérarchiques (100) selon une ou plusieurs règles prédéterminées, la structure de données hiérarchiques (100) représentant ou comprenant une pluralité de nœuds (101) et un certain nombre de connexions (102) entre les nœuds (101), chaque nœud (101) étant associé à au moins deux valeurs de données ou plus, qui sont chacune d'un type de données respectif choisi parmi un ou plusieurs types de données, et les nœuds (101) étant organisés dans la structure de données hiérarchique (100) selon un nombre de niveaux (103), un nœud (101) étant à un premier niveau et les autres nœuds étant à des niveaux inférieurs respectifs, l'étape I consistant à sélectionner un nœud de niveau le plus bas actuellement non traité (101) qui est relié par une connexion respective (102) à au moins un nœud de niveau inférieur, le ou chacun des nœuds de niveau inférieur n'ayant pas de connexions à d'autres nœuds de niveau inférieur (101), l'étape II consistant à réaliser un traitement de données d'une ou de plusieurs des valeurs de données du nœud sélectionné de niveau le plus bas actuellement non traité (101) et le ou les nœuds de niveau inférieur étant reliés au nœud sélectionné de niveau le plus élevé actuellement non traité (101), et l'étape III consistant à désigner le nœud de niveau le plus bas actuellement non traité et sélectionné (101) comme étant traité après que le traitement de données a été effectué. De cette manière, on fournit ou on permet un traitement efficace de données qui sont, ou peuvent être, représentées et/ou organisées selon une structure de données hiérarchiques, telle qu'une structure de données arborescente. En effet, tous les nœuds parents seront traversés et traités (y compris le traitement des nœuds terminaux le cas échant).
Designated States: 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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)