Analyzing design choices for distributed multidimensional indexing

  • Authors:
  • Beomseok Nam;Alan Sussman

  • Affiliations:
  • School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, Korea 689-798;Department of Computer Science, University of Maryland, College Park, USA 20742

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scientific datasets are often stored on distributed archival storage systems, because geographically distributed sensor devices store the datasets in their local machines and also because the size of scientific datasets demands large amount of disk space. Multidimensional indexing techniques have been shown to greatly improve range query performance into large scientific datasets. In this paper, we discuss several ways of distributing a multidimensional index in order to speed up access to large distributed scientific datasets. This paper compares the designs, challenges, and problems for distributed multidimensional indexing schemes, and provides a comprehensive performance study of distributed indexing to provide guidelines to choose a distributed multidimensional index for a specific data analysis application.