JP2001265783A - スタースキーマ検索方式およびそのプログラム記録媒体 - Google Patents
スタースキーマ検索方式およびそのプログラム記録媒体Info
- Publication number
- JP2001265783A JP2001265783A JP2000082427A JP2000082427A JP2001265783A JP 2001265783 A JP2001265783 A JP 2001265783A JP 2000082427 A JP2000082427 A JP 2000082427A JP 2000082427 A JP2000082427 A JP 2000082427A JP 2001265783 A JP2001265783 A JP 2001265783A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data table
- search
- database
- star schema
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】データウェアハウスシステムのようにデータの
更新が伴わない場合には、スタースキーマ間の結合デー
タをリレーショナル・データベース中に保持することに
より、検索性能を向上させる。 【解決手段】データウェアハウスシステムを構成するリ
レーショナル・データベースの複数の表の結合データを
結合データテーブルとして前記リレーショナル・データ
ベースのスタースキーマに従って生成し，前記結合デー
タテーブルを前記リレーショナル・データベースに保持
する結合データテーブル作成手段１０と、前記リレーシ
ョナル・データベースに格納したデータを検索する際に
は前記結合データテーブルを参照して該当データの格納
アドレスを取得し，前記格納アドレスに従って前記該当
データを読み出すスタースキーマ高速検索手段２０とを
具備する。
更新が伴わない場合には、スタースキーマ間の結合デー
タをリレーショナル・データベース中に保持することに
より、検索性能を向上させる。 【解決手段】データウェアハウスシステムを構成するリ
レーショナル・データベースの複数の表の結合データを
結合データテーブルとして前記リレーショナル・データ
ベースのスタースキーマに従って生成し，前記結合デー
タテーブルを前記リレーショナル・データベースに保持
する結合データテーブル作成手段１０と、前記リレーシ
ョナル・データベースに格納したデータを検索する際に
は前記結合データテーブルを参照して該当データの格納
アドレスを取得し，前記格納アドレスに従って前記該当
データを読み出すスタースキーマ高速検索手段２０とを
具備する。
Description
【０００１】
【発明の属する技術分野】本発明はスタースキーマ検索
方式およびそのプログラム記録媒体に関し、特にデータ
ウェアハウスシステムにおいてデータベースの検索性能
を向上させるスタースキーマ検索方式およびそのプログ
ラム記録媒体に関する。
方式およびそのプログラム記録媒体に関し、特にデータ
ウェアハウスシステムにおいてデータベースの検索性能
を向上させるスタースキーマ検索方式およびそのプログ
ラム記録媒体に関する。
【０００２】
【従来の技術】データベース、特にリレーショナル・デ
ータベースでは相互に関連がある複数の表に膨大なデー
タが格納されている。このようなデータベースから所望
のデータを読み出すためには、通常、図１０に示す処理
手順をデータ検索の都度繰り返し実行しなければならな
い。
ータベースでは相互に関連がある複数の表に膨大なデー
タが格納されている。このようなデータベースから所望
のデータを読み出すためには、通常、図１０に示す処理
手順をデータ検索の都度繰り返し実行しなければならな
い。
【０００３】データベースは、たとえば図１１に示すよ
うに、売り上げ実績テーブル５６とそれに関連する複数
のマスタテーブル５１〜５５から構成されている。図１
２に各マスタテーブルの例を、図１３に売り上げ実績テ
ーブルの例をそれぞれ示す。
うに、売り上げ実績テーブル５６とそれに関連する複数
のマスタテーブル５１〜５５から構成されている。図１
２に各マスタテーブルの例を、図１３に売り上げ実績テ
ーブルの例をそれぞれ示す。
【０００４】図１４は上記のデータベースについて、直
積データおよび値一致データの処理イメージを示す説明
図である。データベースの検索では検索リクエストの都
度、このような処理を繰り返して該当データを抽出して
いる。
積データおよび値一致データの処理イメージを示す説明
図である。データベースの検索では検索リクエストの都
度、このような処理を繰り返して該当データを抽出して
いる。
【０００５】
【発明が解決しようとする課題】しかしながら、データ
ウェアハウスシステムのようにデータの更新を伴わない
場合には、上記のような検索方式は次の問題点を有して
いる。
ウェアハウスシステムのようにデータの更新を伴わない
場合には、上記のような検索方式は次の問題点を有して
いる。
【０００６】第一の問題点は、スタースキーマを構成す
る複数テーブルの結合データをリレーショナル・データ
ベース中に保持しないので、表の結合データを検索のた
びにメモリ上に作成せざるをえず、この作成に検索処理
のほとんどの時間が割かれているということである。
る複数テーブルの結合データをリレーショナル・データ
ベース中に保持しないので、表の結合データを検索のた
びにメモリ上に作成せざるをえず、この作成に検索処理
のほとんどの時間が割かれているということである。
【０００７】第二の問題点は、検索のたびにスタースキ
ーマを構成する複数の表の結合を検索時に行なうので、
大量データを対象とする検索で動的に結合データをメモ
リ上に作成する検索方式では、同じような処理をその都
度実施せざるをえず、検索処理の最適化を実施できない
ということである。
ーマを構成する複数の表の結合を検索時に行なうので、
大量データを対象とする検索で動的に結合データをメモ
リ上に作成する検索方式では、同じような処理をその都
度実施せざるをえず、検索処理の最適化を実施できない
ということである。
【０００８】本発明の目的は、上記のような欠点を回避
するために、データウェアハウスシステムのようにデー
タの更新が伴わないシステムにおいては、事前にスター
スキーマ間の結合データをリレーショナル・データベー
ス中に保持することにより、検索性能を向上させるスタ
ースキーマ検索方式およびそのプログラム記録媒体を提
供することにある。
するために、データウェアハウスシステムのようにデー
タの更新が伴わないシステムにおいては、事前にスター
スキーマ間の結合データをリレーショナル・データベー
ス中に保持することにより、検索性能を向上させるスタ
ースキーマ検索方式およびそのプログラム記録媒体を提
供することにある。
【０００９】
【課題を解決するための手段】本発明のスタースキーマ
検索方式は、データウェアハウスシステムを構成するデ
ータベースの複数の表の結合データを結合データテーブ
ルとして前記データベースのスタースキーマに従って生
成し、前記結合データテーブルを前記データベースに保
持し、前記データベースに格納したデータを検索する際
には前記結合データテーブルを参照して該当データの格
納アドレスを取得し、前記格納アドレスに従って前記該
当データを読み出すことを特徴とする。
検索方式は、データウェアハウスシステムを構成するデ
ータベースの複数の表の結合データを結合データテーブ
ルとして前記データベースのスタースキーマに従って生
成し、前記結合データテーブルを前記データベースに保
持し、前記データベースに格納したデータを検索する際
には前記結合データテーブルを参照して該当データの格
納アドレスを取得し、前記格納アドレスに従って前記該
当データを読み出すことを特徴とする。
【００１０】また、本発明のスタースキーマ検索方式
は、データウェアハウスシステムを構成するリレーショ
ナル・データベースの複数の表の結合データを結合デー
タテーブルとして前記リレーショナル・データベースの
スタースキーマに従って生成し，前記結合データテーブ
ルを前記リレーショナル・データベースに保持する結合
データテーブル作成手段と、前記リレーショナル・デー
タベースに格納したデータを検索する際には前記結合デ
ータテーブルを参照して該当データの格納アドレスを取
得し，前記格納アドレスに従って前記該当データを読み
出すスタースキーマ高速検索手段とを具備することを特
徴とする。
は、データウェアハウスシステムを構成するリレーショ
ナル・データベースの複数の表の結合データを結合デー
タテーブルとして前記リレーショナル・データベースの
スタースキーマに従って生成し，前記結合データテーブ
ルを前記リレーショナル・データベースに保持する結合
データテーブル作成手段と、前記リレーショナル・デー
タベースに格納したデータを検索する際には前記結合デ
ータテーブルを参照して該当データの格納アドレスを取
得し，前記格納アドレスに従って前記該当データを読み
出すスタースキーマ高速検索手段とを具備することを特
徴とする。
【００１１】さらに、本発明のスタースキーマ検索方式
において、前記結合データテーブル作成手段はスタース
キーマを構成する複数の表を結合する結合データを生成
しそれを結合データテーブルとしてリレーショナル・デ
ータベースに保存する結合データテーブル作成処理と、
前記結合データテーブルの索引を生成しそれを前記リレ
ーショナル・データベースに保存する結合データ索引作
成処理とを備えることを特徴とする。
において、前記結合データテーブル作成手段はスタース
キーマを構成する複数の表を結合する結合データを生成
しそれを結合データテーブルとしてリレーショナル・デ
ータベースに保存する結合データテーブル作成処理と、
前記結合データテーブルの索引を生成しそれを前記リレ
ーショナル・データベースに保存する結合データ索引作
成処理とを備えることを特徴とする。
【００１２】さらに、本発明のスタースキーマ検索方式
において、前記スタースキーマ高速検索手段は入力され
た検索リクエストのシンタックスおよび構文をチェック
しそれをキーワードごとに分解する検索リクエスト解析
処理と、前記キーワードが示す前記検索リクエストの検
索条件に基づいて前記結合データテーブルを検索しヒッ
トした該当データの格納アドレスを取得する該当データ
アドレス取得処理と、前記格納アドレスに基づいて前記
リレーショナル・データベースを検索し前記該当データ
を取得する該当データ取得処理とを備えることを特徴と
する。
において、前記スタースキーマ高速検索手段は入力され
た検索リクエストのシンタックスおよび構文をチェック
しそれをキーワードごとに分解する検索リクエスト解析
処理と、前記キーワードが示す前記検索リクエストの検
索条件に基づいて前記結合データテーブルを検索しヒッ
トした該当データの格納アドレスを取得する該当データ
アドレス取得処理と、前記格納アドレスに基づいて前記
リレーショナル・データベースを検索し前記該当データ
を取得する該当データ取得処理とを備えることを特徴と
する。
【００１３】また、本発明によるスタースキーマ検索方
式のプログラム記録媒体は、データウェアハウスシステ
ムを構成するデータベースの複数の表の結合データを結
合データテーブルとして前記データベースのスタースキ
ーマに従って生成するステップと、前記結合データテー
ブルを前記データベースに保持するステップと、前記デ
ータベースに格納したデータを検索する際には前記結合
データテーブルを参照して該当データの格納アドレスを
取得するステップと、前記格納アドレスに従って前記該
当データを読み出すステップとを含むことを特徴とす
る。
式のプログラム記録媒体は、データウェアハウスシステ
ムを構成するデータベースの複数の表の結合データを結
合データテーブルとして前記データベースのスタースキ
ーマに従って生成するステップと、前記結合データテー
ブルを前記データベースに保持するステップと、前記デ
ータベースに格納したデータを検索する際には前記結合
データテーブルを参照して該当データの格納アドレスを
取得するステップと、前記格納アドレスに従って前記該
当データを読み出すステップとを含むことを特徴とす
る。
【００１４】また、本発明によるスタースキーマ検索方
式のプログラム記録媒体は、データウェアハウスシステ
ムを構成するリレーショナル・データベースの複数の表
の結合データを結合データテーブルとして前記リレーシ
ョナル・データベースのスタースキーマに従って生成
し，前記結合データテーブルを前記リレーショナル・デ
ータベースに保持する結合データテーブル作成ステップ
と、前記リレーショナル・データベースに格納したデー
タを検索する際には前記結合データテーブルを参照して
該当データの格納アドレスを取得し，前記格納アドレス
に従って前記該当データを読み出すスタースキーマ高速
検索ステップとを含むことを特徴とする。
式のプログラム記録媒体は、データウェアハウスシステ
ムを構成するリレーショナル・データベースの複数の表
の結合データを結合データテーブルとして前記リレーシ
ョナル・データベースのスタースキーマに従って生成
し，前記結合データテーブルを前記リレーショナル・デ
ータベースに保持する結合データテーブル作成ステップ
と、前記リレーショナル・データベースに格納したデー
タを検索する際には前記結合データテーブルを参照して
該当データの格納アドレスを取得し，前記格納アドレス
に従って前記該当データを読み出すスタースキーマ高速
検索ステップとを含むことを特徴とする。
【００１５】さらに、本発明によるスタースキーマ検索
方式のプログラム記録媒体において、前記結合データテ
ーブル作成ステップはスタースキーマを構成する複数の
表を結合する結合データを生成しそれを結合データテー
ブルとしてリレーショナル・データベースに保存する結
合データテーブル作成処理のステップと、前記結合デー
タテーブルの索引を生成しそれを前記リレーショナル・
データベースに保存する結合データ索引作成処理のステ
ップとを含むことを特徴とする。
方式のプログラム記録媒体において、前記結合データテ
ーブル作成ステップはスタースキーマを構成する複数の
表を結合する結合データを生成しそれを結合データテー
ブルとしてリレーショナル・データベースに保存する結
合データテーブル作成処理のステップと、前記結合デー
タテーブルの索引を生成しそれを前記リレーショナル・
データベースに保存する結合データ索引作成処理のステ
ップとを含むことを特徴とする。
【００１６】さらに、本発明によるスタースキーマ検索
方式のプログラム記録媒体において、前記スタースキー
マ高速検索ステップは入力された検索リクエストのシン
タックスおよび構文をチェックしそれをキーワードごと
に分解する検索リクエスト解析処理のステップと、前記
キーワードが示す前記検索リクエストの検索条件に基づ
いて前記結合データテーブルを検索しヒットした該当デ
ータの格納アドレスを取得する該当データアドレス取得
処理のステップと、前記格納アドレスに基づいて前記リ
レーショナル・データベースを検索し前記該当データを
取得する該当データ取得処理のステップとを含むことを
特徴とする。
方式のプログラム記録媒体において、前記スタースキー
マ高速検索ステップは入力された検索リクエストのシン
タックスおよび構文をチェックしそれをキーワードごと
に分解する検索リクエスト解析処理のステップと、前記
キーワードが示す前記検索リクエストの検索条件に基づ
いて前記結合データテーブルを検索しヒットした該当デ
ータの格納アドレスを取得する該当データアドレス取得
処理のステップと、前記格納アドレスに基づいて前記リ
レーショナル・データベースを検索し前記該当データを
取得する該当データ取得処理のステップとを含むことを
特徴とする。
【００１７】
【発明の実施の形態】以下、本発明について、図面を参
照しながら説明する。
照しながら説明する。
【００１８】図１は本発明の実施の一形態を示す構成図
である。同図において、本発明によるスタースキーマ検
索方式は、データウェアハウスシステムを構成するリレ
ーショナル・データベースの複数の表の結合データを結
合データテーブルとして前記リレーショナル・データベ
ースのスタースキーマに従って生成し，前記結合データ
テーブルを前記リレーショナル・データベースに保持す
る結合データテーブル作成手段１０と、前記リレーショ
ナル・データベースに格納したデータを検索する際には
前記結合データテーブルを参照して該当データの格納ア
ドレスを取得し，前記格納アドレスに従って前記該当デ
ータを読み出すスタースキーマ高速検索手段２０とを具
備する。
である。同図において、本発明によるスタースキーマ検
索方式は、データウェアハウスシステムを構成するリレ
ーショナル・データベースの複数の表の結合データを結
合データテーブルとして前記リレーショナル・データベ
ースのスタースキーマに従って生成し，前記結合データ
テーブルを前記リレーショナル・データベースに保持す
る結合データテーブル作成手段１０と、前記リレーショ
ナル・データベースに格納したデータを検索する際には
前記結合データテーブルを参照して該当データの格納ア
ドレスを取得し，前記格納アドレスに従って前記該当デ
ータを読み出すスタースキーマ高速検索手段２０とを具
備する。
【００１９】上記の結合データテーブル作成手段１０
は、スタースキーマを構成する複数の表を結合する結合
データを生成しそれを結合データテーブルとしてリレー
ショナル・データベースに保存する結合データテーブル
作成処理１１と、前記結合データテーブルの索引を生成
しそれを前記リレーショナル・データベースに保存する
結合データ索引作成処理１２とを備える。
は、スタースキーマを構成する複数の表を結合する結合
データを生成しそれを結合データテーブルとしてリレー
ショナル・データベースに保存する結合データテーブル
作成処理１１と、前記結合データテーブルの索引を生成
しそれを前記リレーショナル・データベースに保存する
結合データ索引作成処理１２とを備える。
【００２０】さらに、上記のスタースキーマ高速検索手
段２０は、入力された検索リクエストのシンタックスお
よび構文をチェックしそれをキーワードごとに分解する
検索リクエスト解析処理２１と、前記キーワードが示す
前記検索リクエストの検索条件に基づいて前記結合デー
タテーブルを検索しヒットした該当データの格納アドレ
スを取得する該当データアドレス取得処理２２と、前記
格納アドレスに基づいて前記リレーショナル・データベ
ースを検索し前記該当データを取得する該当データ取得
処理２３とを備える。
段２０は、入力された検索リクエストのシンタックスお
よび構文をチェックしそれをキーワードごとに分解する
検索リクエスト解析処理２１と、前記キーワードが示す
前記検索リクエストの検索条件に基づいて前記結合デー
タテーブルを検索しヒットした該当データの格納アドレ
スを取得する該当データアドレス取得処理２２と、前記
格納アドレスに基づいて前記リレーショナル・データベ
ースを検索し前記該当データを取得する該当データ取得
処理２３とを備える。
【００２１】次に、上記のスタースキーマ検索方式の動
作について説明する。
作について説明する。
【００２２】図２は上記の結合データテーブル作成処理
１１の動作を示す流れ図である。なお、以下の説明では
既に示したデータベースの具体例（図１１参照。）も参
照しながら説明する。
１１の動作を示す流れ図である。なお、以下の説明では
既に示したデータベースの具体例（図１１参照。）も参
照しながら説明する。
【００２３】図２において、結合データテーブル作成処
理が動き出すと、リレーショナル・データベース中に定
義されている売り上げ実績テーブルが参照するマスタテ
ーブルのカラムを明確化する（Ｓ１１１）。参照される
マスタテーブルが明確化されることにより、各マスタデ
ータのアドレスを格納するカラムも明確化する（Ｓ１１
２）。
理が動き出すと、リレーショナル・データベース中に定
義されている売り上げ実績テーブルが参照するマスタテ
ーブルのカラムを明確化する（Ｓ１１１）。参照される
マスタテーブルが明確化されることにより、各マスタデ
ータのアドレスを格納するカラムも明確化する（Ｓ１１
２）。
【００２４】次に売り上げ実績テーブルから日付、格納
アドレス値が格納されるカラムを明確化する（Ｓ１１
３）。明確化されたカラム情報を元に、結合データテー
ブルをリレーショナル・データベース中に定義する（Ｓ
１１４）。各マスタテーブル、実績テーブルを元に結合
データテーブルに値を作成する（Ｓ１１５）。
アドレス値が格納されるカラムを明確化する（Ｓ１１
３）。明確化されたカラム情報を元に、結合データテー
ブルをリレーショナル・データベース中に定義する（Ｓ
１１４）。各マスタテーブル、実績テーブルを元に結合
データテーブルに値を作成する（Ｓ１１５）。
【００２５】図３は結合データ索引作成処理１２の動作
を示す流れ図である。同図において、結合データ索引作
成処理は、結合データテーブルの日付、各コードカラム
を元に、リレーショナル・データベース中に索引を作成
する（Ｓ１２１）。
を示す流れ図である。同図において、結合データ索引作
成処理は、結合データテーブルの日付、各コードカラム
を元に、リレーショナル・データベース中に索引を作成
する（Ｓ１２１）。
【００２６】図４は検索リクエスト解析処理２１の動作
を示す流れ図である。同図において、検索リクエスト解
析処理は、ＳＱＬで記述された検索リクエストを受け取
ると動き出す。まず、受け取った検索リクエストのシン
タックスチェックを行う（Ｓ２１１，Ｓ２１２）。続い
て、構文チェックを行い、チェックに通った検索リクエ
ストのみＳＱＬキーワード単位に分解する（Ｓ２１３，
Ｓ２１４）。
を示す流れ図である。同図において、検索リクエスト解
析処理は、ＳＱＬで記述された検索リクエストを受け取
ると動き出す。まず、受け取った検索リクエストのシン
タックスチェックを行う（Ｓ２１１，Ｓ２１２）。続い
て、構文チェックを行い、チェックに通った検索リクエ
ストのみＳＱＬキーワード単位に分解する（Ｓ２１３，
Ｓ２１４）。
【００２７】図５は該当データアドレス取得処理２２の
動作を示す流れ図である。同図において、該当データア
ドレス取得処理は、業務仕様に示される検索リクエスト
が与えられると、検索リクエスト解析処理終了後、解析
データを元に検索条件を取得する（Ｓ２２１）。続い
て、取得された検索条件データを元に結合データテーブ
ルを検索する（Ｓ２２２）。ヒットした結合データテー
ブルのデータから、売り上げ実績テーブルのアドレスカ
ラムのデータを取得する（Ｓ２２３）。
動作を示す流れ図である。同図において、該当データア
ドレス取得処理は、業務仕様に示される検索リクエスト
が与えられると、検索リクエスト解析処理終了後、解析
データを元に検索条件を取得する（Ｓ２２１）。続い
て、取得された検索条件データを元に結合データテーブ
ルを検索する（Ｓ２２２）。ヒットした結合データテー
ブルのデータから、売り上げ実績テーブルのアドレスカ
ラムのデータを取得する（Ｓ２２３）。
【００２８】図６は該当データ取得処理２３の動作を示
す流れ図である。同図において、該当データ取得処理
は、結合データテーブルから取得した売り上げ実績テー
ブルのレコードアドレスを元に実績テーブルを検索し、
ヒットしたデータを取得する（Ｓ２３１，Ｓ２３２）。
す流れ図である。同図において、該当データ取得処理
は、結合データテーブルから取得した売り上げ実績テー
ブルのレコードアドレスを元に実績テーブルを検索し、
ヒットしたデータを取得する（Ｓ２３１，Ｓ２３２）。
【００２９】図７はデータベースの具体例を示す説明図
である。同図において、商品マスタテーブル５１，サイ
ズマスタテーブル５２，色マスタテーブル５３，地区マ
スタテーブル５４，社員マスタテーブル５５，および売
り上げ実績テーブル５６は既に説明したデータベース
（図１１参照）を構成している。そして本発明の結合デ
ータテーブル作成手段１０により、結合データテーブル
５０が作成されて同じデータベースに保持される。
である。同図において、商品マスタテーブル５１，サイ
ズマスタテーブル５２，色マスタテーブル５３，地区マ
スタテーブル５４，社員マスタテーブル５５，および売
り上げ実績テーブル５６は既に説明したデータベース
（図１１参照）を構成している。そして本発明の結合デ
ータテーブル作成手段１０により、結合データテーブル
５０が作成されて同じデータベースに保持される。
【００３０】図８は上記の結合データテーブル５０の例
を示す説明図である。同図を参照すると、結合データテ
ーブルを介して同データベースの他のすべてのテーブル
を参照できることがわかる。
を示す説明図である。同図を参照すると、結合データテ
ーブルを介して同データベースの他のすべてのテーブル
を参照できることがわかる。
【００３１】図９は検索リクエストおよび検索結果イメ
ージを示す説明図である。このようなデータ検索を行う
とき、本発明のスタースキーマ高速検索手段２０によ
り、上記の結合データテーブル５０を直ちに参照し、所
望の検索結果を容易に得ることができる。
ージを示す説明図である。このようなデータ検索を行う
とき、本発明のスタースキーマ高速検索手段２０によ
り、上記の結合データテーブル５０を直ちに参照し、所
望の検索結果を容易に得ることができる。
【００３２】なお、上記のスタースキーマ検索方式は、
サーバなどのデータ処理装置の主記憶（図示していな
い。）に保持されたプログラムを実行することによって
動作する。このプログラムは、通常、ハードディスクな
どの格納されており、該当のデータベースを運用すると
きに主記憶にロードされて実行される。
サーバなどのデータ処理装置の主記憶（図示していな
い。）に保持されたプログラムを実行することによって
動作する。このプログラムは、通常、ハードディスクな
どの格納されており、該当のデータベースを運用すると
きに主記憶にロードされて実行される。
【００３３】
【発明の効果】以上、詳細に説明したように、本発明は
次の効果を有する。
次の効果を有する。
【００３４】第一の効果はスタースキーマを構成する複
数の表間の結合データをリレーショナル・データベース
中に保持しているので、動的に結合データを作成する検
索方式のように表の結合データを検索のたびにメモリ上
に作成する必要がない。したがって、結合データ作成に
要する時間を削除できる。
数の表間の結合データをリレーショナル・データベース
中に保持しているので、動的に結合データを作成する検
索方式のように表の結合データを検索のたびにメモリ上
に作成する必要がない。したがって、結合データ作成に
要する時間を削除できる。
【００３５】第二の効果はスタースキーマを構成する複
数の表結合データの作成を検索時に行わないので、特に
大量データを対象とする検索では動的に結合データを作
成する検索方式より検索時間を大幅に短縮できる。
数の表結合データの作成を検索時に行わないので、特に
大量データを対象とする検索では動的に結合データを作
成する検索方式より検索時間を大幅に短縮できる。
【００３６】第三の効果はスタースキーマを構成する複
数の表結合を検索時に行わないので、検索対象データの
多少で、レスポンス時間が著しく影響を及ぼされること
がない。
数の表結合を検索時に行わないので、検索対象データの
多少で、レスポンス時間が著しく影響を及ぼされること
がない。
【図１】本発明の実施の一形態を示す構成図。
【図２】結合データテーブル作成処理を示す流れ図。
【図３】結合データ索引作成処理を示す流れ図。
【図４】検索リクエスト解析処理を示す流れ図。
【図５】該当データアドレス取得処理を示す流れ図。
【図６】該当データ取得処理を示す流れ図。
【図７】データベースの例を示す説明図。
【図８】結合データテーブルの例を示す説明図。
【図９】検索処理業務の例を示す説明図。
【図１０】従来の検索処理の手順を示す構成図。
【図１１】従来のデータベースの例を示す説明図。
【図１２】データベースを構成するマスタテーブルの例
を示す説明図。
を示す説明図。
【図１３】売り上げ実績テーブルの例を示す説明図。
【図１４】直積と値一致の処理を示す説明図。
１０ 結合データテーブル作成手段 １１ 結合データテーブル作成処理 １２ 結合データ索引作成処理 ２０ スタースキーマ高速検索手段 ２１ 検索リクエスト解析処理 ２２ 該当データアドレス取得処理 ２３ 該当データ取得処理 ５０ 結合データテーブル ５１ 商品マスタテーブル ５２ サイズマスタテーブル ５３ 色マスタテーブル ５４ 地区マスタテーブル ５５ 社員マスタテーブル ５６ 売り上げ実績テーブル
Claims (8)
- 【請求項１】 データウェアハウスシステムを構成する
データベースの複数の表の結合データを結合データテー
ブルとして前記データベースのスタースキーマに従って
生成し、前記結合データテーブルを前記データベースに
保持し、前記データベースに格納したデータを検索する
際には前記結合データテーブルを参照して該当データの
格納アドレスを取得し、前記格納アドレスに従って前記
該当データを読み出すことを特徴とするスタースキーマ
検索方式。 - 【請求項２】 データウェアハウスシステムを構成する
リレーショナル・データベースの複数の表の結合データ
を結合データテーブルとして前記リレーショナル・デー
タベースのスタースキーマに従って生成し，前記結合デ
ータテーブルを前記リレーショナル・データベースに保
持する結合データテーブル作成手段と、前記リレーショ
ナル・データベースに格納したデータを検索する際には
前記結合データテーブルを参照して該当データの格納ア
ドレスを取得し，前記格納アドレスに従って前記該当デ
ータを読み出すスタースキーマ高速検索手段とを具備す
ることを特徴とするスタースキーマ検索方式。 - 【請求項３】 請求項２記載のスタースキーマ検索方式
において、前記結合データテーブル作成手段はスタース
キーマを構成する複数の表を結合する結合データを生成
しそれを結合データテーブルとしてリレーショナル・デ
ータベースに保存する結合データテーブル作成処理と、
前記結合データテーブルの索引を生成しそれを前記リレ
ーショナル・データベースに保存する結合データ索引作
成処理とを備えることを特徴とするスタースキーマ検索
方式。 - 【請求項４】 請求項２または３記載のスタースキーマ
検索方式において、前記スタースキーマ高速検索手段は
入力された検索リクエストのシンタックスおよび構文を
チェックしそれをキーワードごとに分解する検索リクエ
スト解析処理と、前記キーワードが示す前記検索リクエ
ストの検索条件に基づいて前記結合データテーブルを検
索しヒットした該当データの格納アドレスを取得する該
当データアドレス取得処理と、前記格納アドレスに基づ
いて前記リレーショナル・データベースを検索し前記該
当データを取得する該当データ取得処理とを備えること
を特徴とするスタースキーマ検索方式。 - 【請求項５】 データウェアハウスシステムを構成する
データベースの複数の表の結合データを結合データテー
ブルとして前記データベースのスタースキーマに従って
生成するステップと、前記結合データテーブルを前記デ
ータベースに保持するステップと、前記データベースに
格納したデータを検索する際には前記結合データテーブ
ルを参照して該当データの格納アドレスを取得するステ
ップと、前記格納アドレスに従って前記該当データを読
み出すステップとを含むことを特徴とするスタースキー
マ検索方式のプログラム記録媒体。 - 【請求項６】 データウェアハウスシステムを構成する
リレーショナル・データベースの複数の表の結合データ
を結合データテーブルとして前記リレーショナル・デー
タベースのスタースキーマに従って生成し，前記結合デ
ータテーブルを前記リレーショナル・データベースに保
持する結合データテーブル作成ステップと、前記リレー
ショナル・データベースに格納したデータを検索する際
には前記結合データテーブルを参照して該当データの格
納アドレスを取得し，前記格納アドレスに従って前記該
当データを読み出すスタースキーマ高速検索ステップと
を含むことを特徴とするスタースキーマ検索方式のプロ
グラム記録媒体。 - 【請求項７】 請求項６記載のスタースキーマ検索方式
のプログラム記録媒体において、前記結合データテーブ
ル作成ステップはスタースキーマを構成する複数の表を
結合する結合データを生成しそれを結合データテーブル
としてリレーショナル・データベースに保存する結合デ
ータテーブル作成処理のステップと、前記結合データテ
ーブルの索引を生成しそれを前記リレーショナル・デー
タベースに保存する結合データ索引作成処理のステップ
とを含むことを特徴とするスタースキーマ検索方式のプ
ログラム記録媒体。 - 【請求項８】 請求項６または７記載のスタースキーマ
検索方式のプログラム記録媒体において、前記スタース
キーマ高速検索ステップは入力された検索リクエストの
シンタックスおよび構文をチェックしそれをキーワード
ごとに分解する検索リクエスト解析処理のステップと、
前記キーワードが示す前記検索リクエストの検索条件に
基づいて前記結合データテーブルを検索しヒットした該
当データの格納アドレスを取得する該当データアドレス
取得処理のステップと、前記格納アドレスに基づいて前
記リレーショナル・データベースを検索し前記該当デー
タを取得する該当データ取得処理のステップとを含むこ
とを特徴とするスタースキーマ検索方式のプログラム記
録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000082427A JP2001265783A (ja) | 2000-03-23 | 2000-03-23 | スタースキーマ検索方式およびそのプログラム記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000082427A JP2001265783A (ja) | 2000-03-23 | 2000-03-23 | スタースキーマ検索方式およびそのプログラム記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001265783A true JP2001265783A (ja) | 2001-09-28 |
Family
ID=18599240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000082427A Pending JP2001265783A (ja) | 2000-03-23 | 2000-03-23 | スタースキーマ検索方式およびそのプログラム記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001265783A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100473058B1 (ko) * | 2001-12-27 | 2005-03-08 | 삼성에스디에스 주식회사 | 관계형 데이타베이스 서버에서의 분석적 처리방법 |
| US7487173B2 (en) | 2003-05-22 | 2009-02-03 | International Business Machines Corporation | Self-generation of a data warehouse from an enterprise data model of an EAI/BPI infrastructure |
| KR101017504B1 (ko) | 2003-03-28 | 2011-02-25 | 마이크로소프트 코포레이션 | 단순화된 분석 발견법을 이용한 자동화된 차원 모델 정의 및 구축을 위한 데이터 분석 시스템, 방법, 디바이스 및 컴퓨터 판독가능 기록 매체 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06110933A (ja) * | 1992-09-28 | 1994-04-22 | Hitachi Ltd | 検索処理手順管理方法およびデータベース処理システム |
-
2000
- 2000-03-23 JP JP2000082427A patent/JP2001265783A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06110933A (ja) * | 1992-09-28 | 1994-04-22 | Hitachi Ltd | 検索処理手順管理方法およびデータベース処理システム |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100473058B1 (ko) * | 2001-12-27 | 2005-03-08 | 삼성에스디에스 주식회사 | 관계형 데이타베이스 서버에서의 분석적 처리방법 |
| KR101017504B1 (ko) | 2003-03-28 | 2011-02-25 | 마이크로소프트 코포레이션 | 단순화된 분석 발견법을 이용한 자동화된 차원 모델 정의 및 구축을 위한 데이터 분석 시스템, 방법, 디바이스 및 컴퓨터 판독가능 기록 매체 |
| US7487173B2 (en) | 2003-05-22 | 2009-02-03 | International Business Machines Corporation | Self-generation of a data warehouse from an enterprise data model of an EAI/BPI infrastructure |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7593931B2 (en) | Apparatus, system, and method for performing fast approximate computation of statistics on query expressions | |
| US7111025B2 (en) | Information retrieval system and method using index ANDing for improving performance | |
| US7680821B2 (en) | Method and system for index sampled tablescan | |
| US20070233648A1 (en) | Execution cost reduction of sampled queries in a database | |
| US20090249125A1 (en) | Database querying | |
| JP2001075969A (ja) | 画像管理検索装置、画像管理検索方法及び記憶媒体 | |
| US11640396B2 (en) | Query generation from a natural language input | |
| US6345271B1 (en) | Method and apparatus for transforming queries | |
| WO2008133396A1 (en) | Data storage and inquiry method for time series analysis of weblog and system for executing the method | |
| US6925463B2 (en) | Method and system for query processing by combining indexes of multilevel granularity or composition | |
| JP3763982B2 (ja) | データベース処理方法及びその実施装置並びにその処理プログラムを記録した媒体 | |
| US20180341709A1 (en) | Unstructured search query generation from a set of structured data terms | |
| JP2001265783A (ja) | スタースキーマ検索方式およびそのプログラム記録媒体 | |
| US7711692B2 (en) | Method, system and program product for rewriting view statements in structured query language (SQL) statements | |
| CN115934879A (zh) | 版式文档构建方法及系统、文本搜索方法及系统 | |
| JPH08190571A (ja) | 文書検索方法 | |
| CN116204556B (zh) | 基于搜索引擎和关系型数据库的实时对象存储查询系统 | |
| JP3287307B2 (ja) | 構造化文書検索システム、構造化文書検索方法および構造化文書検索用プログラムを記録した記録媒体 | |
| US20060282420A1 (en) | Apparatus and method for reducing size of intermediate results by analyzing having clause information during SQL processing | |
| US20240061864A1 (en) | Data Warehouse Indexed String Token Search | |
| JPH0877201A (ja) | 文書データベース検索システム及び文書データベース検索方法 | |
| CN116303518A (zh) | 关系型数据库差异化对比方法及系统 | |
| JP3508842B2 (ja) | データベース検索システムおよびデータベース検索プログラムを記録した記録媒体 | |
| JP2003323448A (ja) | データベース検索装置および検索方法 | |
| JP2001101233A (ja) | データベース処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040511 |