[Colloquium] Wednesday, March 30, 2005 Yi Chen, University of Pennsylvania Reminder Today

[Nita Yack]

COMPUTER SCIENCE
The University of Chicago
TALK



Wednesday, March 30, 2005
2:30 p.m.
Ryerson 251

Yi Chen,
University of Pennsylvania
www.cis.upenn.edu/~yicn/

Title: Managing XML Data Effectively in Relational Databases

Abstract XML has become a standard data representation format in 
various applications, from bioinformatics, healthcare and astronomy, to 
finance, legislative documents and government data. With the large 
amount of data now being represented in XML, the question is raised of 
how to effectively store, index, and access it to retrieve information. 
Since relational databases have matured through more than 30 years of 
development, it is natural to investigate whether this technology can 
be leveraged to manage XML data.

In this talk, I present techniques for storing and querying XML data 
using relational databases in different scenarios. When the schema of 
XML data is not available, a generic storage mapping to relational 
databases is proposed. Based on a novel bi-labeling scheme, an XML 
query is translated to an SQL query. Compared with previous work, the 
generated SQL query contains fewer joins and requires fewer disk 
accesses to execute. When a schema is available, structural and 
semantic constraint information of an XML document is used to guide the 
mapping design. In contrast with previous work that only considers 
structural information, the proposed mapping reduces the redundancy of 
the XML data in its relational storage and enables efficient validation 
of data correctness with respect to constraints.


Host:  Anne Rogers
*The talk will be followed by refreshments in Ryerson 255*
Persons who need assistance should call 773-702-6614

Nita Yack
Departmental Administrator
Computer Science Department
1100 E. 58th Street - Room 151
Chicago, IL 60637
(773) 702-6019
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/enriched
Size: 2880 bytes
Desc: not available
Url : http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20050330/01d06d48/attachment.bin