Speaker: | Olaf Hartig |
Abstract: | Traversal-based query execution is a recent approach to query the Web as if it was a distributed database. The novelty of this approach lies in integrating a traversal-based retrieval of Web data into the query execution process. Hence, this approach does not assume a-priori a fixed set of potentially relevant data sources; instead, the traversal process discovers data and data sources on the fly. While existing work studies techniques to implement the idea of traversal- based query execution, query optimization is an open problem. What makes the problem challenging is the lack of information about data that will be discovered during query execution. This talk presents ongoing research to address this problem. In particular, we will focus on response time optimization. That is, we will discuss different approaches that enable traversal-based query executions to report first elements of a query result as early as possible. |
200 University Avenue West
Waterloo, ON N2L 3G1
Canada