DocumentCode
3363625
Title
Performance enhancement through structural redundancy in mapping XML into relations
Author
Kim, Jaehoon ; Park, Seog
Author_Institution
Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
fYear
2003
fDate
26-28 March 2003
Firstpage
345
Lastpage
354
Abstract
In designing a relational schema, we often consider that an attribute of a table is replicated into other table to reduce the join cost. And such a possible redundancy can be grasped by E/R model (i.e., semantic modeling). Similarly, in mapping XML into relations, we can consider some redundancy to enhance query performance and they can be grasped by the structural traits of DTD (or XML schema). In this paper, we introduce some such practical replication and a tool for efficient management of the replication. Finally, read and update query costs arising by employing the structural redundancy are analyzed experimentally and it is shown that these replication can be very useful.
Keywords
directed graphs; hypermedia markup languages; relational databases; XML schema; directed graph; join cost; query costs; query performance; relational schema; semantic modeling; structural redundancy; Computer science; Costs; Information analysis; Query processing; Research and development management; Testing; Tree data structures; XML;
fLanguage
English
Publisher
ieee
Conference_Titel
Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings. Eighth International Conference on
Conference_Location
Kyoto, Japan
Print_ISBN
0-7695-1895-8
Type
conf
DOI
10.1109/DASFAA.2003.1192400
Filename
1192400
Link To Document