The relational model with relation-valued attributes
Information Systems
Toward a dataflow/von Neumann hybrid architecture
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Executing a Program on the MIT Tagged-Token Dataflow Architecture
IEEE Transactions on Computers
Multithreading: a revisionist view of dataflow architectures
ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
Parallel database systems: the future of high performance database systems
Communications of the ACM
Manchester data-flow: a progress report
ICS '92 Proceedings of the 6th international conference on Supercomputing
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
An efficient hybrid dataflow architecture model
Journal of Parallel and Distributed Computing
A softbot-based interface to the Internet
Communications of the ACM
Dataflow query execution in a parallel main-memory environment
Distributed and Parallel Databases - Selected papers from the first international conference on parallel and distributed information systems
Omnipotence without omniscience: efficient sensor management for planning
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Simultaneous multithreading: maximizing on-chip parallelism
ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Query reformulation for dynamic information integration
Journal of Intelligent Information Systems - Special issue on intelligent integration of information
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
Infomaster: an information integration system
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A scalable comparison-shopping agent for the World-Wide Web
AGENTS '97 Proceedings of the first international conference on Autonomous agents
An analysis of database workload performance on simultaneous multithreaded processors
Proceedings of the 25th annual international symposium on Computer architecture
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Navigational plans for data integration
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Monsoon: an explicit token-store architecture
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Eddies: continuously adaptive query processing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
NiagaraCQ: a scalable continuous query system for Internet databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Wrapper induction: efficiency and expressiveness
Artificial Intelligence - Special issue on Intelligent internet systems
BIG: an agent for resource-bounded information gathering and decision making
Artificial Intelligence - Special issue on Intelligent internet systems
Communicating sequential processes
Communications of the ACM
Implicit parallel programming in pH
Implicit parallel programming in pH
An analysis of operating system behavior on a simultaneous multithreaded architecture
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Partial results for online query processing
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Electric Elves: Applying Agent Technology to Support Human Organizations
Proceedings of the Thirteenth Conference on Innovative Applications of Artificial Intelligence Conference
Querying Heterogeneous Information Sources Using Source Descriptions
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
First version of a data flow procedure language
Programming Symposium, Proceedings Colloque sur la Programmation
An XML query engine for network-bound data
The VLDB Journal — The International Journal on Very Large Data Bases
MiniCon: A scalable algorithm for answering queries using views
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
Query planning and optimization in information integration
Query planning and optimization in information integration
To buy or not to buy: mining airfare data to minimize ticket purchase price
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Agent wizard: building information agents by answering questions
Proceedings of the 9th international conference on Intelligent user interfaces
Learning value predictors for the speculative execution of information gathering plans
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Composing, optimizing, and executing plans for bioinformatics web services
The VLDB Journal — The International Journal on Very Large Data Bases
Speculative plan execution for information gathering
Artificial Intelligence
Learning to optimize plan execution in information agents
ICCBR'05 Proceedings of the 6th international conference on Case-Based Reasoning Research and Development
Hi-index | 0.00 |
Software agents can be used to automate many of the tedious, time-consuming information processing tasks that humans currently have to complete manually. However, to do so, agent plans must be capable of representing the myriad of actions and control flows required to perform those tasks. In addition, since these tasks can require integrating multiple sources of remote information -- typically, a slow, I/O-bound process -- it is desirable to make execution as efficient as possible. To address both of these needs, we present a flexible software agent plan language and a highly parallel execution system that enable the efficient execution of expressive agent plans. The plan language allows complex tasks to be more easily expressed by providing a variety of operators for flexibly processing the data as well as supporting subplans (for modularity) and recursion (for indeterminate looping). The executor is based on a streaming dataflow model of execution to maximize the amount of operator and data parallelism possible at runtime. We have implemented both the language and executor in a system called THESEUS. Our results from testing THESEUS show that streaming dataflow execution can yield significant speedups over both traditional serial (von Neumann) as well as nonstreaming dataflow-style execution that existing software and robot agent execution systems currently support. In addition, we show how plans written in the language we present can represent certain types of subtasks that cannot be accomplished using the languages supported by network query engines. Finally, we demonstrate that the increased expressivity of our plan language does not hamper performance; specifically, we show how data can be integrated from multiple remote sources just as efficiently using our architecture as is possible with a state-of-the-art streaming-dataflow network query engine.