7. The information processing apparatus according to claim 6 , wherein: said index value is a marginal probability of dependency between said linguistic units in said sentence; said matching score is a marginal probability of pattern of a candidate having said query pattern as a subtree being generated among analysis candidates of said sentence; said function representing said matching score is a product of the associated marginal probabilities of dependency, and said function approximates said marginal probability of pattern; said partial score is a local maximum value of a product of said marginal probabilities of dependency associated with the dependency relations in said substructure; and said score calculation unit globally maximizes said marginal probability of pattern by said recursive calculation, following the structure of said query pattern.
6. The information processing apparatus according to claim 5 , wherein: said function representing said matching score includes a product of the associated index values; said partial calculation result of said function is a partial score represented by said function, wherein said function includes a product of index values associated with dependency relations in said substructure of said query pattern at the time in a case where said substructure is associated with said range in said sentence; and said score calculation unit follows the structure of said query pattern by said recursive calculation.