Exploiting Storage Redundancy and Parallelism for Efficient Retrieval of Multimedia Data

随着计算和通信技术的快速发展，对以数字形式存储各种数据类型的需求和依赖日益增加。一旦数据以数字方式存储，就可以使用各种参数进行访问和检索。这个项目解决了多媒体数据的检索问题，多媒体数据往往非常大，因此需要大量的存储。为了简洁地捕捉数据对象的信息内容，将其表示为多维数据空间中的点/矢量。本项目提出了一种基于冗余和并行存储的多维数据高效放置和检索机制。探讨了数据分割/分散的作用及其与索引的交互作用，以支持多维数据的有效检索。在本提案期间开发的用于检索多媒体数据和NASD(网络连接安全磁盘)和活动磁盘体系结构的有效分区/去集群技术将与NSF赞助的加州大学圣巴巴拉分校亚历山大数字图书馆项目相结合，其结果也有望在多媒体信息系统中得到广泛应用。

With the rapid advances in computing and communication technologies, there is increasing demand for and reliance on storing a large variety of data types in digital form. Once data is stored digitally, it becomes available for access and retrieval using a variety of parameters. This project addresses the problem of retrieval of multimedia data, which tends to be very large and hence requires a vast amount of storage. To capture the information content of data objects succinctly, it is represented as points/vectors in a multidimensional data space. Methods for efficient placement and retrieval mechanisms for multidimensional data, based on exploiting redundant and parallel storage, are developed in this project. The role of data partitioning/declustering and its interaction with indexing to support efficient retrieval of multidimensional data is explored. Efficient partitioning/declustering techniques for retrieving multimedia data and NASD (networked attached secure disk) and active disk architectures developed during this proposal will be integrated with the NSF sponsored Alexandria Digital Library project at University of California at Santa Barbara, and the results are also expected to have a wide range of applications in multimedia information systems.