Optimal allocation of two-dimensional data (Extended abstract)

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

Volumn 1186, Issue , 1997, Pages 409-418

  Abdel Ghaffar, Khaled A S ^a   El Abbadi, Amr ^b  

^a University of California Davis   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; QUERY PROCESSING; VIRTUAL STORAGE;

EXTENDED ABSTRACTS; OPTIMAL ALLOCATION; REGIONS OF INTEREST; TWO DIMENSIONAL SPACES;

SEARCH ENGINES;

EID: 84948973230     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62222-5_60     Document Type: Conference Paper

References (19)

1. [AE93] K. A. S. Abdel-Ghaffar and A. El Abbadi. Optimal disk allocation for partial match inquiries. ACM Transactions on Database Systems, 18(1):132-156, March 1993.
2. [AU79] A. V. Aho and J. D. Ullman. Optimal partial-match retrieval when fields are independently specified. ACM Trans. Database Syst, 4(2):168-179, 1979.
3. [CC92] C. Y. Chen and C. C. Chang. On GDM allocation method for partial range queries. Information Systems, 17(5):381-394, 1992.
4. [CLRS86] 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 ACM, 33(1):86-104, 1986.
5. [CR93] Ł. T. Chen and D. Rotem. Declustering objects for visualization. In Proceedings of the 19th VLDB conference, pages 85-96, August 1993.
6. [DS82] H. C. Du and J. S. Sobolewski. Disk allocation for cartesian product files on mùltiple-disk systems. ACM Trans. Database Syst., 7(1):82-101, 1982.
7. [Du86] H. C. Du. Disk allocation method for binary cartesian product files. BIT, 26(2):138-147, 1986.
8. [Fal88] C. Faloutsos. Gray codes for partial match and range queries. IEEE Transactions on Software Engineering, 14(10):1381-1393, October 1988.
9. [FB93] C. Faloutsos and P. Bhagwat. Declustering using fractals. In Proceedings of the Second International Conference on Parallel and Distributed Information Systems, pages 18-25, January 1993.
10. +94] C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovič, and W. Equitz. Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3:231-262, 1994.
11. [FM91] C. Faloutsos and D. Metaxas. Disk allocation methods using error correcting codes. IEEE Transactions on Computers, 40(8):907-914, August 1991.
12. [GD90] S. Ghandeharizadeh and D. J. DeWitt. Hybrid-range partitioning strategy: A new declustering strategy for multiprocessor database machines. In Proceedings of 16th International Conference on Very Large Data Bases, pages 481-492, August 1990.
13. [GDQ92] S. Ghandeharizadeh, D. J. DeWitt, and W. Qureshi. A performance analysis of alternative multi-attribute declustering strategies. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 29-38, June 1992.
14. [KP88] M. H. Kim and S. Pramanik. Optimal file distribution for partial match retrieval. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 173-182, June 1988.
15. [LSR92] J. Li, J. Srivastava, and D. Rotem. CMD: A multidimensional declustering method for parallel database systems. In Proceedings of the 18th VLDB Conference, pages 3-14, August 1992.
16. [OS95] V. E. Ogle and M. Stonebraker. Chabot: Retrieval from a relational database of images. Computer, 28(9):40-48, September 1995.
17. [Smi96] T. R. Smith. A digital library for geographically referenced materials. Computer, 29(5):54-60, May 1996.
18. [Sun87] Y. Y. Sung. Performance analysis of disk modulo allocation method for cartesian product files. IEEE Transactions on Software Engineering, 13(9):1018-1026, September 1987.
19. [VH92] M. Vitterli and C. Herley. Wavelets and filter banks: Theory and design. IEEE Transactions on Signal Processing, 40(9):2207-2232, September 1992.