课题基金 / 基金详情

Developing query rewriting techniques to resolve XML data integration Problems based on a static analysis.

Developing query rewriting techniques to resolve XML data integration Problems based on a static analysis.
开发查询重写技术来解决基于静态分析的 XML 数据集成问题。
批准号:
20500043
负责人:
KATO Hiroyuki
金额:
$1.75万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2008
资助国家:
日本
项目状态:
已结题
起止时间:
2008 至 2010

项目摘要

项目成果

KATO Hiroyuki的其他基金

相关文献

中文摘要
翻译
融合是一种已知的技术,用于消除不必要的中间结果,所述中间结果被创建但随后在计算期间被消耗。融合对于许多查询语言(如SQL)的查询优化非常有用,但它仍然是XQuery优化的一个挑战。这是因为XQuery具有更复杂的语义;它是上下文敏感的,并且需要保持文档顺序。在这项研究中,我们提出了,据我们所知,第一个XQuery融合,可以同时处理文档顺序和上下文的XQuery表达式。更具体地说,我们精心设计了一个上下文表示的XQuery表达式的基础上的杜威顺序编码,开发了一个上下文保持有序树的XML存储的静态仿真的XQuery融合,并证明了我们的融合是正确的。我们的XQuery融合已经实现,并成功地应用到多步骤模式映射,其中融合是特别必要的,以减少冗余节点创建的执行成本。
英文摘要
Fusion is a known technique for eliminating unnecessary intermediate results that are created but then consumed during computation. Being useful for query optimization for many query languages such as SQL, fusion remains as a challenge for XQuery optimization. This is because XQuery has more complicated semantics ; it is context sensitive and requires preservation of document order. In this research, we proposed, as far as we are aware, the first XQuery fusion that can deal with both the document order and the context of XQuery expressions. More specifically, we carefully designed a context representation of XQuery expressions based on the Dewey order encoding, developed a context-preserving XQuery fusion for ordered trees by static emulation of the XML store, and proved that our fusion is correct. Our XQuery fusion has been implemented and successfully applied to the multi-step schema mapping, in which fusion is particularly necessary for reducing execution cost of redundant node creations.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Two Semantics of Updating Graphs in GroundTram
GroundTram 中更新图的两种语义
DOI: --
发表时间: 2010
期刊:
影响因子: --
作者: [高田喜朗, 森田剛正, 関浩之, Hiroyuki Kato]
通讯作者: Hiroyuki Kato
Sound and Complete Validation of Graph Transformations
图转换的健全且完整的验证
DOI: --
发表时间:
期刊: GRACE Technical Report (GRACE-TR-2010-04)
影响因子: --
作者: [Kazuhiro Inaba, Soichiro Hidaka, Zhenjiang Hu, Hiroyuki Kato, Keisuke Nakano]
通讯作者: Keisuke Nakano
Range Analysis of Graph Transformation for Simulation-based Scema
基于仿真的场景图变换的范围分析
DOI: --
发表时间: 2010
期刊:
影响因子: --
作者: [Keisuke Nakano, Soichiro Hidaka, Zhenjiang Hu, Kazuhiro Inaba, Hiroyuki Kato]
通讯作者: Hiroyuki Kato
An XQuery Fusion with Preserving Document Order
保留文档顺序的 XQuery Fusion
DOI: --
发表时间: 2009
期刊:
影响因子: --
作者: [田邊隼希, 中道上, 青山幹雄, 加藤弘之, 山田進,今村俊幸,町田昌彦, 加藤弘之]
通讯作者: 加藤弘之
共 21 条
    Rewriting XQuery using Schema Mappings to Solve Data Interoperability Problems
    • 批准号:
      26330097
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.0万
    • 财政年份:
      2014
    • 负责人:
      KATO Hiroyuki
    • 依托单位:
    Changes in expression of L-type calcium channel subunits in skeletal muscle with aging.
    • 批准号:
      25670641
    • 项目类别:
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额:
      $2.41万
    • 财政年份:
      2013
    • 负责人:
      KATO Hiroyuki
    • 依托单位:
    A Context-Preserving Fusion Transformation for a Graph Query Language used in Data Integration
    • 批准号:
      23500055
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.0万
    • 财政年份:
      2011
    • 负责人:
      KATO Hiroyuki
    • 依托单位:
    the dynamism of competitive advantage the case of the Japanese and Korean Chinese shipbuilding industry
    • 批准号:
      23530496
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $3.24万
    • 财政年份:
      2011
    • 负责人:
      KATO Hiroyuki
    • 依托单位: