A Distributed Multimedia Data Management over the Grid Kasturi Chatterjee, S. Masoud Sadjadi, and Shu-Ching Chen Abstract In this chapter, we propose a distributed multimedia data management ar- chitecture, which can efficiently store and retrieve multimedia data across several nodes of a Grid environment. The main components of the proposed system com- prises of a distributed multidimensional index structure, a distributed query man- ager handling content-based information retrievals and a load balancing technology. The proposed distributed query manager embeds the high-level semantic relation- ships among the multimedia data objects into the k-NN based similarity search, thus bridging the semantic gap and increasing the relevance of query results manifold. This research has two major usabilities. First, it models a web environment where each node of the Grid can be considered as the nodes or sources of data in the world-wide-web. This should help to investigate and understand the challenges and requirements of future search paradigms based on content of multimedia data rather than on text annotations, as used currently. Second, it provides the foundation to develop content-based information retrievals as a possible Grid service. Extensive experiments were conducted with varied data sizes and different number of distri- bution nodes. Encouraging results are obtained that makes this endeavor a potential architecture to manage complex multimedia data over a distributed environment. 1 Introduction Grid computing can be described as a form of distributed computing which com- bines the power of several computing nodes of varied computing resources to exe- cute one or more tasks collaboratively in a seamless and transparent manner without Kasturi Chatterjee 1 , S. Masoud Sadjadi 1 , and Shu-Ching Chen 1,2 1 School of Computing and Information Sciences, Florida International University, Miami, FL, U.S.A. 2 State Key Laboratory of Software Engineering, Wuhan University, 430072, China. e-mail: kchat001@cs.fiu.edu, sadjadi@cs.fiu.edu, chens@cs.fiu.edu 1