Schema update operations preserving the expressive power in XML databases

I
ICDEW
2005
21st International Conference on Data Engineering Workshops (ICDEW'05)
Abstract - Schema update operations preserving the expressive power in XML databases

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Kenji Hashimoto Articles by Yasunori Ishihara Articles by Toru Fujiwara

21st International Conference on Data Engineering Workshops (ICDEW'05)

Tokyo, Japan

April 05-April 08

ISBN: 0-7695-2657-8

	ASCII Text	x
	Kenji Hashimoto, Yasunori Ishihara, Toru Fujiwara, "Schema update operations preserving the expressive power in XML databases," Data Engineering Workshops, 22nd International Conference on, pp. 1229, 21st International Conference on Data Engineering Workshops (ICDEW'05), 2005.

	BibTex	x
	@article{ 10.1109/ICDE.2005.276, author = {Kenji Hashimoto and Yasunori Ishihara and Toru Fujiwara}, title = {Schema update operations preserving the expressive power in XML databases}, journal ={Data Engineering Workshops, 22nd International Conference on}, volume = {0}, year = {2005}, isbn = {0-7695-2657-8}, pages = {1229}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.276}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Engineering Workshops, 22nd International Conference on TI - Schema update operations preserving the expressive power in XML databases SN - 0-7695-2657-8 SP EP A1 - Kenji Hashimoto, A1 - Yasunori Ishihara, A1 - Toru Fujiwara, PY - 2005 KW - null VL - 0 JA - Data Engineering Workshops, 22nd International Conference on ER -

Kenji Hashimoto, Osaka University

Yasunori Ishihara, Osaka University

Toru Fujiwara, Osaka University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.276

This paper proposes schema update operations preserving the expressive power in XML databases. XML documents are modeled as labeled ordered trees and schemas are modeled as regular tree grammars. Under these models, the notion of embeddability between tree languages is defined. We say that a schema G_2 has more expressive power than G_1 if the tree language generated by G_1 is embeddable in that generated by G-2.

Then, four 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.

Citation:

Kenji Hashimoto, Yasunori Ishihara, Toru Fujiwara, "Schema update operations preserving the expressive power in XML databases," icdew, pp.1229, 21st International Conference on Data Engineering Workshops (ICDEW'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.