×

CONVERSION PROGRAM SEARCH SYSTEM AND CONVERSION PROGRAM SEARCH METHOD

  • US 20100191760A1
  • Filed: 07/30/2008
  • Published: 07/29/2010
  • Est. Priority Date: 08/01/2007
  • Status: Active Grant
First Claim
Patent Images

1. A conversion program search system that, according to a name of conversion-source data, a name of post-conversion data, and a conversion example including the conversion-source data and the post-conversion data, identifies a conversion path which is information indicating a relationship among the conversion-source data, the post-conversion data, input data of one or more conversion programs, and output data outputted by the one or more conversion programs, the conversion program search system comprising:

  • first-signature generation unit that generates a first signature which is information indicating, in a binary manner, whether one piece of data meets each of a predetermined plurality of description formats;

    second-signature generation unit that generates a second signature based on a difference between the first signature of the conversion-source data and the first signature of the post-conversion data generated by the first-signature generation unit, the second signature being metadata about a conversion program;

    program information storage unit that stores names of input data and output data of a conversion program, execution definition information for executing the conversion program, and the second signature generated by the second-signature generation unit;

    program candidate selection unit that, when receiving the name of the conversion-source data, the name of the post-conversion data, and the conversion example including the conversion-source data and the post-conversion data, selects candidates for conversion programs to be used in a data conversion process, based on a similarity between the received conversion-source data name and the name of the input data of the conversion program and a similarity between the received post-conversion data name and the name of output data of the conversion program;

    conversion path candidate generation unit that, with respect to combinations of the candidates selected by the program candidate selection unit, associates the name of the conversion-source data with a name of input data of a conversion program and associates a name of output data of the conversion program with the name of the post-conversion data and that, when a combination of the selected candidates includes a plurality of conversion programs, generates a conversion path candidate by associating a name of output data of a conversion program with a name of input data of another candidate conversion program;

    evaluation value calculation unit that calculates evaluation values of conversion path candidates based on the second signature of a conversion program and a conversion example, the conversion program having associated names of input data and output data with a name of another piece of data; and

    conversion path identification unit that selects the conversion path candidates in the descending order of the evaluation values, converts the received conversion-source data in the order of conversion programs determined by the selected conversion path and, when a result of the conversion is the received post-conversion data, identifies the selected conversion path candidate as a conversion path matching the received conversion-source data name, post-conversion data name, and conversion example.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×