a Hierarchical Database Manager

Michel Koskas (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

This paper describes a new algorithm2 dealing with databases. This algorithm allow to fully manage a database, but their most natural field of applications is the datawarehouse (OLAP). It lies on a de-normalized representation of the database. The data is stored in thesauruses and radix trees (a hierarchical representation of bitmaps) which have interesting properties.

Keywords: database; bitmaps; radix trees; hierarchical storage

Michel Koskas. a Hierarchical Database Manager. pp.40, 2004. ⟨hal-00017763⟩