情報通信エンタープライズサーチ･ エンジン
Q u i c k S o l u t i o n ® の開発武並佳＊則 ・岸田正博・田辺泰夫

Development of Enterprise Search Engine “QuickSolution”─ by Yoshinori Takenami, Masahiro Kishida and YasuoTanabe ─ As document digitization and information sharing increase in enterprises, the volume of information
within a company’s possesion grows steadily. As a result, there are increasing needs to effectively search across acompany’s information assets. Enterprise search is a system for searching through all data owned by a company in across-sectoral manner. This paper describes the functions and features of the “QuickSolution” search engine
developed as enterprise search software. First, five requirements (search result ranking, scalability for large-volume
data, database search, access privilege management and customization) required for enterprise search aredescribed, as well as the functions and the means of problem solution QuickSolution offers for each of theserequirements. Next, more detailed descriptions are given on the two among the five requirements, which are thesearch algorithm related to search result ranking and the access privilege management function that is especially
important for enterprise search.

1.

緒

言

文書の電子化による情報共有が急激に進み、蓄積されたネットの検索とは異なるいくつかの要件が存在する。本節

データ量は人が管理できる限界を超えている。これらの膨では、その要件について説明し、各々の要件に対して大な情報を効率よく検索したいというニーズは高まる一方

QuickSolution で提供している機能および課題解決の手段をである。Google や Yahoo!のようなインターネット検索の述べる。なお、QuickSolution はいくつかの製品群から構成飛躍がそれを象徴している。企業が所有する情報も日々増されているが、本論文ではこれらの QuickSolution シリーズ加しており、企業内の情報も Google や Yahoo!のようにどをまとめて QuickSolution と呼ぶことにする。

こに何があるかを意識せず高速かつ精度よく検索したいと（1）検索結果ランキングいうニーズが強くなっている。エンタープライズサーチとインターネットの検索では HTML ファイルが主な検索対は、企業内の点在するデータを横断的に検索するためのシ象であり、ハイパーリンク情報が存在する。Google では、ステムのことである。

PageRank と呼ばれるハイパーリンク前提のランキング技術

本論文では企業向け検索ソフトとして開発したエンターにより高い検索精度を維持している。

プライズサーチ・エンジン QuickSolution の機能・特長につ一方、企業内の検索ではファイルサーバやデータベーいて説明する。まず、エンタープライズサーチに求められス・サーバ等、一般的にはハイパーリンクが存在しない。

る 5 つの要件（検索結果ランキング、大容量データに対す

そのような状況で大容量のデータを効率的に検索するためる拡張性、データベースの検索、アクセス権限管理、カスには、ハイパーリンクに頼らないランキング技術が必要とタマイズ）について説明し、各々の要件に対してなる。QuickSolution では統計的な手法等の様々な技術によQuickSolution で提供している機能および課題解決の手段をり検索結果のランキングを行っている。QuickSolution の検述べる。次に、5 つの要件の中で、検索結果ランキングに索アルゴリズムについては 3 章で詳細を説明する。

関わる検索アルゴリズム、および企業内検索では特に重要（2）大容量データに対する拡張性な要件であるアクセス権限管理機能について詳細を説明

ファイルサーバ、Web サーバ、データベース・サーバ、各種グループウェア等の増大し続けるデータに対し拡張性する。

を確保する必要がある。QuickSolution では 1 台の PC サー

2.

エンタープライズサーチ・エンジン QuickSolution

2−1

エンタープライズサーチに求められる要件

企業

内にエンタープライズサーチを導入するためにはインターバで 1 テラバイト（TB）、1 億件という大容量データを検索できる。また、1TB を超えるデータに対しては、複数台の検索サーバによる分散検索機能で検索を行うことができる。

2 0 0 8 年 1 月 ・ SEI テクニカルレビュー ・ 第 172 号 −（ 117 ）−フロントシステム

Word/Excel/PPT
PDF/テキスト圧縮ファイル等

ASP
Java

全社
ファイルサーバ

社内システムPHPCWebサービス

VBA
マッシュアップ.NET･Webサイト･ECサイト･ブログ/SNS/Wiki･グループウェア等

Notes

利用者
PC

営業部
ノーツサーバWeb API（REST）

Webクローラ

Java API（RMI）

各種クローラWebサーバJSP
サーブレットRDB

インデックスWebブラウザ

エンタープライズサーチQuickSolution開発部
DBサーバ
エンタープライズサーチ
QuickSolution

図1

図2

トータルで1TBまで1台の検索サーバで運用可

ファイルサーバ
ノーツ、RDB等

QuickSolution 概念図

エンタープライズサーチの概念図

QuickSolution は以下の 3 種類の検索機能を提供している。
・全文検索機能（3）データベースの検索

類似検索（自然文によるあいまい検索）

基幹系をはじめとする業務システムの多くはリレーショ
ナル・データベース（RDB）を利用して構築されており、キーワード検索（キーワードを指定した完全一致検索）・属性検索機能（数値型、日付型等のフィールド検索）そこに膨大な業務データが格納されている。エンタープラ

上記の中で類似検索は特にユニークな機能で、図 3 の例

イズサーチではこれらの業務データも検索対象になりうのように自然文によるあいまい検索ができる。辞書登録等る。QuickSolution では、RDB はもちろんのこと、XMLを行わなくても「デジタルカメラ」と「デジカメ」、「プリデータベースも検索できる。データベースの検索では項目ンター」と「プリンタ」等の表記の揺れを吸収して検索すごとの個別の検索に加え、項目をまたがる全文検索、特定ることができる。検索結果は表記揺れも考慮してスコア順

項目を重視した検索等、充実した検索機能を提供している。にランキング表示される。

（4）アクセス権限管理
インターネット検索と違い、企業内検索ではアクセス権限の考慮が必須である。QuickSolution では充実したア
クセス権限管理機能を提供している。具体的には Active【例】 検索質問：「デジタルカメラの画像をプリンターで印刷する方法は？」入力

Directory 連携、LDAP 連携や、各種検索対象の権限継承機

検索質問と各ドキュメントのスコア（0〜100％）を計算能等である。アクセス権限管理機能については、4 章で詳

出力細を説明する。

スコア（5）カスタマイズ参照

検索結果

89％ デジタルカメラ画像をプリンターで印刷するには…

企業内でエンタープライズサーチを活用するためには、基幹系システムとの連携においてセキュリティ要件に対応する等、様々な要件に対応するため、柔軟にカスタマイズできることが重要である。QuickSolution 本体は Java で実装

67％ デジタルカメラの写真をプリンタで出力する方法について…
50％ プリンタで写真を印刷するには…
40％ デジタルカメラの使用方法について教えます…
「デジタルカメラ」と「デジカメ」、「プリンター」と「プリンタ」等、表記の揺れを吸収。
▲▲

しており、Java RMI の API を使用して柔軟なカスタマイズが可能である。また、REST 形式の Web API も提供してお76％ デジカメ画像をプリンターで印刷する場合は…

キーワードやフレーズでも類似検索が可能
キーワード全文検索を圧倒する回答力を実現

り、様々なプログラミング言語から QuickSolution を利用す

図3

類似検索の例ることができる。Web API を使用することにより、Webサービスとして QuickSolution を利用すること、他の Webサービス、他システムとも容易に連携でき、利用実績も多
図 4 に検索画面例を示す。検索結果では、検索質問に含い。
2−2

QuickSolution の機能概要

QuickSolutionの概念図を図 2 に示す。

まれるキーワードが最も集中して出現するサマリ部分が一覧表示される。これにより目的の文書が見つかったかどう

QuickSolution は他のサーチ・エンジンと同様、対象デーかを一目で確認できる。右側のキャッシュ表示では、検索タを読み込み、検索のためのデータ構造である独自のイン質問に含まれるキーワードのハイライトの詳細を確認でデックスを生成する。このインデックスを使用することにきる。

より高速かつ高度な検索を行うことができる。

−（ 118 ）− エンタープライズサーチ･エンジン QuickSolution ® の開発

QuickSolution の特長は表 1 の通りである。

3.

検索結果のランキング

3−1

情報検索システムの検索精度

一般的に情報検索システムの検索精度は図 5 に示す再現率と適合率で評価する必要がある。再現率と適合率の総合的な評価尺度として、11 点平均適合率、F 尺度等が提案されているが、これらの評価尺度を適用するためには、①検索対象となる文書集合、②検索質問集合、③各検索質問に対して適合する文書集合の対応表の 3 つの要素を持つテスト・コレクションが前提となっている（1）。
企業内検索では上記評価尺度を適用するのは通常は困難
図4である。また、インターネット検索と違い、企業内検索で検索画面例（スタンダード画面）は検索漏れが致命的になる場合が多い。そこで、QuickSolution では、
表1・検索漏れを防ぐ（再現率向上）

QuickSolution の特長

特 長内・検索結果上位のノイズを削減する（適合率向上）

容

大容量・高速・1 台の PC サーバで 1TB、1 億件のデータを検索可能
・ 1TB 以上のデータは分散検索で対応可能
・ 1000 万件のデータを 0.1 秒で検索可能

辞書メンテナンス
不要

・辞書が不要な N-gram 方式がベースであるため、検索漏れがない
・独自の統計処理でノイズを抑制

多言語対応

・検索エンジン部に加え、画面も多言語対応（日本語、英語、中国語）・韓国語も検索可能

連続運用が容易・インデックスの差分更新で連続運用可能（再生成不要）で大容量データで非常に有利
・インデックスサーバ機能を使用することにより、複数の検索サーバによるアクセス負荷分散、高可用性確保

多彩なデータ形式に対応

・RDB/XML に強い・動的ページ･認証ページ対応の Web クロー
ラ機能を使用することにより、ブログ、Wiki、SNS 等の動的生成コンテンツも検索可能

分析系機能の充実

・キーワード抽出、関連語抽出、可視化、クラスタリング、シソーラス構築支援機能等の分析系機能の提供

カスタマイズが容易

・純国産
・ Java で実装、プラットフォームを選ばない
・ API が充実
Java API（RMI）、Web API（REST）

んでいる。なお、ここでは検索対象のファイルサーバの各ファイル、データベースの各データ（レコード）等、検索結果一覧に表示される検索結果の単位をまとめて「文書」と呼ぶことにする。
3−2

検索アルゴリズム

検索条件を入力し、検索結果の 1 〜 2 ページ目（上位 20 件程度）に探している文書がピンポイントで表示されることが望ましいが、ありふれたキーワードを 1 つだけ指定した場合や、同じような文書が多く存在する場合、目的の文書の上位表示が難しい場合がありうる。その場合に検索漏れを起こさず、他の検索条件を併用して効率的に絞り込めることが重要である。
（1）基本アルゴリズム
図 3 で示したように、QuickSolution では全文検索（類似検索およびキーワード検索）の結果をスコア順に出力することができる。具体的には図 6 のようなアルゴリズムで検索を行っている（2）。
図 6 で出現頻度 df（document frequency）は文書集合に

ステップ1：部分文字列の選別
検索質問から出現頻度をもとに検索に有効な部分文字列を高速選別
検索精度を維持して検索処理を高速化
検索質問が長文であっても大丈夫▲▲

充実した
権限管理機能・Active Directory 連携（シングルサインオン可能）、LDAP 連携
・ファイルサーバ、Net-It、ノーツ、Exchange、
GlobalDoc の権限継承可能
・ リアルタイム権限継承という観点でアルゴリズムの改善および機能拡張に取り組（例）検索質問：「デジタルカメラの画像をプリンターで印刷する方法は？」⇒「デジタルカメラ」「画像」「プリンター」「印刷」＋「デジ」「ジタ」「タル」「ルカ」「カメ」「メラ」…

■ 文書集合に対する検索質問の結果検索された文書

検索されなかった文書

適合文書

wx

非適合文書

yz

図5

再現率と適合率

文書1「デジカメの機能は、、、。」
デジカメの印刷機能は、、、。」

ステップ2：スコアの算出
各部分文字列の出現頻度および出現集中度を考慮した重みを加算
出現頻度：小（出現する文書数は限られる）
出現集中度：大（同じ文書に繰り返し出現）▲▲■ 再現率（recall）＝ w /（w＋x）⇒検索結果にどれだけ漏れがないか■ 適合率（precision）＝ w /（w＋y）⇒検索結果にどれだけノイズがないか

インデックス（例）文書1のスコア＝「デジ」＋「カメ」の重み（2回出現を考慮）＋「印刷」の重み

図6

類似検索アルゴリズム

2 0 0 8 年 1 月 ・ SEI テクニカルレビュー ・ 第 172 号 −（ 119 ）−おいて文字列（キーワード）を含む文書数である。また、

表 2 は N-gram 方式、形態素解析方式、QuickSolution の出現集中度は文書集合において文字列を 2 回以上含む文書ハイブリッド方式の比較である。ハイブリッド方式は、検数 df2 を使って df2/df で計算される統計量であり、ある文索漏れがない、辞書のメンテナンス不要等の N-gram の長字列が文書に出現していることを条件として、その条件の所をそのまま継承して、形態素解析の効果により検索結果もと出現回数が 2 回以上である確率の推定値となっている。

上位のノイズを削減できる。

文書の主題を表すキーワードはある文書で一度使われると繰り返し使われるのが一般的である。出現集中度はこの性質に着目したもので、重要なキーワードの場合、出現集表2中度は大きな値をとる傾向にある。また、出現集中度は図

N-gram 方式

7 のようにキーワードの中では一定の値をとる性質があり、キーワードの識別・重み付けの決定に有用なことが分かっている（3）。そして、出現集中度を使うことは Quick

Solution の検索精度の良さに寄与している。

0.6

システム
不要
辞書

出現集中度df2/df

短所
デジタル複合機がデジタル複合機

デジタル複合

デジタル複

デジタル

デジタ

デジタル複合機が、

0.1

デジ

N-gram 転置ファイル＋単語転置ファイル

検索結果にノイズ 検索漏れが生じる ・インデックスサが入り易い→リカバーできイズが大きい（従来比 1.1 倍程度）
ず致命的・CPU、メモリの・「 京 都 」で 検 索
負荷は高い
して「東京駅」 新語・造語が検索（イ ン デ ッ ク スがヒット。
できない
更新時間は従・「スキー」で検索→辞書のメンテ
来と同程度）
して「ウィスキー」が必要がヒット
インデックス
再生成が必要 ※検 索 漏 れ は N gram ベースでカバーできるた
・型番の部分一致
め辞書のメンテ・「 イ ント ラ 」 でおよびインデッ検索して「インクスの再生成はトラネット」が必須ではない。
ヒットしない。

0.2

デ必要

長所

0.3

図7

ハイブリッド方式
必要（必須ではない）

任意の文字列を検 検索結果にノイズ ・任意の文字列を索可能が入り難い
検索可能
検索漏れがない・検索漏れがない
・検索結果（上位）にノイズが入り難い

0.4

文字列

形態素解析方式

N-gram 転置ファイル 単語転置ファイル
インデックス：フルテキストイン ：単語インデックス
形式
デックス

0.5

0

検索方式比較

出現集中度の性質

QuickSolution では検索質問が複数キーワードを含む場合検索方式には大きく分けて、N-gram 方式と形態素解析方にその網羅性を重視する検索、更に検索対象の各文書が長式の 2 つの方式が存在する。N-gram 方式は、システム辞書

文の場合に、検索質問に含まれる複数キーワードの出現位を使用せずに、検索対象のテキストを 1 〜 4 文字ごとに区置、出現集中性を考慮する位置考慮検索等も実装しており、切りインデックスを生成する方式である。一方、形態素解検索精度を向上させている。

析方式は、システム辞書を使用して、検索対象のテキスト（2）組合せ検索、多重ソート、アクセスランキングを単語ごとに区切りインデックスを生成する方式である。

上記アルゴリズムで検索を行った結果、ヒット件数が多

QuickSolution では、ベースは辞書が不要な N-gram 方式

い場合は絞り込みが必要となる。QuickSolution では検索漏により検索漏れを防止している。すなわち、どのような分れがないので、類似検索の結果を完全一致検索（ある単語野のデータでも検索することができる。そして、統計処理を含む、含まない）や属性検索（日付等の範囲指定）とのにり、出現頻度だけでなく独自の出現集中度を考慮したス組合せ検索で効率的に絞り込むことができる（図 8）。

コアを算出する。また、N-gram をベースに、形態素解析を検索結果から目的の文書に素早くたどりつくには、利用併用した全文検索（ハイブリッド方式）も実装している。

者が指定する並び順で検索結果の並び替えができることがこれにより漏れのない全文検索を行うとともに形態素解析望ましい。QuickSolution ではスコア順⇒日付順等の複数のによるキーワードの有無をより重視した全文検索を行うこ

ソートキーを指定した並び替え機能（多重ソート）を提供とができる。

している。また、一般に多くの利用者により参照される文以上により、検索漏れを防ぐとともに（再現率向上）、検索結果上位のノイズを削減している（適合率向上）。

−（ 120 ）− エンタープライズサーチ･エンジン QuickSolution ® の開発

書は重要な文書である可能性が高いと考えることができる。QuickSolution では検索結果において、各文書が利用者

（b）関連語辞書、シソーラス連携
QuickSolution の類似検索では表記揺れを吸収して検索するが、「プリント」と「印刷」のような意味が同じで表記が異なる場合、単独では同一視して検索することはできない。この場合、関連語辞書に登録することにより、同一視して検索することができ、再現率が向上する。
また、企業名、自動車、医学用語等、13 分野の完成された関連語辞書、すなわちシソーラスと連携する機能も提供している。
（c）シソーラス構築支援機能
本機能は、インデックス生成済みの検索対象に対し、統計処理を用いて自動的に関連語対（シソーラス）を抽出する機能である。検索対象からキーワードを抽出し、キー
図8

組合せ検索（アドバンスト画面）

ワードの前後の文字列を調べて、同じように使用されているキーワード対を関連語対として抽出する（4）。表 3 に自動抽出した関連語対の例を示す。抽出した関連語対のリストにより参照された回数（アクセス数）を記録して、アクセを上述した関連語辞書の形式（CSV 形式）で保存し、検索ス数の多い順に検索結果を出力する、いわゆるアクセスラ時に使用することができる。

ンキング機能も提供している。
（3）検索質問拡張
表3

指定した検索質問に同義語、類義語等の関連語を付け加自動抽出した関連語対（シソーラス）の例

関連語 1

えて、新たな検索質問とすることを検索質問拡張という。

関連語 2

検索質問拡張により、最初の検索質問に含まれていない

SCSI

USB

キーワードを含む文書も検索することができ、一般的にはスクリーンセーバ

スクリーンセーバー

再現率が向上する。QuickSolution では下記に示す検索質問

横 書

縦 書

拡張機能を提供している。

ディスプレイ

モニタ（a）キーワード抽出・関連語抽出による気付き支援

USB

スキャナ

図 9 に示すように、検索結果の文書に含まれるキーワー

文 書

文 章

ドを辞書を使用せずに統計的アルゴリズムで自動抽出する

スキャナ

デジカメ

スクリーンセーバー

壁 紙

質問と同時に出現する確率の高いキーワードを関連語としSCSI

スキャナて抽出することもできる。これらのキーワード・関連語をアドバイス

質 問

検索条件に追加して絞り込むことができ、気付き支援機能

BMP

JPEGとして使用することができる。なお、本機能を用いて、絞オフライン

切 断

り込み検索を行うことで適合率が向上する。

キーボード

ケーブル

SCSI カードSCSI 接続

全 角

半 角

アップグレード

バージョンアップ

USB

ケーブル

EXE

exe

デジカメ

デジタルカメラ

テキストボックス

挿 入ことができる（3）。また、抽出したキーワードの中で、検索（4）検索結果のカテゴリ分類、可視化クラスタリング
これまでは検索結果をリスト形式で表示するのが一般的である。しかし似たような文書が含まれる場合は、同じような文書がリスト表示され、探したい文書に簡単にたどり図9

キーワード抽出と関連語抽出つくことができない。この問題を解決するため、最近は検2 0 0 8 年 1 月 ・ SEI テクニカルレビュー ・ 第 172 号 −（ 121 ）−索結果を分析・分類して表示するいわゆるクラスタリング書と判断して近くに配置する。更に、類似文書をトピック技術が実用化されつつある。自動分類してカテゴリごとにマップとしてまとめることができる。利用者はトピック分かり易く表示することにより、利用者はピンポイントでマップのグループ名や各文書の関連性を手がかりにピンポ目的の文書にたどり着くことができる。QuickSolution ではイントで目的の文書にたどりつくことができる。

下記に示す 2 種類の機能を提供している。
（a）カテゴリ分類
検索対象がカテゴリ情報を属性として保持している場合、QuickSolution の属性検索フィールドとして設定するこ4.

アクセス権限管理とセキュリティ対策

4−1

セキュリティ要件

エンタープライズサーチとにより、検索結果を高速にカテゴリ分類し、カテゴリご

ではセキュリティ要件として認証、認可、監査が要求されとのヒット件数を集計する（図 10）。利用者は検索結果一る。QuickSolution ではこれらに対してユーザ認証機能、ア

覧に探している文書が存在しない場合、カテゴリの分類結クセス制御機能、検索ログ収集機能を提供している。

果を手がかりに検索結果を絞り込んでいくことができる。

（1）ユーザ認証機能

検索結果のヒット件数が数十万件の場合でも 1 秒以内に高速集計処理できるのが大きな特長となっている。

エンタープライズサーチでは認証により許された利用者だけが検索システムを利用できる必要があり、QuickSolution では後述の 4 種類の認証方式に対応している。

（b）可視化クラスタリング
本機能では事前にカテゴリを設定する必要がなく、自動（2）アクセス制御機能的に検索結果を分析・分類することができる（5）。図 11 で

QuickSolution には利用者に許された検索対象や、文書だは、各文書は球で表示され、文書に含まれるキーワードをけを検索結果として表示できる機能があり、後述の 2 段階調べて、共通するキーワードが多い文書を類似している文のアクセス制御機能を提供している。
（3）検索ログ収集機能
QuickSolution には、どの利用者が、どういった検索対象や文書を、どのようなキーワードにより、いつ検索したかのログを収集する機能がある。内部統制の観点からは、ロカテゴリごとのヒット件数を高速集計グを収集しておくことも重要な要件であるが、QuickSolution では、この 1 週間でよく使われた検索キーワードの一覧等、検索ログを集計・レポートする機能も提供している。

リンクをクリックし、絞込み検索

4−2

認証方式

QuickSolution では、認証情報が格納される認証マスタとして何を利用するか等の認証方式として、下記の 4 種類を選択することができる。
（1）独自認証方式
認証マスタを QuickSolution 自身で管理する方式である。
図 10カテゴリ分類

ユーザ、グループ情報を登録するためのツールを提供している。
（2）Active Directory （AD）認証方式
AD を認証マスタとして利用する方式である。アクセス制御ではユーザ、グループは AD に登録されているものをそのまま用いる。
（3）AD シングル・サイン・オン
AD 認証方式の高度な認証方式として、クライアント PCの Windows のログオンにより、QuickSolution にも自動ログインする AD シングル・サイン・オン機能を提供している。
AD シングル・サイン・オンの仕組みを図 12 に基づき次に説明する。①利用者はクライアント PC で AD にログオンする。この時、Windows 内部に認証情報が作成される。②ブラウザで QuickSolution の検索画面を表示しようとする。③ QuickSolution は未認証であることを検知する

図 11

可視化クラスタリング−（ 122 ）− エンタープライズサーチ･エンジン QuickSolution ® の開発と、ブラウザへ認証情報を要求する。④ブラウザは

ActiveDirectory

クライアントPC（2）文書単位の権限継承
検索対象 DB 内の文書単位に設定された閲覧権限を、そ認証情報①ログオンのまま継承して検索結果を表示することができる。例えば、
QuickSolutionサーバ

④取得
ブラウザ

ファイルサーバのフォルダ、ファイルに対し、AD のユー②検索画面の表示要求

ザまたはグループで権限が設定されている場合、検索結③認証情報の要求

果一覧には自分の閲覧権限のあるファイルしか表示されない。

⑤認証情報の送信⑥正当性確認⑦検索画面の表示

上述の仕組みを図 14 に基づき次に説明する。①利用者
はクライアント PC のブラウザから QuickSolution に検索を要求する。② QuickSolution はインデックスから検索結果の

図 12

AD シングル・サイン・オン候補を抽出する。③独自開発の権限チェックモジュールにより、結果候補から閲覧権限のあるファイルだけをフィルタリングにより得る。④ QuickSolution は 1 ページ分のファWindows から認証情報を暗号化された状態で取得する。

イルを検索結果としてブラウザに表示する。

⑤ブラウザはこの認証情報を QuickSolution へ送る。⑥

権限継承はノーツ等のグループウェアに対しても同様に

QuickSolution は受け取った認証情報を Windows の機能を対応している。例えば、ノーツの場合、ノーツ文書だけ用いて AD へ問い合せてその正当性を確認する。⑦正当性でなく、ビューに設定されている権限も継承することがが確認されると QuickSolution は検索画面をクライアントできる。

PC に表示させる。
（4）LDAP 認証方式
QuickSolutionサーバ

LDAP 上のユーザエントリを認証マスタとして利用する
クライアントPC①検索要求方式である。アクセス制御で使うグループはユーザエントリ群を表す LDAP への検索条件を使って定義することがで

インデックス
②検索処理

きる。
4−3

ファイルサーバ

アクセス制御機能結果候補

QuickSolution では下記の2 段階のアクセス制御機能を提供している。下記（1）、（2）はどちらか一方だけ使用することも、併用することもで④1ページ分の検索結果

権限
チェック

権限チェック
モジュール③フィルタリングきる。

結果（1）検索対象 DB ごとのアクセス制御
ファイルサーバごと、ノーツ DB ごと等、ある程度のま図 14とまった検索対象 DB 単位でのアクセス制御を行う。図 13

権限継承の仕組みに示すように各検索対象 DB に対しユーザが所属するグループごとに、検索可／不可を設定することができる。
4−4

リアルタイム権限継承

QuickSolution では急な組織変更や閲覧権限の変更へ迅速に対応できるように、リアルタイムに権限のチェックを行っている。すなわち、ユーザとグループ
A氏

営業グループB氏

開発グループ企画グループ

・独自認証

ファイルサーバ側の AD による権限が変更されると、イン・Active Directory連携

デックスの再生成等を行わなくても、即座に検索結果に反・LDAP連携

グループ毎のアクセス制御に表示されることはないため、情報漏洩も防ぐことができ

A氏 B氏る。なお、検索実行時にリアルタイムに権限をチェックす○○ると一般には検索速度が劣化するが、QuickSolution では権

検索不可

×

○

限チェックを検索結果の 1 ページ目に表示する数十件に絞検索不可

検索不可

○×

る等の工夫により検索速度劣化を最小限に抑えている。

検索不可

検索可

検索不可

×○

検索不可

検索不可

検索可

×

○

営業グループ 開発グループ 企画グループ
営業CSVデータ

検索可

検索不可

検索可

開発Oracleデータ

検索不可

検索可

営業プレゼン資料

検索可開発XMLデータ
経営データ

図 13

映される。誤って権限のないデータ、ファイルが検索結果
結果

検索対象 DB ごとのアクセス制御

2 0 0 8 年 1 月 ・ SEI テクニカルレビュー ・ 第 172 号 −（ 123 ）−

5.

結

言

エンタープライズサーチに求められる要件について説明※本論文に記載のある会社名、製品名等は各社の登録商標もしくは商標です。

し、各々の要件に対する QuickSolution の機能および特長を説明した。また、要件の中で、特に検索ランキング・アルゴリズムおよびアクセス権限管理機能について詳細を述べた。
今後も検索結果のクラスタリング機能の強化等、検索精度・速度向上に向け、検索アルゴリズムを強化する予定である。また、アクセス権限管理機能については階層的な管理者機能等の機能強化を行い、益々厳しくなるセキュリティ要件に対応できる製品に仕上げていく。
なお、QuickSolution は、IPA（現在の独立行政法人情報処理推進機構）次世代アプリケーション開発事業の中で、当社が豊橋技術科学大学と共同開発した類似検索技術を使用している。また、キーワード抽出およびシソーラス構築
アルゴリズムは、IPA 未踏ソフトウェア創造事業の中で、豊橋技術科学大学梅村恭司教授が開発した技術を使用して

参考

文

献

（1）徳永健伸、「情報検索と言語処理」、東京大学出版会（1999）（2）Eiko Yamamoto, Masahiro Kishida, Yoshinori Takenami,
Yoshiyuki Takeda, and Kyoji Umemura, "DynamicProgramming Matching for Large Scale Information
Retrieval", Proceedings of the sixth International
Workshop on Information Retrieval with Asian Languages,
July 2003, pp.100-108.
（3）武田善行、梅村恭司、「キーワード抽出を実現する文書頻度分析」、
計量国語学第 23 巻第 2 号、pp.65-90（2001）（4）當間雅、折原幸治、塩入寛之、梅村恭司、「関連語対のマイニングのための評価尺度」、言語処理学会第 13 回年次大会（2007）（5）Hideki Mima, Sophia Ananiadou, Katsumori Matsushima,
Terminology-based Knowledge Mining for New Knowledge
Discovery, ACM Transactions on Asian Language
Information Processing, Volume 5, March 2006, pp.7488.

いる。そして、可視化クラスタリング技術は、東京大学美馬秀樹准教授が開発した技術を使用している。紙面を借りて関係者に感謝申し上げます。

執筆者 ------------------------------------------------------------------------------------------------------------------武並佳 則＊：住友電工情報システム㈱ ビジネスソリューション開発部
課長 部門スペシャリスト

岸田正 博 ：住友電工情報システム㈱ ビジネスソリューション開発部

田辺注

釈−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−・ PageRank ：Google 社が開発し、自社の検索エンジンに搭載している、Web ページの重要度の判定技術。「多くの良質なページからリンクされているページは、やはり良質なページである」という再帰的な関係をもとに、ページの重要度を計算している。
・ Active Directory ：マイクロソフト社によって開発されたディレクトリ・サービス・システムであり、Windows 2000 Server から導入されたコンポーネントである。
・ LDAP ：Lightweight Directory Access Protocol。ディレクトリ・サービスに接続するために使用されるプロトコルの一つ。
・ Java RMI ：Java Remote Method Invocation API。Java で書かれたプログラム間の ORB（オブジェクトリクエストブローカー）であり、RPC のオブジェクトに相当する機能を果たすための Java アプリケーションプログラミングインタフェース。
・ REST ：Representational State Transfer。元々は幅広い意味を持つが、ここでは Web API の一つで、URL パラメータに検索条件を与え、レスポンスに XML 形式のデータを受け取る HTTP リクエストを指す。

−（ 124 ）− エンタープライズサーチ･エンジン QuickSolution ® の開発

泰 夫 ：住友電工情報システム㈱ ビジネスソリューション開発部
チーフマネージャー--------------------------------------------------------------------------------------------------------------------------------------＊主執筆者