Performance evaluation of grid based multi-attribute record declustering methods

Bhaskar Himatsingka, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


In this study we focus on multi-attribute declustering methods which are based on some type of grid-based partitioning of the data space. Theoretical results are derived which show that no declustering method can be strictly optimal for range queries if the number of disks is greater than 5. A detailed performance evaluation is carried out to see how various declustering schemes perform under a wide range of query and database scenarios (both relative to each other and to the optimal). Parameters that are varied include shape and size of queries, database size, number of attributes and the number of disks. The results show that information about common queries on a relation is very important and ought to be used in deciding the declustering for it, and that this is especially crucial for small queries. Also, there is no clear winner, and as such parallel database systems must support a number of declustering methods.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Data Engineering
Editors Anon
PublisherPubl by IEEE
Number of pages10
ISBN (Print)0818654007
StatePublished - Jan 1 1994
EventProceedings of the 10th International Conference on Data Engineering - Houston, TX, USA
Duration: Feb 14 1994Feb 18 1994

Publication series

NameProceedings - International Conference on Data Engineering


OtherProceedings of the 10th International Conference on Data Engineering
CityHouston, TX, USA

Cite this