Hierarchical declustering schemes for range queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1777, Issue , 2000, Pages 525-537

  Bhatia, Randeep ^a   Sinha, Rakesh K ^a   Chen, Chung Min ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DIGITAL STORAGE;

ASYMPTOTIC BOUNDS; DECLUSTERING SCHEME; EFFICIENT SCHEMES; GEOSPATIAL APPLICATIONS; HIERARCHICAL TECHNIQUES; MULTIPLE DEVICES; OPTIMAL RESPONSE; QUERY RESPONSE TIME;

QUERY PROCESSING;

EID: 84937411948     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46439-5_36     Document Type: Conference Paper

References (21)

1. NCR WorldMark/Teradata 1 TB TPC-D Executive Summary. available from http://www.tpc.org/.
2. K. Abdel-Ghaffar and A. E. Abbadi. Optimal allocation of two-dimensional data. In Proc. of 13th Int. Conf. on Database Theory, 1997.
3. M.J. Atallah and S. Prabhakar. (Almost) optimal parallel block access for range queries. Manuscript. Dept. of Comp. Sci., Purdue University, May 1999.
4. R. Bhatia, R. K. Sinha, and C. M. Chen. Declustering using golden ratio sequences. Proc. 16th International Conference on Data Engineering (ICDE), 2000.
5. R. Bhatia and R. Sinha and C. Chen Hierarchical declustering schemes for range queries. www.cs.umd.edu/~randeep/decluster-hier.ps. 1999 Manuscript.
6. C. Chang, B. Moon, A. Acharya, C. Shock, A. Sussman, and J. Saltz. Titan: a high-performance remote-sensing database. In Proc. of 13th Int. Conf. on Data Engineering, 1997.
7. C.M. Chen and R. Sinha. Raster-spatial data declustering revisited: an interactive navigation perspective. In Proc. of 15th Int. Conf. on Data Engineering, 1999.
8. C.Y. Chen and C.C. Chang. On GDM allocation method for partial range queries. Information Systems, 1992.
9. L.T. Chen and D. Rotem. Declustering objects for visualization. In Proc. of 19th Int. Conf. on Very Large Data Bases, 1993.
10. H.C. Du and J.S. Sobolewski. Disk allocation for cartesian product files on multiple disk systems. ACM Trans. Database Systems, pages 82-101, 1982.
11. C. Faloutsos and P. Bhagwat. Declustering using fractals. In Proc. of 2nd Int. Conf. on Parallel and Distributed Information Systems, 1993.
12. M.T. Fang, R.C.T. Lee, and C.C. Chang. The idea of declustering and its applications. In Proc. of 12th Int. Conf. on Very Large Data Bases, 1986.
13. H. Ferhatosmanoglu and D. Agrawal. Concentric hyperspaces and disk allocations for fast parallel range searching. In Proc. of 15th Int. Conf. on Data Engineering, 1999.
14. N.D. Gershon and C.G. Miller. Dealing with the data deluge. IEEE Spectrum, 1993.
15. K. Keeton, D.A. Patterson, and J.M. Hellerstein. A case for intelligent disks (idisks). SIGMOD Record, 27(3), 1998.
16. M.H. Kim and S. Pramanik. Optimal file distribution for partial match retrieval. In Proc. of ACM Int. Conf. on Management of Data, 1988.
17. S. Kou, M. Winslett, Y. Cho, and J. Lee. New GDM-based declustering methods for parallel range queries. In Proc. of Int. Database Engineering and Applications Symposium, 1999.
18. D.-R. Liu and S. Shekhar. A similarity graph-based approach to declustering problems and its applications towards parallelizing grid files. In Proc. of 11th Int. Conf. on Data Engineering, 1995.
19. B. Moon and A. Acharya and J. Saltz. Study of scalable declustering algorithms for parallel grid files. In Proc. of 10th Int. Parallel Processing Symposium, 1996.
20. S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A. E. Abbadi. Cyclic allocation of two-dimensional data. In Proc. of 14th Int. Conf. on Data Engineering, 1998.
21. S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A.E. Abbadi. Efficient retrieval of multidimensional datasets through parallel I/O. In Proc. of 5th Int. Conf. on High Performance Computing, 1998.