Algorithms for Loading Parallel Grid Files

Jianzhong Li, Doron Rotem, Jaideep Srivastava

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


The paper describes three fast loading algorithms for grid files on a parallel shared nothing architecture. The algorithms use dynamic programming and sampling to effectively partition the data file among the processors to achieve maximum parallelism in answering range queries. Each processor then constructs in parallel its own portion of the grid file. Analytical results and simulations are given for the three algorithms.

Original languageEnglish (US)
Pages (from-to)347-356
Number of pages10
JournalACM SIGMOD Record
Issue number2
StatePublished - Jan 6 1993
Externally publishedYes


Dive into the research topics of 'Algorithms for Loading Parallel Grid Files'. Together they form a unique fingerprint.

Cite this