CAREER: Efficient I/O for Modern Database Applications

硬件的最新发展推动了存储和操作大量数据的应用程序的增长。不幸的是，由于物理运动的限制，I/O设备没有取得相应的进步，从而导致性能瓶颈。这个项目的目标是开发一大类创新技术，以缓解现代数据库应用程序的I/O瓶颈。该项目侧重于处理多维和多媒体数据的数据密集型应用程序。这项研究有两个主要方向。第一个是在实际假设（如非恒定磁盘I/O时间、非均匀数据和查询分布）下，开发用于在大型多维数据集上有效执行范围查询和最近邻查询的聚类方案。第二部分涉及可以以不同质量级别（例如，分辨率）查看的多媒体文档的存储和基于内容的检索。本研究的目标是为二级和三级存储上连续媒体数据的放置、调度、迁移和可靠性提供集成技术。该方法是在真实数据集（如经过消毒的医疗记录）上设计、开发、实现和测试这些方案。通过这种方式，通常为使分析易于处理而做出的简化假设的影响可以被识别和处理。该项目将产生一系列新技术，以及原型实现和实际应用的测试结果。这些将通过万维网向公众开放。预期的影响是对大量应用程序的性能提高10-50%。教育部分旨在将现代系统的I/O相关问题纳入研究生课程。这包括开发新的基于网络的工具和项目，使学生能够理解和实验I/O问题和解决方案，并促进远程学习。http://www.cs.purdue.edu/~sunil/

Recent developments in hardware have fueled the growth of applications that store and manipulate very large volumes of data. Unfortunately, due to the limitations of physical motion, I/O devices have not made commensurate advances, resulting in a performance bottleneck. The goal of this project is to develop a broad class of innovative techniques to alleviate the I/O bottleneck for modern database applications. The project focuses on data-intensive applications that handle multi-dimensional and multimedia data. The research has two major directions. The first is the development of declustering schemes for the efficient execution of range and nearest-neighbor queries over large multi-dimensional datasets under realistic assumptions such as non-constant disk I/O times, and non-uniform data and query distributions. The second addresses the storage and content-based retrieval of multimedia documents that can be viewed at various levels of quality (e.g., resolution). The goal of this research is to provide integrated techniques for placement, scheduling, migration, and reliability of continuous media data on secondary and tertiary storage. The approach is to design, develop, implement, and test the schemes on real datasets such as sanitized medical records. In this manner the effects of the simplifying assumptions typically made to make analysis tractable can be identified and addressed. The project will result in a collection of new techniques as well a prototype implementation and test results on real applications. These will be made available for public access over the world-wide-web. The expected impact is a 10-50% improvement in performance for a broad class of applications. The education component aims to integrate I/O related issues for modern systems into the graduate curriculum. This involves the development of new web-based tools and projects that will enable students to understand and experiment with I/O issues and solutions, and facilitate distance learning.http://www.cs.purdue.edu/~sunil/