Data declustering for efficient range and similarity searching

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3527, Issue , 1998, Pages 419-430

  Prabhakar, S ^a   Agrawal, D ^b   El Abbadi, A ^b  

^a Purdue University   (United States)

^b University of California   (United States)

Author keywords

Data Placement; Declustering; Multimedia Databases; Parallel I O

Indexed keywords

DATA STORAGE EQUIPMENT; DIGITAL LIBRARIES; IMAGE PROCESSING; MULTIMEDIA SYSTEMS; PARALLEL PROCESSING SYSTEMS;

DECLUSTERING;

DATABASE SYSTEMS;

EID: 0038410109     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.325834     Document Type: Conference Paper

References (9)

1. H. C. Du and J. S. Sobolewski, "Disk allocation for cartesian product files on multiple-disk systems," ACM Transactions of Database Systems 7, pp. 82-101, March 1982.
2. M. H. Kim and S. Pramanik, "Optimal file distribution for partial match retrieval," in Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 173-182, (Chicago), 1988.
3. C. Faloutsos and P. Bhagwat, "Declustering using fractals," in Proceedings of the end International Conference on Parallel and Distributed Information Systems, pp. 18 - 25, (San Diego, CA), Jan 1993.
4. S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A. El Abbadi, "Cyclic allocation of two-dimensional data," in Proc. of the International Conference on Data Engineering, pp. 94-101, (Orlando, Florida), Feb 1998.
5. S. Prabhakar, D. Agrawal, and A. El Abbadi, "Efficient retrieval of multidimensional datasets through parallel I/O," in Proc. of the 5th International Conference on High Performance Computing, HiPC'98 (To Appear), (Chennai, India), December 1998.
6. S. Berchtold, C. Bohm, B. Braunmuller, D. A. Keim, and H.-P. Kriegel, "Fast parallel similarity search in multimedia databases," in Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 1-12, (Arizona, U.S.A.), 1997.
7. S. Prabhakar, D. Agrawal, and A. El Abbadi, "Efficient disk allocation for fast similarity searching," in Proc. of the 10th International Symposium on Parallel Algorithms and Architectures, SPAA'98, pp. 78-87, (Puerto Vallarta, Mexico), June 1998.
8. K. A. S. Abdel-Ghaffar and A. El Abbadi, "Optimal allocation of two-dimensional data," in International Conference on Database Theory, pp. 409-418, (Delphi, Greece), January 1997.
9. B. Chor, C. E. Leiserson, R. L. Rivest, and J. B. Shearer, "An application of number theory to the organization of raster-graphics memory," Journal of the Association for Computing Machinery 33, pp. 86-104, January 1986.