Thumbnail

a Hierarchical Database Manager

Koskas, Michel (2004), a Hierarchical Database Manager. https://basepub.dauphine.fr/handle/123456789/5999

View/Open
Type
Document de travail / Working paper
Date
2004
Publisher
Université Paris-Dauphine
Series title
Annales du LAMSADE
Series number
2
Published in
Paris
Pages
277-317
Metadata
Show full item record
Author(s)
Koskas, Michel
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
This paper describes a new algorithm dealing with databases. This algorithm allows 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.
Subjects / Keywords
hierarchical storage; database; bitmaps; radix trees