Hierarchical bitmap index modification to improve performance of database management systems
DOI: 10.21293/1818-0442-2020-23-2-65-72
Abstract: This paper describes a modification of the bitmap index called the Hierarchical Bitmap Index (HBI), which involves the grouping of index keys and subsequent storage in B+ trees. Two approaches to the organization of the index structure have been proposed, allowing to increase the productivity in the number of input / output operations.
Keywords: hierarchical bitmap index, hbi, algorithms and data structures, b+ tree, indexing in dbms, c#
For citation:
Borovskoy I. G., Harchenko I. K. Hierarchical bitmap index modification to improve performance of database management systems. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2020, vol. 23, no. 2, pp. 65–72. DOI: 10.21293/1818-0442-2020-23-2-65-72
Authors and copyright holders:
- Borovskoy I. G. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)
- Harchenko I. K.
—
Last issue
-2026-1_%D0%BA%D0%BE%D0%BF%D0%B8%D1%8F.jpg)
Editorial office address
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 701-582
Viktor N. Maslennikov
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 51-21-21 / 51-43-02
Subscription for updates
