SGER: Staged Query Processing

SGER:分阶段查询处理

基本信息

  • 批准号:
    9817798
  • 负责人:
  • 金额:
    $ 7.5万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    1998
  • 资助国家:
    美国
  • 起止时间:
    1998-09-15 至 1999-08-31
  • 项目状态:
    已结题

项目摘要

In today's data management environment, query processing is spread across multiple components, with each middleware component doing some of these tasks, and with some tasks done several times, which we term staged query processing. The potential presence of multiple stages restricts the information available to the middleware component, with particular impact on query optimization. The conventional approach, of cost-based query optimization, in which numerous query plans are enumerated and the cheapest one selected, is not appropriate when detailed cost metrics are not available and when the later stages perform their own, complex optimization. A new approach, termed cost-based graph rewriting, is used to transform a query in one query language into an efficient output query in perhaps a different language. A novel idiomatic cost estimator provides cost parameters to the rewriter, enabling the rewriter to determine the processing that should take place within the component, and the processing that should be performed by later stages. This estimator is more coarse-grained than conventional estimators; in particular, it does not cost individual relational operators in a query plan. The goal of this exploratory research project is to develop an initial prototype utilizing these concepts for a temporal middleware component translating TSQL2 into SQL, and to evaluate the efficacy of this approach by targeting at least two different commercial DBMSs and demonstrating that the middleware component can reflect the differences of these DBMSs in the generated code.
在当今的数据管理环境中,查询处理分布在多个组件中,每个中间件组件执行其中的一些任务,并且某些任务执行多次,我们称之为阶段式查询处理。多个阶段的潜在存在限制了中间件组件可用的信息,特别是对查询优化的影响。传统的方法,基于成本的查询优化,其中列举了许多查询计划,并选择最便宜的一个,是不合适的,当详细的成本度量是不可用的,当后面的阶段执行自己的,复杂的优化。一种新的方法,称为成本为基础的图重写,是用来转换一个查询语言的查询可能是一种不同的语言,一个有效的输出查询。一种新颖的惯用成本估计器为重写器提供成本参数,使重写器能够确定应该在组件内进行的处理以及应该由后续阶段执行的处理。这个估计器比传统的估计器更粗粒度;特别是,它不会在查询计划中花费单个关系运算符。这个探索性研究项目的目标是开发一个初始原型,利用这些概念的时态中间件组件翻译TSQL 2到SQL,并评估这种方法的有效性,针对至少两个不同的商业DBMS,并证明中间件组件可以反映这些DBMS的差异,在生成的代码。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Richard Snodgrass其他文献

Richard Snodgrass的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Richard Snodgrass', 18)}}的其他基金

PFI AIR-TT: Improving Data Base Management System Performance Through Micro-Specialization
PFI AIR-TT:通过微专业化提高数据库管理系统性能
  • 批准号:
    1413780
  • 财政年份:
    2014
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Standard Grant
III: Small: Extending and Automating Dynamic Specialization of Database Management Systems
III:小型:扩展和自动化数据库管理系统的动态专业化
  • 批准号:
    1318343
  • 财政年份:
    2013
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Standard Grant
INSPIRE Track 1: Arizona-NOAO Temporal Analysis and Response to Events System (ANTARES)
INSPIRE 轨道 1:亚利桑那州 - NOAO 时间分析和事件响应系统 (ANTARES)
  • 批准号:
    1344024
  • 财政年份:
    2013
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Continuing Grant
III: Small: Using Empirical Generalization to Develop Predictive Models of DBMS Processing
III:小:使用经验概括来开发 DBMS 处理的预测模型
  • 批准号:
    1016205
  • 财政年份:
    2010
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Continuing Grant
CPATH-2: Collaborative Research: A Field Guide to the Science of Computation
CPATH-2:协作研究:计算科学领域指南
  • 批准号:
    0938948
  • 财政年份:
    2009
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Standard Grant
III-COR Medium: Collaborative Research: Achieving Compliant Databases
III-COR 媒介:协作研究:实现合规数据库
  • 批准号:
    0803229
  • 财政年份:
    2008
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Continuing Grant
Towards a Science of Database Systems
迈向数据库系统科学
  • 批准号:
    0639106
  • 财政年份:
    2006
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Standard Grant
Tamperproof Audit Logs
防篡改审计日志
  • 批准号:
    0415101
  • 财政年份:
    2005
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Standard Grant
Enabling the Commerical Realization of Temporal Databases
使能时态数据库商业化
  • 批准号:
    9632569
  • 财政年份:
    1996
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Standard Grant
Designing, Querying and Implementing Spatiotemporal Databases
设计、查询和实现时空数据库
  • 批准号:
    9302244
  • 财政年份:
    1993
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Continuing Grant

相似海外基金

Healthy Jozi: A Staged Approach to Better Workplace Food Choices and Chronic Disease Screening and Linkage to Care
健康 Jozi:更好的工作场所食物选择和慢性病筛查以及与护理联系的分阶段方法
  • 批准号:
    MR/Z000467/1
  • 财政年份:
    2024
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Research Grant
Staged Acceleration of Plasma Accelerators
等离子体加速器的分级加速
  • 批准号:
    2892024
  • 财政年份:
    2023
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Studentship
A new role of pancreatic growth-related factors (REG3) in two-staged rapid liver regeneration
胰腺生长相关因子(REG3)在两阶段快速肝再生中的新作用
  • 批准号:
    22K08817
  • 财政年份:
    2022
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Staged Low-Barrier and Mobile Care to Improve Retention and Viral Suppression in Hard-To-Reach Vulnerable People Living With HIV
分阶段进行低门槛和流动护理,以改善难以接触到的艾滋病毒感染者的保留和病毒抑制
  • 批准号:
    10462318
  • 财政年份:
    2022
  • 资助金额:
    $ 7.5万
  • 项目类别:
Staged Low-Barrier and Mobile Care to Improve Retention and Viral Suppression in Hard-To-Reach Vulnerable People Living With HIV
分阶段进行低门槛和流动护理,以改善难以接触到的艾滋病毒感染者的保留和病毒抑制
  • 批准号:
    10663920
  • 财政年份:
    2022
  • 资助金额:
    $ 7.5万
  • 项目类别:
A staged, comprehensive investigation for developing insular deep brain stimulation to treat refractory chronic pain
开发岛叶深部脑刺激治疗难治性慢性疼痛的分阶段综合研究
  • 批准号:
    10707008
  • 财政年份:
    2022
  • 资助金额:
    $ 7.5万
  • 项目类别:
A staged, comprehensive investigation for developing insular deep brain stimulation to treat refractory chronic pain
开发岛叶深部脑刺激治疗难治性慢性疼痛的分阶段综合研究
  • 批准号:
    10437978
  • 财政年份:
    2022
  • 资助金额:
    $ 7.5万
  • 项目类别:
Expanded Interiors Re-Staged - from Herculaneum and Pompeii to the North-East of England
扩大的室内装饰重新上演——从赫库兰尼姆和庞贝古城到英格兰东北部
  • 批准号:
    AH/V008374/1
  • 财政年份:
    2021
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Research Grant
Development of temporary high-volume hand-wash facilities to suppress re-infection rates in a staged lockdown phase-out
开发临时大容量洗手设施,以抑制分阶段封锁阶段的再次感染率
  • 批准号:
    60751
  • 财政年份:
    2020
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Feasibility Studies
Flame stabilisation and structure in axially staged combustion
轴向分级燃烧中的火焰稳定性和结构
  • 批准号:
    DP200103535
  • 财政年份:
    2020
  • 资助金额:
    $ 7.5万
  • 项目类别:
    Discovery Projects
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了