デジタルサーチャー講座

検索を科学する
塩田 紳二

第1回

Google Desktop Search の活用

インターネットのサイト検索やワープロの文字検索、置換、そしてデータベースなど、コンピュータを使うときに検索は欠かせない処理といっていいだろう。この連載では、そんな検索処理について、ソフトウェアなどの具体例を交えながら原理や理論を含め総合的に解説していくことにする。

どこにでもある検索

ログラムを作る場合、コストやプログラム

Google Desktop Search

サイズなどの問題から、少々手を抜いたコンピュータを使うとき、「検索」はどこプログラム（アルゴリズム）が作られるこ

さて、第 1 回の今回は、現在日本語版にでもある。もちろん、我々ユーザーが、とがある。アプリケーションのちょっとしの ベ ータテスト中 の「 Google Desktop

意識的にソフトウェアの検索機能やインた検索機能などの場合には、それほどコSearch」（http://desktop.google.co.jp/かターネットの検索エンジンを使うこともあストがかけられないことも多い。

ら入手できる。以下 GDS と略す）を取りれば、プログラム内の処理として検索がそういうわけで、ここでは、効率的な上げることにする。これは、パソコンの検索を行うための方法などを解説するとハードディスクにあるファイルやウェブブ

たとえばかな漢字変換も、入力した文ともに、その内部へと多少踏み込んで解ラウザーの履歴、電子メールといった字から該当する漢字を「検索」している説を行うことにする。内部を多少知るこ

ローカルファイルの検索を行うプログラム

し、インターネットエクスプローラに URLとで、その検索システムにとって、いいだ（図 1）。

をキーボードから打ち込めば、キャッキーワードとはどういうものなのかを知シュに該当するページがあるかどうかがることができるからだ。

行われることもある。

検索は、インターネット上の Google 検索と同じく、キーワードを入れて行う。

「検索」される。
「検索」は、コンピュータの基本処理の1 つといってもいいぐらい、頻繁に使われるが、その中身はさまざまだ。インター
ネットの検索サイトでは、同じキーワードでもサイトごとに検索結果が違ってくることがある。それは、検索のアルゴリズム

図1などの処理が異なるからだ。

top Search の検索画

Google Desk-面。インターネットの実際、検索機能を使う場合、その内部Google ホームページ

アルゴリズムによって、たとえば「いいと同じく検索語を入力キーワード」と「悪いキーワード」ができするだけのシンプルなもの。このほか、インてしまう。理想的には、悪いキーワード

デック ス 状 態 や 設 定などあってはならないのだが、実際にプ92 │ INTERNET magazine │ 2005 │ 06 │ページなどがある。

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&D

特に条件などは指定せず、単にキーワーて、対象語を含むファイルがどれであるのデータ領域が必要になるという欠点がドを入れれば、その単語を含むファイルかがわかるので、これを処理して結果とある。GDS では 4G バイト程度の空き領を 検 索 するように な って い る 。また 、して表示するわけだ。

域が必要とされている。最近では、外部G D S を 組 み 込 むと、インターネットのこのため、インストール直後には、対象記憶装置のコストは低く、パソコンではGoogle 検索時に同時にローカルファイルとなるすべてのファイルを読み込んで対数十 G バイト以上の容量は当たり前にに対しても検索を行ってくれる。このほ象語を切り出すという処理を行わねばななっているため、それほど大きな問題にか電子メールや PDF、Office の文書ファらない。初回の作業は、パソコンの性能はならないだろう。

イルなども見つけることができる。

や対象となるファイルにもよるが数時間

もう 1 つ、事前にインデックスを作るた

なお、以下の文章で、実際に GDS を程度は必要である。しかし、こうした処めに、プログラムを常に動かす必要があ使った検索結果を示すが、あくまでも筆理を予め行っておくことで、高速な検索る。GDS をインストールすると、タスクト者の環境で行った検索結果であり、他のが可能になるのである。

レー（通知領域）にアイコンが現れる。こ環境では違う結果が出ることもあり得る

ただし、この方法には、インデックス用れは制御のためのアイコンだが、図 3 のことをご了承頂きたい。

インデックスの作成

取引の……
公正

GDS の検索はかなり高速で、大量のFile01

ファイルがあっても瞬時に結果が表示される。これは、予めインデックスと呼ばれ公正取引委員会るデータが作られているからだ。

公正取引委員会の……
File02GDS のようにデータ内に含まれる任意取引の文字列について検索を行うことを「全公正取引委員会は……

文検索」という。全文検索では、対象となるデータが膨大な量になることが多委員会

File03

く、なんの前準備もしないで検索を行うと、データ量に比例した時間が必要とな

公正な……

り、通常はかなり長時間の処理が必要とFile04

なる。メールソフトの検索機能などでは、全文検索が可能なものの、ほとんどのソフトでは前準備をしていないため、検索

図2

インデックスとは、対象語とそれを含むデータ（ファイル）のリストを組みにしたもの。場合によっては、データ中の対象語の位置も記録される。

時に結果が得られるまでに多くの時間が必要なことが多い。
では、GDS はどうしているのかというと、パソコンが利用されていない時間に、検索対象となるファイルを読み込んで、インデックスと呼ばれる単語（正確には文法上の単語ではないので以後インデックス情報内に登録された語を対象語と呼ぶ）とそれを含むファイルを関連付けるデータを作っているのである（図 2）。
検索は、このインデックスに対して検索を行う。インデックスは、検索しやすいように、対象語が整列されているため、検図3索を瞬時に行うことができる。結果としスなどの更新を続けるようになっている。

Google Desktop Search は複数のプログラムからなり、一部がメモリー内に常駐し、インデック

インターネットマガジン／株式会社インプレスR&D

デジタルサーチャー講座
検索を科学する│ INTERNET magazine │ 2005 │ 06 │ 93
©1994-2007 Impress
R&Dように同時にインデックスを作るためのなどを考慮した辞書を使い、文法的な処文字列が文章に含まれていたとしたらプログラムがバックグラウンドで動き続け理を行う必要がある。こうした処理を行「公正」や「取引」、「委員会」という対象語ている。詳細は公開されていないが、うのはかなり大変だし、プログラム自体もがインデックスに含まれるようになる。そファイルやネットワークアクセスを監視し大きくなってしまう。GDS のプログラムファうなると、文章中の「公正取引委員会」はて即座にインデックスに反映させるようなイルを見るとデータファイルらしきものは「公正」などの 3 つの対象語から構成され構成になっているようだ。

512K バイト程度で、大量の単語が記録さていると判断できる。ある程度大量のれている辞書のようには見えない。

ファイルを全文検索の対象とするなら、インデックスを作成することは、簡単にいうと、予め対象語での検索を行ってそ

ただし、辞書なしでもある程度の処理の結果を保存しているのと同じである。

は可能。文字コードや、記号、特定の文

このため、実際にキーワードが入力され字といった辞書を調べなくとも判定可能たときに行うのは、インデックス情報の中な情報を使った分解方法がある。

引委員会」の部分文字列である「正取」でからキーワードを探すだけである（図 4）。

「インテルの CPU 解説」という語句の一は検索ができなかった。この結果から、通常、インデックス情報では、キーワード部があるとする。ここには、ひらがなや元の単語（この場合は公正取引委員会）がアルファベットや文字コード順に並べカタカナ、漢字、アルファベットが含まれから部分文字列を勝手につくりだしてイてあるため、検索処理は高速に行える。ていて、これらは文字コードから簡単にンデックス化するようなことは行われていまた、インデックス情報自体が巨大にな判別が可能である。日本語の場合、カタないと判断できる。また、前方一致となるような場合には、検索がしやすいようカナやアルファベット、連続した数字なる「公正取」は、「公正取[改行]引委員会」

なファイル構造を作ることが多い。

どは、かならず独立した単語となるたのように間に改行が入る場合のみ検索結め、まずは「インテル」、「の」、「CPU」、果として表示された。

対象語を切り出す

辞書を使わなくとも、細かい対象語に分割することは不可能ではない。
GDS で検索を行わせてみると「公正取「解説」という 4 つの対象語に分解ができる。

つまり「公正取引委員会」という対象語があったとき、他の場所で単独では現れ英語では、単語はスペースで区切られこのような形で対象となるファイルからない「公正取」、「正取」のような部分文字ているのでデータから単語を取り出すの取り出した日本語文を分解していく。さ列からなる対象語はインデックス化されは簡単な作業だが、日本語の場合、文章らに漢字が連続するような単語、たとえていないと推測できる。

から単語を取り出すのは簡単ではない。

ば「公正取引委員会」といった単語は、これらから考えると分割したときにそこのような作業を「切り出し」と呼ぶ。

通常は辞書などを使わないと分割ができれぞれの対象語がインデックスに登録さ本格的に日本語の文章を文節に分解ない。しかし、もし他に「公正な判断」、れないような部分文字列（前述の「公正するには、日本語の単語と品詞、活用形「取引の結果」、「委員会の結論」といった取」のようなもの）は、GDS に対しては「悪いキーワード」であると考えられる。

検索語「インプレス」

なお、GDS の詳細は公開されておら「インプレス」を含むファイル

インデックスず、使用頻度の高い単語のリストや日本対象語対象語を含むファイルのリスト

イン「イン」を含むファイルのリストある。

インディー「インディー」を含むファイルのリスト

検索時の処理……

語文字列の出現確率のリストを使っての分割という方法が使われている可能性もインディペンデント 「インディペンデント」を含むファイルのリスト

インプレス

図4割処理を行うこともある。もちろん、正直「インプレス」を含むファイルのリスト…………

検索しやすい順序で整理している検索時にもある程度の対象語による分に入力されたキーワードと完全一致するものだけを検索するというのもありえる
結果として表示

インデックスを使った検索は、検索語をインデックス内の対象語から見つけることである。検索語が見つかれば、それを含むデータ（ファイル）はインデックスが持つ情報から知ることができる。

94 │ INTERNET magazine │ 2005 │ 06 │のだが、これだとあいまいな記憶からの検索では、まったく結果が得られないことがある。なお、あるデータが検索条件

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&D

を満たすことを「ヒット」するという。
GDS では入力されたキーワードをある程度分割して検索を行うようだ。たとえば、「インターネットマガジンの記事」と入力すると、「インターネットマガジン」「、の」、「記事」といった 3 つの語を同時に含むファイルがヒットする（図 5）。
「インターネットマガジン 記事」と 2 つの単語に分割するとすこし検索結果が変わってくる。
これでも「インターネットマガジンの記事」という語を検索することができる。違いは、対象語として「インターネットマガジン」、「記事」は含むが「の」を含まないという点である。このように単独のひらがな 1 文字も対象語となる可能性があるた
め、場合によっては検索語には助詞のよ
うなひらがな 1、2 文字は入れないほうが図 5 「インターネットマガジンの記事」という検索では、「インターネットマガジン」、「の」、「記事」という3 つの語を同時に含むデータがヒットする。太字になっているのが対象語である。

いい場合もあるだろう。この例でいえば、「インターネットマガジンに記事が……
その内容は……」という文章があれば、取引の……

ヒットすることになる。これを禁止するに公正

file02/03/04
File01

は検索語をダブルクオート（"）でくくる「フレーズ検索」を使う。このフレーズ検索
取引は、他の単語、あるいは別のフレーズとfile01/02/03

公正取引委員会の……

組み合わせて使うこともできる。複合語

File02そのものを検索したい場合も、ダブルク

委員会

file02/03

オートでくくってフレーズ検索を使う必要

公正取引委員会は……

がある。

象ファイルに「公正」、「取引」、「委員会」の 3 つの対象語が含まれれば結果として表示されるようだ。この場合、前述のように辞書を使わないかぎり分割はできな

File03

公正取引委員会「公正取引委員会」という検索語では対対象語「公正」、「取引」、「委員会」を指し示す情報

公正な……

→それぞれの対象語からの検索結果の共通部分が検索結果

File04→フレーズ検索では、3つの検索語が連続するところのみを結果とする

い。しかし、「公正取引委員会」という対象語について「公正」、「取引」、「委員会」

図6

GDS では、複数の対象語から構成される語は、それぞれの対象語を指し示す情報として格納されている可能性がある。

といった他の対象語への関連を示す情報がインデックス内にあれば、この検索語から「公正」や「取引」といった単語を入れた「公正 取引 委員会」でも結果はで、多少あいまいにキーワードを並べて含むファイルを検索することが可能にな同じだった。このように、GDS では、あも検索が可能だ。日本語に関してもかなる。あるいは、「公正取引委員会」というまり検索語の区切りなどを気にすることりの実用レベルにあると見ていいだろ

対象語は、前記 3 つの対象語への参照となく入力ができる。

う。いくつか奇妙な動作も見受けられる

してインデックスファイル内で定義されてが、ベータ版でもあるし、これについているのかもしれない（図 6）。GDS では、Google Desktop Search の日本 語 版「公正取引委員会」でも、間にスペースをは、ベータ版ながら、高速な検索が可能は正式版に期待しよう。

インターネットマガジン／株式会社インプレスR&D

デジタルサーチャー講座
検索を科学する│ INTERNET magazine │ 2005 │ 06 │ 95
©1994-2007 ImpressR&D［インターネットマガジン バックナンバーアーカイブ］ ご利用上の注意
この PDF ファイルは、株式会社インプレス R&D（株式会社インプレスから分割）が 1994 年～2006 年まで発行した月刊誌『インターネットマガジン』の誌面を PDF 化し、「インターネットマガジン バックナンバーアーカイブ」として以下のウェブサイト「All-in-One INTERNET magazine 2.0」で公開しているものです。

http://i.impressRD.jp/bn
このファイルをご利用いただくにあたり、下記の注意事項を必ずお読みください。
z 記載されている内容（技術解説、URL、団体・企業名、商品名、価格、プレゼント募集、アンケートなど）は発行当時のものです。
z 収録されている内容は著作権法上の保護を受けています。著作権はそれぞれの記事の著作者（執筆者、写真の撮影者、イラストの作成者、編集部など）が保持しています。
z 著作者から許諾が得られなかった著作物は収録されていない場合があります。
z このファイルやその内容を改変したり、商用を目的として再利用することはできません。あくまで個人や企業の非商用利用での閲覧、複製、送信に限られます。
z 収録されている内容を何らかの媒体に引用としてご利用する際は、出典として媒体名および月号、該当ページ番号、発行元（株式会社インプレス R&D）、コピーライトなどの情報をご明記ください。
z オリジナルの雑誌の発行時点では、株式会社インプレス R&D（当時は株式会社インプレス）と著作権者は内容が正確なものであるように最大限に努めましたが、すべての情報が完全に正確であることは保証できません。このファイルの内容に起因する直接的および間接的な損害に対して、一切の責任を負いません。お客様個人の責任においてご利用ください。

このファイルに関するお問い合わせ先
All-in-One INTERNET magazine 編集部
im-info@impress.co.jp
Copyright © 1994-2007 Impress R&D, an Impress Group company. All rights reserved.