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. (WO2016179670) METHOD OF DATA INDEXING AND SORTING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/179670    International Application No.:    PCT/BG2016/000014
Publication Date: 17.11.2016 International Filing Date: 08.05.2016
IPC:
G06F 7/00 (2006.01), G06F 17/30 (2006.01)
Applicants: STS SOFT AD [BG/BG]; 14 Stantsionna Street Gabrovo 5300 (BG)
Inventors: TRONKOV, lliya; (BG).
TODOROV, Atanas; (BG)
Agent: CHILIKOV, Alexy; 61 Svishtovska Street, entr. 2, ap.10 Gabrovo 5300 (BG)
Priority Data:
112008 08.05.2015 BG
Title (EN) METHOD OF DATA INDEXING AND SORTING
(FR) PROCÉDÉ D'INDEXATION ET DE TRI DE DONNÉES
Abstract: front page image
(EN)The invention is related to a method of data indexing and sorting on external storage devices through the establishment of specific indexing structure, characterized with the fact that it is established only through part of the incoming keys and operates through specific method of selection and merging of data buffers, in order to provide more effective external sorting of all data. The indexing method inherits the model with messages from buffer based trees, but makes a step further by allowing selection and multiple merging of buffers from various levels, and not only merging of subordinated buffers from a node to a slave node. With the method, the number of I/O operations, required for indexing and complete sorting of data is minimized. The method is applicable for database management systems, file systems, systems for sorting of big datasets, systems for parallel or distributed data processing etc.
(FR)L'invention se rapporte à un procédé d'indexation et de tri de données sur des dispositifs à mémoire externes par le biais de l'établissement d'une structure d'indexation spécifique, caractérisée en ce qu'elle est établie uniquement grâce à une partie des clés entrantes et en ce qu'elle fonctionne au moyen d'un procédé spécifique de sélection et de fusion de tampons de données, afin de pourvoir à un tri externe plus efficace de toutes les données. Le procédé d'indexation hérite le modèle comprenant des messages issus d'arbres basés sur des tampons, mais il passe à l'étape suivante car il permet la sélection et la fusion multiple de tampons de différents niveaux, et pas seulement la fusion de tampons subalternes allant d'un nœud à un nœud esclave. Avec ce procédé, le nombre d'opérations E/S nécessaires pour indexer et trier complètement des données est réduit au minimum. Le procédé est applicable aux systèmes de gestion de bases de données, aux systèmes de fichiers, aux systèmes de tri de données massives, aux systèmes de traitement parallèle ou réparti de données etc.
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, 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.
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)
Licensing availability request The applicant has requested the International Bureau to indicate the availability for licensing purposes of the invention(s) claimed in this international application