Study of Scalable Declustering Algorithms for Parallel Grid Files

Simple item page
dc.contributor.authorMoon, Bongkien_US
dc.contributor.authorAcharya, Anuragen_US
dc.contributor.authorSaltz, Joelen_US
dc.date.accessioned2004-05-31T22:37:17Z
dc.date.available2004-05-31T22:37:17Z
dc.date.created1996-02en_US
dc.date.issued1998-10-15en_US
dc.description.abstractEfficient storage and retrieval of large multidimensional datasets is an important concern for large-scale scientific computations such as long-running time-dependent simulations which periodically generate snapshots of the state. The main challenge for efficiently handling such datasets is to minimize response time for multidimensional range queries. The grid file is one of the well known access methods for multidimensional and spatial data. We investigate effective and scalable declustering techniques for grid files with the primary goal of minimizing response time and the secondary goal of maximizing the fairness of data distribution. The main contributions of this paper are (1) analytic and experimental evaluation of existing index-based declustering techniques and their extensions for grid files, and (2) development of a proximity-based declustering algorithm called {\em minimax} which is experimentally shown to scale and to consistently achieve better response time compared to available algorithms while maintaining perfect disk distribution. (Also cross-referenced as UMIACS-TR-96-4)en_US
dc.format.extent1074407 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/792
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3589en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-96-4en_US
dc.titleStudy of Scalable Declustering Algorithms for Parallel Grid Filesen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3589.ps
Size:
1.02 MB
Format:
Postscript Files
Download
Thumbnail Image
Name:
CS-TR-3589.pdf
Size:
680.46 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3589.ps
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department