Loading...

RIAL: Redundancy reducing inlining algorithm to map XML DTD to relations

Rafsanjani, A. J ; Sharif University of Technology | 2008

256 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CIMCA.2008.19
  3. Publisher: 2008
  4. Abstract:
  5. XML has emerged as a common standard for data exchange over the World Wide Web. One way to manage XML data is to use the power of relational databases for storing and querying them. So the hierarchical XML data should be mapped into flat relational structure. In this paper we propose an algorithm which maps DTD to relational schema and as well as content and structure it preserves the functional dependencies during the mapping process in order to produce relations with less redundancy. This is done by categorizing functional dependencies and introducing four rules to be applied to the relations created by the hybrid inlining algorithm according to each category. These rules will reduce redundancies by moving attributes, creating relations, introducing keys and preserving functional dependencies. © 2008 IEEE
  6. Keywords:
  7. As content ; Common standards ; Data exchange ; Functional dependency ; Hierarchical XML ; Inlining ; Mapping process ; Relational Database ; Relational schemas ; Relational structures ; XML data ; XML DTD ; Artificial intelligence ; Markup languages ; Quality assurance ; World Wide Web ; XML ; Redundancy
  8. Source: 2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008, Vienna, 10 December 2008 through 12 December 2008 ; July , 2008 , Pages 25-30 ; 9780769535142 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/5172594