1 / 22

Rainbow - Bridging XML and Relational Databases: Design, Implementation, and Evaluation

Design, implementation, and evaluation of a system that bridges XML and relational databases, allowing for flexible mapping and efficient query performance.

mpatricia
Download Presentation

Rainbow - Bridging XML and Relational Databases: Design, Implementation, and Evaluation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. HTML vs. XML

  3. 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.

  4. Traditional System Architecture XMLQuery XML User Legend RDBMS XML Query Engine XML Data Subsystem XML Manager XML

  5. Motivation for Flexible Mapping • Query Performance varies with respect to how data is mapped. Car SELECT * FROM model; Make SELECT model FROM car WHERE make = ‘Ford’; car Model Year

  6. Restructuring Subsystem DTD Manager DTD • Flexible mapping = fixed Mapping + restructuring Rainbow Architecture XMLQuery XML User Legend RDBMS XML Query Engine XML Data Subsystem XML Manager XML

  7. Rainbow Restructuring Subsystem XMLQuery XML User Legend XML Query Engine Subsystem Data Restructuring Subsystem Process DTD Manager XML Manager DTD XML

  8. Mapping Restructuring Restructure Operator Library Restructurer Rainbow Restructuring Subsystem XMLQuery XML User Legend XML Query Engine Subsystem Data Process DTD Manager XMLManager DTD XML

  9. 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

  10. Pushup Attribute Operator DTD Modifications: Data Changes: In Out A A CREATE VIEW out.$A AS SELECT p.<all_columns>, c.$x FROM in.$A p, in.$B c WHERE c.pid = p.iid B B x x CREATE VIEW out.$B AS SELECT <all-columns-but-x> FROM in.$B Pushup

  11. Instantiated Pushup Operator DTD Modifications: In Out Car Car 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 Model Model Value CREATE VIEW out.Model AS SELECT iid, pid FROM in.Model Value pushUpAttribute(‘Model’, ‘Value’, ‘Car’, ‘Model’); Pushup

  12. car car iid pid Value iid pid Model 1 2 1 0 Mustang 1 0 Mustang … … … … … … Model iid pid 3 1 … … Mapping • Mapping is a Sequence of Instantiated Operators • For Example: 1. pushUpAttribute(‘Model’, ‘Value’, ‘Car’, ‘Model’); 2. renameAttribute(‘Car’, ‘Value’, ‘Model’); Car Model

  13. 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 Rainbow Implementation

  14. Screen Shot of Rainbow

  15. Screen Shot of Rainbow

  16. Screen Shot of Rainbow

  17. 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: <!ELEMENT one (two+)> <!ELEMENT two (three)> <!ELEMENT three (four)> <!ELEMENT four (five)> <!ELEMENT five (six)> <!ELEMENT six (seven)> <!ELEMENT seven EMPTY> <!ATTLIST seven attribute #REQUIRED>

  18. Query Performance Evaluation

  19. Overhead Cost

  20. 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

  21. Potential Future Work • XML query translation to SQL • Experiment with test plans and test beds to realize the full potential of the restructuring component.

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

More Related