A Natural Language Interface Concordant with a Knowledge Base

Algorithm 1

The schema subgraph generation algorithm.

(1)   procedure GENSCHEMASUBGRAPH()

(2)      : a whole schema graph

(3)   begin

(4)      , is a vertex of

(5)     

(6)      for all    do

(7)        ← GENSUBGRAPH

(8)      end for

(9)   end procedure

(10) function GENSUBGRAPH()  as a set of schema subgraphs

(11)    : a schema subgraph

(12)    : a set of schema subgraphs

(13)    : a whole schema graph

(14) begin

(15)    if    then

(16)     return  

(17)    end if

(18)    for all vertex   do

(19)      for all edge or edge   do

(20)       

(21)       

(22)       

(23)        if    then

(24)         

(25)         ← GENSUBGRAPH

(26)        end if

(27)      end for

(28)    end for

(29)    return  

(30) end function