Query Processing and Optimization in Native XML Databases: 04.10.06
Abstract:
XML has emerged from a markup language for web pages to the de facto
language for data exchange over the World Wide Web. Declarative query
languages, such as XPath and XQuery, are proposed for querying over
large volumes of XML data in the same fashion as SQL to relational
databases. Over the past 10 years, many techniques are proposed to
evaluating XML queries more efficiently. Many of these techniques are
not only appropriate for XML data per se, but are also applicable to
other data sources that can be explicitly or implicitly translated into
XML/hierarchical data model as well.
In this talk, I will first give an overview of the database management issues related to storing and querying large volumes of XML data. Then I will focus on some query processing and optimization techniques that we have developed in the XDB project at Waterloo. Finally, I will give an outline of our ongoing research and possible applications of these techniques to other fields of computer science.
Speaker Bio:
Ning Zhang is a Ph.D. candidate in the David R. Cheriton School of
Computer Science at the University of Waterloo. His research interests
cover query processing and optimization in database systems. Ning Zhang
currently leads the XDB project for developing a native XML Database
Management Systems. He also contributed to the Spatial Database project
in his Master's program at Waterloo. More information about his research can be found at http://www.cs.uwaterloo.ca/~nzhang
