Abstract
This paper proposes a new query pattern-based relational schema-to-XML schema translation (QP-T) algorithm to resolve implicit referential integrity issue. Various translation methods have been introduced on structural aspects and/or semantic aspects. However, most of conventional methods consider only explicit referential integrities specified by relational schema. It causes several problems such as incorrect transformation, abnormal relational model transition and so on. Researches about syntactic/semantic structure extraction also have been executed in reverse-engineering part. Many systems or algorithms suggested in Reverse Engineering researches are so complicate and not proper to RDB-to-XML translation. Some of them just consider syntactic structure extraction and others reflect every structure and constraints. That is, most of methods in reverse engineering part include unnecessary part. The QP-T algorithm analyzes query pattern and extract implicit referential integrities through equi-join between columns. The QP-T algorithm was based on a concept that columns related to equi-join in relational schema can have referential integrity. The most distinct contribution of QP-T algorithm was to enhance extraction of referential integrity relation information for translation. Therefore, the QP-T algorithm reflects not only explicit referential integrities but also implicit referential integrities during RDB-to-XML translation.
Highlights
With XML emerging as the data format of the Internet era, there is a considerable increase in the amount of data encoded in XML[1,2]
Various translation methods have been developed on structural aspects and/or semantic aspects
This model can be created by adding implicit referential integrity relation information extracted by the query pattern-based relational schema-to-XML schema translation (QP-T) algorithm
Summary
With XML emerging as the data format of the Internet era, there is a considerable increase in the amount of data encoded in XML[1,2]. The CoT algorithm considers semantic part during translation but it can reflect only referential integrity relation information defined explicitly (RIexp). XML Extender from IBM, XML-DBMS[8], SilkRoute[9], XPERANTO[10] and DB2XML[11] are included in this group These methods need user specifications about mapping rules for translation. Demerit of automatic structural translation methods is that these algorithms cannot reflect referential integrity relation during RDB-to-XML translation. Qp represents query pattern of users K is a function which represents primary key information The output relation schema model is mid-output of QP-T algorithm This model can be created by adding implicit referential integrity relation information extracted by the QP-T algorithm. Output: An array of implicit referential integrities extracted by QP-T algorithm (RIimp-Q[])
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
