Solving Schema Conversion Problem between XML and Relational Models : Semantic Approach

Schema conversion problem aims to convert a source schema S in the given model M1 to an equivalent target schema T in the desired model M2. In this paper, we especially study schema conversion problem between XML and relational models. We present three semantics-based schema conversion algorithms: 1) CPI converts an XML schema to a relational schema while preserving semantic constraints of the original XML schema, 2) NeT derives a nested structured XML schema from a flat relational schema by repeatedly applying the nest operator so that the resulting XML schema becomes hierarchical, and 3) CoT takes a relational schema as input, where multiple tables are interconnected through inclusion dependencies and generates an equivalent XML schema as output.

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

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

[3]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[4]  Yanchun Zhang,et al.  Object-oriented representation for XML data , 2001, Proceedings of the Third International Symposium on Cooperative Database Systems for Advanced Applications. CODAS 2001.

[5]  Lina Al-Jadir,et al.  F2/XML: Storing XML Documents in Object Databases , 2002, OOIS.

[6]  Eliezer Kantorowitz,et al.  Translating ERROL, a High Level, ER, Structured English Languages for DBTG Databases , 1987, ER.

[7]  Yannis Papakonstantinou,et al.  Enhancing semistructured data mediators with document type definitions , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[8]  Y. Edmund Lien,et al.  On the Equivalence of Database Models , 1982, JACM.

[9]  Esperanza Marcos,et al.  Extending UML for Object-Relational Database Design , 2001, UML.

[10]  Shamkant B. Navathe,et al.  Conceptual Database Design: An Entity-Relationship Approach , 1991 .

[11]  Holger Meyer,et al.  XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics , 2000, WebDB.

[12]  Shamkant B. Navathe,et al.  An Intuitive Approach to Normalize Network Structured Data , 1980, VLDB.

[13]  Vishu Krishnamurthy,et al.  Oracle8i-the XML enabled data management system , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[14]  Kyuseok Shim,et al.  XTRACT: a system for extracting document type descriptors from XML documents , 2000, SIGMOD '00.

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

[16]  Kathi Hogshead Davis,et al.  Software Reverse Engineering from a Currently Existing IMS Database to an Entity-Relationship Model , 1990, ER.

[17]  Ronaldo dos Santos Mello,et al.  A Rule-Based Conversion of a DTD to a Conceptual Schema , 2001, ER.

[18]  Rainer Eckstein,et al.  XML Conceptual Modeling Using UML , 2000, ER.

[19]  Andreas Meier,et al.  Hierarchical to relational database migration , 1994, IEEE Software.

[20]  Menzo Windhouwer,et al.  Efficient Relational Storage and Retrieval of XML Documents , 2000, WebDB.

[21]  Dongwon Lee,et al.  Comparative analysis of six XML schema languages , 2000, SGMD.

[22]  Gerti Kappel,et al.  X-Ray - Towards Integrating XML and Relational Database Systems , 2000, ER.

[23]  C. Robert Carlson,et al.  An Algorithm Converting Relational Schemas to Nested Entity-Relationship Schemas , 1991, ER.

[24]  Philip A. Bernstein,et al.  A vision for management of complex models , 2000, SGMD.

[25]  W. Alex Gray,et al.  A Meta-Translation System for Object-Oriented to Relational Schema Translations , 1991, BNCOD.

[26]  Ewing L. Lusk,et al.  Tools for the Creation of IMS Database Designs from Entity-Relationship Diagrams , 1983, ER.

[27]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[28]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[29]  Davide Giglio,et al.  An object-oriented modeling approach based on entity-relationship diagrams and Petri nets , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[30]  W. Glas.  Xml and Databases , 2002 .

[31]  Ahmad Ashari,et al.  Storing And Querying XML Data Using RDBMS , 2004, iiWAS.

[32]  Shamkant B. Navathe,et al.  A Methodology for Database Schema Mapping from Extended Entity-Relationship Models into the Hierarchical Model , 1983, International Conference on Conceptual Modeling.

[33]  Alexandra Poulovassilis,et al.  A Uniform Approach to Inter-model Transformations , 1999, CAiSE.

[34]  Susan B. Davidson,et al.  Constraint Preserving XML Storage in Relations , 2002 .

[35]  Peter T. Wood,et al.  Optimising Web queries using document type definitions , 1999, WIDM '99.

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

[37]  Peter Buneman,et al.  Path Constraints in Semistructured and Structured Databases. , 1998, PODS 1998.

[38]  David W. Embley,et al.  Developing XML Documents with Guaranteed "Good" Properties , 2001, ER.

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

[40]  Ronaldo dos Santos Mello,et al.  A Bottom-Up Approach for Integration of XML Sources , 2001, Workshop on Information Integration on the Web.

[41]  Dongwon Lee,et al.  Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema , 2000, ER.

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

[43]  Wojtek Kozaczynski,et al.  An Extended Entity-Relationship (E²R) Database Specification and its Automatic Verification and Transformation into the Logical Relational Design , 1987, ER.

[44]  Volker Turau.  Making legacy data accessible for XML applications , 1999 .

[45]  Masatoshi Yoshikawa,et al.  Storage and Retrieval of XML Documents Using Object-Relational Databases , 1999, DEXA.

[46]  Dongwon Lee,et al.  CPI: Constraints-Preserving Inlining algorithm for mapping XML DTD to relational schema , 2001, Data Knowl. Eng..

[47]  Wai Yin Mok,et al.  On transformations from UML models to object-relational databases , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[48]  Sushil Jajodia,et al.  Translation of entity-relationship diagrams into relational structures , 1984, J. Syst. Softw..

[49]  Kathi Hogshead Davis,et al.  Converting A Relational Database Model into an Entity-Relationship Model , 1987, ER.

[50]  Y. Edmund Lien,et al.  Hierarchical schemata for relational databases , 1981, TODS.

[51]  Alin Deutsch,et al.  Storing semistructured data with STORED , 1999, SIGMOD '99.

[52]  Torben Bach Pedersen,et al.  Converting XML DTDs to UML diagrams for conceptual data integration , 2001, Data Knowl. Eng..

[53]  Karel Richta,et al.  Transformation of UML Models into XML , 2000, ADBIS-DASFAA Symposium.

[54]  Josephine M. Cheng,et al.  XML and DB2 , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[55]  Nadira Lammari,et al.  An Algorithm to Extract IS-A Inheritance Hierarchies from a Relational Database , 1999, ER.

[56]  Randy H. Katz,et al.  Logical Design and Schema Conversion for Relational and DBTG Databases , 1979, ER.

[57]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[58]  Martin Gogolla,et al.  Stepwise re-engineering and development of object-oriented database schemata , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[59]  Gottfried Vossen,et al.  Transforming Relational Database Schemas into Object-Oriented Schemas according to ODMG-93 , 1995, DOOD.

[60]  Sin Yeung Lee,et al.  Designing Semistructured Databases: A Conceptual Approach , 2001, DEXA.

[61]  William J. Premerlani,et al.  Converting OO models into RDBMS schema , 1994, IEEE Software.

[62]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[63]  Renée J. Miller,et al.  Schema equivalence in heterogeneous systems: bridging theory and practice , 1994, Information Systems.

[64]  Paolo Atzeni,et al.  Schema Translation between Heterogeneous Data Models in a Lattice Framework , 1995, DS-6.

[65]  Guido Moerkotte,et al.  Efficient Storage of XML Data , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[66]  Laura M. Haas,et al.  Schema Mapping as Query Discovery , 2000, VLDB.

[67]  Tharam S. Dillon,et al.  Modeling and Transformation of Object-Oriented Conceptual Models into XML Schema , 2001, DEXA.

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

[69]  F. E.,et al.  A Relational Model of Data Large Shared Data Banks , 2000 .

[70]  Hamid Pirahesh,et al.  Efficiently publishing relational data as XML documents , 2001, The VLDB Journal.

[71]  Xiaolei Qian,et al.  Correct Schema Transformations , 1996, EDBT.

[72]  Sushil Jajodia.  On Equivalence of Relational and Network Database Models , 1985, Inf. Process. Lett..