wiki:Tiling

Version 2 (modified by Dimitar Misev, 12 years ago) ( diff )

Tiling and Indexes in rasdaman

When an array is inserted into rasdaman, instead of storing the whole array as it is, rasdaman first partitions it into smaller sub-arrays (tiles) and then stores them. I.e. the storage unit in rasdaman is tile, representing some part of the whole array. In order to provide quick access to the right tiles when an array is sliced/subset in a selection query, the tiles are indexed by specific index structures.

With the storage layout language extension, rasql provides a flexible way to specify how exactly an array should be split into tiles when inserted. The storage layout language allows to pair one of several different tiling strategies with an appropriate index, in order to optimally adapt the array partitioning to the expected pattern of data access.

The rasql syntax for setting the storage layout is inherent to the insert statement:

INSERT INTO collName VALUES ...
[ TILING tilingName tilingOptions [ TILE SIZE tileSize ] ]
[ INDEX indexName ]

Tiling Schemes

No tiling

tilingName: no_tiling

As the name implies, no tiling is applied to the source array, i.e. the whole array is one tile.

Regular tiling

tilingName: regular

Aligned tiling

tilingName: aligned

Directional tiling

tilingName: directional

Tiling areas of interest

tilingName: area of interest

Statistic tiling

tilingName: statistic

Index Types

R+ tree

indexName: rpt_index

Directory index

indexName: d_index

Regular computed index

indexName: rc_index

Attachments (8)

Download all attachments as: .zip

Note: See TracWiki for help on using the wiki.