Risk management and safety
Production and infrastructure subsystems efficiency assessment
Information Technology
V.A. Tishchenko OPC-trie: specification of the optimal classifier for the NIKA DBMS
Mathematical models of socio-economic processes
Recognition of images
V.A. Tishchenko OPC-trie: specification of the optimal classifier for the NIKA DBMS

It is postulated that PATRICIA-trie is a method to build a multilevel index, along with the standard method to build an index as an alphabetical list of keys in the NIKA database. A schema for definition data for a multilevel index, which is built for an index attribute, is presented. The optimal compressed OPC-trie prefix tree is determined. OPC-trie is considered as a specification of an alphabetical classifier for vertices of the NIKA database array type.


PATRICIA-trie, OPC-trie, specification of an optimal alphabetical classifier

PP. 67-71.

DOI: 10.14357/20790279210108

1. Emelyanov N.E., Tishchenko V.A. Representation of hypertext in the NIKA DBMS // Technology of programming and data storage / Sat. Proceedings of the ISA RAS. T.45. Ed. Corresponding Member RAS Arlazarov V.L. and Doctor of Technical Sciences prof. Emelyanov N.E. - M. 2009. P. 17-36.
2. Briandais R. File Searching Using Variable Length Keys / R. Briandais // Proc. AFIPS Western Joint Computer Conference, San Francisco, California, USA, 15 March 1959. P. 295-298.
3. Godunov A.N. NIKA DBMS / A.N. Godunov, N.E. Emelyanov, A.N. Kosmynin, V.A. Soldatov // Database and knowledge management systems. M.: “Finance and Statistics”, 1991. P.209-249.
4. Morrison D. PATRICIA-practical algorithm to retrieve information coded in alphanumeric / D. Morrison // J. ACM 15.4 (0ct. 1968). P 514-534.
5. Sussenguth E.H. Use tree structures for processing files / E.H. Sussenguth // CACM 6, 1963, P. 272-279.
6. Tishchenko V.A. The choice of the optimal alphabetical classifier while minimizing the total number of operations // Proceedings of ISA RAS, 2018. V. 68. No. 1. P.54-57
7. Arlazarov V.L. Device for finding information by keywords / V.L. Arlazarov, V.A. Tishchenko // Patent for invention No. 2679967 C1 Russian Federation, 2019. Bul. No. 5
8. Tishchenko V.A. Implementation of a lexicographic classifier for OODBMS NIKA / V.A. Tishchenko // Materials of the XXXIII International Scientific and Practical Conference “Eurasiascience”, November 15, 2020. P. 69-71.


© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".