Balancing Strategies for Parallel Content-based Data Retrieval Algorithms in a k-tree Structured Database

The paper proposes a unified model for multimedia data retrieval which includes data representatives, content representatives, index structure, and search algorithms. The multimedia data are defined as k-dimensional signals indexed in a multidimensional k-tree structure. The benefits of using the k-tree unified model were demonstrated by running the data retrieval application on a six networked nodes test bed cluster. The tests were performed with two retrieval algorithms, one that allows parallel searching using a single feature, the second that performs a weighted cascade search for multiple features querying. The experiments show a significant reduction of retrieval time while maintaining the quality of results.

• Radu Dobrescu
• Matei Dobrescu
• Daniela Hossu

• balancing strategies
• multimedia databases
• parallelprocessing
• retrieval algorithms

[1] Ribeiro, C., David, G., Calistru, C. (2004): A multimedia database
workbench for content and context retrieval. IEEE 6th Workshop on
Multimedia Signal Processing p.430-433
[2] Bradshaw, B. (2000): Semantic Based Image Retrieval: A Probabilistic
Approach.Proc. of ACM. Multimedia,.23(6), p. 676ÔÇö689
[3] R. Zhao and W. I. Grosky. (2002): Narrowing the semantic gapÔÇö
improved textbased web document retrieval using visual features. IEEE
Transactions on MultiMedia, vol. 4, no. 2 p.189-200
[4] Wang, B-F. (1998): Finding a k-Tree Core and a k-Tree Center of a Tree
Network in Parallel. IEEE Transactions on Parallel and Distributed
Systems, Vol. 9, Issue 2. p.186-191
[5] Kiranyaz, S., Ferreira, M., Gabbouj, M. (2006): Automatic Object
Extraction over Multi-Scale Edge Field for Multimedia Retrieval", IEEE
Transactions on Image Processing, p.3759-3772
[6] Dobrescu, M. (2005): Distributed Image Processing Techniques for
Multimedia Applications. Ph.D. Thesis. Politehnica Univ. of Bucharest
[7] Dobrescu, M., Mocanu, S. (2004): Resource management for real time
parallel processing in a distributed system", WSEAS Transactions on
Computers, Issue 3, vol.2, p.732-737
[8] Dobrescu, R., Dobrescu, M., Hossu, D. (2008): Fractal Analysis of Internet
Traffic using a Parallel Processing Network Simulator, Proceedings of the
Sixth Int. Symp. Comm. Systems, Networks and Digital Signal Processing,
p. 622-625,
[9] Riley, G. , Ammar, M..Fujimoto, R., Park, A., Perumalla, K., Xu, D.
(2004): A Federated Approach to Distributed Network Simulation. ACM
Trans. on Modeling and Computer Simulation (TOMACS), Vol. 14(2)