Algorithms for Loading Parallel Grid Files

Jianzhong Li, Doron Rotem, Jaideep Srivastava

Research output: Contribution to journalArticle

11 Citations (Scopus)


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
Pages (from-to)347-356
Number of pages10
JournalACM SIGMOD Record
Issue number2
Publication statusPublished - 6 Jan 1993


ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this