Matches in SemOpenAlex for { <https://semopenalex.org/work/W2171272014> ?p ?o ?g. }
- W2171272014 abstract "While information agents make it possible to gather, combine, and process data on networks like the Internet, execution performance often suffers due to remote source latencies. Agents do not control remote sources and must wait an undetermined amount of time for a query to be answered. The problem becomes worse when an agent plan requires that the answers provided by one source be used as a basis for querying another source. In this dissertation, I make three related contributions that address these problems and significantly improve information agent performance. The first is an expressive agent plan language and a streaming dataflow execution system. The combination of both allows agent plans to be described and efficiently executed, realizing the maximum parallelism allowable by the data dependencies in the plan. My experimental results confirm that execution is efficient and that the plan language is expressive enough to support tasks beyond those supported by traditional network query engines, such as recursive information gathering and monitoring. A second contribution is a strategy for speculative plan execution within a streaming dataflow architecture. Under speculative execution, certain operators are issued ahead of schedule, using data predicted from experience. Through this technique, remaining costly data dependencies between I/O-bound operators can be broken, leading to parallelism beyond the normal dataflow limit. My experimental results demonstrate that speculative execution can lead to significant speedups in both Web agent plans as well as certain types of queries for distributed database systems. A third contribution is a technique for learning how to predict data for speculative plan execution. This approach combines caching with classification and transduction as a means for predicting future values from prior hints. Classification and transduction are more space efficient than caching and can improve the accuracy of prediction because each is capable of responding to new hints. The resulting improved accuracy increases the utility of speculative execution and leads to greater average plan speedups. My experimental results for a set of Web agent plans confirm these space-efficiency and accuracy claims." @default.
- W2171272014 created "2016-06-24" @default.
- W2171272014 creator A5015630051 @default.
- W2171272014 creator A5089542402 @default.
- W2171272014 date "2003-01-01" @default.
- W2171272014 modified "2023-09-26" @default.
- W2171272014 title "Speculative plan execution for information agents" @default.
- W2171272014 cites W1481761870 @default.
- W2171272014 cites W1498870995 @default.
- W2171272014 cites W1499407697 @default.
- W2171272014 cites W1517752879 @default.
- W2171272014 cites W1536398564 @default.
- W2171272014 cites W1555915743 @default.
- W2171272014 cites W1558832481 @default.
- W2171272014 cites W1559577056 @default.
- W2171272014 cites W1568922908 @default.
- W2171272014 cites W1572762577 @default.
- W2171272014 cites W1575587658 @default.
- W2171272014 cites W1580278779 @default.
- W2171272014 cites W1580566336 @default.
- W2171272014 cites W1597755753 @default.
- W2171272014 cites W168407115 @default.
- W2171272014 cites W1684311429 @default.
- W2171272014 cites W172857819 @default.
- W2171272014 cites W1760907038 @default.
- W2171272014 cites W187851124 @default.
- W2171272014 cites W1879587332 @default.
- W2171272014 cites W1921703248 @default.
- W2171272014 cites W1943411325 @default.
- W2171272014 cites W1958945689 @default.
- W2171272014 cites W1971529110 @default.
- W2171272014 cites W1978812516 @default.
- W2171272014 cites W1983661866 @default.
- W2171272014 cites W1997020216 @default.
- W2171272014 cites W2009470075 @default.
- W2171272014 cites W2014215072 @default.
- W2171272014 cites W2016622853 @default.
- W2171272014 cites W2020149918 @default.
- W2171272014 cites W2031144446 @default.
- W2171272014 cites W2036162899 @default.
- W2171272014 cites W2044564105 @default.
- W2171272014 cites W2049482525 @default.
- W2171272014 cites W2050880818 @default.
- W2171272014 cites W2062182248 @default.
- W2171272014 cites W2062950667 @default.
- W2171272014 cites W2065668781 @default.
- W2171272014 cites W2068306568 @default.
- W2171272014 cites W2089781037 @default.
- W2171272014 cites W2090331681 @default.
- W2171272014 cites W2095862569 @default.
- W2171272014 cites W2095872092 @default.
- W2171272014 cites W2097319764 @default.
- W2171272014 cites W2103683705 @default.
- W2171272014 cites W2105454777 @default.
- W2171272014 cites W2109149785 @default.
- W2171272014 cites W2110678585 @default.
- W2171272014 cites W2119409601 @default.
- W2171272014 cites W2120230074 @default.
- W2171272014 cites W2121199344 @default.
- W2171272014 cites W2125529971 @default.
- W2171272014 cites W2126540423 @default.
- W2171272014 cites W2129068941 @default.
- W2171272014 cites W2132461362 @default.
- W2171272014 cites W2135479443 @default.
- W2171272014 cites W2137849194 @default.
- W2171272014 cites W2138589588 @default.
- W2171272014 cites W2140964982 @default.
- W2171272014 cites W2149706766 @default.
- W2171272014 cites W2150864656 @default.
- W2171272014 cites W2155714156 @default.
- W2171272014 cites W2156605289 @default.
- W2171272014 cites W2158030545 @default.
- W2171272014 cites W2160770337 @default.
- W2171272014 cites W2161569281 @default.
- W2171272014 cites W2161995137 @default.
- W2171272014 cites W2162077280 @default.
- W2171272014 cites W2162157640 @default.
- W2171272014 cites W2165654401 @default.
- W2171272014 cites W2166402529 @default.
- W2171272014 cites W2168715341 @default.
- W2171272014 cites W2170017761 @default.
- W2171272014 cites W2171532807 @default.
- W2171272014 cites W2171620118 @default.
- W2171272014 cites W2172549414 @default.
- W2171272014 cites W2176300081 @default.
- W2171272014 cites W2179825846 @default.
- W2171272014 cites W2201552871 @default.
- W2171272014 cites W2203361072 @default.
- W2171272014 cites W2296677182 @default.
- W2171272014 cites W2462942396 @default.
- W2171272014 cites W2914515968 @default.
- W2171272014 cites W2998487127 @default.
- W2171272014 cites W3139831614 @default.
- W2171272014 cites W3148600776 @default.
- W2171272014 cites W44987379 @default.
- W2171272014 cites W87081358 @default.
- W2171272014 cites W2167704192 @default.
- W2171272014 cites W2598556385 @default.
- W2171272014 hasPublicationYear "2003" @default.
- W2171272014 type Work @default.