QP-T: Query Pattern-Based RDB-to-XML Translation

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 in relational schema It causes several problems such as incorrect transformation, abnormal relational model transition, and so on The QP-T algorithm analyzes query pattern and extract implicit referential integrities through equi-join between columns The QP-T algorithm is 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 is 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 The QP-T algorithm also prevents XML documents from incorrect conversion and increase translation accuracy.

[1]  Reda Alhajj,et al.  ConvRel: relationship conversion to XML nested structures , 2004, SAC '04.

[2]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[3]  Michael J. Carey,et al.  XPERANTO: Publishing Object-Relational Data as XML , 2000, WebDB.

[4]  Wesley W. Chu,et al.  Effective Schema Conversions between XML and Relational Models , 2002 .

[5]  FH Wiesbaden,et al.  Making legacy data accessible for XML applications , 1999 .

[6]  Vincent Englebert,et al.  Structure elicitation in database reverse engineering , 1996, Proceedings of WCRE '96: 4rd Working Conference on Reverse Engineering.

[7]  Martin Andersson Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering , 1994, ER.

[8]  Chris Dix,et al.  Beginning XML , 2000 .

[9]  Wenfei Fan,et al.  Integrity constraints for XML , 2000, PODS.

[10]  Abhinav Gupta,et al.  Advanced SQL modeling in RDBMS , 2005, TODS.

[11]  Arnon Rosenthal,et al.  XML's Impact on Databases and Data Sharing , 2001, Computer.

[12]  A Min Tjoa,et al.  Transformation of Requirement Specifications Expressed in Natural Language into an EER Model , 1993, ER.

[13]  Martin Andersson,et al.  Extracting an Entity Relationship Schema From a Relational Database Through Reverse Engineering , 1994, Int. J. Cooperative Inf. Syst..

[14]  David J. DeWitt,et al.  The Niagara Internet Query System , 2001, IEEE Data Eng. Bull..

[15]  Michael J. Carey,et al.  XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents , 2000, VLDB.

[16]  Jennifer Widom Data Management for XML: Research Directions , 1999, IEEE Data Eng. Bull..

[17]  Dongwon Lee,et al.  NeT & CoT: translating relational schemas to XML schemas using semantic constraints , 2002, CIKM '02.

[18]  Ramez Elmasri,et al.  Entity-Relationship Approach — ER '93 , 1993, Lecture Notes in Computer Science.

[19]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .

[20]  Dan Suciu,et al.  SilkRoute: trading between relations and XML , 2000, Comput. Networks.

[21]  Ross Anderson,et al.  Fast Software Encryption , 1994 .

[22]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[23]  Dongwon Lee,et al.  Nesting-Based Relational-to-XML Schema Translation , 2001, International Workshop on the Web and Databases.