| Presentation | 2004-10-19 Schema update operations preserving the expressive power in XML databases Kenji HASHIMOTO, Yasunori ISHIHARA, Toru FUJIWARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes schema update operations preserving the expressive power in XML databases. In this paper, the information conveyed by an ML 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_l 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) |
| Keyword(in English) | regular tree grammar / embeddability / schema update operation / XML |
| Paper # | DE2004-118,DC2004-33 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2004/10/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Dependable Computing (DC) |
|---|---|
| Language | ENG |
| 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 |
| 1st Author's Name | Kenji HASHIMOTO |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Yasunori ISHIHARA |
| 2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| 3rd Author's Name | Toru FUJIWARA |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2004-10-19 |
| Paper # | DE2004-118,DC2004-33 |
| Volume (vol) | vol.104 |
| Number (no) | 347 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |