Accession Number:

AD1005541

Title:

Cost Models for Query Processing Strategies in the Active Data Repository

Descriptive Note:

Technical Report

Corporate Author:

University of Maryland College Park United States

Personal Author(s):

Report Date:

1999-10-13

Pagination or Media Count:

34.0

Abstract:

Exploring and analyzing large volumes of data plays an increasingly important role in many domains of scientific research. We have been developing the Active Data Repository ADR, an infrastructure that integrates storage, retrieval, and processing of large multi-dimensional scientific datasets on distributed memory parallel machines with multiple disks attached to each node. In earlier work, we proposed three strategies for processing range queries within the ADR framework. Our experimental results show that the relative performance of the strategies changes under varying application characteristics and machine configurations. In this work we describe analytical models to predict the average computation, IO and communication operation counts of the strategies when input data elements are uniformly distributed in the attribute space of the output dataset, restricting the output dataset to be a regular d-dimensional array. We validate these models for various synthetic datasets and for several driving applications.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE