A Difference Extraction Algorithm for Regular Tree Grammar
Project/Area Number |
23500110
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Media informatics/Database
|
Research Institution | University of Tsukuba |
Principal Investigator |
SUZUKI Nobutaka 筑波大学, 図書館情報メディア系, 准教授 (60305779)
|
Project Period (FY) |
2011 – 2013
|
Project Status |
Completed (Fiscal Year 2013)
|
Budget Amount *help |
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
Keywords | 構造化文書 / XML / スキーマ進化 |
Research Abstract |
Schemas of XML documents are continuously updated according to changes in real world. In such a case, we have to precisely know how a schema is updated to keep the validity of the XML documents. Thus, in this study we consider constructing a difference extraction algorithm for regular tree grammar. Moreover, to verify the availability of the algorithm, we construct an algorithm for transforming XPath Expressions according to schema evolution.
|
Report
(4 results)
Research Products
(11 results)