JPH088858A

JPH088858A - データ検索装置

Info

Publication number: JPH088858A
Application number: JP6134063A
Authority: JP
Inventors: Masayuki Ishikawa; 真之石川
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1994-06-16
Filing date: 1994-06-16
Publication date: 1996-01-12

Abstract

(57)【要約】【目的】使用者が所望する新聞データを、短時間で検
索することができるようにする。【構成】送信側から伝送されてきた新聞データが、ミ
ニディスク（商標）８に記録されており、入力装置１１
によって所定の文字列が入力されると、ＣＰＵ１４にお
いて、その文字列が、ミニディスク８に記録された新聞
データから検索され、その検索結果が、表示装置１２で
表示される。この場合、新聞データは、例えば記事単位
などの所定のブロック単位に分割されており、新聞デー
タからの文字列の検索は、記事単位で順次行われる。そ
して、ある記事の新聞データから、文字列が見つかる
と、そこでその記事の新聞データに対する検索が終了さ
れ、次のブロックの新聞データに対する検索が開始され
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば衛星などを介し
て、電子的に配信される新聞や書籍、雑誌などの刊行物
のデータを検索する場合に用いて好適なデータ検索装置
に関する。

【０００２】

【従来の技術】例えば、新聞データ（例えば、新聞のテ
キストデータ）を電子的に配信するシステムとしては、
衛星のデータチャンネルに、新聞データを挿入し、これ
を衛星を介して伝送するものなどが考えられている。こ
の場合、新聞データの配信を契約した、例えば各家庭
（契約者側）における受信装置では、衛星からの信号が
受信され、データチャンネルに挿入された新聞データが
取り出される。そして、この新聞データが、例えば磁気
ディスクや光磁気ディスクなどの記録媒体に記録され、
必要に応じてそこから読み出される。読み出されたデー
タは、例えばディスプレイなどに表示され、あるいはプ
リントアウトされ、これにより契約者は、新聞を見るこ
とができるようになされている。

【０００３】ところで、衛星回線は大容量であるから、
多くの新聞データを伝送することができるが、このよう
な多くの新聞データを順次見ていき、所望する記事を探
すのは困難である。そこで、例えば所望する記事に関係
があると考えられる文字列を入力し、その文字列を、新
聞データから検索する方法がある。

【０００４】従来、上述したような記録媒体に記録され
た新聞データから、所定の文字列（本明細書中において
は、文字も文字列に含まれるものとする）を含む部分を
検索する方法としては、大きく分けてキーワード検索と
全探索とがある。

【０００５】キーワード検索では、例えば新聞データの
提供者（例えば、新聞社など）によって、その新聞デー
タのキーワードとなる文字列と、その文字列が新聞デー
タに存在する位置とを記述したテーブル（以下、キーワ
ードテーブルという）が作成され、新聞データととも
に、上述したように伝送されて、記録媒体に記録され
る。そして、使用者（契約者）が文字列を入力すると、
その文字列と一致するキーワードがキーワードテーブル
から検索され、それが見つかった場合には、そのキーワ
ードが存在する位置付近の新聞データが、記録媒体から
読み出されて表示される。

【０００６】また、全探索では、使用者が文字列を入力
すると、その文字列と一致する文字列が、記録媒体に記
録された新聞データから検索され、それが見つかった場
合には、その文字列が存在する位置付近の新聞データ
が、記録媒体から読み出されて表示される。

【０００７】キーワード検索によれば、全探索に比較し
て、キーワードを含む新聞データの位置により速く移動
することができ、また全探索によれば、キーワード検索
に比較して、より豊富な種類の文字列（新聞データに含
まれるすべての文字列）を、検索対象とすることができ
る。

【０００８】

【発明が解決しようとする課題】しかしながら、キーワ
ード検索においては、キーワードテーブルに登録されて
いないキーワード（文字列）は検索することができない
課題があった。

【０００９】また、全探索においては、入力された文字
列と一致する文字列すべてが、新聞データから順次検索
される。例えば、新聞のある記事に注目した場合には、
その記事の中で頻繁に使われている、いわばその記事の
キーワード的な文字列が存在することがあり、この文字
列が検索対象とされた場合には、新聞データの同一記事
内で、何度も検索結果が表示されることになる。

【００１０】新聞データの検索を行う場合、通常、入力
した文字列が含まれる記事が得られれば良く、上述のよ
うに同一記事内で、何度も検索結果が表示されるのは、
使用者に煩わしさを感じさせる課題があった。

【００１１】また、全探索においては、入力された文字
列の検索が、その文字列と一致する文字列が見つかって
も、その処理を中止するように指示しない限り、記録媒
体に記録された新聞データに対して順次行われていくた
め、新聞データのデータ量が多い場合には、検索時間が
かかる課題があった。

【００１２】本発明は、このような状況に鑑みてなされ
たものであり、使用者が所望する、例えば新聞データな
どを、短時間で検索することができるようにするもので
ある。

【００１３】

【課題を解決するための手段】本発明のデータ検索装置
は、送信側から、所定の伝送路を介して伝送され、受信
側で受信された刊行物のデータであって、記録媒体（例
えば、図１や図２に示すミニディスク（ＭＤ）（商標）
８など）に記録されたものの中から所定の文字列を検索
するデータ検索装置において、所定の文字列を入力する
入力手段（例えば、図２に示す入力装置１１など）と、
記録媒体に記録された刊行物のデータから、所定の文字
列を検索する検索手段（例えば、図２に示すＣＰＵ１４
など）と、検索手段の検索結果を表示する表示手段（例
えば、図１や図２に示す表示装置１２など）とを備え、
刊行物のデータが、所定のブロック単位に分割されてお
り、検索手段が、刊行物のデータからの文字列の検索
を、ブロック単位で順次行い、ブロックの刊行物のデー
タから、文字列を見つけたときには、そのブロックの刊
行物のデータに対する検索を終了し、次のブロックの刊
行物のデータに対する検索を開始することを特徴とす
る。

【００１４】刊行物のデータは、ファイル単位に分割す
ることができる。また、刊行物のデータは、記事単位に
分割することができる。さらに、刊行物のデータは、段
落または節単位に分割することができる。また、伝送路
は、衛星回線とすることができる。

【００１５】

【作用】上記構成のデータ検索装置においては、送信側
から伝送されてきた刊行物のデータが、ＭＤ８に記録さ
れており、入力装置１１によって所定の文字列が入力さ
れると、その文字列が、ＭＤ８に記録された刊行物のデ
ータから検索され、その検索結果が表示される。この場
合、刊行物のデータは、所定のブロック単位に分割され
ており、刊行物のデータからの文字列の検索は、ブロッ
ク単位で順次行われる。そして、ブロックの刊行物のデ
ータから、文字列が見つかると、そこでそのブロックの
刊行物のデータに対する検索が終了され、次のブロック
の刊行物のデータに対する検索が開始される。従って、
使用者が所望する刊行物のデータを、短時間で検索する
ことができる。

【００１６】

【実施例】図１は、本発明を適用したデータ受信装置６
により、電子的に配信される新聞データを受信するデー
タ放送システムの構成例を示している。情報提供者とし
ての新聞社は、大型計算機１を有している。この大型計
算機１には、紙面データベースが蓄えられている。この
紙面データベースには、新聞に印刷するための記事情報
や、レイアウト情報などを含んでいる。このデータベー
スのデータは、必要に応じてワークステーション２に伝
送され、そこにおいて編集される。ワークステーション
２で編集されたデータは、地上のデータ回線を介して放
送センタ（放送局）３に伝送される。

【００１７】放送センタ３では、新聞社からの新聞デー
タが、衛星のデータチャンネルに挿入され、衛星（放送
衛星（ＢＳ）または通信衛星（ＣＳ））４を介して、例
えば各家庭における受信者（契約者）に伝送される。

【００１８】各家庭においては、衛星４からの信号が、
室外装置（パラボラアンテナ）５で受信され、所定の中
間周波信号（ＩＦ信号）に変換される。このＩＦ信号
は、データ受信装置６に入力される。データ受信装置６
により受信されたデータは、そこにおいて復調、デコー
ドされ、記録装置１３に供給されて、例えばＭＤ８など
の記録媒体に記録される。使用者は、このＭＤ８を、例
えばポータブル端末器９に装着し、受信した新聞データ
を表示させることができる。あるいはまた、記録装置１
３を介して、ＭＤ８に記録した新聞データを読み出し
て、必要に応じて表示装置１２に出力し、表示させるこ
とができる。

【００１９】図２は、本発明の一実施例であるデータ受
信装置６の構成を示している。室外装置５より入力され
たＩＦ信号は、チューナ、デコーダ（いずれも図示せ
ず）に順次供給され、それぞれで復調、デコードされる
ようになされている。そして、その結果得られた新聞デ
ータは、記録装置１３に供給され、ＭＤ８に記録される
ようになされている。

【００２０】入力装置１１は、例えばキーボードやマウ
スなどでなり、例えばＭＤ８に記録された新聞データを
検索するための文字列を入力するときなどに操作され
る。表示装置１２は、例えばＭＤ８に記録された新聞デ
ータの他、入力装置１１を操作することにより入力され
た文字列を、ＭＤ８に記録された新聞データから検索し
た検索結果、その他必要な情報を表示するようになされ
ている。記録装置１３は、ＣＰＵ１４に制御され、供給
された新聞データをＭＤ８に記録し、またＭＤ８に記録
したデータを読み出すようになされている。

【００２１】ＲＯＭ１６は、ＩＰＬ（Initial Program
Loading）プログラムやＯＳ（Operating System）を記
憶している。ＲＡＭ１５は、ＣＰＵ１４の動作上必要な
データを記憶する。ＣＰＵ１４は、装置の電源がＯＮに
されると、ＲＯＭ１６に記憶されているＩＰＬプログラ
ムにしたがって、同じくＲＯＭ１６に記憶されているＯ
Ｓを、ＲＡＭ１５にロードさせる。そして、そのＯＳ上
で、後述するような検索処理を実行する。即ち、ＣＰＵ
１４は、ＭＤ８に記録された新聞データからの文字列の
検索を、例えば記事単位などの所定のブロック単位で順
次行い、あるブロックの新聞データから、文字列を見つ
けたときには、そのブロックの新聞データに対する検索
を終了し、次のブロックの新聞データに対する検索を開
始することを繰り返すようになされている。

【００２２】次に、図３のフローチャートを参照して、
ＭＤ８に記録された新聞データから、文字列が検索され
る場合の動作について説明する。まず最初に、ステップ
Ｓ１において、入力装置１１を操作することにより、新
聞データから検索する文字列（以下、適宜、検索文字列
という）が入力され、ステップＳ２に進み、検索を開始
する新聞データの位置が、さらに入力装置１１を操作す
ることにより入力される。

【００２３】ここで、新聞データは、例えば記事単位に
分割されており、各記事には、例えば新聞紙面の先頭ペ
ージのものからシーケンシャルに番号が付されている。

【００２４】ステップＳ２では、例えば先頭ページの最
初の記事の番号や、いま表示装置１２に表示されている
記事の番号などが、入力装置１１を操作することにより
入力される。すると、それが、ＲＡＭ１５に供給され、
その所定の記憶領域に記憶（設定）される。

【００２５】そして、ステップＳ３において、ＣＰＵ１
４によって、ステップＳ２でＲＡＭ１５に記憶された番
号の記事に対応する新聞データが、記録装置１３を介し
てＭＤ８から検索され、ステップＳ４に進み、その記事
に対応する新聞データが存在するか否かが判定される。
ステップＳ４において、ＲＡＭ１５に記憶された番号の
記事に対応する新聞データが存在しないと判定された場
合、処理を終了する。

【００２６】また、ステップＳ４において、ＲＡＭ１５
に記憶された番号の記事に対応する新聞データが存在す
ると判定された場合、ステップＳ５に進み、その新聞デ
ータから、検索文字列（ステップＳ１で入力された文字
列）が検索される。この検索文字列の検索は、ＲＡＭ１
５に記憶された番号の記事に対応する新聞データの、例
えば先頭から順次行われる。そして、文字列が見つかっ
た場合、あるいはその新聞データの中から文字列を見つ
けることができなかった場合、検索を終了し、ステップ
Ｓ６に進む。

【００２７】ステップＳ６においては、ＲＡＭ１５に記
憶された番号の記事に対応する新聞データの中に、検索
文字列と一致する文字列があったか否かが判定される。
ステップＳ６において、新聞データの中に、検索文字列
と一致する文字列があったと判定された場合、ステップ
Ｓ７に進み、その検索結果が、表示装置１２に表示され
る。

【００２８】即ち、例えば新聞データの中の、検索文字
列と一致する文字列がリバース状態にされ、例えばその
文字列がある行を含む数行や、その文字列を含む記事の
新聞データ全体などが、表示装置１２に表示される。

【００２９】以上のような検索結果の表示後、ステップ
Ｓ８に進む。

【００３０】一方、ステップＳ６において、新聞データ
の中に、検索文字列と一致する文字列がなかったと判定
された場合、ステップＳ７をスキップして、ステップＳ
８に進み、ＲＡＭ１５に記憶された番号が１だけインク
リメントされ、ステップＳ３に戻る。即ち、次の記事の
新聞データからの検索文字列の検索が行われる。

【００３１】そして、以後、ステップＳ４において、Ｒ
ＡＭ１５に記憶された番号の記事に対応する新聞データ
が存在しない（ＭＤ８に記録されていない）と判定され
るまで、ステップＳ３乃至Ｓ８の処理を繰り返す。

【００３２】以上のように、この装置では、全探索で検
索文字列の検索が行われるが、ある記事の新聞データか
ら、検索文字列を見つけたときには、その記事の新聞デ
ータに対する検索を終了し、次の記事の新聞データに対
する検索が開始される。

【００３３】即ち、例えばいま、検索文字列が「ウクラ
イナ」で、図４に示すような記事の新聞データから、そ
の検索文字列が検索される場合、文字列「ウクライナ」
は、新聞データの１乃至４，８、および１０行目にある
（図中、下線を付してある部分）ので、従来の全探索に
よれば、これらがすべて検索される。しかしながら、図
３のフローチャートにしたがった処理によれば、この記
事の新聞データからは、その１行目になる文字列「ウク
ライナ」が見つかった時点で、この記事の新聞データに
対する検索が終了され、検索結果が表示される。そし
て、その後、次の記事の新聞データに対する検索が開始
される（次の記事の新聞データがないときには、処理を
終了する）。

【００３４】従って、ある記事の新聞データからは、そ
の中に最初に記述されている検索文字列のみが検索され
るので（最初に見つかった検索文字列と同一の文字列の
位置が検索結果とされ、その検索結果に基づいた表示が
なされるので）、その中に、検索文字が複数含まれてい
ても、それらがすべて検索され、同じような検索結果が
表示されることを防止することができる。即ち、いわば
冗長な検索を防止することができる。

【００３５】さらに、検索文字列と同一の文字列が、１
つ見つかった記事の新聞データに対しては、以後の検索
を行わないので、ＭＤ８に記録された新聞データのデー
タ量が多くても、従来より短時間で、検索文字列の検索
を行うことができ、その結果、使用者が所望する新聞デ
ータを、短時間で検索することが可能となる。

【００３６】なお、例えば検索文字列が「フランス」
で、図５に示すような記事の新聞データから、その検索
文字列が検索される場合、文字列「フランス」は、新聞
データの８行目にしかない（図中、下線を付してある部
分）。従って、このような場合においては、従来の全探
索によっても、また図３のフローチャートにしたがった
処理によっても、新聞データの８行目にある「フラン
ス」だけが検索されることになる。

【００３７】以上、本発明を、衛星４からの信号を受信
するデータ受信装置６に適用した場合について説明した
が、本発明は、この他、新聞データが記録されたＭＤ８
を装着可能なポータブル端末器９などに適用可能であ
る。

【００３８】なお、本実施例においては、衛星回線を介
して新聞データを伝送するようにしたが、新聞データ
は、この他、公衆網（例えば、ＰＳＴＮやＩＳＤＮ）な
どを介して伝送するようにすることが可能である。

【００３９】また、本実施例では、ある記事の新聞デー
タの最初にある検索文字列を見つけるようにしたが、例
えばその最後などにあるものを見つけるようにしても良
い。これは、検索方向を変えることなどにより可能であ
る。

【００４０】さらに、本実施例においては、新聞データ
が、記事単位に分割されており、その記事単位で検索文
字列の検索を行うようにしたが、この他、例えば新聞デ
ータが、所定の段落、節単位、またはページ単位などに
分割されているときには、それぞれ段落、節単位、また
はページ単位で検索文字列の検索を行うようにすること
が可能である。

【００４１】また、新聞データが、ファイル単位に分割
されて伝送されてきた場合には、そのファイル単位で検
索文字列の検索を行うようにすることができる。

【００４２】さらに、新聞データが、記事単位や段落単
位、節単位などの所定のブロック単位に分割されていな
いときには、ＣＰＵ１４に、新聞データを所定のブロッ
ク単位に分割させるようにすることが可能である。

【００４３】但し、使用者は、記事単位で新聞を読む
（新聞データを検索する）ことが多いと考えられるか
ら、新聞データは、記事単位に分割されていることが好
ましい。

【００４４】また、本実施例では、検索対象を、新聞デ
ータとしたが、この他、例えば書籍や雑誌などの刊行物
のテキストデータが伝送されてくる場合には、それらを
検索対象とすることが可能である。

【００４５】

【発明の効果】以上の如く、本発明によれば、使用者が
所望する刊行物のデータを、短時間で検索することがで
きる。

【図面の簡単な説明】

【図１】図２に示すデータ受信装置６により、衛星４を
介して伝送されてきた新聞データを受信するデータ放送
システムの構成例を示す図である。

【図２】本発明のデータ検索装置を適用したデータ受信
装置６の一実施例の構成を示すブロック図である。

【図３】図２のデータ受信装置６の検索動作を説明する
フローチャートである。

【図４】記事単位の新聞データの例を示す図である。

【図５】記事単位の新聞データの例を示す図である。

【符号の説明】

１大型計算機２ワークステーション３放送センタ４衛星５室外装置６データ受信装置８ミニディスク（ＭＤ）９ポータブル端末器１１入力装置１２表示装置１３記録装置１４ＣＰＵ１５ＲＡＭ１６ＲＯＭ

Claims

【特許請求の範囲】

【請求項１】送信側から、所定の伝送路を介して伝送
され、受信側で受信された刊行物のデータであって、記
録媒体に記録されたものの中から所定の文字列を検索す
るデータ検索装置において、前記所定の文字列を入力する入力手段と、前記記録媒体に記録された刊行物のデータから、前記所
定の文字列を検索する検索手段と、前記検索手段の検索結果を表示する表示手段とを備え、前記刊行物のデータは、所定のブロック単位に分割され
ており、前記検索手段は、前記刊行物のデータからの前記文字列
の検索を、前記ブロック単位で順次行い、前記ブロック
の刊行物のデータから、前記文字列を見つけたときに
は、そのブロックの刊行物のデータに対する検索を終了
し、次のブロックの刊行物のデータに対する検索を開始
することを特徴とするデータ検索装置。
【請求項２】前記刊行物のデータは、ファイル単位に
分割されていることを特徴とする請求項１に記載のデー
タ検索装置。
【請求項３】前記刊行物のデータは、記事単位に分割
されていることを特徴とする請求項１に記載のデータ検
索装置。
【請求項４】前記刊行物のデータは、段落または節単
位に分割されていることを特徴とする請求項１に記載の
データ検索装置。
【請求項５】前記伝送路は、衛星回線であることを特
徴とする請求項１乃至５のいずれかに記載のデータ検索
装置。