Title :
A parallel model for multimedia database on cluster system environment
Author :
Piamsa-Nga, Punpiti ; Srakaew, Sanan ; Alexandridis, Nikitas A. ; Blankenship, George
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Abstract :
The authors propose a parallel model for content-based retrieval from a multimedia database using a heterogeneous cluster system. The proposed parallel unified model was used to represent multimedia data. All types of multimedia data in the unified model are represented by k-dimensional signals. Each dimension of k-d data is separated into small blocks and then formed into a hierarchical multidimensional tree structure, called a k-tree. Previous experimental results show the huge reduction of retrieval time on a cluster of homogeneous workstations. In this paper, the authors extend their parallel model to a heterogeneous cluster system environment. They demonstrate the experimental results of using a parallel retrieval algorithm for the k-tree unified model on a cluster of heterogeneous systems connected via a network. They use system characteristics to balance the loads of the processors. The experiments of the model with load balancing show a significant reduction in retrieval time while maintaining the quality of perceptual results
Keywords :
database management systems; database theory; information retrieval; multimedia computing; trees (mathematics); workstations; cluster system environment; content-based retrieval; heterogeneous cluster system; hierarchical multidimensional tree structure; homogeneous workstations cluster; k-dimensional signals; k-tree unified model; multimedia database; parallel retrieval algorithm; parallel unified model; perceptual results quality; processor load balancing; retrieval time; system characteristics; Content based retrieval; Histograms; Image databases; Information retrieval; Mathematical model; Multidimensional systems; Multimedia databases; Pattern recognition; Spatial databases; Tree data structures;
Conference_Titel :
Industrial Electronics, 1998. Proceedings. ISIE '98. IEEE International Symposium on
Conference_Location :
Pretoria
Print_ISBN :
0-7803-4756-0
DOI :
10.1109/ISIE.1998.711695