|
|
|
|
|
Yi Chen Ph.D. Candidate University of Pennsylvania Date : Friday, March 25, 2005 Time : 10:30 - 11:30 a.m. Location : Science & Tech II, Room 320 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. Bio: Yi Chen is a Ph.D. candidate in the Department of Computer and Information Science at the University of Pennsylvania. She received her M.S. in Computer and Information Science from the University of Pennsylvania in 2000 and her B.S. in Computer Science from Central South University, China in 1999. Her research interests include database systems, web data and scientific data management, query processing and optimization techniques for databases and streams.
Seminar Point of Contact: Prof. Sushil Jajodia
Designated as a Center of Academic Excellence in Information Assurance Education by the National Security Agency
The Committee on National Security Systems
and the National Security Agency have certified that George Mason
University offers a set of courseware that has been reviewed by National Level Information Assurance Subject
Matter Experts and determined to meet National Training Standards for Information Systems Security Professionals,
NSTISSI No. 4011,
4012, and
4013
for academic years 2005 - 2008.
|
