{"type":"ScholarlyArticle","title":"Learning Value Predictors for the Speculative Execution of Information Gathering Plans","authors":[{"name":"Greg Barish","slug":"greg-barish","given":"Greg","family":"Barish","affiliation":""},{"name":"Craig A. Knoblock","slug":"craig-a-knoblock","given":"Craig A.","family":"Knoblock","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2003/1","pdf":"https://ijcai.org/proceedings/2003/0001.pdf","markdown":"https://ijcai.org/proceedings/2003/1.md","bibtex":"https://ijcai.org/proceedings/2003/bibtex/1","volume":{"slug":"2003","title":"Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2003","url":"https://ijcai.org/proceedings/2003/","year":2003,"location":"Acapulco, Mexico","dates":"","editors":"Georg Gottlob","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":1,"pages":{"first":3,"last":8},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}