Hierarchical bitmap index modification to improve performance of database management systems

Download article in PDF format

Authors: Borovskoy I. G., Harchenko I. K.

Annotation: 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#

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

  journal@tusur.ru

 

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

  vnmas@tusur.ru

Subscription for updates