An XPathexpression clustering part 30 clusters condition of the XPathexpression including the inputted plurality of conditions for each absolute path and on the basis of the clustered condition, a section index construction part 40 constructs a section index using tree structural data for retrieving the plurality of conditions at high speed in a form that they are included in a node of the XPathexpression. 入力された複数条件を含むXPath式をXPath式クラスタ化部30で絶対パスごとに条件をクラスタ化し、これに基づいて区間インデックス構築部40でXPath式のノードに含まれる形で複数条件を高速に検索するための木構造データを用いた区間インデックスを構築する。 - 特許庁