P-file: Grid File for Correlated Data Set
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a new kind of grid file, called a Parallelogram File (P-file), for maintaining multi-dimensional data sets, especially for correlated data sets. In a grid file, which is organized essentially as a set of grid partitions and grid directories, the size of the directory grows exponentially as the number of correlated or non-uniformly distributed data increases. To so1ve the problem, the paper focuses on the grid shape, which is box-shaped in the original grid file, changing it to a parallelogram in multi-dimensional space, using an affine transformation for a set of grids. The transformation results in a decrease in the grid directory size and the number of bucket accesses required for a range search.
- 一般社団法人情報処理学会の論文
- 1991-12-31