Quantitative results concerning the utility of explanation-based learning
Artificial Intelligence
A softbot-based interface to the Internet
Communications of the ACM
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Using predictive prefetching to improve World Wide Web latency
ACM SIGCOMM Computer Communication Review
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
InfoSleuth: agent-based semantic integration of information in open and dynamic environments
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Learning bias and phonological-rule induction
Computational Linguistics
Wrapper generation for semi-structured Internet sources
ACM SIGMOD Record
Continual computation policies for utility-directed prefetching
Proceedings of the seventh international conference on Information and knowledge management
Machine learning techniques to make computers easier to use
Artificial Intelligence - Special issue: artificial intelligence 40 years later
Information extraction from HTML: application of a general machine learning approach
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Predicting users' requests on the WWW
UM '99 Proceedings of the seventh international conference on User modeling
Eddies: continuously adaptive query processing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
BIG: an agent for resource-bounded information gathering and decision making
Artificial Intelligence - Special issue on Intelligent internet systems
Principles and applications of continual computation
Artificial Intelligence - special issue on computational tradeoffs under bounded resources
Learning Search Control Knowledge: An Explanation-Based Approach
Learning Search Control Knowledge: An Explanation-Based Approach
Machine Learning
Partial results for online query processing
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
An XML query engine for network-bound data
The VLDB Journal — The International Journal on Very Large Data Bases
Getting from here to there: interactive planning and agent execution for optimizing travel
Eighteenth national conference on Artificial intelligence
DECAF - A Flexible Multi Agent System Architecture
Autonomous Agents and Multi-Agent Systems
The RETSINA MAS Infrastructure
Autonomous Agents and Multi-Agent Systems
WhatNext: A Prediction System for Web Requests using N-gram Sequence Models
WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 1 - Volume 1
Wrapper induction for information extraction
Wrapper induction for information extraction
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Finite-state transducers in language and speech processing
Computational Linguistics
Speculative plan execution for information agents
Speculative plan execution for information agents
Composing, optimizing, and executing plans for bioinformatics web services
The VLDB Journal — The International Journal on Very Large Data Bases
An expressive language and efficient execution system for software agents
Journal of Artificial Intelligence Research
RSVP: a new resource ReSerVation Protocol
IEEE Network: The Magazine of Global Internetworking
Speculative execution plan for multiple query execution systems
Annales UMCS, Informatica
The actor's view of automated planning and acting: A position paper
Artificial Intelligence
Hi-index | 0.00 |
The execution performance of an information gathering plan can suffer significantly due to remote I/O latencies. A streaming dataflow model of execution addresses the problem to some extent, exploiting all natural opportunities for parallel execution, as allowed by the data dependencies in a plan. Unfortunately, plans that integrate information from multiple sources often use the results of one operation as the basis for forming queries to a subsequent operation. Such cases require sequential execution, an inefficiency that can erase prior gains made through techniques like streaming dataflow. To address this problem, we present a technique called speculative plan execution, an out-of-order method that capitalizes on knowledge gained from prior executions as a means for overcoming remaining data dependencies between plan operators. Our approach inserts additional plan operators that generate and confirm speculative results, while preserving the safety and fairness of overall execution. To increase the utility of speculative execution, we propose a method of value prediction that combines caching with the more effective and space-efficient techniques of classification and transduction. We present experimental results that demonstrate how the performance of information gathering plans can benefit from speculative execution and how its overall utility can be increased through our hybrid method of value prediction.