The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

  
       
         
    STUDIA INFORMATICA - Issue no. 3 / 2012  
         
  Article:   XML SCHEMA REFINEMENT THROUGH FORMAL CONCEPT ANALYSIS .

Authors:  VIORICA VARGA. 		 
       
         
  Abstract:  As XML becomes a popular data representation and exchange format over the web, XML schema design has become an important research area. Formal Concept Analysis (FCA) has been widely applied in many fields recently. In this paper, we propose the application of FCA to find functional dependencies (FDs) in XML databases. Our work is based on the definitions of the Generalized Tree Tuple, XML functional dependency and XML key notion presented by [22]. We propose a framework which parses the XML document and constructs the Formal Context corresponding to the flat representation of the XML data. The obtained Conceptual Lattice is a useful graphical representation of the analyzed XML documentʼs elements and their hierarchy. The software also finds the keys and functional dependencies in XML data, which are attribute implications in the constructed Formal Context. The scheme of the XML document is transformed in GTT-XNF using the detected functional dependencies.

Keywords and phrases: XML design, Formal Concept Analysis, XML Functional Dependency, XML Normal Forms. 		 
         
     
         
         
      Back to previous page