Журнал «Труды Института системного анализа Российской академии наук» - V.A. Tishchenko OPC-trie: specification of the optimal classifier for the NIKA DBMS

Просматривается номер 2021-71-1

Risk management and safety

G.P. Akimova, A.Yu. Danilenko, E.V. Pashkina, M.A. Pashkin A.A. Podrabinovich, I.V. Tumanova An approach to securing industrial control systems

N.I. Belousova, E.M.Vasilieva, V.N. Livchits, I.A.Mironova Conceptual Foundations of Modeling the Assessment for System Efficiency of Network Transport Infrastructure Development

I.N. Shchepina, A.A. Borodina Typology of digital technologies’ diffusion (the example of EU countries, United Kingdom and Russia)

A.V. Solovyev Modeling the influence of the human factor on the functioning of information systems

Production and infrastructure subsystems efficiency assessment

Smolyak S.A. Assessment of machinery and equipment depreciation using the method used in the systems of national accounts

A.V. Terehova, E.R. Orlova Resource economies’ factors of development

Information Technology

S. V. Dubovsky Forecasting periodic social and economic Crises with the help of regress

V.A. Tishchenko OPC-trie: specification of the optimal classifier for the NIKA DBMS

Mathematical models of socio-economic processes

O.A. Gordienko, O.S. Volkov, K.A. Bagrationi, A.G. Prilipko Employee Readiness to Unscheduled Firm’s Transition to Telework in Educational Organizations

Recognition of images

M.V. Grigoriev, I.V. Nazirov, E.I. Mogilevskiy, A.V. Khafizov, M.V. Chukalina Using microtomographic images of porous structures to simulate flow processes: arised problems

Anastasia Ingacheva, Marina Chukalina, Dmitry Nikolaev Investigation of the properties of the polychromatic ray integrals polynomial correcting function in the problem of computed tomography


	V.A. Tishchenko OPC-trie: specification of the optimal classifier for the NIKA DBMS
Abstract. 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. Keywords: PATRICIA-trie, OPC-trie, specification of an optimal alphabetical classifier PP. 67-71. DOI: 10.14357/20790279210108 References 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.

2024-74-1

2023-73-4

2023-73-3

2023-73-2