Paper #34

F. Buccafurri, G. Lax "L'Istogramma nLT: una Codifica Approssimata di Range Query Gerarchiche"

Keywords: query optimization, statistical databases, OLAP applications

In questo lavoro proponiamo un istogramma che dal punto di vista della struttura può essere collocato in quest'ultima classe di istogrammi. Esso si basa su una decomposizione gerarchica dei valori della distribuzione originaria, ottenuta attraverso la costruzione di un indice ad albero che memorizza, in forma approssimata, un insieme di range query gerarchiche.