JP3205516B2 - 検索システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベースを検
索する検索システムに関するものである。

【０００２】

【従来の技術】たとえば、図書を検索するために用いら
れる図書検索システムでは、図書のタイトルや著者名や
発行所などの各項目に設定した文字列をキーとした検索
が可能となっている。すなわち、このような図書検索シ
ステムたとえば、著者名の項目にキーとして入力した文
字列と完全にもしくは部分的に一致するタイトルをもつ
図書の集合を検索することができる。また、このような
図書検索システムでは、複数の項目につきキーを受け付
け、各項目について検索した集合の積集合や和集合など
を求める機能を備えているのが一般的である。

【０００３】

【発明が解決しようとする課題】前述した従来の図書検
索システムでは、検索された検索した図書の集合に含ま
れる各図書の情報は、たとえば、各情報の登録順などに
従った順序に並べられて表示され、検索者の利用に供さ
れる。

【０００４】しかし、たとえば、複数の項目にキーを設
定する場合、検索の意図によっては、各項目に設定した
キーの重要性が異なるときがあり、このようなときに
は、利用者の意図するキーの重要性に応じて、検索や検
索された各情報の提示が行われることが望ましい。ま
た、検索の意図によっては、一つの項目について重要性
の異なる複数のキーを設定して検索を行いたい場合もあ
り、このような場合も、利用者の意図するキーワの重要
性に応じて、検索や検索された各情報の提示が行われる
ことが望ましい。

【０００５】そこで、本発明は、より利用者の検索の意
図に沿った形態で検索や検索結果の提示を行うことので
きる検索システムを提供することができる。

【０００６】

【課題を解決するための手段】上記課題を解決するた
め、本発明は、複数の文字列を検索のキーとして、デー
タベースに蓄えられた情報の検索を行う検索システムに
おいて、予め定められた項目ごとに、利用者により入力
可能な１以上の文字列を受け入れる入力手段と、前記受
け入れられた複数の文字列を各々検索のキーとして、前
記データベースに蓄えられた情報の検索を項目ごとに行
う検索手段と、前記検索された各情報の、検索結果とし
て出力する順位である候補順位を、前記各項目ごとに設
けられた遷移確率テーブルを参照して定めた順位とする
候補順位決定手段と、を有することを特徴とする検索シ
ステムを提供する。

【０００７】

【０００８】

【０００９】

【発明の実施の形態】以下、本発明に係る検索システム
の一実施態様を、図書検索システムへの適用を例にとり
説明する。

【００１０】図１に、本実施態様に係る図書検索システ
ムの構成を示す。

【００１１】図中、ａ１はタブレット、ａ２はＬＣＤ
（液晶表示装置）、ａ３は文字認識、ａ４は文字認識辞
書、ａ５はメイン処理部、ａ６は利用者管理部、ａ７は
利用者原簿、ａ８は貸し出しデータ、ａ９は貸出処理
部、ａ１０は図書検索処理部、ａ１１はタイトル検索処
理部、ａ１２はタイトル遷移確率テーブル、ａ１３は著
者名検索処理部、ａ１４は著者遷移確率テーブル、ａ１
５は配架処理部、ａ１６は配架データ、ａ１７は受け入
れ処理部、ａ１８は検索テーブル作成部、ａ１９は蔵書
テーブル、ａ２０は著者テーブル、ａ２１は発行所テー
ブル、ａ２２は蔵書原簿、ａ２３は発行所検索処理部、
ａ２４は発行所遷移確率テーブル、ａ２５はキーワード
検索処理部、ａ２６はキーワード遷移確率テーブル、ａ
２７はキーワードテーブル、ａ２８はカードリーダーで
ある。

【００１２】このような図書検索システムにおいて、ユ
ーザからシステムへの入力は、タブレットａ１上におけ
る手書き文字などのペン入力により行われる。システム
から、ユーザへの出力は、ＬＣＤａ２の表示により行わ
れる。

【００１３】以下、本図書検索システムの動作について
説明する。

【００１４】本システムが起動すると、メイン処理部ａ
５は、ＬＣＤａ２ にメニューを表示する。本図書検索
システムは、図書館の利用者用のメニューとして、貸出
／図書検索／配架案内を、図書館の管理者用のメニュー
として、利用者管理／受け入れを用意している。

【００１５】利用者によって、貸出メニューが選択され
ると、メイン処理部ａ５は、貸し出し処理を貸し出し処
理部ａ９に指示する。貸し出し処理は、利用者が本の貸
出を受けたり、貸出予約をするときに利用するメニュー
である。貸出処理部ａ９は、メイン処理部ａ５を介して
適当なメッセージをＬＣＤａ２に表示することにより、
利用者を促し、あらかじめ発行してある利用者カードを
カードリーダーａ２８で読み込み、利用者番号を得てこ
れを利用者管理部ａ６に渡す。利用者管理部ａ６は、利
用者原簿ａ７と照らし合せ、対応する利用者番号が貸し
出し可能利用者として登録されているかなどにより利用
者の認証を行うと共に、現在の貸出状況や予約状況等、
その利用者に関する利用者情報を利用者原簿ａ７から読
み出し貸出処理部ａ９に渡す。利用者原簿ａ７には、各
利用者番号毎に、対応する利用者の氏名、住所、連絡先
などの他、図書の利用状況などを登録する。

【００１６】貸出処理部ａ９は、利用者管理部ａ６にお
いて利用者の認証ができなければ、管理者に連絡してく
ださいとメッセージをＬＣＤに表示し、処理をそこで打
切る。また、利用者情報に応じて期限過ぎの貸出書籍の
督促や、予約状況の案内をＬＣＤａ２に表示する。ま
た、貸出処理部ａ９は、利用者の認証ができた場合に
は、対話的に利用者の図書の貸し出しや貸し出し予約の
登録を受け付け、これを、貸し出しデータａ８に登録す
る。貸し出しデータａ８は、各図書の貸し出し状況を登
録しているデータである。

【００１７】次に、配架案内メニューが選択された場
合、メイン処理部ａ５は、配架処理部ａ１５に、配架案
内処理を指示する。配架案内処理は、利用者に、どこに
目的とする本があるかを案内する処理である。配架案内
処理部ａ１５は、利用者より目的とする図書の指定が成
されると、配架データａ１６より各図書の配架状況を登
録したデータを読み出して、図２のＷ４に示すように、
その図書の位置を、適宜貸し出し処理部ａ９に問い合わ
せて得た、その図書の貸し出し状況などの簡単な案内と
共に、メイン処理部ａ５を介してＬＣＤａ２に表示す
る。また、必要に応じて詳しい内容を表示するようにす
る。

【００１８】次に、利用者管理メニューが選択される
と、メイン処理部ａ５は、利用者管理部ａ６に、利用者
管理処理を指示する。利用者管理処理は、未登録の利用
者を新たに登録をする処理などを行う。

【００１９】この処理において、利用者管理部ａ６は、
図書の管理者を促して、管理者登録番号とパスワードを
得て、管理者の認証を行う。管理者の認証ができなけれ
ば、管理者に連絡してくださいとメッセージを出して処
理をそこで打切る。管理者の認証ができたら、未登録の
利用者の氏名、住所などの個人データの入力を受けて、
利用者番号を割り当てて、利用者原簿ａ７に登録する。
この際、利用者カードの発行もするようにしてもよい。

【００２０】次に、受け入れメニューが選択された場合
は、メイン処理部ａ５は、受け入れ処理部ａ１７に受け
入れ処理を指示する。

【００２１】受け入れ処理は、未登録の図書を蔵書とし
て新たに登録をする処理である。

【００２２】受け入れ処理部ａ１７は、図書館の管理者
より新たに蔵書として受け入れる図書のタイトル、著者
名、発行所などの書誌情報と、当該図書に管理者が与え
たキーワードよりなる図書データの入力を受けると、こ
れを検索テーブルの作成部ａ１８に渡す。検索テーブル
作成部ａ１８は、図書データを受け取ると、これを蔵書
原簿ａ２２に登録すると共に、引き続き、もしくは、適
当な時期に蔵書原簿に登録されている図書データに基づ
いて、タイトル遷移確率テーブルａ１２、著者遷移確率
テーブルａ１４、発行所遷移確率テーブルａ２４、キー
ワード遷移確率テーブルａ２６、蔵書テーブルａ１９、
著者テーブルａ２０、発行所テーブルａ２１、キーワー
ドテーブルａ２７の内容を更新する。

【００２３】図３に、蔵書原簿ａ２２の構成を示す。

【００２４】図示するように、蔵書原簿ａ２２には、各
図書の識別番号である蔵書番号に対し、タイトル、著
者、発行所、キーワードの項目別にデータが登録されて
いる。

【００２５】次に、図４に蔵書テーブル蔵書テーブルａ
１９、著者テーブルａ２０、発行所テーブルａ２１の構
成を示す。

【００２６】蔵書テーブルａ１９は、蔵書原簿ａ２２と
同じ情報を、検索に適した形態にしたものである。蔵書
テーブルａ１９は、蔵書番号に対し、タイトル、著者番
号、発行所番号、キーワード番号を対応つけて保持して
いる。

【００２７】また、著者テーブルａ２０は、著者名に対
し著者番号を割り当てており、各著者番号に対して著者
名と当該著者の図書の蔵書番号も併せて保持している。
また、発行所テーブルａ２１は、発行所に対して発行所
番号を割り当てており、各発行所番号に対して発行所と
当該発行所が発行した図書の蔵書番号を対応つけて保持
している。

【００２８】また、ここで、キーワードテーブルａ２７
の構成は、図示を省略したが、キーワードテーブルａ２
７は、キーワードに対してキーワード番号を割り当てて
おり、各キーワード番号に対してキーワードと当該キー
ワードが与えれた図書の蔵書番号を対応づけたテーブル
として実現できる。

【００２９】なお、ここでは、蔵書番号に対してタイト
ルはほぼ１対１であることから、蔵書テーブルａ１９で
は、蔵書テーブルａ１９の各項目のうちタイトルのみ
は、タイトルデータを直接記述する構成になっている
が、別にタイトル番号とタイトルと蔵書番号を対応つけ
たテーブルを設け、蔵書テーブルａ１９には、タイトル
に代えてタイトル番号を登録するようにしてもよい。

【００３０】次に、図５にタイトル遷移確率テーブルａ
１２の構成を示す。著者名遷移確率テーブルａ１４、発
行所遷移確率テーブルａ２４、キーワード遷移確率テー
ブルａ２６も、図示したタイトル遷移確率テーブルａ１
２と同様な構成を有している。

【００３１】さて、タイトル遷移確率テーブルａ１２に
は、全蔵書のタイトルに含まれる各文字の出現回数と文
字間の遷移回数と文字間の各遷移を含む図書の蔵書番号
を保持する。図の最左側の１０１〜１０５は、全蔵書の
タイトルのなかに、”シ”は２７回、”ス”は１０８
回、”タ”は２５０回出現したというように、各文字の
出現回数を示している。この回数を全部の文字数で割っ
たものが文字の出現確率となる。また、図の左から２番
目の列の１１０〜１１７は、たとえば、”シ”１０１に
リンクしている１１０は”シ”の後に”ン”が出てきた
回数は１０回であることを表しており、”シ”１０１
に”ン”１１０を介してリンクしている１１１は、”
シ”の後に”ス”が出てきた回数は１７回であるといっ
たように、２文字間の遷移回数をを示している。この回
数を前側の文字の出現回数で割ったものが文字の遷移確
率となる。また、図中の１２１〜１３５は、蔵書番号
を、たとえば、”シス”の文字間の遷移回数１１０に直
接または間接的にリンクしている、１２１〜１２３は、
蔵書番号Ｂｉ、Ｂｊ＋ａ、Ｂｊの図書は、リンクしてい
る文字間の遷移回数に対応する文字遷移”シス”を、そ
のタイトル中に含んでいることを示している。なお、図
中の”Ｎｕｌｌ”は、リンクの終点を示している。

【００３２】ところで、タイトル遷移確率テーブルは、
図６に示すようにしてもよい。

【００３３】この構成は、タイトルとしてタイトルの読
み仮名や英文を登録する場合に適した構成である。すな
わち、図６の構成は、読み仮名としてのカタカナあるい
は読みがなは文字は７０字程度しかないことを考慮し、
図７の構成より効率良く出現回数や遷移回数や蔵書番号
を登録できるようにしたものである。

【００３４】さて、図６に示す構成では、各文字につい
ての出現回数を登録する出現回数テーブルａ１２−１
と、文字間の遷移毎に遷移回数を登録した遷移回数テー
ブルａ１２−２と、文字間の遷移毎に蔵書番号を登録し
た蔵書番号対応テーブルａ１２−３によって出現回数や
遷移回数や蔵書番号を登録している。

【００３５】以下、メニューにおいて図書検索メニュー
が選択されたときに行われる図書検索理について説明す
る。

【００３６】図１において、メニューにおいて図書検索
メニューが選択されると、図書検索処理部ａ１０に、図
書検索処理を指示する。

【００３７】図７に、この図書検索処理の処理手順を示
す。

【００３８】図示するように、この処理では、まず、手
順ｐ１により、利用者を特定する。これは貸出処理部ａ
９で説明した利用者の認証と同様に行い、利用者の認証
ができなければ、管理者に連絡してくださいとメッセー
ジをＬＣＤａ２に表示し、処理をそこで打切る。但し、
利用者の認証ができなかった場合であっても、ゲストと
して扱い、以下の手順ｐ２よりの処理を引き続き行うよ
うにしてもよい。一方、利用者の認証ができた場合は、
手順ｐ２に進む。

【００３９】次の手順ｐ２では、利用者より検索のキー
と、各キーの重みを受け付ける。すなわち、ＬＣＤａ２
上に図８のウインドウＷ１を表示し、ウインドウＷ１の
検索ボタンが押された時点で、各項目に利用者によって
入力された文字列を、入力された項目についてのキーと
して受け付ける。各項目のキーとして用いる文字列は複
数受け付け可能であり、利用者は、スペースを文字列間
に入力することにより、文字列の区切りを指定する。な
お、この際、本実施態様では、手書き入力インターフェ
ースを用いているので、ＬＣＤａ２上に表示された図８
のウインドウＷ２の、各項目の枠内に相当する、タブレ
ットａ１上の位置に手書きされた文字を認識し認識結果
を、ウインドウＷ１の項目枠内のカーソル位置に表示す
る。

【００４０】また、各キーの重みは、各項目の枠中への
各文字列の入力が行われている際に、その文字列につい
ての重み入力ウインドウＷ４を表示し、この重み入力ウ
インドウＷ４への利用者の入力により受け付ける。入力
が成されなかった場合は、重み１として扱う。重み入力
ウインドウＷ４に重みが入力された後（他の文字列の入
力が始まったら）は、（）内の表示によって、各文字列
について入力された重み表示する。なお、重みの代わり
に、キーとする各文字列に優先順位を設定するようにし
てもよい。

【００４１】ここで、このような検索のキーとする各文
字列の重みは、たとえば、利用者が、検索のキーとする
文字列が確実なのか、うろ覚え程度の文字列なのかによ
って、利用者が付与するようにしてよい。すなわち、重
みは、たとえば、検索したいタイトル中の単語を確実に
覚えている場合は、この単語を検索のキーとする文字列
として重みを大きくし、検索したいタイトル中の他の単
語をうろ覚えに覚えている場合は、この単語を検索のキ
ーとする文字列として重みを小さくするといったように
用いることができる。また、重みまたは優先順位は、あ
らかじめ項目毎にディフォルト値を設定しており、利用
者からの設定がない場合は、この値を用いるようにする
と良い。ディフォルト値は、データベース設計者または
図書管理者のみが設定するようにする。

【００４２】図８では、タイトル項目の”インターフェ
ース”という検索キーの文字列の重みを２、”設計”、
著者項目の”横田”を１としている。

【００４３】さて、図７の手順ｐ３〜手順ｐ５では、図
書検索処理部ａ１０は、文字列の入力があった項各目に
ついての検索を各項目に対応する各検索処理部（タイト
ル検索処理部ａ１１、著者名検索処理部ａ１３、発行所
検索処理部ａ２３、キーワード検索処理部ａ２５）に指
示する（図ではタイトル検索処理部ａ１１、著者名検索
処理部ａ１３についてのみ明示した）。例えば、手順ｐ
２おいて、タイトル項目に文字列の入力があった場合に
は、入力された各文字列についての検索をタイトル検索
処理部ａ１１に指示する。ただし、もし、手順ｐ２おい
て、ウインドウW1の項目不定の項目に文字列の入力があ
った場合には、入力された各文字列についての検索を全
ての検索処理部（タイトル検索処理部ａ１１、著者名検
索処理部ａ１３、発行所検索処理部ａ２３、キーワード
検索処理部ａ２５）に指示する。以下、各検索処理部
（タイトル検索処理部ａ１１、著者名検索処理部ａ１
３、発行所検索処理部ａ２３、キーワード検索処理部ａ
２５）の行う検索をタイトル処理部ａ１１の行う検索を
例にとり説明する。

【００４４】タイトル検索処理部ａ１１は、手順ｐ４に
より、手順ｐ４で検索を指示された各文字列の検索を行
う。各文字列の検索は次のように行う。

【００４５】すなわち、この検索では、タイトル遷移確
率テーブルａ１２を参照し、文字列とタイトルの文字間
遷移の一致数である遷移一致度が上位の図書の蔵書番号
を求める。もしくは、遷移一致度が０でない全ての蔵書
番号を求める。

【００４６】たとえば、キーとして入力された”インタ
ーフェース”と、タイトル「マンマシンインターフェー
スの設計技術」との遷移一致度は、イ→ン、・・・、ー
→スの計７回となり、タイトル「マリーとポンターフェ
ース」との遷移一致度は、タ→ー、・・・、ー→スの５
回となり、タイトル「お庭の設計」との遷移一致度は０
回となる。そこで、遷移一致度が０でない全ての蔵書番
号を求める場合は、タイトル「マンマシンインターフェ
ースの設計技術」の図書の蔵書番号とタイトル「マリー
とポンターフェース」の図書の蔵書番号とを求めること
になる。

【００４７】具体的には、図５のタイトル遷移確率テー
ブルａ１２において、キーとされた文字列中に含まれる
２文字毎の文字遷移にリンクしている蔵書番号を抽出し
ていき、各蔵書番号の出現数を、その蔵書番号の図書の
タイトルとキーとなる文字列の遷移一致度として、遷移
一致度が上位の、もしくは、遷移一致度が０でない蔵書
番号を求める。たとえば、キーとなる文字列が”シス
の”であれば、文字列に含まれる文字遷移”シ→ン”に
対しては、図５の蔵書番号Ｂｋ、Ｂｋ＋１（１２４、１
２５）が抽出され、字列に含まれる文字遷移”ス→の”
に対しては蔵書番号Ｂｋ、Ｂｉ＋１が抽出され、抽出さ
れた蔵書番号Ｂｋの遷移一致度は２回、蔵書番号Ｂｋ＋
１、Ｂｉ＋１の遷移一致度は１回となる。

【００４８】さて、このようにして、蔵書番号が求まっ
たならば、タイトル検索処理部ａ１１は、各文字列につ
いて求めた蔵書番号のリストを、求めた遷移一致度と共
に、図書検索処理部ａ１０に渡す。著者名検索処理部ａ
１３、発行所検索処理部ａ２３、キーワード検索処理部
ａ２５も同様な処理を行う。

【００４９】さて、図７の手順ｐ７では、図書検索処理
部ａ１０は、タイトル検索処理部ａ１１、著者名検索処
理部ａ１３、発行所検索処理部ａ２３、キーワード検索
処理部ａ２５から渡された、キーとなる各文字列ついて
検索された蔵書番号のリストに含まれる蔵書番号を、各
蔵書番号について求められた遷移一致度と、各文字列に
ついて先に利用者より入力された重みに従って、並び換
え、蔵書テーブルａ１９、著者テーブルａ２０、発行所
テーブルａ２１、キーワードテーブルａ２７から求めた
各蔵書番号に対応する図書データを、並び代えた蔵書番
号の並びで、メイン処理部ａ５を介して図９に示すよう
にＬＣＤａ２に表示する。この並び換えは、次のように
行う。

【００５０】たとえば、重みや優先順位が設定されず、
１つの項目についてのみ一つの文字列がキーとして設定
された場合は、得られた遷移一致度の順に並べる。ま
た、重みや優先順位が設定されず、１つの項目について
のみ、Ｎ個の文字列がキーとして設定されている場合
は、それぞれの図書のＮ個の遷移一致度の総和、あるい
は積、あるいはその他の関数による変換結果をの大きさ
の順に並べる。また、重みや優先順位が設定されず、ｋ
個の項目に、Ｍ個の文字列がキーとして設定された場合
は、得られたｋ個×Ｍ個の遷移一致度の総和、あるいは
積、あるいはその他の関数による変換結果の順に並べ
る。この際には、対応する文字列の長さに応じて求まっ
た遷移一致度に重みをかけてから、各遷移一致度の総和
あるいはその他の関数による変換結果を求め、その大き
さのの順に並べるべるようにしてもよい。

【００５１】また、たとえば、項目タイトルのキーの文
字列、項目著者名のキーの文字列の順に優先順位が設定
された場合、タイトル検索処理部ａ１１が求めた遷移一
致度の大きなものが上にくるように蔵書番号を並べ替
え、その後タイトル検索処理部ａ１１が求めた遷移一致
度が同じものの中で、著者名検索処理部ａ１２が求めた
遷移一致度の大きなものが上にくるように蔵書番号を並
べ替えるようにする。

【００５２】この場合、タイトル検索処理部でのみ求め
られ著者名検索処理部ａ１２では求められなかった蔵書
番号の、著者名検索処理部ａ１２が求めた遷移一致度は
０であるとして取り扱う。一つの項目につき、複数の文
字列がキーとして設定されている場合も同様にして、遷
移一致度と優先順位による並び換えを行う。

【００５３】また、たとえば、項目タイトルのキーとし
た文字列”インタフェース”の重みが２、項目タイトル
のキーとした文字列”設計の”の重みが１、項目著者名
のキーとした文字列”横田”の重みが１に設定されてい
る場合は、次のようにして重み付き遷移一致度を求め、
その大きなものが上にくるように蔵書番号を並び換え
る。

【００５４】以下のｉ〜Ｖは、タイトル、著者名、発行
所の順に示した図書データと、その重み付き遷移一致度
の求め方を示したものである。

【００５５】ｉ． マンマシンインターフェースの設計
技術 横田他 ＹＨＧ社： ”インターフェース”との遷移一致度：イ→ン、・・
・、ー→ス：７回 ”設計”との遷移一致度： 設→計：１回 ”横田”との遷移一致度： 横→田：１回 重み付き遷移一致度：７＊２＋１＋１＝１６ ｉｉ． 日立は今インターフェース 横田他 きりん
堂： ”インターフェース”との遷移一致度：イ→ン、・・
・、ー→ス：７回 ”設計”との遷移一致度： 設→計：０回 ”横田”との遷移一致度： 横→田：１回 重み付き遷移一致度：７＊２＋０＋１＝１５ ｉｉｉ． マンマシンインタフェースの最適設計 山田
他 日本館： ”インターフェース”との遷移一致度：イ→ン、・・
・、ー→ス：５回 ”設計”との遷移一致度： 設→計：１回 ”横田”との遷移一致度： 横→田：０回 重み付き遷移一致度：５＊２＋１＋０＝１１ ｉｖ． マリーとポンターフェース ルター著 よい子
の童話社： ”インターフェース”との遷移一致度：タ→ー、・・
・、ー→ス：５回 ”設計”との遷移一致度： 設→計：０回 ”横田”との遷移一致度： 横→田：０回 重み付き遷移一致度：５＊２＋０＋０＝１０ ｖ． お庭の設計 横田太郎 大邸宅社： ”インターフェース”との遷移一致度：０回 ”設計”との遷移一致度： 設→計：１回 ”横田”との遷移一致度： 横→田：１回 重み付き遷移一致度：０＊２＋１＋１＝２ 以上で、利用者から入力された文字列をキーとした検索
結果の表示が実現する。

【００５６】さて、図７に示した図書検索処理では、Ｌ
ＣＤａ１２に検索結果を表示するのみでなく、利用者が
表示した検索結果のうちから図書を選択し、選択した図
書の配置案内処理や貸し出し処理を利用することを可能
としている。

【００５７】すなわち、手順ｐ９において表示した図書
リスト中から特定の図書が選択されると、この図書につ
いての配置案内処理の実行を配架処理部ａ１５に依頼す
る。依頼を受けた配架処理部ａ１５は、この図書につい
ての前述した配置案内処理を実行し、もし、さらに、貸
し出し予約要求が利用者から入力された場合（手順ｐ１
０）には、貸し出し処理部ａ９に、この図書についての
貸し出し処理を依頼する。依頼を受けた貸出処理部ａ９
は、この図書についての前述した貸し出し処理を実行
し、図書検索処理部ａ１０に処理を戻す。貸し出し処理
部ａ９より処理を戻された場合、および、手順ｐ８ｄｅ
図書が選択されなかった場合、図書検索処理部ａ１０
は、利用者より検索を終了するか、検索を続行するかの
指示を受け付け、終了する場合には処理を終了し、続行
する場合には手順ｐ２よりの処理を繰り返す。

【００５８】以上、本実施形態に係る図書検索システム
について説明した。

【００５９】なお、以上の説明では、検索の対象となる
項目（タイトル、著者名、発行所、キーワード）別に、
各検索処理部と各遷移確率テーブル類を用意したが、２
つ以上の項目について、一つの検索処理部とテーブル類
を持ってもよい。例えば、各項目の読み仮名での検索な
どに、テーブルを共通で持つとメモリサイズを縮小でき
る。

【００６０】また、特に項目によらずに検索を行う場合
には、次（１）各項目共通の検索処理部と遷移確率テー
ブルを用意し、これらによって各項目共通の検索を行
う、（２）全ての項目について検索を行う。のいづれか
かの手法によればよい。この場合も、遷移一致度と、重
み又は優先順位の並び換えを行って検索結果を表示する
ようにする。

【００６１】また、各遷移確率テーブル（タイトル遷移
確率テーブル、著者名遷移確率テーブル、発行所遷移確
率テーブル、キーワード遷移確率テーブル）は、次のよ
うに構成するようにしてもよい。

【００６２】すなわち、洋書などの図書データが英文に
なる場合は、英文では、単語毎に区切られているため、
次のような構成をとることが有利である。

【００６３】すなわち、（単語番号、単語、当該単語を
含む図書の蔵書番号）を対応つけた単語テーブルを著者
テーブルａ２０などと同様に構成し、また、（文字遷
移、単語番号）を対応つけた単語文字遷移テーブルを図
６のタイトル遷移確率テーブルａ１２と同様に構成し、
さらに、これを基にキーとなる文字列の文字遷移から単
語番号と遷移一致度を求め、さらに、これを基に蔵書番
号と一致度を求める単語検索処理部を設ける構成として
もよい。

【００６４】あるいは、各遷移確率テーブル（タイトル
遷移確率テーブル、著者名遷移確率テーブル、発行所遷
移確率テーブル、キーワード遷移確率テーブル）は、次
のように構成するようにしてもよい。

【００６５】すなわち、タイトル遷移確率テーブルａ１
２を、（単語遷移、当該単語遷移を含む蔵書番号）を対
応つけたタイトルテーブルと、（文字遷移、単語番号）
を対応つけた単語文字遷移テーブルとから構成し、タイ
トル検索処理部ａ１１を、これらのテーブルを基にキー
となる文字列の文字遷移から単語番号と遷移一致度を求
め、さらに、これを基に蔵書番号と一致度を求めるよう
に構成してもよい。タイトル以外の項目でも、このよう
に構成することができる。なお、この際、単語テーブル
は項目毎に持っても、各項目共通に持ってもよい。

【００６６】また、以上の説明では、各遷移確率テーブ
ル（タイトル遷移確率テーブル、著者名遷移確率テーブ
ル、発行所遷移確率テーブル、キーワード遷移確率テー
ブル）に直接蔵書番号を登録したが、各遷移確率テーブ
ル、たとえば、著者名遷移確率テーブルａ１４には、各
文字遷移を著者名に含む図書の蔵書番号の代わりに、各
文字遷移を含む著者番号を登録しておき、これに対応す
る蔵書番号は著者テーブルａ２０を検索して得るように
してもよい。

【００６７】また、以上の説明では、各遷移確率テーブ
ルタイトル遷移確率テーブル、著者名遷移確率テーブ
ル、発行所遷移確率テーブル、キーワード遷移確率テー
ブル）に記述した文字の出現回数や、文字間の遷移回数
を、上述した背に一致度の算出に用いなかったが、たと
えば、キーとなる文字列に含まれる文字遷移のうち、上
述した遷移確率の小さい文字遷移をタイトルに含む場合
に、そのタイトルをもつ図書の遷移一致度がより高くな
るようにしてもよい。遷移確率の小さな文字遷移すなわ
ち珍しい文字遷移は、遷移確率の大きなすなわちありふ
れた文字遷移に比べ、タイトルの固有の特徴を示してい
るからである。

【００６８】また、以上の実施形態において、重み付き
遷移一致度が低い図書データは表示の対象から省略する
ようにしてもよい。または、重み付き遷移一致度の順
に、所定数の図書データのみを表示の対象とするように
してもよい。

【００６９】以上説明してきたように、本実施形態に係
る図書検索システムによれば、複数のキーについて設定
された重みや優先順位に従って、検索結果を並び替え表
示することができるので、利用者は、より検索の意図に
従った形態で検索結果を得ることができる。

【００７０】

【発明の効果】以上のように、本発明によれば、より利
用者の検索の意図に沿った形態で検索や検索結果の提示
を行うことのできる検索システムを提供することができ
る。

【図面の簡単な説明】

【図１】図書検索システムの構成を示すブロック図であ
る。

【図２】配架案内処理で行う表示例を示した図である。

【図３】蔵書原簿の構成を示した図である。

【図４】蔵書テーブル、著者テーブル、発行所テーブル
の構成を示した図である。

【図５】タイトル遷移確率テーブルの構成を示した図で
ある。

【図６】タイトル遷移確率テーブルの構成を示した図で
ある。

【図７】図書検索処理の処理手順を示したフローチャー
トである。

【図８】図書検索処理において検索のキーを受け入れる
ために行う表示例を示した図である。

【図９】図書検索処理において行う検索結果の表示例を
示した図である。

【符号の説明】

ａ１：タブレット、ａ２：ＬＣＤ、ａ３：文字認識、ａ
４：文字認識辞書、ａ５：メイン処理部、ａ６：利用者
管理部、ａ７：利用者原簿、ａ８：利用者遷移確率テー
ブル、ａ９：貸出処理部、ａ１０：図書検索処理部、ａ
１１：タイトル検索処理部、ａ１２：タイトル遷移確率
テーブル、ａ１３：著者名検索処理部、ａ１４：著者遷
移確率テーブル、ａ１５：配架処理部、ａ１６：配架デ
ータ、ａ１７：受け入れ処理部、ａ１８：検索テーブル
作成部、ａ１９：蔵書テーブル、ａ２０：著者テーブ
ル、ａ２１：発行所テーブル、ａ２２：蔵書原簿、ａ２
３：発行所検索処理部、ａ２４：発行所遷移確率テーブ
ル、ａ２５：キーワード検索処理部、ａ２６：キーワー
ド遷移確率テーブル、ａ２７：キーワードテーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 三浦 雅樹 茨城県日立市大みか町七丁目１番１号 株式会社日立製作所 日立研究所内 (72)発明者 桂 晃洋 茨城県日立市大みか町七丁目１番１号 株式会社日立製作所 日立研究所内 (56)参考文献 特開 平１−145721（ＪＰ，Ａ) 特開 平８−171572（ＪＰ，Ａ) 特開 平２−245971（ＪＰ，Ａ) 特開 平１−149127（ＪＰ，Ａ) 特開 平２−235176（ＪＰ，Ａ) 特開 平６−251076（ＪＰ，Ａ) 特開 平６−215037（ＪＰ，Ａ) 特開 平６−324933（ＪＰ，Ａ) 郡司圭子，桂晃洋，葛貫壮四郎，「文 字遷移利用クイック検索システム」，情 報処理学会第53回（平成８年後期）全国 大会講演論文集（２）（平成８年９月４ 日），ｐｐ．387−388 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】複数の文字列を検索のキーとして、データ
   ベースに蓄えられた情報の検索を行う検索システムにお
   いて、予め定められた項目ごとに、利用者により入力可能な１
   以上の文字列 を受け入れる入力手段と、前記 受け入れられた複数の文字列を各々検索のキーとし
   て、前記データベースに蓄えられた情報の検索を項目ご
   とに行う検索手段と、前記 検索された各情報の、検索結果として出力する順位
   である候補順位を、前記各項目ごとに設けられた遷移確
   率テーブルを参照して定めた順位とする候補順位決定手
   段と、 を有することを特徴とする検索システム。
2. 【請求項２】請求項１記載の検索システムにおいて、 前記検索手段は、前記各項目ごとに、前記受け入れられ
   た文字列に含まれる文字の遷移と、検索対象の情報中に
   含まれる当該項目の文字の遷移との一致度である遷移一
   致度に応じて情報を検索する、 ことを特徴とする検索システム。
3. 【請求項３】請求項１または２記載の検索システムにお
   いて、 前記候補順位にしたがった順番で、検索された各情報を
   出力する出力手段を有することを特徴とする検索システ
   ム。
4. 【請求項４】請求項１または２記載の検索システムにお
   いて、 前記入力手段は、利用者が前記各項目ごとに１または複
   数入力した複数の文字列と、利用者によって入力された
   各文字列の重みまたは優先度とを受け入れ、 前記検索手段は、受け入れた複数の文字列を、各々、当
   該文字列が入力された項目についての検索のキーとし
   て、各項目ごとに、前記データベースに蓄えられた情報
   の検索を行うことを特徴とする検索システム。
5. 【請求項５】請求項４記載の検索システムにおいて、 前記入力手段は、文字列の重みまたは優先度として、当
   該文字列が入力された項目に対して利用者が設定した、
   または、所定のデータベースに予め設定してある重みま
   たは優先度を受け入れることを特徴とする検索システ
   ム。