Abstract: Information integration is a valuable research area, which is widely used in distributed databases, cooperative information systems and data warehouses. Based on the interpretation of knowledge bases, interpretations of concepts and the relation of these concepts are analyzed in detail, and the minimal concept set of knowledge bases is defined. Then a method of building minimal concept set is given, and an algorithm of interpretation-based integration of knowledge bases is devised. Finally, complexity of the algorithm in finite domain is discussed.