A Distributed Multimedia Data Management over the Grid

  • Kasturi Chatterjee
  • S. Masoud Sadjadi
  • Shu-Ching Chen
Chapter
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 2)

Abstract

In this chapter, we propose a distributed multimedia data management architecture, which can efficiently store and retrieve multimedia data across several nodes of a Grid environment. The main components of the proposed system comprises of a distributed multidimensional index structure, a distributed query manager handling content-based information retrievals and a load balancing technology. The proposed distributed query manager embeds the high-level semantic relationships 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 distribution nodes. Encouraging results are obtained that makes this endeavor a potential architecture to manage complex multimedia data over a distributed environment.

Keywords

Load Balance Index Structure Grid Node Data Grid Multimedia Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bayer, R.: Binary B-Trees for Virtual Memory. In: Proceedings of SIGFIDET Workshop, pp. 219–235 (1971)Google Scholar
  2. 2.
    Berra, P.B., Chen, C.Y.R., Ghafoor, A., Lin, C.C., Little, T.D.C., Shin, D.: Architecture for Distributed Multimedia Database Systems. Journal of Computer Communication 4(13), 217–231 (1990)CrossRefGoogle Scholar
  3. 3.
    Chakrabarti, K., Mehrotra, S.: The hybrid Tree: An index Structure for High-Dimensional Feature Spaces. In: Proceedings of the IEEE International Conference on Data Engineering, pp. 440–447 (1999)Google Scholar
  4. 4.
    Chatterjee, K., Chen, S.-C.: Affinity Hybrid Tree: An Indexing Technique for Content-Based Image Retrieval in Multimedia Databases. In: Proceedings of the IEEE International Symposium on Multimedia (ISM 2006), pp. 47–54 (2006)Google Scholar
  5. 5.
    Chatterjee, K., Chen, S.-C.: Hierarchical Affinity-Hybrid Tree: A Multidimensional Index Structure to Organize Videos and Support Content-Based Retrievals. In: Proceedings of 2008 IEEE International Conference on Information Reuse and Integration, pp. 435–440 (2008)Google Scholar
  6. 6.
    Chatterjee, K., Chen, S.-C.: GeM-Tree: Towards a Generalized Multidimensional Index Structure Supporting Image and Video Retrieval. In: Proceedings of the Fourth IEEE International Workshop on Multimedia Information Processing and Retrieval (MIPR2008), in conjunction with IEEE International Symposium on Multimedia (ISM2008), pp. 631–636 (2008)Google Scholar
  7. 7.
    Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets. Journal of Network and Computer Applications 23, 187–200 (2001)CrossRefGoogle Scholar
  8. 8.
    Ciaccia, P., Patella, M., Zezula, P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In: Proc. 23rd VLDB International Conference, pp. 426–435 (1997)Google Scholar
  9. 9.
  10. 10.
    Eager, D., Lazowska, E.D., Zahorjan, J.: Adaptive Load sharing in Homogeneous Distributed Systems. IEEE Trans. Softw. Eng. 5(12), 662–675 (1986)Google Scholar
  11. 11.
    Evangelidis, G., Lomet, D., Salzberg, B.: The hB-Pi-Tree: A Modified hB-tree Supporting Concurrency, Recoverey, and Node Consolidation. In: Proceedings of Very Large Databases Conference, pp. 551–561 (1995)Google Scholar
  12. 12.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)Google Scholar
  13. 13.
    Foster, I.: What is the Grid? - A Three Point Checklist. GRIDtoday 6(1) (2002)Google Scholar
  14. 14.
    Foster, I.: The Virtual Data Grid: A New Model and Architecture for Data-intensive Collaboration. In: Proceedings of the 15th International Conference on Scientific and Statistical Database Management, pp. 11–22 (2003)Google Scholar
  15. 15.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of Supercomputer Applications 15(3), 200–222 (2001)CrossRefGoogle Scholar
  16. 16.
    Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pp. 47–57 (1984)Google Scholar
  17. 17.
    Ivan, L., Ricarte, M., Tobar, C.M.: Towards an Architecture for Distributed Multimedia Databases. In: Proceedings of the 1996 IASTED/ISMM International Conference on Intelligent Information Management Systems (1996)Google Scholar
  18. 18.
    Johnson, T., Krishna, P.: Lazy updates for distributed search structure. In: Proceedings of ACM SIGMOD Conference, pp. 337–346 (1993)Google Scholar
  19. 19.
    Kroll, B., Windmayer, P.: Distributing a search tree among a growing number of processors. In: Proceedings of ACM SIGMOD Conference, pp. 265–276 (1994)Google Scholar
  20. 20.
    Krueger, P., Livny, M.: The Diverse Objectives of Distributed Scheduling Policies. In: Proceedings of the IEEE Symposium on Distributed Computing Systems, pp. 242–249 (1987)Google Scholar
  21. 21.
    Krueger, P., Chawla, R.: The Stealth Distributed Scheduler. In: Proceedings of the 11th International Conference on Distributed Computing Systems, pp. 336–343 (1991)Google Scholar
  22. 22.
    Lamehamedi, H., Szymanski, B., Shentu, Z., Deelman, E.: Data Replication Strategies in Grid Environments. In: Proceedings of the 5th International Conference on Algorithms and Architecture for Parallel Processing, pp. 378–383 (2002)Google Scholar
  23. 23.
    Livny, M., Melman, M.: Load Balancing in Homogeneous Broadcast Distributed Systems. In: Proceedings of the Computer Network Performance Symposium, pp. 47–55 (1982)Google Scholar
  24. 24.
    Lomet, D.: Replicated Indexes for Distributed Data. In: Proceedings of International Conference of Parallel and Distributed Information Systems, pp. 1–8 (1990)Google Scholar
  25. 25.
    Shyu, M.-L., Chen, S.-C., Chen, M., Zhang, C., Shu, C.-M.: MMM: A Stochastic Mechanism for Image Database Queries. In: Proceedings 5th International Symposium on Multimedia Software Engineering (MSE 2003), pp. 188–195 (2003)Google Scholar
  26. 26.
    Stefano, M.D.: Distributed Data Management for Grid Computing. Wiley, Chichester (2005)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2010

Authors and Affiliations

  • Kasturi Chatterjee
    • 1
  • S. Masoud Sadjadi
    • 1
  • Shu-Ching Chen
    • 1
    • 2
  1. 1.School of Computing and Information SciencesFlorida International UniversityMiamiUSA
  2. 2.State Key Laboratory of Software EngineeringWuhan UniversityChina

Personalised recommendations