JP6034240B2 - 分析方法、分析装置および分析プログラム - Google Patents
分析方法、分析装置および分析プログラム Download PDFInfo
- Publication number
- JP6034240B2 JP6034240B2 JP2013106665A JP2013106665A JP6034240B2 JP 6034240 B2 JP6034240 B2 JP 6034240B2 JP 2013106665 A JP2013106665 A JP 2013106665A JP 2013106665 A JP2013106665 A JP 2013106665A JP 6034240 B2 JP6034240 B2 JP 6034240B2
- Authority
- JP
- Japan
- Prior art keywords
- processing request
- request
- processing
- variable
- invariant
- 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.)
- Expired - Fee Related
Links
- 238000004458 analytical method Methods 0.000 title claims description 29
- 238000000034 method Methods 0.000 claims description 65
- 238000003860 storage Methods 0.000 claims description 27
- 230000003252 repetitive effect Effects 0.000 claims description 26
- 238000012804 iterative process Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 12
- 230000000694 effects Effects 0.000 description 4
- 238000004220 aggregation Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000013016 damping Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
以下の実施の形態では、第一の実施の形態に係る分析装置の構成、および処理の流れを順に説明し、最後に第一の実施の形態による効果を説明する。
まず、図1を用いて、分析装置10の構成を説明する。図1は、第一の実施の形態に係る分析装置の構成を示すブロック図である。図1に示すように、分析装置10は、処理要求分割部11と、処理要求実行部12と、記憶部13とを有し、また、端末装置20と接続されている。端末装置20は、検索要求を分析装置10に対して送信し、該検索要求に対する検索結果を分析装置10から受信する。
select n.dest, 0.15+0.85*sum(n.score/n.count) as score
from Graph as n
group by n.dest
であり、上記Graph as nから図2のGraph nを得る。
Graph = select IT.src, IT dest, IT.count, VT.score
from IT, VT
where IT.src = VT.src
として導出する。この導出した処理要求を、ユーザが入力した繰り返し型の処理要求である図2のGraphに代入して以下のクエリを得る。
iterate
set VT = {select n.dest, 0.15+0.85*sum(n.score/n.count) as score
from {select src, dest, count, score
from IT, VT
where IT.src = VT.src} as n
group by n.dest;}
until | new.score - old.score | /old.score < 0.01;
iterate
set VT = {select IT.dest, sum(VT.score/IT.count) as score
from IT, VT
where IT.src = VT.src
group by IT.dest;}
until | new.score - old.score | /old.score < 0.01;
set VT = select P.dest, 0.15+ 0.85*sum(VT.score/P.count) as score
from P, VT
where P.src = VT.src
group by P.dest;
until | new.score - old.score | /old.score < 0.01;
を得る。これが可変データ処理要求である。
次に、図5および図6を用いて、第一の実施形態に係る分析装置10による処理を説明する。図5は、第一の実施の形態に係る分析装置における処理要求分割部の処理動作を示すフローチャートである。図6は、第一の実施の形態に係る分析装置における処理要求実行部の処理動作を示すフローチャートである。
上述してきたように、分析装置10は、所定の処理を繰り返し行う繰り返し型の処理要求を解析し、該処理要求を、繰り返し処理において結果が変化しない不変データ処理要求と、繰り返し処理において結果が変化する可変データ処理要求とで分割する。そして、分析装置10は、処理要求分割部11によって分割された不変データ処理要求を実行して実行結果を記憶部13に記憶し、記憶部13に記憶された実行結果を用いて、処理要求分割部11によって分割された可変データ処理要求を繰り返し実行する。
上述した第一の実施の形態においては、処理要求の実行処理として、不変データ処理要求を実行して結果を実体化し、繰り返し処理において実体化結果を再利用して可変データ処理要求を実行する場合を説明した。しかし、処理要求の実行処理として、出力に指定されたテーブルの属性が可変属性である属性について処理要求を差分計算の式に展開し、繰り返し処理の間で出力に指定されたテーブルの可変属性の差分を記録することで、記録した差分を差分計算の式に展開された処理要求に入力するようにしてもよい。
「VT’(id, V.score’) = VT(id, V.score) +map ΔVT(id, V. Δscore)」
ΔVT = select P.dest, sum(VT. Δscore/P.count) as score
From VT, P
Where P.src = VT.dest
Group by P.dest;
で与えられる。
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
また、上記実施形態において説明した分析装置10が実行する処理をコンピュータが実行可能な言語で記述したプログラムを作成することもできる。例えば、第一の実施形態に係る分析装置10が実行する処理をコンピュータが実行可能な言語で記述したデータ検索プログラムを作成することもできる。この場合、コンピュータが分析プログラムを実行することにより、上記実施形態と同様の効果を得ることができる。さらに、かかる分析プログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録され分析プログラムをコンピュータに読み込ませて実行することにより上記第一の実施形態と同様の処理を実現してもよい。以下に、図1に示した分析装置10と同様の機能を実現する分析プログラムを実行するコンピュータの一例を説明する。
11 処理要求分割部
12 処理要求実行部
13 記憶部
20 端末装置
1000 コンピュータ
1010 メモリ
1020 CPU
1030 ハードディスクドライブインタフェース
1040 ディスクドライブインタフェース
1050 シリアルポートインタフェース
1060 ビデオアダプタ
1070 ネットワークインタフェース
1080 バス
1090 ハードディスクドライブ
1100 ディスクドライブ
Claims (6)
- 分析装置で実行される分析方法であって、
所定の処理を繰り返し行う要求を含み、一つまたは複数のテーブルを入力とする処理要求であって、出力結果を入力で指定されたテーブルの一つに出力する処理要求を解析し、出力に指定されたテーブルの全ての属性について、カラムの値が変化しない不変属性で構成される不変テーブルと、繰り返し処理の前後でカラムの値が変化する可変属性で構成される可変テーブルとに分割し、前記不変テーブルに対する処理要求を前記繰り返し処理において結果が変化しない第一の処理要求とし、前記可変テーブルに対する処理要求を前記繰り返し処理において結果が変化する第二の処理要求として分割する分割工程と、
前記分割工程によって分割された第一の処理要求を実行して実行結果を記憶部に記憶し、前記記憶部に記憶された実行結果を用いて前記分割工程によって分割された第二の処理要求を繰り返し実行する実行工程と、
を含んだことを特徴とする分析方法。 - 前記分割工程は、前記不変テーブルおよび前記可変テーブルを用いて出力に指定されたテーブルを得る処理要求を導出し、導出した処理要求を用いて、前記所定の処理を繰り返し行う要求を含む処理要求を、前記不変テーブルと前記可変テーブルに対する処理要求に書き換えて、書き換えられた処理要求を分解して、前記不変テーブルに対する処理要求を前記第一の処理要求とし、前記可変テーブルに対する処理要求を前記第二の処理要求として分割することを特徴とする請求項1に記載の分析方法。
- 前記実行工程は、前記分割工程によって分割された第一の処理要求を実行し、実行結果を実体化し、該実体化された実行結果を、前記第二の処理要求の繰り返し処理において再利用することを特徴とする請求項1または2に記載の分析方法。
- 前記実行工程は、前記分割工程によって可変属性であると判定された属性について、処理要求を差分計算の式に展開し、繰り返し処理の間で出力に指定されたテーブルの可変属性の差分を記録し、記録した差分を差分計算の式に展開された処理要求に入力することを特徴とする請求項1に記載の分析方法。
- 所定の処理を繰り返し行う要求を含み、一つまたは複数のテーブルを入力とする処理要求であって、出力結果を入力で指定されたテーブルの一つに出力する処理要求を解析し、出力に指定されたテーブルの全ての属性について、カラムの値が変化しない不変属性で構成される不変テーブルと、繰り返し処理の前後でカラムの値が変化する可変属性で構成される可変テーブルとに分割し、前記不変テーブルに対する処理要求を前記繰り返し処理において結果が変化しない第一の処理要求とし、前記可変テーブルに対する処理要求を前記繰り返し処理において結果が変化する第二の処理要求として分割する分割部と、
前記分割部によって分割された第一の処理要求を実行して実行結果を記憶部に記憶し、前記記憶部に記憶された実行結果を用いて前記分割部によって分割された第二の処理要求を繰り返し実行する実行部と、
を備えることを特徴とする分析装置。 - 所定の処理を繰り返し行う要求を含み、一つまたは複数のテーブルを入力とする処理要求であって、出力結果を入力で指定されたテーブルの一つに出力する処理要求を解析し、出力に指定されたテーブルの全ての属性について、カラムの値が変化しない不変属性で構成される不変テーブルと、繰り返し処理の前後でカラムの値が変化する可変属性で構成される可変テーブルとに分割し、前記不変テーブルに対する処理要求を前記繰り返し処理において結果が変化しない第一の処理要求とし、前記可変テーブルに対する処理要求を前記繰り返し処理において結果が変化する第二の処理要求として分割する分割ステップと、
前記分割ステップによって分割された第一の処理要求を実行して実行結果を記憶部に記憶し、前記記憶部に記憶された実行結果を用いて前記分割ステップによって分割された第二の処理要求を繰り返し実行する実行ステップと、
をコンピュータに実行させるための分析プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013106665A JP6034240B2 (ja) | 2013-05-20 | 2013-05-20 | 分析方法、分析装置および分析プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013106665A JP6034240B2 (ja) | 2013-05-20 | 2013-05-20 | 分析方法、分析装置および分析プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014228974A JP2014228974A (ja) | 2014-12-08 |
JP6034240B2 true JP6034240B2 (ja) | 2016-11-30 |
Family
ID=52128789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013106665A Expired - Fee Related JP6034240B2 (ja) | 2013-05-20 | 2013-05-20 | 分析方法、分析装置および分析プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6034240B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR200492903Y1 (ko) * | 2019-04-30 | 2020-12-30 | 현대중공업 주식회사 | 프로펠러 허브 보텍스 감소장치 |
KR102228801B1 (ko) | 2019-11-01 | 2021-03-17 | 한국철도기술연구원 | 동축압축기를 포함하는 아음속 하이퍼튜브 차량 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6341281B1 (en) * | 1998-04-14 | 2002-01-22 | Sybase, Inc. | Database system with methods for optimizing performance of correlated subqueries by reusing invariant results of operator tree |
JP3563600B2 (ja) * | 1998-07-07 | 2004-09-08 | 日本電信電話株式会社 | メソッド実行方法およびメソッド実行プログラムを記録した記録媒体 |
JP4071816B1 (ja) * | 2007-03-22 | 2008-04-02 | 透 降矢 | 合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
-
2013
- 2013-05-20 JP JP2013106665A patent/JP6034240B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR200492903Y1 (ko) * | 2019-04-30 | 2020-12-30 | 현대중공업 주식회사 | 프로펠러 허브 보텍스 감소장치 |
KR102228801B1 (ko) | 2019-11-01 | 2021-03-17 | 한국철도기술연구원 | 동축압축기를 포함하는 아음속 하이퍼튜브 차량 |
Also Published As
Publication number | Publication date |
---|---|
JP2014228974A (ja) | 2014-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11461319B2 (en) | Dynamic database query efficiency improvement | |
US10659467B1 (en) | Distributed storage and distributed processing query statement reconstruction in accordance with a policy | |
JP6216423B2 (ja) | データクエリの管理 | |
US9697254B2 (en) | Graph traversal operator inside a column store | |
US10762087B2 (en) | Database search | |
US10769147B2 (en) | Batch data query method and apparatus | |
US8898145B2 (en) | Query optimization techniques for business intelligence systems | |
US9262501B2 (en) | Method, apparatus, and computer-readable medium for optimized data subsetting | |
US11068504B2 (en) | Relational database storage system and method for supporting fast query processing with low data redundancy, and method for query processing based on the relational database storage method | |
US10726006B2 (en) | Query optimization using propagated data distinctness | |
US11288266B2 (en) | Candidate projection enumeration based query response generation | |
KR20170109119A (ko) | 분산 질의 엔진에서의 질의 최적화 방법 및 장치 | |
CN106445913A (zh) | 基于MapReduce的语义推理方法及*** | |
WO2013111287A1 (ja) | Sparqlクエリ最適化方法 | |
US20120179669A1 (en) | Systems and methods for searching a search space of a query | |
JP6034240B2 (ja) | 分析方法、分析装置および分析プログラム | |
US9934051B1 (en) | Adaptive code generation with a cost model for JIT compiled execution in a database system | |
Medina et al. | Evaluation of indexing strategies for possibilistic queries based on indexing techniques available in traditional RDBMS | |
US9959295B1 (en) | S-expression based computation of lineage and change impact analysis | |
CN115587560A (zh) | 用于分布式引擎的运行时和存储器高效的属性查询处理 | |
CN108780452B (zh) | 一种存储过程处理方法及装置 | |
US20220043821A1 (en) | Method for performing multi-caching on data sources of same type and different types by using cluster-based processing system and device using the same | |
JP6666312B2 (ja) | 多次元データ管理システム及び多次元データ管理方法 | |
KR20160047239A (ko) | 혼합 워크로드 처리 환경에서 효율적인 데이터 저장을 위한 컬럼 그룹 선택방법 및 장치 | |
JP7384280B2 (ja) | 抽出方法、抽出装置及び抽出プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150715 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20151001 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20151005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160809 |
|
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: 20161025 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161027 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6034240 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |