• 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