JPH01244529A - 検索システムの新規データ順出力方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、新聞記事や文献情報等を蓄積データとするデ
ータベースに対して検索を行う検索システムに関し、特
に蓄積データがその発生日付等のデータ発生時情報を持
つ場合に、検索結果を新規データ順に出力することがで
きる検索システムの新規データ順出力方式に関する。

〔従来の技術〕

一般に、新聞記事や文献情報等を格納する記事データベ
ースは、新聞記事等のデータを格納する幾つかの項目を
持つデータレコードを多数格納するデータ部と、検索の
為のキーワードに関連させてデータ部中のデータレコー
ドの格納位置を指し示すデータベースキーを蓄積するイ
ンデックス部とで構成される。そして、新規データを記
事データベースに追加する際には、そのデータレコード
をデータ部に登録すると共に、合わせてインデックス部
にそのデータベースキーを登録する。また、端末から検
索条件が与えられて検索が要求されたとき、従来は、デ
ータヘースのインデックス部からその検索条件に合致す
るデータベースキー群を見つけ出し、そのデータベース
キー群より例えばその蓄積順に従って１つずつデータベ
ースキーを読み出し、このデータベースキーを頼りに検
索条件に合致するデータレコードをデータ部から順に取
り出して端末に出力している。

〔発明が解決しようとする課題〕

ところで、新聞記事や文献情報を蓄積データとする記事
データヘースの検索では、一般に、検索結果のデータレ
コーＩＳを新しいものから順番に出力することが望まれ
る。

し、かるに、上述した従来の検索システムでは、検索条
件を満たすデータベースキー群から、例えばその蓄積順
にデータベースキーを順に読み出し、そのデータベース
；１−一が指し示すデータ部中のデータレコードを取り
出して端末に出力するに過ぎず、記事の発生日イ＜］を
考慮していない為、多くの場合古いデータから順に検索
結果が出力されてしまう。また、データヘースへのデー
タの登録の仕方如何によっては新旧データが相前後して
出力されてしまう場合もある。

本発明はこのような事情に鑑みて為されたものであり、
その目的は、検索結果を新規データ順に出力することが
できる検索システムの新規データ順出力方式を提供する
ことにある。

〔課題を解決するだめの手段〕

本発明は上記の目的を達成するために、データ発生時情
報項目を持つデータレコードを複数格納するデータ部と
、データベースキーをキーソーＩ・に関連させて蓄積す
るインデックス部とで構成されるデータヘースに対し、
検索条件に合致するデータレコードを検索して出力する
検索システムにおいて、検索条件の入力に応答してその
検索条件に合致するデータベースキー群を前記インデッ
クス部から抽出する事前検索処理部と、この事前検索処
理部で抽出された各々のデータベースキーが指し示す前
記データ部中のデータレコードにおけるデータ発生時情
報項目の値を抽出し、この抽出したデータ発生時情報項
目の値とその抽出に使用したデータベースキーとで構成
されるソートレコードを生成するソートレコード生成部
と、このソートレコード生成部で生成されたソートレコ
ードをデータ発生時情報をソートキーとして降順に並べ
換えるレコードソーＩ・処理部と、このレコードソート
処理部で並べ換えられたソートレコードの並びの順に、
ソートし／コードに含まれるデータベースキーが指し示
すデータレコードを前記データ部から検索して出力する
確定検索処理部とを含む。

〔作用〕

端末等から検索条件が入力されると、事前検索処理部は
その検索条件に合致する条件を持つデータベースキー群
をインデックス部から抽出し、ソートレコード生成部は
この抽出された各々のデータレコードキーが指し示すデ
ータレコード中のデータ発生時情報項目の値を抽出し、
この値とその抽出に使用したデータベースキーとを含む
ソートレコードを生成する。次いて、レコードソート処
理部は上記のソーＩ・し′：Ｉ−ドをデータ発生時情報
をソートキーにして降順すなわちデータ発生時の最近の
ものから順に並べ換え、確定検索処理部はその並べ換え
られたソートレコードの順に、、そのソートレコードに
含まれるデータベースキーが指し示すデータレコードを
データ部から検索して出力する。

〔実施例〕 次に本発明の実施例について図面を参照して説明する。

第１図を参照すると、本発明の一実施例は、本発明の新
規データ順出力方式を適用した検索システム１と、記事
データヘース２と、端末３とで構成される。

記事データヘース２は、インデックス部２０とデータ部
２１とで構成される。データ部２１は、複数のデータレ
コードを含み、各データレコードは新聞記事や文献情報
等のデータが格納されている幾つかの項目と、その記事
が発生した日付が格納された項目（記事発生日付項目）
とを有する。

またインデックス部２０は、キーワードに関連させて、
そのキーワードを持つデータレコードの記事データベー
ス２内における物理的な格納位置を数値化したデータベ
ースキーを蓄積している。

検索システム１は、端末３から投入された検索条件式に
合致するデータレコードを検索し、この検索の結果複数
のデータレコードが得られたときは、新規データ順にデ
ータレコード全体或いはその一部を端末３に出力するも
のであって、事前検索処理部１０．ソートレコード生成
部１１．ソートキーテーブル１２．ワーク領域１３．レ
コードソート処理部１４および確定検索処理部１５を有
している。

次に、このように構成された本実施例の動作を説明する
。

利用者が端末３から検索条件式を投入すると、検索シス
テム１の事前検索処理部１０は、その検索条件式を実行
してデータヘース２のインデックス部２０からその条件
に合致するデータベースキーを全て抽出し、ソートレコ
ード生成部１１に渡ず。なお、抽出された各データベー
スキーで特定されるデータレコードの集合は部分集合と
呼ばれる。

ソーＩ・レコーｌ′生成部１１は、ソートキーテーブル
１２に予め格納されている記事発生日イ」項目のデータ
レコード上の位置情幸じを参照し、事前検索処理部１０
で抽出された各々のデータベースキーに対応するデータ
レコードにおける記事発生日付項目の値をデータ部２１
より抽出する。そして、その記事発生日付項目の値を格
納したフィールドと、その抽出に使用したデータベース
キーを格納したフィールドとだけを持つソートレコード
を作成し、ワーク領域１３に格納する。その結果、複数
のデータベースキーが抽出された場合、ワーク領域１３
には複数のソー１へレコードが生成されることになる。

第２図はソートレコードとデータレコードとの関係を示
している。データ部２１中のデータレコードＤＲＩ〜Ｄ
Ｒｎは各々記事発生日付項目Ｆｄを有する以外に、記事
データ等を格納する他の項目をも有している。今、検索
条件式に合致するデータベースキーがデータレコードＤ
ＰＩ、ＤＲ２゜ＤＲ３に対応する合計３個であったとす
ると、データレコードの部分集合はＤＲＩ、ＤＲ２，Ｄ
Ｒ３から成り、３個のソー１ｔｚコードＳＲＩ、ＳＲ２
、ＳＲ３が生成される。ここで、ソー１〜レコードＳＲ
Ｉは、データレコードＤＰＩの記事発生日付項目Ｆｄの
値を持つフィールドＦｉｌとデータレコードＤＰＩに対
応するデータベースキーが格納されたフィールドＦ１２
とで構成され、ソートレコードＳＲ２，ＳＲ３ば、デー
タレコードＤＲ２、ＤＲ３の記事発生日付項目Ｆｄの値
を持つフィールドＦ２１．Ｆ３１とデータレコードＤＲ
２゜ＤＲ３に対応するデータベースキーが格納されたフ
ィールドＦ２２．Ｆ’３２とで構成される。

次に、第１図のレコードソート処理部１４は、ワーク領
域１３中のソートレコードを、記事発生日イ」をソート
キーとして降順にソートし、ソートの結果をワーク領域
１３に書き戻す。このようにして書き戻されたソートレ
コードの並び即ちデータベースキーの並びは、対応する
データレコードの発生日付が降順つまり新しい順に並ん
でいる。

次に、確定検索処理部１５は、ワーク領域１３中のソー
１〜レコードの並びを先頭より読み込んでその中のデー
タベースキーに従ってデータ部２１から対応するデータ
レコードを読み出し、端末３に出力する。これにより、
端末３には検索結果が新しい記事データの順で出力され
ることになる。

第３図は、インデックス部２０．　　日付ソー１−前の
データレコードの部分集合４０７日付ソート後のデータ
レコードの部分集合５０それぞれの概念図である。イン
デックス部２０には複数のキーワードＫＷＤ１．ＫＷＤ
２．ＫＷＤ３．ＫＷＤ４゜ＫＷＤ５．・・・、に関連し
て同図の○印で示すデータヘースキーか格納されている
。今、検索条件式に合致するデータヘースギーがキーワ
ードＫ　Ｗ　Ｄｌに関連するデータヘースキーａ、ｂ、
ｃ、、ｄ。

・・・、であり、日イ」ソート前のデータレコードの部
分集合４０が、データヘースキーａ、１１）、ｃ、ｄ。

・・・、が指し示ずデータレコー１；ＤＲＩＩ、ＤＲＩ
２、　　ｌ）Ｒ１３，ＤＲ１，４，、・・・２を含む同
図に示すものであったとする。なお、各チータし・コー
ト中のｒ５８．０６．３０Ｊ等は記事発生Ｂ　（」を示
す。

従来は、このような部分集合４０の先頭より出力してい
たので、検索結果を新規データ順に出力することができ
なかった。本発明では、記事発生１」イ」により部分集
合４０をソートして同図の日付ソート後のデータレコー
ドの部分集合５０に示すように新規データ順に並べ換え
られた部分集合を得て（但し、前記説明より明らかなよ
うにデータレコードの実体自体をソーＩ・するものでは
ない）、その先頭より出力するので、検索結果を新規デ
ータ順に出力することができる。

〔発明の効果〕

以上説明したよ・うに、本発明によれば、記事データヘ
ースの如く蓄積データがそのデータ発生時情報項目を持
つ場合、それを利用することにより、チーター・−スに
対する検索結果をチータの新しい順に自動的に出力する
ごとかできる。

また、検索時に検索条件に合致したデータヘースキー群
だけを新しい順に並べ換えるものであり、データヘース
に新規データを追加する度にインデックス部−にのデー
タヘースキーを並へ換える必要かない。

更に、データヘースキーとデータ発生時情報とで構成さ
れるソー１−レコードを使用して並べ換えを行っている
ので、検索結果の全データレコードの実体をソートする
のに比較して、ソートする為のメモリ及びファイル空間
の必要量を少ないものとすることができる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成Ｍ、 第２図はソートレコーｌ−とチータレコードとの関係を
示す図および、 第３図はインデックス部２０９日イ」ソート前のデータ
レコードの部分集合４０１日イ」ソート後のデータレコ
ードの部分集合５０それぞれの概念を示した実施例の動
作説明図である。 図において、 ■・・・検索システム ２・・・記事デークヘース ３・・・端末 １０・・・事前検索処理部 １１・・・ソートレコード生成部 １２・・・ソートキーテーブル １３・・・ワーク領域 １４・・・レコードソー１〜処理部 １５・・・確定検索処理部 ２０・・・インデックス部 ２１・・・データ部

Claims (1)

1. 【特許請求の範囲】 データ発生時情報項目を持つデータレコードを複数格納
   するデータ部と、データベースキーをキーワードに関連
   させて蓄積するインデックス部とで構成されるデータベ
   ースに対し、検索条件に合致するデータレコードを検索
   して出力する検索システムにおいて、 前記検索条件の入力に応答して該検索条件に合致するデ
   ータベースキー群を前記インデックス部から抽出する事
   前検索処理部と、 該事前検索処理部で抽出された各々のデータベースキー
   が指し示す前記データ部中のデータレコードにおけるデ
   ータ発生時情報項目の値を抽出し、該抽出したデータ発
   生時情報項目の値とその抽出に使用したデータベースキ
   ーとで構成されるソートレコードを生成するソートレコ
   ード生成部と、該ソートレコード生成部で生成されたソ
   ートレコードをデータ発生時情報をソートキーとして降
   順に並べ換えるレコードソート処理部と、 該レコードソート処理部で並べ換えられたソートレコー
   ドの並びの順に、該ソートレコードに含まれるデータベ
   ースキーが指し示すデータレコードを前記データ部から
   検索して出力する確定検索処理部とを具備したことを特
   徴とする検索システムの新規データ順出力方式。