東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Design principles for XML data.

Arenas, Marcelo.

Linked to FindBook

Google Book

Amazon

博客來

Design principles for XML data.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Design principles for XML data./
Author:	Arenas, Marcelo.
Description:	248 p.
Notes:	Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5489.
Contained By:	Dissertation Abstracts International66-10B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NR07603
ISBN:	9780494076033

Design principles for XML data.
Arenas, Marcelo.

Design principles for XML data. - 248 p.

Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5489.

Thesis (Ph.D.)--University of Toronto (Canada), 2005.

In this dissertation, we take a first step towards the design and normalization theory for XML documents. We start by noticing that while in the relational world the criteria for being well designed are very intuitive, they become more obscure when one moves to XML. Thus, our first contribution is to provide a tool for testing when a condition on a database design, specified as a normal form, corresponds to a good design. We use techniques of information theory, and define a measure of information content of elements in a database with respect to a set of constraints. This measure can be used in different data models, in particular, we use it in the relational model to provide information-theoretic justification for well-known normal forms and for normalization algorithms.

ISBN: 9780494076033Subjects--Topical Terms:

626642
Computer Science.

Design principles for XML data.
LDR:02497nmm 2200265 4500 001 1819744
005 20061101121645.5
008 130610s2005 eng d
020 $a 9780494076033
035 $a (UnM)AAINR07603
035 $a AAINR07603
040 $a UnM $c UnM
100 1 $a Arenas, Marcelo. $3 1909011
245 1 0 $a Design principles for XML data.
300 $a 248 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5489.
502 $a Thesis (Ph.D.)--University of Toronto (Canada), 2005.
520 $a In this dissertation, we take a first step towards the design and normalization theory for XML documents. We start by noticing that while in the relational world the criteria for being well designed are very intuitive, they become more obscure when one moves to XML. Thus, our first contribution is to provide a tool for testing when a condition on a database design, specified as a normal form, corresponds to a good design. We use techniques of information theory, and define a measure of information content of elements in a database with respect to a set of constraints. This measure can be used in different data models, in particular, we use it in the relational model to provide information-theoretic justification for well-known normal forms and for normalization algorithms.
520 $a As our second contribution we introduce languages for XML data dependencies, that will be used later as the source of semantic information in the design of XML databases. Since inconsistent XML specifications may arise in practice because of the interaction be tween these dependencies and the constraint imposed by XML schemas (DTDs), our next contribution is to pinpoint the complexity of checking consistency of XML specifications.
520 $a We then show that XML documents may contain redundant information, and may be prone to update anomalies. Thus, our final contribution is to define an XML normal form, XNF, that avoids update anomalies and redundancies. We study its properties, and show that it generalizes BCNF and that it can be justified by our information-theoretic measure. We present an algorithm for converting any XML schema into an equivalent one in XNF, and we use our information-theoretic measure to justify this algorithm.
590 $a School code: 0779.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of Toronto (Canada). $3 1017674
773 0 $t Dissertation Abstracts International $g 66-10B.
790 $a 0779
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NR07603