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

Authors: Radu Dobrescu, Matei Dobrescu, Daniela Hossu

Abstract:

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.

Keywords: balancing strategies, multimedia databases, parallelprocessing, retrieval algorithms

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076284

References:

[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)