Threshold-based declustering

11 years 1 months ago
Threshold-based declustering
Declustering techniques reduce query response time through parallel I/O by distributing data among multiple devices. Except for a few cases it is not possible to find declustering schemes that are optimal for all spatial range queries. As a result of this, most of the research on declustering has focused on finding schemes with low worst case additive error. However, additive error based schemes have many limitations including lack of progressive guarantees and existence of small non-optimal queries. In this paper, we take a different approach and propose threshold-based declustering. We investigate the threshold   such that all spatial range queries with ¡   buckets are optimal. Upper bound on threshold is analyzed using bound diagrams and a number theoretic algorithm is proposed to find schemes with high threshold value. Threshold-based schemes has many advantages: they have low worst-case additive error, provide progressive guarantees by dividing larger queries into subquerie...
Ali Saman Tosun
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where ISCI
Authors Ali Saman Tosun
Comments (0)