Algorithms for Loading Parallel Grid Files

Jianzhong Li, Doron Rotem, Jaideep Srivastava

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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
Volume22
Issue number2
DOIs
Publication statusPublished - 6 Jan 1993

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this