2013 Fiscal Year Final Research Report
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
|
| 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.
|
