权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

XMLデータと正規木文法との間のK最適編集操作列を求めるアルゴリズムの開発

开发一种算法来查找 XML 数据和常规树语法之间的 K 最优编辑操作

基本信息

批准号：
18700019
负责人：
鈴木伸崇
金额：
$ 1.02万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700019/
关键词：
XML 編集操作列アルゴリズムデータベース

项目摘要

妥当でないXMLデータが得られた場合,それを妥当なものに変換する必要がある.しかし,XMLデータやスキーマの構造が複雑であった場合,妥当でないXMLデータを妥当なものに手作業で変換するのは困難である.本研究では,主にXMLデータとスキーマ(正規木文法)との間のK最適編集操作列(コストが小さいものから順にK個のもの)を求める問題について考察した.そして,前年度において,妥当でないXMLデータd,正規木文法G,正の整数Kに対して,dとGとの間のK最適編集操作列を求める問題がNP困難であることを示し,この問題を解くための偽多項式時間アルゴリズムを開発している.今年度は,まず,このアルゴリズムについて評価・検討を行った.その結果,概ね所望の変換結果が得られるものの,XMLデータやスキーマの形状によっては,所望の変換が行われない場合があることが分かった.この原因は,変換が編集操作列のこすとにのみ基づいて行われる(ユーザの意図を必ずしも反映できない)ためであると考えられる.この問題に対処するため,本研究では新たなアルゴリズムを追加的に開発したより具体的には,「スキーマが更新され,XMLデータの妥当性が損なわれた」という場合を想定、スキーマに適用された更新操作列を手がかりとして,このような更新操作列から推測される(更新操作列に沿ってXMLデータを変換する)XML変換アルゴリズムを開発した.

Make sure that the XML is closed properly and that it is necessary to make sure that it is necessary. In order to make a copy of the XML system, the XML operation should be done properly, and the manual operation should be completed. In this study, the main part of this study is XML (regular Wood Grammar). In this study, the main part of this study is that the operation column of K most editing set (regular wood grammar). In the previous year, it is necessary to properly evaluate XML, regular grammar G, positive integers K, set operation columns, NP problems, multi-item time operation, multi-item time, etc. This year, we are in the middle of the year. The results show that the expected results show that the results show that the results are not correct, and that the XML results show that the shape is affected, and that the desired results are closed. Because of the reason, the edit set operation column does not need to reflect the reason. In this study, you will find out the details of the new information you need to update, the XML update, the appropriate update, the agreement, the update, the update. The update operation column will push the XML operation column (the update operation column will follow the XML operation) and the update operation column will start the operation.