Learn More
Planning and monitoring a trip is a common but complicated human activity. Creating an itinerary is nontrivial because it requires coordination with existing schedules and making a variety of interdependent choices. Once planned, there are many possible events that can affect the plan, such as schedule changes or flight cancellations, and checking for these(More)
Domain-independent planning is a hard combinatorial problem. Taking into account plan quality makes the task even more diicult. We introduce a new paradigm for eecient high-quality planning that exploits plan rewriting rules and eecient local search techniques to transform an easy-to-generate, but possibly sub-optimal, initial plan into a low-cost plan. In(More)
While the information resources on the Web are vast, the sources are often hard to find, painful to use, and difficult to integrate. We have developed the Heracles framework for building Web-based information assistants. This framework provides the infrastructure to rapidly construct new applications that extract information from multiple Web sources and(More)
Linked data continues to grow at a rapid rate, but a limitation of a lot of the data that is being published is the lack of a semantic description. There are tools, such as D2R, that allow a user to quickly convert a database into RDF, but these tools do not provide a way to easily map the data into an existing ontology. This paper presents a semi-automatic(More)
The emergence of a large number of bioinformatics datasets on the Internet has resulted in the need for flexible and efficient approaches to integrate information from multiple bioinformatics data sources and services. In this paper, we present our approach to automatically generate composition plans for web services, optimize the composition plans, and(More)
from Microsoft Research. 2 Proteus is a Greek sea god with the ability to change shape at will and predict the future. Abstract Many organizations envision web services as an enabling component of Internet-scale computing. A final vision of web s ervices is to realize a dynamic environment that identifies, composes and executes web services in response to a(More)
In this paper we show how data integration techniques can be used to automatically compose new web services from existing web services. A key challenge is to optimize the execution of the composed web services. We introduce a novel technique termed tuple-level filtering that optimizes the execution of the composed web services by reducing the number of web(More)
The Web of Linked Data is characterized by linking structured data from different sources using equivalence statements, such as owl:sameAs, as well as other types of linked properties. The ontologies behind these sources, however , remain unlinked. This paper describes an extensional approach to generate alignments between these ontologies. Specifically our(More)