Hakan Hacigumus
Hakan Hacigumus has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Junichi Tatemura
NEC Labs America Cupertino CA
2 shared publications Jagan Sankaranarayanan
NEC Laboratories America
1 shared publicationJeff LeFevre
University of California, Santa Cruz
1 shared publication- Jeffrey F. Naughton
University of Wisconsin-Madison
1 shared publication - Jignesh M. Patel
University of Wisconsin
1 shared publication Neoklis Polyzotis
University of California, Santa Cruz
1 shared publication
Latest Publications
- Open Access
Uncertainty Aware Query Execution Time Prediction
Predicting query execution time is a fundamental issue underlying many database management tasks. Existing predictors rely on information such as cardinality estimates and system performance constants that are difficult to know exactly. As a result, accurate prediction still remains elusive for many queries. However, existing predictors provide a single, point estimate of the true execution time, but fail to characterize the uncertainty in the prediction. In this paper, we take a first step towards providing uncertainty information along with query execution time predictions. We use the query optimizer's cost model to represent the query execution time as a function of the selectivities of operators in the query plan as well as the constants that describe the cost of CPU and I/O operations in the system. By treating these quantities as random variables rather than constants, we show that with low overhead we can infer the distribution of likely prediction errors. We further show that the estimated prediction errors by our proposed techniques are strongly correlated with the actual prediction errors.
Open AccessUncertainty Aware Query Execution Time Prediction
Predicting query execution time is a fundamental issue underlying many database management tasks. Existing predictors rely on information such as cardinality estimates and system performance constants that are difficult to know exactly. As a result, accurate prediction still remains elusive for many queries. However, existing predictors provide a single, point estimate of the true execution time, but fail to characterize the uncertainty in the prediction. In this paper, we take a first step towards providing uncertainty information along with query execution time predictions. We use the query optimizer's cost model to represent the query execution time as a function of the selectivities of operators in the query plan as well as the constants that describe the cost of CPU and I/O operations in the system. By treating these quantities as random variables rather than constants, we show that with low overhead we can infer the distribution of likely prediction errors. We further show that the estimated prediction errors by our proposed techniques are strongly correlated with the actual prediction errors.
- 31 August 2013
- Published by Springer Nature in The VLDB Journal
- Vol. 23 (2) , 329-354
Toward cost-effective storage provisioning for DBMSs
- 31 August 2013
- Published by Springer Nature in The VLDB Journal
- Vol. 23 (2) , 329-354
Toward cost-effective storage provisioning for DBMSs
- Open Access
- 27 August 2013
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 6 (11) , 1180-1181
Odyssey
- 27 August 2013
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 6 (11) , 1180-1181
Open AccessOdyssey