Event Details
View-based Rewritings for Queries on Semistructured Data
Presenter: Mr. Alex Thomo - Department of Computer Science, Concordia University
Supervisor: Dr. Jon Muzio, Acting Chair, Computer Science Department
Date: Mon, July 7, 2003
Time: 13:30:00 - 14:30:00
Place: Engineering Office Wing Building (EOW), Room # 430
ABSTRACT
ABSTRACT:
A wealth of query languages for semi structured graph data has emerged, and what almost all of these languages have in common is a graph navigational mechanism, which is not usually found in their relational predecessors.
The query rewritings using views is a well-known technique that has applications in query optimization, data integration data warehousing etc. The query rewriting has been solved and deeply investigated for (non-recursive) queries over relational data. However, for navigational queries, which are a subset of the bigger family of the recursive data log queries, the problem of rewriting is more complex and challenging. We present algorithms for computing view-based rewritings, and then we discuss their properties and usability.
Note: Mr. A. Thomo is a candidate for a faculty position in the Department of Computer Science.