Algorithms for Loading Parallel Grid Files

Jianzhong Li, Doron Rotem, Jaideep Srivastava

Research output: Contribution to journalArticle

11 Scopus citations

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

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

  • Cite this