Dynamic Pipeline Scheduling for Improving Interactive Query Performance (2001)
| Venue: | In Proc. of the 2001 Intl. Conf. on Very Large Data Bases |
| Citations: | 49 - 1 self |
BibTeX
@INPROCEEDINGS{Urhan01dynamicpipeline,
author = {Tolga Urhan and Michael J. Franklin},
title = {Dynamic Pipeline Scheduling for Improving Interactive Query Performance},
booktitle = {In Proc. of the 2001 Intl. Conf. on Very Large Data Bases},
year = {2001},
pages = {501--510}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Interactive query performance is becoming an important criterion for online systems where delivering query results in a timely fashion is critical. Pipelined execution is a promising query execution style that can produce the initial portion of the result early and in a continuous fashion. In this paper we propose techniques for delivering results faster in a pipelined query plan. We distinguish between two cases. For cases where the tuples in the query result are of the same importance we propose a dynamic rate-based pipeline scheduling policy that produces more results during the early stages of query execution.
