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
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;
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
DOI :
10.1109/DASFAA.2003.1192400