2. 04-19-20011 Rainbow - Bridging XML and Relational Databases: Design, Implementation, and Evaluation MQP Advisor: Prof. Elke A. Rundensteiner, PhD Sponsor: Verizon Laboratories Incorporated MQP Project Members: Tien Vu, Mirek Cymer, John Lee

3. 04-19-20012 HTML vs. XML

4. 04-19-20013 XML Data Management by RDBMS Microsoft, IBM, Informix, Oracle,... Advantages:  Matured database tools available.  Efficient query and analysis tools.  Easy integration with existing business databases. Issues:  Map between XML and Relational Model.  Update Propagation.  Query Translation and Optimization.

5. 04-19-20014 XMLData Sub system Legend Traditional System Architecture XML XML Query XML User XML Query Engine XML Manager RDBMS

6. 04-19-20015 Motivation for Flexible Mapping Car Make Model Year car Query Performance varies with respect to how data is mapped. Query Performance varies with respect to how data is mapped. SELECT * FROM model; SELECT model FROM car WHERE make = ‘Ford’; iidpid 10 …… iidpidValue 21Ford ……… iidpidValue 31Mustang ……… iidpidValue 312001 ……… iidpidMakeModelYear 10FordMustang2001 ……………

7. 04-19-20016 XMLData Sub system Legend Rainbow Architecture XML XML Query XML User XML Query Engine XML Manager RDBMS DTD DTD Manager Restructuring Subsystem Flexible mapping = fixed Mapping + restructuring Flexible mapping = fixed Mapping + restructuring

8. 04-19-20017 Rainbow Restructuring Subsystem DTDXML DTD Manager XML Manager Sub system Data Process Legend XML Query XML User XML Query Engine Restructuring Subsystem

9. 04-19-20018 Rainbow Restructuring Subsystem DTDXML DTD Manager XML Manager Sub system Data Process Legend Restructuring Mapping Restructure Operator Library Restructurer XML Query XML User XML Query Engine

10. 04-19-20019 Restructuring Operator Library Library contains following operators:  Pushup/Pushdown Attribute  Pushup/Pushdown Nesting  Rename Item/Rename Attribute  SwitchNesting  Split/Merge Nesting  Reference/Dereference Operator is composed of  DTD Modifications  Data Changes

11. 04-19-200110 Pushup Attribute Operator A B A B x x DTD Modifications: Data Changes: CREATE VIEW out.$A AS SELECT p., c.$x SELECT p., c.$x FROM in.$A p, in.$B c WHERE c.pid = p.iid CREATE VIEW out.$B AS SELECT SELECT FROM in.$B Pushup In Out

12. 04-19-200111 Instantiated Pushup Operator Car Model Value DTD Modifications: Data Changes: CREATE VIEW out.Car AS SELECT p.iid, p.pid, c.value FROM in.Car p, in.Model c WHERE c.pid = p.iid CREATE VIEW out.Model AS SELECT iid, pid FROM in.Model Pushup Car Model Value In Out pushUpAttribute( ‘Model’, ‘Value’, ‘Car’, ‘Model’ );

13. 04-19-200112 Mapping Mapping is a Sequence of Instantiated Operators For Example: 1. pushUpAttribute( ‘Model’, ‘Value’, ‘Car’, ‘Model’ ); 2. renameAttribute( ‘Car’, ‘Value’, ‘Model’ ); Car Model iidpid 10 …… iidpidValue 31Mustang ……… 2 car … Mustang Model … 0 pid … 1 iid 1 car … Mustang Value … 0 pid … 1 iid Model … 1 pid … 3 iid

14. 04-19-200113 Rainbow Implementation Development Tools  Java: Visual Café 4, Javadoc, JAVA2  Oracle 8i, XML 4J, JDBC1.2, SQL Statistics of Class Implementation  44 total  17 created  19 extended  8 reused

15. 04-19-200114 Screen Shot of Rainbow

16. 04-19-200115 Screen Shot of Rainbow

17. 04-19-200116 Screen Shot of Rainbow

18. 04-19-200117 Setup for Rainbow Evaluation Experimental  Database Server:  Oracle 8i on a PII 300MHz, 256MB, Microsoft NT Server  Client:  Pentium 233MHz, 128MB, Microsoft NT Workstation Data  Designed a DTD  Generated XML using IBM’s XML-Generator DTD CONTENT:

19. 04-19-200118 Query Performance Evaluation

20. 04-19-200119 Overhead Cost

21. 04-19-200120 MQP Accomplishments Technical accomplishments  Implemented functional prototype system  Confirmed feasibility of Rainbow architecture  Designed automated test bed  Conducted preliminary experimental studies Knowledge acquired  OO, Java, JDBC, SQL, RDBMS, XML, DTD  Logistics of setting up experiments  Teamwork & S/W Engineering & Software Reuse

22. 04-19-200121 Potential Future Work  XML query translation to SQL  Experiment with test plans and test beds to realize the full potential of the restructuring component.

23. 04-19-200122 Special thanks to: Prof. Elke A. Rundensteiner Ph.D. Xin Zhang Visit Rainbow at http://davis.wpi.edu/dsrg/TJM/http://davis.wpi.edu/dsrg/TJM/ Project Members: Tien Vu, Mirek Cymer, John Lee