Data storage modeling and management for multimedia information systems
Kingsley C. Nwosu · University Microfilms International eBooks · 1993
In spite of the tremendous technological advances, there is a paramount hindrance to the full realization of real-time multimedia information processing. The bandwidths of the secondary storage devices have not improved relative to other technological advances. For real-time information retrieval and presentation, it is imperative that data, for a given medium, be retrievable at a given rate. For some media, these rates exceed the capability of current storage devices. As a result of these and other related problems in multimedia information processing, this research (1) captures the different storage allocation and retrieval requirements of various multimedia objects through a multimedia object model that incorporates different classifications of multimedia objects based on their I/O requirements, (2) presents some decomposition strategies necessary for generating the storage allocation units of multimedia objects in order to achieve their I/O requirements, (3) describes the necessary and sufficient conditions and criteria for an object's allocatability to a storage device, (4) presents efficient allocation criteria and techniques for a multimedia object storage and distribution, (5) describes the bipartite graph model for mapping objects to storage devices as a precondition for determining optimal allocation of objects, (6) presents the optimal matching of objects to storage devices via the bipartite graph using the Hungarian Method, (7) presents the techniques for exploiting the configuration of storage devices as means of achieving efficient multimedia object allocations, (8) develops the extensions of the allocation strategies discussed for object allocations in distributed computing environments, (9) presents simulation results based on the decomposition and allocation strategies developed t hat achieve the retrieval requirements of multimedia objects and also efficiently distribute the objects on the storage devices, (10) presents the designs of the storage and retrieval schemes for a multimedia object manager which are necessary for implementing the allocation strategies in a computing system, and (11) develops the design of the integrated data management system that describes the resolutions of the critical issues of distributed computing with respect to the multimedia object allocation strategies presented and also details the system functionalities and management interfaces and processes. This research develops a multimedia object model that classifies every multimedia object based on its I/O requirements; and using the decomposition techniques, and allocation parameters and criteria developed that take cognizance of the various characteristics of the objects, it shows that by optimizing the allocation of multimedia objects, we can achieve efficient object storage. The necessary storage and retrieval schemes are also developed that demonstrate the implementability of the proposed strategies. (Abstract shortened by UMI.)