CAREER: Adaptive Automated Design of Stored Derived Data

许多数据密集型系统，如商业或科学数据库系统，存储大量数据。可以通过使用派生数据（如索引或物化视图）来改进对存储数据回答用户查询的某些指标（例如性能）。这个项目的目标是开发一个可扩展的框架，用于设计和使用派生数据来有效地回答数据库查询。期望项目的结果是通用的，独立于特定的数据模型（例如，关系或XML），同时保证查询性能的改进。该方法包括开发和评估数学模型和算法，以便为关系和XML数据上的常见查询类型设计和使用视图和索引。这些技术将使用数据库管理系统的一个开源实现，在合成的和真实的关系数据库和XML数据库上进行实验性评估。该项目的预期结果包括在各种应用程序中自动调整数据访问特征，从而提高与数据密集型系统的用户交互的质量。PI将制定和传播解决这一问题的实际办法。该项目的预期成果包括一系列以研究为导向的练习，这些练习将增加课程的新颖性和兴奋性，并增强学生的学习体验。通过参与拟议的项目，NCSU的不同学生群体将获得一套独特的技能，这将使他们在现代工作场所具有竞争力。PI将使该项目的结果广泛可用，包括她将开发的软件。http://research.csc.ncsu.edu/selftune/

Many data-intensive systems, such as commercial or scientific database systems, store vast amounts of data. Some metrics (e.g., performance) of answering user queries on stored data can be improved by using derived data, such as indexes or materialized views. The goal of this project is to develop an extensible framework for designing and using derived data in answering database queries efficiently. The outcomes of the project are expected to be general and independent of a specific data model (e.g., relational or XML), while giving guarantees with respect to query-performance improvement.The approach consists of developing and evaluating mathematical models and algorithms for designing and using views and indexes for common types of queries on relational and XML data. The techniques will be experimentally evaluated using an open-source implementation of a database-management systems, on synthetic and real relational and XML databases. Expected outcomes of the project include automated tuning of data-access characteristics in a variety of applications, thus enhancing the quality of user interactions with data-intensive systems.The PI will develop and disseminate practical solutions to the problem. Expected outcomes of the project include sequences of research-oriented exercises that would increase novelty and excitement in the curriculum and enhance learning experience for students. By working on the proposed project, the diverse body of students at NCSU will obtain a unique set of skills that will position them competitively in the modern workplace.The PI will make the results of the project widely available, including software she will develop.http://research.csc.ncsu.edu/selftune/