Exploiting Storage Redundancy and Parallelism for Efficient Retrieval of Multimedia Data

随着计算和通信技术的快速发展，对以数字形式存储大量数据类型的需求和依赖日益增加。一旦数据以数字方式存储，就可以使用各种参数进行访问和检索。这个项目解决了多媒体数据的检索问题，这往往是非常大的，因此需要大量的存储。为了简洁地捕获数据对象的信息内容，它被表示为多维数据空间中的点/向量。在这个项目中，开发了基于利用冗余和并行存储的多维数据的有效放置和检索机制的方法。探讨了数据分区/去集群的作用及其与索引的相互作用，以支持多维数据的有效检索。有效的分区/declustering技术检索多媒体数据和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.