Flater, D.
(2004),
Automated Composition of Conversion Software, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.IR.7099
(Accessed October 13, 2025)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Automated Composition of Conversion Software
Published
Author(s)
Abstract
Given a library of converters with known behaviors, an integration engine must determine which are useful in a given scenario and produce a plan for how they can be used to achieve specified goals. This report documents the algorithm implemented by the AMIS3 integration engine. First, the problem is formalized and shown to be NP-hard. Then, the algorithm is explained and shown to be correct for all deterministic scenarios. Next, the behavior for nondeterministic scenarios is discussed. Finally, an alternate approach is outlined.Citation
NIST Interagency/Internal Report (NISTIR) - 7099
Report Number
7099
NIST Pub Series
Pub Type
NIST Pubs
Download Paper
Keywords
algorithm, integration, search, software
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created March 1, 2004, Updated November 10, 2018