III: Small: A Development Environment for Query Optimizer Engineering

III：小型：查询优化器工程的开发环境

• 批准号: 1217952
• 负责人: Mitch Cherniack
• 金额: $ 43.44万
• 依托单位: Brandeis University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2012
• 资助国家: 美国
• 起止时间: 2012-09-01 至 2017-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1217952&HistoricalAwards=false
• 关键词: III; Small; Development; Environment; Query

Novel hardware technologies and application requirements have recently triggered a flurry of research and development into new data management systems. These systems challenge the hegemony of ossified, legacy database systems which lack the agility to adapt to these new constraints. But features pioneered by legacy systems (e.g., declarative query processing) are still desirable, and therefore, much work is being devoted to designing components that provide these features in new systems.The goal of this project is to support research and development of (query) optimizers in data management systems. Optimizers, which translate declarative descriptions of data (queries) into executable plans, are inherently complex but nonetheless, there are no software engineering tools dedicated to their development. Therefore this project aims to design and build DEVEL-OP: a dedicated DEVELopment Environment for OPtimizers consisting of the following suites of tools: 1) Component Generators, which use declarative specifications of components to produce executable code. Developers can use generators to rapidly prototype alternative versions of components encompassing different optimization approaches, 2) Profiling Tools, which help developers identify bugs or performance bottlenecks in generated components, and 3) Component Benchmarks, which enable the evaluation of optimization approaches (as manifested in generated components) in terms of their effectiveness and robustness in contributing to optimization as a whole.DEVEL-OP provides a sandbox where optimizers can be quickly prototyped, refined and compared with minimal effort. Therefore, its impact will be in applying software engineering methodologies to the inherently difficult and complex development process for this key component of data management systems.

新颖的硬件技术和应用要求最近引发了对新数据管理系统的一系列研究和开发。 这些系统挑战了僵化的遗留数据库系统的霸权，这些系统缺乏适应这些新限制的敏捷性。 但遗留系统开创的功能（例如声明性查询处理）仍然是可取的，因此，大量工作致力于设计在新系统中提供这些功能的组件。该项目的目标是支持数据管理系统中（查询）优化器的研究和开发。 优化器将数据（查询）的声明性描述转换为可执行计划，本质上很复杂，但仍然没有专门用于其开发的软件工程工具。 因此，该项目旨在设计和构建 DEVEL-OP：OPtimizers 的专用开发环境，由以下工具套件组成：1）组件生成器，它使用组件的声明性规范来生成可执行代码。 开发人员可以使用生成器快速构建包含不同优化方法的组件替代版本原型，2) 分析工具，帮助开发人员识别生成组件中的错误或性能瓶颈，以及 3) 组件基准，它能够评估优化方法（如生成组件中所体现的）在促进整体优化方面的有效性和鲁棒性。DEVEL-OP 提供了 沙盒中，优化器可以快速原型化、完善并以最小的努力进行比较。因此，它的影响将是将软件工程方法应用于数据管理系统这一关键组件固有的困难和复杂的开发过程。