The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May-June (1997 vol.9)
pp: 410-420
ABSTRACT
<p><b>Abstract</b>—This paper considers the problem of bulk-loading large data sets for the gridfile multiattribute indexing technique. We propose a rectilinear partitioning algorithm that heuristically seeks to minimize the size of the gridfile needed to ensure no bucket overflows. Empirical studies on both synthetic data sets and on data sets drawn from computational fluid dynamics applications demonstrate that our algorithm is very efficient, and is able to handle large data sets. In addition, we present an algorithm for bulk-loading data sets too large to fit in main memory. Utilizing a sort of the entire data set it creates a gridfile without incurring any overflows.</p>
INDEX TERMS
Bulk loading, databases, dynamic programming, gridfile, multidimensional indexing, rectilinear partitioning.
CITATION
Scott T. Leutenegger, David M. Nicol, "Efficient Bulk-Loading of Gridfiles", IEEE Transactions on Knowledge & Data Engineering, vol.9, no. 3, pp. 410-420, May-June 1997, doi:10.1109/69.599930
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool