JP2010108093A - データ集計などのデータ操作に使用するプログラム、装置および方法 - Google Patents
データ集計などのデータ操作に使用するプログラム、装置および方法 Download PDFInfo
- Publication number
- JP2010108093A JP2010108093A JP2008277181A JP2008277181A JP2010108093A JP 2010108093 A JP2010108093 A JP 2010108093A JP 2008277181 A JP2008277181 A JP 2008277181A JP 2008277181 A JP2008277181 A JP 2008277181A JP 2010108093 A JP2010108093 A JP 2010108093A
- Authority
- JP
- Japan
- Prior art keywords
- information
- division
- storage means
- aggregation
- value
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】TRIE構造の統計ヒドラを用いて複数のアプリケーションによって蓄積されたファイルを、境界値に関する節と、境界値間を補間して得た値に関する節と、で構成し、集計処理を行う。まず、境界値情報を第1の分割した範囲情報と補間値情報を記憶する第1の記憶手段を用意する。同様に、第2、第3の範囲情報、補間値情報を記憶させた第2、第3の記憶手段を用意して集計処理を実行する。
【選択図】図3
Description
例えば、図12に示す試験結果データ1200を、図13に示す評価表1300にしたがって「優」、「良」、「可」、「不可」に分類し、その分布や平均を求める場合、以下の様な処理を行う必要がある。
「優」 の集計データ群検索式: 得点 ≧ 45 AND 得点 ≦ 50
「良」 の集計データ群検索式: 得点 ≧ 40 AND 得点 < 45
「可」 の集計データ群検索式: 得点 ≧ 30 AND 得点 < 40
「不可」の集計データ群検索式: 得点 ≧ 0 AND 得点 < 30
本発明は、上述した問題に鑑みてなされたものであり、その解決しようとする課題は、効率的な集計処理を実現する集計プログラム、集計装置および集計方法を提供することである。
記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報と前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報とを記憶する第2の記憶手段と、前記境界値情報が属する範囲についての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と、を備え、前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報と、前記第1の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有し、前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報と、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有する集計用記憶手段における前記第1の記憶手段を参照し、集計対象である集計対象情報を前記第1の分割位置で分割した第1の集計分割情報と一致する前記第1の分割情報と関連付けられた前記第2の記憶手段、または前記第1の集計分割情報と一致する前記第1の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第1の特定処理と、前記第2の記憶手段を参照し、前記集計対象情報を前記第2の分割位置で分割した第2の集計分割情報と一致する前記第2の分割情報と関連付けられた前記第3の記憶手段、または前記第2の集計分割情報と一致する前記第2の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第2の特定処理と、前記第1または第2の特定処理により特定された第3の記憶手段が記憶する情報から集計情報記憶手段を特定し、該集計情報記憶手段に前記集計対象情報に関する集計情報を記憶する集計処理と、を実行させる。
したがって、所望の集計結果を得るために、上述した一連の1次集計処理以外の処理、例えば、2次集計処理を行うことなる、所望の集計結果を得ることが可能となる。
ステップS101において、集計装置100は、評価表1300から得点範囲の境界値情報201を取得し、境界値情報201についての基本統計ヒドラ200を集計装置100に備わるメモリ1102上に生成する。
ステップS102において、集計装置100は、ステップS101で生成した基本統計ヒドラ200について、境界値情報201以外の部分を補間する。以下、補間処理が施された基本統計ヒドラ200を「統計ヒドラ300」という。
また、必要があれば、集計結果から得られる所望の情報、例えば、平均得点などを算出してメモリ1102等に出力する。
図2に示す基本統計ヒドラ200は、境界値に関する節a〜jで構成される。そして、基本統計ヒドラ200は、階層構造を有する。
「境界値に関する節」は、境界値の一部の情報と、同じ境界値の他の部分の情報を有する節または同じ境界値に関する葉と関連付けるための情報と、を備える。「葉」は、関連付けられた一連の節によって構成される値に関する集計情報である。本実施例に係る葉は、例えば、人数や合計得点などが記憶される集計情報記憶領域のアドレス情報などで構成される。
る。
図3に示す統計ヒドラ300は、境界値に関する節と、境界値間を補完して得た値に関する節と、で構成される。以下、境界値間を補完して得た値を「補間値」という。そして、基本統計ヒドラ200と同様に、統計ヒドラ300も、階層構造を有する。
以下、補間値に関する節を「補間節」という。図3に示す節a’、f’、f’’、g’、h’、i’、j’、j’’は補間節である。
補間節f’は、中間節bに続く最終節なので、「00」以上「10」未満の一の位の値「0」〜「9」と、関連付けられた一連の節(中間節bと補間節f’)が有する各値によって構成される値「00」〜「09」に関する集計情報(人数、合計得点)を記憶する集計情報記憶領域のアドレス情報を有する葉kが記憶される記憶領域のアドレス情報と、を備える。
図4は、節および葉の具体的な構成の例を示す図である。
本実施例で使用する節は、関連付けたい次の節が記憶されている記憶領域のアドレス情報を記憶する節用記憶領域と、関連付けたい葉が記憶されている記憶領域のアドレス情報を記憶する葉用記憶領域と、を備える。
集計装置100は、分割境界値コードの値と一致する配列番号の節用配列に、関連付けたい次の節または葉が記憶されている記憶領域のアドレスを記憶する。例えば、分割境界値コードが0x30の場合、集計装置100は、節用配列のアドレス[0x30]に、関連付けたい次の節または葉が記憶されている記憶領域のアドレスを記憶する。
補間節の場合、必要に応じて、節用記憶領域と葉用記憶領域が使用される。したがって、補間節は、中間節と同じ構成の場合と、最終節と同じ構成の場合と、が存在することになる。
集計情報用記憶領域は、必要に応じて、複数の連続した配列(情報[0x00]、情報[0x01]、・・・)で構成される。また、管理用域は、配列が指し示す領域の集計情報の種類などが記憶される。集計情報の種類とは、例えば、後述するCOUNT情報、SUM情報などである。
ステップS501において、集計装置100は、メモリ1102等に記憶されている境界値情報201を参照する。そして、集計装置100は、未処理の境界値があるか否かを確認する。
ステップS504において、分割境界値が境界値の最初の値の場合、集計装置100は、先頭節を参照先の節に設定する。以下、参照先の節を「参照節」という。なお、分割境界値が境界値の最初の値でない場合、集計装置100は、何も行わない。
ステップS506において、集計装置100は、参照節において、分割境界値コードと一致する配列番号の節用配列に、節が記憶されている記憶領域のアドレスが既に設定されているか否かを判断する。
(ステップS506 NO)。
ステップS508において、集計装置100は、分割境界値コードと一致する配列番号の節用配列に、ステップS507で生成した新たな節が記憶されている記憶領域のアドレスを設定する。
ステップS510において、集計装置100は、葉をメモリ1102上に生成する。
ステップS512において、集計装置100は、集計する内容に応じて、COUNT情報やSUM情報などを記憶する1または2以上の集計用領域を集計情報記憶領域に生成する。本実施例では、集計した人数を記憶するCOUNT用領域と合計得点を記憶するSUM用領域を集計情報記憶領域に生成する。
先頭節610、中間節620〜623および最終節630〜633は、それぞれ配列番号0x00〜0xFFの連続した配列で構成される節用記憶領域と、葉用記憶領域と、を備える。
10の配列番号は、境界値の十の位の分割境界値コードと対応する。そして、節用記憶領域の各配列には、配列番号と一致する分割境界値コードが表す境界値の十の位の値に続く一の位の値の分割境界値コードに関する節が記憶されている記憶領域の先頭アドレスが記憶される。
中間節620〜623は、境界値の一の位の値の分割境界値コードに関する節である。中間節620〜623の配列番号は、境界値の一の位の分割境界値コードと対応する。そして、節用記憶領域の各配列には、最終節630〜633を記憶する記憶領域のアドレスが記憶される。
最終節630〜633の葉用記憶領域には、自身に関連付けられた境界値が属する範囲の集計情報、すなわち、最終節と関連付ける中間節の配列の配列番号とその中間節と関連付ける先頭節の配列の配列番号とで構成されるコードで表される境界値が属する範囲の集計情報を記憶する葉が記憶されている記憶領域のアドレスが記憶される。
葉640〜643と集計情報記憶領域については、図4で説明したので具体的な説明は省略する。
ステップS701において、集計装置100は、節を記憶する記憶領域のアドレスを一時的に記憶する変数を、例えば値0で初期化する。以下、節を記憶する記憶領域のアドレスを一時的に記憶する変数を「節ポインタ」という。
ステップS702において、集計装置100は、対象外データが集計対象か否かを判断する。「対象外データ」とは、集計対象となる範囲以外のデータのことをいう。例えば、範囲評価表1300の範囲外の得点が対象外データである。
そして、集計装置100は、先頭節810の配列番号のうち集計範囲外の配列番号の配列に、本ステップで生成した補間節を記憶する記憶領域の先頭アドレスを記憶する。さらに、集計装置100は、補間節の葉用記憶領域に、本ステップで生成した葉を記憶する記憶領域の先頭アドレスを記憶する。そして、集計装置100は、節ポインタに、補間節を設定する。
アドレスが設定済みでないと判断した場合、集計装置100は、処理をステップS706に移行する(ステップS706 NO)。
ステップS710において、集計装置100は、参照節を1個前の節に戻す。なお、1個前の節とは、現在の参照節の1つ前に参照節であった節である。
一方、ステップS706において、アドレスが設定済みと判断した場合、集計装置100は、ステップS712に処理を移行する(ステップS706 YES)。
ステップS713において、集計装置100は、参照節が最終節か否かを判断する。参照節が最終節でない場合、集計装置100は、処理をステップS706に移行する(ステップS713 NO)。参照節が最終節である場合、集計装置100は、処理をステップS714に移行する(ステップS713 YES)。
参照節が最後の境界値についての節か否かは、参照節と関連付けられた節で構成される境界値が最後の境界値であるか否かにより判断する。また、最後の境界値とは、境界値のうち最大値のものをいう。
ステップS714において、参照節が最後の境界値についての節であると判断した場合、集計装置100は、処理をステップS715に移行する(ステップS714 YES)。
ステップS715またはS716の処理が完了すると、集計装置100は、処理をステップS710に移行する。
先頭節810、中間節820〜823および最終節830〜833は、それぞれ配列番号0x00〜0xFFの連続した配列で構成される節用記憶領域と、葉用記憶領域と、を備える。
先頭節810の配列番号は、境界値または補間値の十の位の分割境界値コードと対応する。
したがって、先頭節810の配列番号0x31の配列には、補間値10〜19に属する境界値に関する最終節830が記憶されている記憶領域の先頭アドレスが記憶される。同様に、先頭節810の配列番号0x32の配列には、補間値20〜29に属する境界値に関する最終節830が記憶されている記憶領域の先頭アドレスが記憶される。
中間節820〜823は、境界値の一の位の値の分割境界値コードと、境界値間を補完して得た補間値の一の位の値の分割境界値コードと、に関する補間節である。
節用記憶領域の各配列には、配列番号と一致する分割境界値コードが表す境界値の一の
位の値とその配列の属する中間節に関連付けられた先頭節810の配列番号が表す境界値の十の位の値とで構成される境界値が属する範囲の集計情報に関する最終節が記憶される記憶領域の先頭アドレスが記憶される。
最終節830〜833については、図6に示した最終節630〜633と同様なので説明を省略する。
利用者が、集計装置100に備わる入力装置1103を用いて、試験結果データ1200を指定し、かつ集計処理の開始を指示すると、集計装置100は、集計処理を開始する(ステップS900)。なお、参照節は、先頭節に初期化されているものとする。
試験結果データ1200に登録されている全てのレコードについて、集計処理を実施したと判断した場合、集計装置100は、ステップS917に移行して集計処理を終了する(ステップS902 YES)。図16に示した集計結果1600が得られる。
ステップS906で特定した配列にNULLが設定されている場合、集計装置100は、処理をステップS901に移行する。そして、集計装置100は、次のレコードを試験結果データ1200から取得する(ステップS907 YES)。
ステップS909において、集計装置100は、葉の集計情報用記憶領域に記憶されているアドレスに記憶されている集計情報がCOUNT情報であるか否かを判断する。なお、本実施例では、葉の管理領域に集計情報の種類を特定する情報が設定されているものとする。したがって、集計装置100は、葉の管理領域に設定されている情報から集計情報の種類を判別する。ステップS911、S913およびS915についても同様である。
ステップS911において、集計装置100は、葉の集計情報用記憶領域に記憶されているアドレスに記憶されている集計情報がSUM情報であるか否かを判断する。
ステップS913において、集計装置100は、葉の集計情報用記憶領域に記憶されているアドレスに記憶されている集計情報がMAX情報であるか否かを判断する。
ステップS915において、集計装置100は、葉の集計情報用記憶領域に記憶されているアドレスに記憶されている集計情報がMIN情報であるか否かを判断する。
また、集計情報がMIN情報でないと判断した場合、集計装置100は、処理をステップS901に移行する(ステップS915 NO)。
図9に示した集計処理が完了すると、集計装置100は、集計結果の出力処理を開始する(ステップS1000)。
ステップS1001において、集計装置100は、境界値情報201から境界値を1つ取得する。なお、ステップS1001では、小さい順に境界値情報201から境界値を取得する。したがって、次回本ステップを実行する場合は、今回本ステップで取得した境界値の次に小さい境界値を取得する。
最後の境界値でないと判断した場合、集計装置100は、処理をステップS1003に移行する(ステップS1002 NO)。
100は、統計ヒドラ300の先頭節を参照する。
ステップS1006において、集計装置100は、分割境界値コードが境界値コードの最後のコード、すなわち、最下位バイトのコードであるか否かを判断する。
ステップS1007において、集計装置100は、参照節の葉用記憶領域に設定されているアドレスの葉を参照する。そして、葉の集計情報用記憶領域から集計情報が記憶されている1または2以上の領域のアドレスを取得する。
図11に示す集計装置100は、周辺機器や各種ソフトウェアを実行する他に集計処理を実現するプログラムを実行するCPU1101と、プログラムを実行するために使用される揮発性のメモリ1102(例えば、RAM)と、外部からのデータ入力手段である入力装置1103(例えば、キーボードやマウス)と、データ等を表示する出力装置1104と、集計装置100が動作するために必要なプログラムやデータの他に集計処理を実現するプログラムを記録する外部記録装置1105と、メモリ1102や外部記録装置1105のデータを可搬記録媒体1107(例えば、フロッピイディスク、MOディスク、CD−R、DVD−Rなど)に出力し、あるいは可搬記録媒体1107からプログラムやデータ等を読み出す媒体駆動装置1106と、を有し、これらの装置がバス1100に接続されて相互にデータの受け渡しが行える構成となっている。
また、1次集計処理以外の処理が必要ないので、例えば、2次集計処理に必要とされるメモリ容量など無駄なメモリ消費を抑えることが可能となる。同様の理由から、ワーク領域として使用するメモリや外部記憶装置の消費を抑えることが可能となる。
(付記1)
コンピュータに、
所望の範囲を特定する境界値情報であって前記所望の範囲に属する境界値情報を第1の分割位置で分割した第1の分割情報と前記境界値情報以外の前記所望の範囲の値を補完して得る補間値情報を前記第1の分割位置で分割した第1の補間値分割情報とを記憶する第1の記憶手段と、前記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報と前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報とを記憶する第2の記憶手段と、前記境界値情報が属する範囲についての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と、を備え、前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報と、前記第1の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有し、前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報と、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有する集計用記憶手段における前記第1の記憶手段を参照し、集計対象である集計対象情報を前記第1の分割位置で分割した第1の集計分割情報と一致する前記第1の分割情報と関連付けられた前記第2の記憶手段、または前記第1の集計分割情報と一致する前記第1の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第1の特定処理と、
前記第2の記憶手段を参照し、前記集計対象情報を前記第2の分割位置で分割した第2の集計分割情報と一致する前記第2の分割情報と関連付けられた前記第3の記憶手段、または前記第2の集計分割情報と一致する前記第2の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第2の特定処理と、
前記第1または第2の特定処理により特定された第3の記憶手段が記憶する情報から集計情報記憶手段を特定し、該集計情報記憶手段に前記集計対象情報に関する集計情報を記憶する集計処理と、
を実行させるためのプログラム。
(付記2)
前記第1の分割情報および前記第1の補間値分割情報は、それぞれ前記境界値情報および前記補間値情報を第1の分割位置で分割した情報を16進コードに変換した値であり、
前記第2の分割情報および前記第2の補間値分割情報は、それぞれ前記境界値情報および前記補間値情報を第2の分割位置で分割した情報を16進コードに変換した値である、
ことを特徴とする請求項1に記載のプログラム。
(付記3)
前記第1の分割情報および前記第2の分割情報は、前記境界値情報を所定のサイズで分割した情報であり、
前記第1の補間値分割情報および前記第2の補間値分割情報は、前記補間値を所定のサイズで分割した情報である、
ことを特徴とする請求項1に記載のプログラム。
(付記4)
前記第1の記憶手段は、連続する第1の配列を複数備え、該第1の配列の配列番号が前記第1の分割情報または第1の補間値分割情報を表し、
前記第2の記憶手段は、連続する第2の配列を複数備え、該第2の配列の配列番号が前記第2の分割情報または第2の補間値分割情報を表す、
ことを特徴とする請求項1に記載のプログラム。
(付記5)
前記第1の記憶手段は、連続する第1の配列を複数備え、前記第1の分割情報または前記第1の補間値分割情報と一致する配列番号を持つ前記第1の配列に、前記第1の分割情報と前記第2の記憶手段との関連付け情報、または、前記第1の補間分割情報と前記第2の記憶手段との関連付け情報を記憶し、
前記第2の記憶手段は、連続する第2の配列を複数備え、前記第2の分割情報または前記第2の補間値分割情報と一致する配列番号を持つ前記第2の配列に、前記第2の分割情報と前記第3の記憶手段との関連付け情報、または、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報を記憶する、
ことを特徴とする請求項1に記載のプログラム。
(付記6)
所望の範囲を特定する境界値情報であって前記所望の範囲に属する境界値情報を第1の分割位置で分割した第1の分割情報と、前記境界値情報以外の前記所望の範囲の値を補完して得る補間値情報を前記第1の分割位置で分割した第1の補間値分割情報と、を記憶する第1の記憶手段と、前記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報と、前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報と、を記憶する第2の記憶手段と、前記境界値情報が属する範囲に
ついての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と、を備え、前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報と、前記第1の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有し、前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報と、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有する集計用記憶手段における前記第1の記憶手段を参照し、集計対象である集計対象情報を前記第1の分割位置で分割した第1の集計分割情報と一致する前記第1の分割情報と関連付けられた前記第2の記憶手段、または前記第1の集計分割情報と一致する前記第1の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第1の特定手段と、
前記第2の記憶手段を参照し、前記集計対象情報を前記第2の分割位置で分割した第2の集計分割情報と一致する前記第2の分割情報と関連付けられた前記第3の記憶手段、または前記第2の集計分割情報と一致する前記第2の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第2の特定手段と、
前記第1または第2の特定処理により特定された第3の記憶手段が記憶する情報から集計情報記憶手段を特定し、該集計情報記憶手段に前記集計対象情報に関する集計情報を記憶する集計手段と、
を備える集計装置。
(付記7)
所望の範囲を特定する境界値情報であって前記所望の範囲に属する境界値情報を第1の分割位置で分割した第1の分割情報と、前記境界値情報以外の前記所望の範囲の値を補完して得る補間値情報を前記第1の分割位置で分割した第1の補間値分割情報と、を記憶する第1の記憶手段と、前記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報と、前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報と、を記憶する第2の記憶手段と、前記境界値情報が属する範囲についての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と、を備え、前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報と、前記第1の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有し、前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報と、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有する集計用記憶手段における前記第1の記憶手段を参照し、集計対象である集計対象情報を前記第1の分割位置で分割した第1の集計分割情報と一致する前記第1の分割情報と関連付けられた前記第2の記憶手段、または前記第1の集計分割情報と一致する前記第1の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第1の特定処理と、
前記第2の記憶手段を参照し、前記集計対象情報を前記第2の分割位置で分割した第2の集計分割情報と一致する前記第2の分割情報と関連付けられた前記第3の記憶手段、または前記第2の集計分割情報と一致する前記第2の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第2の特定処理と、
前記第1または第2の特定処理により特定された第3の記憶手段が記憶する情報から集計情報記憶手段を特定し、該集計情報記憶手段に前記集計対象情報に関する集計情報を記憶する集計処理と、
を行う集計方法。
(付記8)
所望の範囲を特定する境界値情報であって前記所望の範囲に属する境界値情報を第1の分割位置で分割した第1の分割情報を記憶する第1の記憶手段と、
前記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報を記憶する第2の記憶手段と、
前記境界値情報が属する範囲についての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と、
を備え、
前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報
を有し、
前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報を有する、
ことを特徴とするコンピュータに読み取り可能な記憶媒体。
(付記9)
前記第1の記憶手段は、前記境界値情報以外の前記所望の範囲の値を補完した補間値情報を前記第1の分割位置で分割した第1の補間値分割情報を記憶し、該第1の補間値分割情報と前記第3の記憶手段との関連付け情報を有し、
前記第2の記憶手段は、前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報を記憶し、該第2の補間値分割情報と前記第3の記憶手段との関連付け情報を有する、
ことを特徴とする請求項6に記載の記憶媒体。
(付記10)
前記第1の記憶手段は、前記境界値情報以外の前記所望の範囲の値を補完した補間値情報を前記第1の分割位置で分割した第1の補間値分割情報を記憶し、該第1の補間値分割情報と前記第3の記憶手段との関連付け情報を有する、
ことを特徴とする請求項6に記載の記憶媒体。
(付記11)
前記第2の記憶手段は、前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報を記憶し、該第2の補間値分割情報と前記第3の記憶手段との関連付け情報を有する、
ことを特徴とする請求項6に記載の記憶媒体。
200 基本統計ヒドラ
201 境界値情報
610 先頭節
620〜623 中間節
630〜633 最終節
640〜643 葉
300 統計ヒドラ
810 先頭節
820〜823 中間節
830〜833 最終節
840〜843 葉
Claims (5)
- コンピュータに、
所望の範囲を特定する境界値情報であって前記所望の範囲に属する境界値情報を第1の分割位置で分割した第1の分割情報と前記境界値情報以外の前記所望の範囲の値を補完して得る補間値情報を前記第1の分割位置で分割した第1の補間値分割情報とを記憶する第1の記憶手段と、前記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報と前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報とを記憶する第2の記憶手段と、前記境界値情報が属する範囲についての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と、を備え、前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報と、前記第1の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有し、前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報と、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有する集計用記憶手段における前記第1の記憶手段を参照し、集計対象である集計対象情報を前記第1の分割位置で分割した第1の集計分割情報と一致する前記第1の分割情報と関連付けられた前記第2の記憶手段、または前記第1の集計分割情報と一致する前記第1の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第1の特定処理と、
前記第2の記憶手段を参照し、前記集計対象情報を前記第2の分割位置で分割した第2の集計分割情報と一致する前記第2の分割情報と関連付けられた前記第3の記憶手段、または前記第2の集計分割情報と一致する前記第2の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第2の特定処理と、
前記第1または第2の特定処理により特定された第3の記憶手段が記憶する情報から集計情報記憶手段を特定し、該集計情報記憶手段に前記集計対象情報に関する集計情報を記憶する集計処理と、
を実行させるためのプログラム。 - 前記第1の記憶手段は、連続する第1の配列を複数備え、該第1の配列の配列番号が前記第1の分割情報または第1の補間値分割情報を表し、
前記第2の記憶手段は、連続する第2の配列を複数備え、該第2の配列の配列番号が前記第2の分割情報または第2の補間値分割情報を表す、
ことを特徴とする請求項1に記載のプログラム。 - 前記第1の記憶手段は、連続する第1の配列を複数備え、前記第1の分割情報または前記第1の補間値分割情報と一致する配列番号を持つ前記第1の配列に、前記第1の分割情報と前記第2の記憶手段との関連付け情報、または、前記第1の補間分割情報と前記第2の記憶手段との関連付け情報を記憶し、
前記第2の記憶手段は、連続する第2の配列を複数備え、前記第2の分割情報または前記第2の補間値分割情報と一致する配列番号を持つ前記第2の配列に、前記第2の分割情報と前記第3の記憶手段との関連付け情報、または、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報を記憶する、
ことを特徴とする請求項1に記載のプログラム。 - 所望の範囲を特定する境界値情報であって前記所望の範囲に属する境界値情報を第1の分割位置で分割した第1の分割情報と、前記境界値情報以外の前記所望の範囲の値を補完して得る補間値情報を前記第1の分割位置で分割した第1の補間値分割情報と、を記憶する第1の記憶手段と、前記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報と、前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報と、を記憶する第2の記憶手段と、前記境界値情報が属する範囲についての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と
、を備え、前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報と、前記第1の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有し、前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報と、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有する集計用記憶手段における前記第1の記憶手段を参照し、集計対象である集計対象情報を前記第1の分割位置で分割した第1の集計分割情報と一致する前記第1の分割情報と関連付けられた前記第2の記憶手段、または前記第1の集計分割情報と一致する前記第1の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第1の特定手段と、
前記第2の記憶手段を参照し、前記集計対象情報を前記第2の分割位置で分割した第2の集計分割情報と一致する前記第2の分割情報と関連付けられた前記第3の記憶手段、または前記第2の集計分割情報と一致する前記第2の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第2の特定手段と、
前記第1または第2の特定処理により特定された第3の記憶手段が記憶する情報から集計情報記憶手段を特定し、該集計情報記憶手段に前記集計対象情報に関する集計情報を記憶する集計手段と、
を備える集計装置。 - 所望の範囲を特定する境界値情報であって前記所望の範囲に属する境界値情報を第1の分割位置で分割した第1の分割情報と、前記境界値情報以外の前記所望の範囲の値を補完して得る補間値情報を前記第1の分割位置で分割した第1の補間値分割情報と、を記憶する第1の記憶手段と、前記境界値情報を前記第1の分割位置と一定方向に隣接する第2の分割位置で分割した第2の分割情報と、前記補間値情報を前記第2の分割位置で分割した第2の補間値分割情報と、を記憶する第2の記憶手段と、前記境界値情報が属する範囲についての集計情報を記憶する集計情報記憶手段に関する情報を記憶する第3の記憶手段と、を備え、前記第1の記憶手段は、前記第1の分割情報と前記第2の記憶手段との関連付け情報と、前記第1の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有し、前記第2の記憶手段は、前記第2の分割情報と前記第3の記憶手段との関連付け情報と、前記第2の補間値分割情報と前記第3の記憶手段との関連付け情報と、を有する集計用記憶手段における前記第1の記憶手段を参照し、集計対象である集計対象情報を前記第1の分割位置で分割した第1の集計分割情報と一致する前記第1の分割情報と関連付けられた前記第2の記憶手段、または前記第1の集計分割情報と一致する前記第1の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第1の特定処理と、
前記第2の記憶手段を参照し、前記集計対象情報を前記第2の分割位置で分割した第2の集計分割情報と一致する前記第2の分割情報と関連付けられた前記第3の記憶手段、または前記第2の集計分割情報と一致する前記第2の補間値分割情報と関連付けられた前記第3の記憶手段を特定する第2の特定処理と、
前記第1または第2の特定処理により特定された第3の記憶手段が記憶する情報から集計情報記憶手段を特定し、該集計情報記憶手段に前記集計対象情報に関する集計情報を記憶する集計処理と、
を行う集計方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008277181A JP5212018B2 (ja) | 2008-10-28 | 2008-10-28 | データ集計などのデータ操作に使用するプログラム、装置および方法 |
US12/606,735 US8161261B2 (en) | 2008-10-28 | 2009-10-27 | Method and apparatus for operating data, such as totaling data, etc |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008277181A JP5212018B2 (ja) | 2008-10-28 | 2008-10-28 | データ集計などのデータ操作に使用するプログラム、装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010108093A true JP2010108093A (ja) | 2010-05-13 |
JP5212018B2 JP5212018B2 (ja) | 2013-06-19 |
Family
ID=42172883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008277181A Active JP5212018B2 (ja) | 2008-10-28 | 2008-10-28 | データ集計などのデータ操作に使用するプログラム、装置および方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8161261B2 (ja) |
JP (1) | JP5212018B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2615565A1 (en) | 2012-01-11 | 2013-07-17 | Fujitsu Limited | Full outer join processing apparatus and method |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013145016A1 (ja) * | 2012-03-29 | 2013-10-03 | 富士通株式会社 | 判定装置、判定システム、判定方法および判定プログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006171800A (ja) * | 2004-12-10 | 2006-06-29 | Fujitsu Ltd | データ集計装置、その方法、及びプログラム |
JP2007011548A (ja) * | 2005-06-29 | 2007-01-18 | Fujitsu Ltd | データ集合分割プログラム、データ集合分割装置、およびデータ集合分割方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6161155A (en) * | 1998-07-20 | 2000-12-12 | Hewlett-Packard Company | Apparatus and method for storing retrievable boundary information into a buffer memory of a receiving device |
AU2002214240A1 (en) * | 2001-11-05 | 2003-06-10 | Hywire Ltd. | Ram-based range content addressable memory |
-
2008
- 2008-10-28 JP JP2008277181A patent/JP5212018B2/ja active Active
-
2009
- 2009-10-27 US US12/606,735 patent/US8161261B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006171800A (ja) * | 2004-12-10 | 2006-06-29 | Fujitsu Ltd | データ集計装置、その方法、及びプログラム |
JP2007011548A (ja) * | 2005-06-29 | 2007-01-18 | Fujitsu Ltd | データ集合分割プログラム、データ集合分割装置、およびデータ集合分割方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2615565A1 (en) | 2012-01-11 | 2013-07-17 | Fujitsu Limited | Full outer join processing apparatus and method |
US9195688B2 (en) | 2012-01-11 | 2015-11-24 | Fujitsu Limited | Table processing apparatus and method for joining two tables |
Also Published As
Publication number | Publication date |
---|---|
JP5212018B2 (ja) | 2013-06-19 |
US8161261B2 (en) | 2012-04-17 |
US20100125711A1 (en) | 2010-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111541570B (zh) | 基于多源特征学习的云服务QoS预测方法 | |
KR100989581B1 (ko) | 개체명 사전 및 마이닝 규칙이 결합된 온톨로지 스키마를 이용한 리소스 기술 프레임워크 네트워크 구축 장치 및 방법 | |
KR20150070171A (ko) | 스트링 변환의 귀납적 합성을 위한 랭킹 기법 | |
CN102799614B (zh) | 基于视觉词语空间共生性的图像检索方法 | |
JP5755823B1 (ja) | 類似度算出システム、類似度算出方法およびプログラム | |
JP6167767B2 (ja) | インデックス生成装置及び検索装置 | |
JP2005285127A5 (ja) | ||
JP6447161B2 (ja) | 意味構造検索プログラム、意味構造検索装置、及び意味構造検索方法 | |
JPWO2018134964A1 (ja) | 画像検索システム、画像検索方法およびプログラム | |
CN109040143A (zh) | 一种bgp异常事件的检测方法和装置 | |
CN109144964A (zh) | 基于机器学习的日志解析方法和装置 | |
CN109767282A (zh) | 智能化商品筛选方法及装置、电子设备 | |
JP5212018B2 (ja) | データ集計などのデータ操作に使用するプログラム、装置および方法 | |
JP6428615B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
KR101467707B1 (ko) | 지식 베이스의 개체 매칭 방법 및 이를 위한 장치 | |
TWI619033B (zh) | 執行以時間序列資料與分析資料當中的至少一部分作為輸入資料之分析處理的分析系統及分析方法 | |
Cheung et al. | Compactifications of cluster varieties and convexity | |
CN115481355A (zh) | 一种基于类别扩展的数据建模方法 | |
JP2013149061A (ja) | 文書類似性評価システム、文書類似性評価方法およびコンピュータ・プログラム | |
CN112307138A (zh) | 地域信息的存储和查询方法、系统与介质 | |
JP6008785B2 (ja) | データベースにおけるデータ処理方法、データ・クエリ方法ならびに対応するデバイスおよびデータ・クエリ・デバイス | |
JP2014115920A (ja) | 多クラス識別器、方法、及びプログラム | |
JP5664467B2 (ja) | 検索プログラム、検索方法、検索装置、およびノード | |
JP5029684B2 (ja) | パターンマッチング方法及びプログラム | |
JP5555238B2 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110808 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130211 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5212018 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160308 Year of fee payment: 3 |