Paper Abstract and Keywords |
Presentation |
2004-10-19 14:00
Schema update operations preserving the expressive power in XML databases Kenji Hashimoto, Yasunori Ishihara, Toru Fujiwara (Osaka Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
This paper proposes schema update operations preserving the expressive power in XML databases. In this paper, the information conveyed by an XML document is considered as the ancestor-descendant relation and the relative ``document order'' between the elements in the document. XML documents and schemas are modeled as labeled ordered trees and regular tree grammars, respectively. Then, embeddability between tree languages is defined. Under the definition, a schema $G_1$ has more expressive power than $G_2$ if the tree language generated by $G_2$ is embeddable in that generated by $G_1$. Then, two update operations on schemas are introduced. It is shown that the operations are sound with respect to preservation of the expressive power. Moreover, it is shown that the operations are also complete for local tree grammars, which correspond to DTDs. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
regular tree grammar / embeddability / schema update operation / XML / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 345, DE2004-118, pp. 25-30, Oct. 2004. |
Paper # |
DE2004-118 |
Date of Issue |
2004-10-12 (DE, DC) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
DE DC |
Conference Date |
2004-10-18 - 2004-10-19 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tokyo Institute of Technology |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Data Enginieering, Dependability, etc. |
Paper Information |
Registration To |
DE |
Conference Code |
2004-10-DE-DC |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Schema update operations preserving the expressive power in XML databases |
Sub Title (in English) |
|
Keyword(1) |
regular tree grammar |
Keyword(2) |
embeddability |
Keyword(3) |
schema update operation |
Keyword(4) |
XML |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Kenji Hashimoto |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Yasunori Ishihara |
2nd Author's Affiliation |
Osaka University (Osaka Univ.) |
3rd Author's Name |
Toru Fujiwara |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2004-10-19 14:00:00 |
Presentation Time |
30 minutes |
Registration for |
DE |
Paper # |
DE2004-118, DC2004-33 |
Volume (vol) |
vol.104 |
Number (no) |
no.345(DE), no.347(DC) |
Page |
pp.25-30 |
#Pages |
6 |
Date of Issue |
2004-10-12 (DE, DC) |
|