RIA: Query Optimization for Parallel Executions

RIA：并行执行的查询优化

• 批准号: 9409405
• 负责人: Sumit Ganguly
• 金额: $ 9万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-08-15 至 1996-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9409405&HistoricalAwards=false
• 关键词: RIA; Query; Optimization; Parallel; Executions

Query Optimization refers to the selection of an efficient execution strategy for database queries posed in declarative languages, as typified by SQL. The design of successful query optimizers for sequential processing has contributed significantly to the success of relational database systems. However, current solutions to the problem of query optimization for parallel executions are inadequate 4 and limit the potential success of database systems on parallel machines. This project is concerned with the design an implementation of parallelizing query optimizers. There are two basic challenges in the design of parallelizing query optimizers. The first is the design of near-accurate cost models that predict the time it takes to complete the parallel execution of an execution strategy. The second is the design of reasonably efficient search algorithms which search for the plan with the minimum cost.

查询优化是指为以SQL为代表的声明性语言中提出的数据库查询选择有效的执行策略。 成功的查询优化器的设计顺序处理的关系数据库系统的成功作出了重大贡献。 然而，目前的解决方案的问题的查询优化并行执行是不够的4，并限制了潜在的成功的数据库系统的并行机。 这个项目关注的是并行查询优化器的设计和实现。 在设计并行查询优化器时有两个基本的挑战。 第一个是设计近似精确的成本模型，预测完成执行策略的并行执行所需的时间。 第二是设计合理有效的搜索算法，搜索具有最小成本的计划。