Learning Value Predictors for the Speculative Execution of Information Gathering Plans
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 3-8.
Abstract
Speculative execution of information gathering plans can dramatically reduce the effect of source I/0 latencies on overall performance. However, the utility of speculation is closely tied to how accurately data values are predicted at runtime. Caching is one approach that can be used to issue future predictions, but it scales poorly with large data sources and is unable to make intelligent predictions given previously . unseen input data, even when there is an obvious relationship between past input and the output it generated. In this paper, we describe a novel way to combine classification and transduction for a more efficient and accurate value prediction strategy, one capable of issuing predictions about previously unseen hints. We show how our approach results in significant speedups for plans that query multiple sources or sources that require multi-page navigation.
@inproceedings{ijcai2003p1,
title = {Learning Value Predictors for the Speculative Execution of Information Gathering Plans},
author = {Barish, Greg and Knoblock, Craig A.},
booktitle = {Proceedings of the Eighteenth International Joint Conference on
Artificial Intelligence, {IJCAI-03}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Georg Gottlob},
pages = {3--8},
year = {2003},
url = {https://ijcai.org/proceedings/2003/1},
}
TY - CPAPER TI - Learning Value Predictors for the Speculative Execution of Information Gathering Plans AU - Barish, Greg AU - Knoblock, Craig A. T2 - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 PB - International Joint Conferences on Artificial Intelligence PY - 2003 SP - 3 EP - 8 UR - https://ijcai.org/proceedings/2003/1 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
