Top > Search of Japanese Patents > DATA STRUCTURE, INFORMATION SEARCH DEVICE, METHOD FOR UPDATING DATABASE, DEVICE FOR UPDATING DATABASE, AND PROGRAM FOR UPDATING DATABASE

DATA STRUCTURE, INFORMATION SEARCH DEVICE, METHOD FOR UPDATING DATABASE, DEVICE FOR UPDATING DATABASE, AND PROGRAM FOR UPDATING DATABASE

Patent code P200016565
File No. P2018-166754
Posted date Feb 3, 2020
Application number P2018-166754
Publication number P2019-200767A
Date of filing Sep 6, 2018
Date of publication of application Nov 21, 2019
Priority data
  • P2018-090308 (May 9, 2018) JP
Inventor
  • (In Japanese)桑原 恒夫
Applicant
  • (In Japanese)学校法人神奈川大学
Title DATA STRUCTURE, INFORMATION SEARCH DEVICE, METHOD FOR UPDATING DATABASE, DEVICE FOR UPDATING DATABASE, AND PROGRAM FOR UPDATING DATABASE
Abstract PROBLEM TO BE SOLVED: To reduce the time required for database update processing.
SOLUTION: A data structure of a database is for searching for, with a computer, items to be searched (customer identification numbers 1, 2, 3, ...) associated with a related item specified from a plurality of related items (product names a, b, c, d), in the plurality of items to be searched. The data structure has first data in which two or more related items are associated with the same high-order items W, X, Y, Z, second data in which an item to be searched related to the related items associated with the same high-order items is associated with the high-order items, and third data in which a related item not associated in the first data and second data is associated with the item to be searched. The third data is divided into third data A in which a related item not associated with any of the high-order items is associated with the item to be searched, and third data B in which the related item associated with the high-order items is associated with the item to be searched.
Outline of related art and contending technology (In Japanese)

この種の情報検索装置としては、特許文献1に開示の情報検索装置が知られている。この情報検索装置の1つは、複数の関係項目のうちの2つ以上の関係項目に同一の上位項目を関連づけた第一データと、前記複数の検索対象項目のうち、前記同一の上位項目が関連づけられた関係項目に関係する検索対象項目に、該上位項目を関連づけた第二データと、前記第一データ及び前記第二データでは関連づけられない関係項目と検索対象項目とを関連づけた第三データと、を有するデータ構造をもつデータベースを用いる。この情報検索装置では、前記複数の関係項目の中から1つ以上の関係項目が指定された所定の検索条件での検索を行う場合、前記コンピュータが、前記第一データを参照し、該1つ以上の関係項目のうちの一部又は全部が関連づけられた上位項目が存在すると判断したときは、少なくとも前記第二データを検索し、前記関連づけられた上位項目が存在しないと判断したときは、前記第三データのみを検索する。これによれば、従来よりも検索処理速度の高速化が実現される。

また、前記特許文献1には、複数の検索対象項目のうちの2つ以上の検索対象項目に関連づけられた上位項目を、該2つ以上の検索対象項目に関係する関係項目に関連づけた第六データと、前記第六データには含まれない関係項目と該関係項目に関係する検索対象項目とを関連づけた第七データと、前記複数の検索対象項目のうちの2つ以上の検索対象項目に同一の上位項目を関連づけた第八データと、を有するデータ構造をもつデータベースを用いる情報検索装置も、開示されている。この情報検索装置では、前記コンピュータが、前記第六データを参照して前記指定された関係項目に関連づけられた上位項目が存在すると判断したときは、前記第八データから該上位項目に関連づけられた検索対象項目を抽出して、該検索対象項目を検索結果として出力し、前記第七データを参照して前記指定された関係項目に関係する検索対象項目が存在すると判断したときは、該検索対象項目を検索結果として出力する。この情報検索装置でも、従来より検索処理速度の高速化が実現される。

Field of industrial application (In Japanese)

本発明は、複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索するためのデータベースのデータ構造、当該データベースを用いる情報検索装置、並びに、当該データベースの更新方法、当該データベースの更新装置及び当該データベース更新用のプログラムに関する。

Scope of claims (In Japanese)
【請求項1】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索するためのデータベースのデータ構造であって、
前記複数の関係項目のうちの2つ以上の関係項目に同一の上位項目を関連づけた第一データと、
前記複数の検索対象項目のうち、前記同一の上位項目が関連づけられた関係項目に関係する検索対象項目に、該上位項目を関連づけた第二データと、
前記第一データ及び前記第二データでは関連づけられない関係項目と検索対象項目とを関連づけた第三データと、を有し、
前記第三データは、前記上位項目のいずれにも関連づけられていない関係項目と検索対象項目とを関連づけた第三データAと、前記上位項目に関連づけられた関係項目と検索対象項目とを関連づけた第三データBとに分割されたものであることを特徴とするデータ構造。

【請求項2】
 
請求項1に記載のデータ構造において、
前記第三データBは、前記同一の上位項目が関連づけられた複数の関係項目をまとめた構造を有することを特徴とするデータ構造。

【請求項3】
 
請求項1又は2に記載のデータ構造において、
前記第三データBは、前記検索対象項目ごとに、前記同一の上位項目が関連づけられた複数の関係項目を一検索単位でまとめた構造を有することを特徴とするデータ構造。

【請求項4】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索するためのデータベースのデータ構造であって、
前記複数の検索対象項目のうちの2つ以上の検索対象項目に関連づけられた上位項目を、該2つ以上の検索対象項目に関係する関係項目に関連づけた第六データと、
前記第六データには含まれない関係項目と該関係項目に関係する検索対象項目とを関連づけた第七データと、
前記複数の検索対象項目のうちの2つ以上の検索対象項目に同一の上位項目を関連づけた第八データと、を有し、
前記第七データは、前記上位項目のいずれにも関連づけられていない検索対象項目と関係項目とを関連づけた第七データAと、前記上位項目に関連づけられた検索対象項目と関係項目とを関連づけた第七データBとに分割されたものであることを特徴とするデータ構造。

【請求項5】
 
請求項4に記載のデータ構造において、
前記第七データBは、前記同一の上位項目が関連づけられた複数の検索対象項目をまとめた構造を有することを特徴とするデータ構造。

【請求項6】
 
請求項4又は5に記載のデータ構造において、
前記第七データBは、前記関係項目ごとに、前記同一の上位項目が関連づけられた複数の検索対象項目を一検索単位でまとめた構造を有することを特徴とするデータ構造。

【請求項7】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置であって、
前記複数の関係項目のうちの2つ以上の関係項目に同一の上位項目を関連づけた第一データと、前記複数の検索対象項目のうち、前記同一の上位項目が関連づけられた関係項目に関係する検索対象項目に、該上位項目を関連づけた第二データと、前記第一データ及び前記第二データでは関連づけられない関係項目と検索対象項目とを関連づけた第三データと、を有し、かつ、前記第三データは、前記上位項目のいずれにも関連づけられていない関係項目と検索対象項目とを関連づけた第三データAと、前記上位項目に関連づけられた関係項目と検索対象項目とを関連づけた第三データBとに分割されたデータ構造をもつデータベースを用い、
前記複数の関係項目の中から1つ以上の関係項目が指定された所定の検索条件での検索を行う場合、前記コンピュータが、前記第一データを参照し、該1つ以上の関係項目のうちの一部又は全部が関連づけられた上位項目が存在すると判断したときは、少なくとも前記第二データを検索し、前記関連づけられた上位項目が存在しないと判断したときは、前記第三データのみを検索することを特徴とする情報検索装置。

【請求項8】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置であって、
前記複数の検索対象項目のうちの2つ以上の検索対象項目に関連づけられた上位項目を、該2つ以上の検索対象項目に関係する関係項目に関連づけた第六データと、前記第六データには含まれない関係項目と該関係項目に関係する検索対象項目とを関連づけた第七データと、前記複数の検索対象項目のうちの2つ以上の検索対象項目に同一の上位項目を関連づけた第八データと、を有し、かつ、前記第七データは、前記上位項目のいずれにも関連づけられていない検索対象項目と関係項目とを関連づけた第七データAと、前記上位項目に関連づけられた検索対象項目と関係項目とを関連づけた第七データBとに分割されたデータ構造をもつデータベースを用い、前記コンピュータが、前記第六データを参照して前記指定された関係項目に関連づけられた上位項目が存在すると判断したときは、前記第八データから該上位項目に関連づけられた検索対象項目を抽出して、該検索対象項目を検索結果として出力し、前記第七データを参照して前記指定された関係項目に関係する検索対象項目が存在すると判断したときは、該検索対象項目を検索結果として出力することを特徴とする情報検索装置。

【請求項9】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置に用いられるデータベースであって、前記複数の関係項目のうちの2つ以上の関係項目に同一の上位項目を関連づけた第一データと、前記複数の検索対象項目のうち、前記同一の上位項目が関連づけられた関係項目に関係する検索対象項目に、該上位項目を関連づけた第二データと、前記第一データ及び前記第二データでは関連づけられない関係項目と検索対象項目とを関連づけた第三データと、を有し、かつ、前記第三データが、前記上位項目のいずれにも関連づけられていない関係項目と検索対象項目とを関連づけた第三データAと、前記上位項目に関連づけられた関係項目と検索対象項目とを関連づけた第三データBとに分割されたデータ構造をもつデータベースの更新方法であって、
前記上位項目のいずれにも関連づけられていない関係項目とこれに関連付けられた検索対象項目とが入力されたときは、該関係項目及び該検索対象項目のレコードを前記第三データAに追加し、前記上位項目に関連づけられた関係項目とこれに関連付けられた検索対象項目とが入力されたときは、前記第三データのうちの前記第三データBだけを検索し、該検索対象項目と同じ検索対象項目について、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第三データBに存在した場合には、該検索対象項目及び該関係項目のレコードを前記第三データBから削除するとともに、該同一の上位項目を該検索対象項目に関連づけたレコードを前記第二データに追加し、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第三データBに存在しなかった場合には、入力されたレコードを前記第三データBに追加する追加工程を有することを特徴とするデータベースの更新方法。

【請求項10】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置に用いられるデータベースであって、前記複数の検索対象項目のうちの2つ以上の検索対象項目に関連づけられた上位項目を、該2つ以上の検索対象項目に関係する関係項目に関連づけた第六データと、前記第六データには含まれない関係項目と該関係項目に関係する検索対象項目とを関連づけた第七データと、前記複数の検索対象項目のうちの2つ以上の検索対象項目に同一の上位項目を関連づけた第八データと、を有し、かつ、前記第七データが、前記上位項目のいずれにも関連づけられていない検索対象項目と関係項目とを関連づけた第七データAと、前記上位項目に関連づけられた検索対象項目と関係項目とを関連づけた第七データBとに分割されたデータ構造をもつデータベースの更新方法であって、
前記上位項目のいずれにも関連づけられていない検索対象項目とこれに関連付けられた関係項目とが入力されたときは、該検索対象項目及び該関係項目のレコードを前記第七データAに追加し、前記上位項目に関連づけられた検索対象項目とこれに関連付けられた関係項目とが入力されたときは、前記第七データのうちの前記第七データBだけを検索し、該関係項目と同じ関係項目について、該検索対象項目とともに前記同一の上位項目が関連づけられる検索対象項目が前記第七データBに存在した場合には、該関係項目及び該検索対象項目のレコードを前記第七データBから削除するとともに、該同一の上位項目を該関係項目に関連づけたレコードを前記第六データに追加し、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第七データBに存在しなかった場合には、入力されたレコードを前記第七データBに追加する追加工程を有することを特徴とするデータベースの更新方法。

【請求項11】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置に用いられるデータベースであって、前記複数の関係項目のうちの2つ以上の関係項目に同一の上位項目を関連づけた第一データと、前記複数の検索対象項目のうち、前記同一の上位項目が関連づけられた関係項目に関係する検索対象項目に、該上位項目を関連づけた第二データと、前記第一データ及び前記第二データでは関連づけられない関係項目と検索対象項目とを関連づけた第三データと、を有し、かつ、前記第三データが、前記上位項目のいずれにも関連づけられていない関係項目と検索対象項目とを関連づけた第三データAと、前記上位項目に関連づけられた関係項目と検索対象項目とを関連づけた第三データBとに分割されたデータ構造をもつデータベースの更新装置であって、
前記上位項目のいずれにも関連づけられていない関係項目とこれに関連付けられた検索対象項目とが入力されたときは、該関係項目及び該検索対象項目のレコードを前記第三データAに追加し、前記上位項目に関連づけられた関係項目とこれに関連付けられた検索対象項目とが入力されたときは、前記第三データのうちの前記第三データBだけを検索し、該検索対象項目と同じ検索対象項目について、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第三データBに存在した場合には、該検索対象項目及び該関係項目のレコードを前記第三データBから削除するとともに、該同一の上位項目を該検索対象項目に関連づけたレコードを前記第二データに追加し、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第三データBに存在しなかった場合には、入力されたレコードを前記第三データBに追加する追加手段を有することを特徴とするデータベースの更新装置。

【請求項12】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置に用いられるデータベースであって、前記複数の検索対象項目のうちの2つ以上の検索対象項目に関連づけられた上位項目を、該2つ以上の検索対象項目に関係する関係項目に関連づけた第六データと、前記第六データには含まれない関係項目と該関係項目に関係する検索対象項目とを関連づけた第七データと、前記複数の検索対象項目のうちの2つ以上の検索対象項目に同一の上位項目を関連づけた第八データと、を有し、かつ、前記第七データが、前記上位項目のいずれにも関連づけられていない検索対象項目と関係項目とを関連づけた第七データAと、前記上位項目に関連づけられた検索対象項目と関係項目とを関連づけた第七データBとに分割されたデータ構造をもつデータベースの更新装置であって、
前記上位項目のいずれにも関連づけられていない検索対象項目とこれに関連付けられた関係項目とが入力されたときは、該検索対象項目及び該関係項目のレコードを前記第七データAに追加し、前記上位項目に関連づけられた検索対象項目とこれに関連付けられた関係項目とが入力されたときは、前記第七データのうちの前記第七データBだけを検索し、該関係項目と同じ関係項目について、該検索対象項目とともに前記同一の上位項目が関連づけられる検索対象項目が前記第七データBに存在した場合には、該関係項目及び該検索対象項目のレコードを前記第七データBから削除するとともに、該同一の上位項目を該関係項目に関連づけたレコードを前記第六データに追加し、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第七データBに存在しなかった場合には、入力されたレコードを前記第七データBに追加する追加手段を有することを特徴とするデータベースの更新装置。

【請求項13】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置に用いられるデータベースであって、前記複数の関係項目のうちの2つ以上の関係項目に同一の上位項目を関連づけた第一データと、前記複数の検索対象項目のうち、前記同一の上位項目が関連づけられた関係項目に関係する検索対象項目に、該上位項目を関連づけた第二データと、前記第一データ及び前記第二データでは関連づけられない関係項目と検索対象項目とを関連づけた第三データと、を有し、かつ、前記第三データが、前記上位項目のいずれにも関連づけられていない関係項目と検索対象項目とを関連づけた第三データAと、前記上位項目に関連づけられた関係項目と検索対象項目とを関連づけた第三データBとに分割されたデータ構造をもつデータベースを更新する工程をコンピュータに実行させるためのデータベース更新用プログラムであって、
前記上位項目のいずれにも関連づけられていない関係項目とこれに関連付けられた検索対象項目とが入力されたときは、該関係項目及び該検索対象項目のレコードを前記第三データAに追加し、前記上位項目に関連づけられた関係項目とこれに関連付けられた検索対象項目とが入力されたときは、前記第三データのうちの前記第三データBだけを検索し、該検索対象項目と同じ検索対象項目について、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第三データBに存在した場合には、該検索対象項目及び該関係項目のレコードを前記第三データBから削除するとともに、該同一の上位項目を該検索対象項目に関連づけたレコードを前記第二データに追加し、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第三データBに存在しなかった場合には、入力されたレコードを前記第三データBに追加する追加工程を、前記コンピュータに実行させることを特徴とするデータベース更新用プログラム。

【請求項14】
 
複数の関係項目の中から指定された関係項目に関連付けられた検索対象項目を、複数の検索対象項目の中からコンピュータによって検索する情報検索装置に用いられるデータベースであって、前記複数の検索対象項目のうちの2つ以上の検索対象項目に関連づけられた上位項目を、該2つ以上の検索対象項目に関係する関係項目に関連づけた第六データと、前記第六データには含まれない関係項目と該関係項目に関係する検索対象項目とを関連づけた第七データと、前記複数の検索対象項目のうちの2つ以上の検索対象項目に同一の上位項目を関連づけた第八データと、を有し、かつ、前記第七データが、前記上位項目のいずれにも関連づけられていない検索対象項目と関係項目とを関連づけた第七データAと、前記上位項目に関連づけられた検索対象項目と関係項目とを関連づけた第七データBとに分割されたデータ構造をもつデータベースを更新する工程をコンピュータに実行させるためのデータベース更新用プログラムであって、
前記上位項目のいずれにも関連づけられていない検索対象項目とこれに関連付けられた関係項目とが入力されたときは、該検索対象項目及び該関係項目のレコードを前記第七データAに追加し、前記上位項目に関連づけられた検索対象項目とこれに関連付けられた関係項目とが入力されたときは、前記第七データのうちの前記第七データBだけを検索し、該関係項目と同じ関係項目について、該検索対象項目とともに前記同一の上位項目が関連づけられる検索対象項目が前記第七データBに存在した場合には、該関係項目及び該検索対象項目のレコードを前記第七データBから削除するとともに、該同一の上位項目を該関係項目に関連づけたレコードを前記第六データに追加し、該関係項目とともに前記同一の上位項目が関連づけられる関係項目が前記第七データBに存在しなかった場合には、入力されたレコードを前記第七データBに追加する追加工程を、前記コンピュータに実行させることを特徴とするデータベース更新用プログラム。
IPC(International Patent Classification)
  • G06F  16/00
Drawing

※Click image to enlarge.

JP2018166754thum.jpg
State of application right Published
(In Japanese)本技術について、ライセンスや共同研究等をご希望の方は、下記「問合せ先」まで直接お問い合わせください。


PAGE TOP

close
close
close
close
close
close
close