Constructing an XML Transformation Algorithm Inferred from Update Script to Schema
构建从更新脚本推断到架构的 XML 转换算法
基本信息
- 批准号:20700077
- 负责人:
- 金额:$ 1.91万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2008
- 资助国家:日本
- 起止时间:2008 至 2010
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Suppose that we maintan a schema and XML documents valid against the schema. An XML document usually becomes invalid when its schema is updated, thus we have to transform the XML document according to the schema update. However, it is impractical to achieve such a transformation by hand. Therefore, in this research we consider the problem of inferring an XML transformation algorithm from an update script to a schema, and showed that such an inference is in general intractable and constructed a puseudo-polynomialtime algorithm for finding K optimum update scripts to a schema under a sufficient condition.
假设我们维护一个模式和针对该模式有效的 XML 文档。 XML文档通常在其模式更新时变得无效,因此我们必须根据模式更新来转换XML文档。然而,手动实现这种转换是不切实际的。因此,在本研究中,我们考虑推断从更新脚本到模式的 XML 转换算法的问题,并表明这种推断通常是难以处理的,并构造了一种伪多项式时间算法,用于在以下情况下找到 K 个最佳更新脚本到模式充分条件。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
On Inferring K Optimum Transformations of XML Document from Up date Script to DTD
推断XML文档从更新脚本到DTD的K个最优转换
- DOI:
- 发表时间:2008
- 期刊:
- 影响因子:0
- 作者:Masami Takahashi;Atsuyuki Morishima;Shigeo Sugimoto;Hiroyuki Kitagawa;N.Suzuki;N. Suzuki
- 通讯作者:N. Suzuki
On Inferring K Optimum Transformations of XML Document from Update Script to DTD
推断 XML 文档从更新脚本到 DTD 的 K 最优转换
- DOI:
- 发表时间:2008
- 期刊:
- 影响因子:0
- 作者:Masami Takahashi;Atsuyuki Morishima;Shigeo Sugimoto;Hiroyuki Kitagawa;N.Suzuki
- 通讯作者:N.Suzuki
An Algorithm for Inferring K Optimum Transformations of XML Document from Update Script to DTD
推断 XML 文档从更新脚本到 DTD 的 K 种最优转换的算法
- DOI:
- 发表时间:2010
- 期刊:
- 影响因子:0
- 作者:高橋公海;森嶋厚行;弓矢英梨佳;杉本重雄;北川博之;N.Suzuki
- 通讯作者:N.Suzuki
An XML Transformation Algorithm Inferred from an Update Script between DTDs
从 DTD 之间的更新脚本推断出的 XML 转换算法
- DOI:
- 发表时间:2009
- 期刊:
- 影响因子:0
- 作者:N.Suzuki;Y.Fukushima
- 通讯作者:Y.Fukushima
{{
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 }}
SUZUKI Nobutaka其他文献
SUZUKI Nobutaka的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('SUZUKI Nobutaka', 18)}}的其他基金
Study on industry-government-academia collaboration and regional cluster formation by mixed method approach
产官学合作与区域集群形成的混合方法研究
- 批准号:
18K12839 - 财政年份:2018
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Construction of An Algorithm for Correcting XSLT Stylesheets According to Schema Updates
构建根据架构更新纠正 XSLT 样式表的算法
- 批准号:
26330126 - 财政年份:2014
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
The Filipino Elite and United States Colonial Rule as a New Path to Modernity in the Philippines
菲律宾精英和美国殖民统治是菲律宾现代化的新道路
- 批准号:
25370931 - 财政年份:2013
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A Difference Extraction Algorithm for Regular Tree Grammar
正则树文法的差异提取算法
- 批准号:
23500110 - 财政年份:2011
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A Study of Filipino Colonial Nationalist and Their Involvement in the American Colonial Projects
菲律宾殖民地民族主义者及其参与美国殖民项目的研究
- 批准号:
21520809 - 财政年份:2009
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Analysis of centromere proteins for stable maintenance of human artificial chromosome
分析着丝粒蛋白以稳定维持人类人工染色体
- 批准号:
19770153 - 财政年份:2007
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
The Making of a Frontier : A Study of American Colonialism in the Philippines
边疆的形成:美国在菲律宾的殖民主义研究
- 批准号:
18520620 - 财政年份:2006
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
A Difference Extraction Algorithm for Regular Tree Grammar
正则树文法的差异提取算法
- 批准号:
23500110 - 财政年份:2011
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Communication frictions between Japanese expatriates and local employees in China and Vietnam
日本外籍人士与中国、越南当地员工之间的沟通摩擦
- 批准号:
21252006 - 财政年份:2009
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (A)
Development of the method for estimating calculation efficiency of Genetic Algorithms by means of Markov process theory
利用马尔可夫过程理论估计遗传算法计算效率的方法的发展
- 批准号:
21500219 - 财政年份:2009
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
共進化的環境創造による自律移動ロボットのメタレベル行動学習
通过共同进化环境创建自主移动机器人的元级行为学习
- 批准号:
14750362 - 财政年份:2002
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
遺伝的アルゴリズムの最適化問題への適用に関する基礎研究
遗传算法在优化问题中的应用基础研究
- 批准号:
05750385 - 财政年份:1993
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)