Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Rate-Based Query Optimization for Streaming Information Sources
Authors: Stratis Viglas ; Jeffrey Naughton
Date:Jun 2002
Publication Title:Proceedings of SIGMOD 2002 (International Conference on Management of Data)
Publication Type:Conference Paper Publication Status:Published
Page Nos:37-48
Relational query optimizers have traditionally relied upon table cardinalities when estimating the cost of the query plans they consider. While this approach has been and continues to be successful, the advent of the Internet and the need to execute Mqueries over streaming sources requires a different approach, since for streaming inputs the cardinality may not be known or may not even be knowable (as is the case for an unbounded stream.) In view of this, we propose shifting from a cardinality-based approach to a rate- based approach, and give an optimization framework that aims at maximizing the output rate of query evaluation plans. This approach can be applied to cases where the cardinality-based approach cannot be used. It may also be useful for cases where cardinalities are known, because by focusing on rates we are able not only to optimize the time at which the last result tuple appears, but also to optimize for the number of answers computed at any specified time after the query evaluation commences. We present a preliminary validation of our rate-based optimization framework on a prototype XML query engine, though it is generic enough to be used in other database contexts. The results show that rate-based optimization is feasible and can indeed yield correct decisions.
Links To Paper
No links available
Bibtex format
author = { Stratis Viglas and Jeffrey Naughton },
title = {Rate-Based Query Optimization for Streaming Information Sources},
book title = {Proceedings of SIGMOD 2002 (International Conference on Management of Data)},
publisher = {ACM},
year = 2002,
month = {Jun},
pages = {37-48},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh