JP2014228974A - 分析方法、分析装置および分析プログラム - Google Patents
分析方法、分析装置および分析プログラム Download PDFInfo
- Publication number
- JP2014228974A JP2014228974A JP2013106665A JP2013106665A JP2014228974A JP 2014228974 A JP2014228974 A JP 2014228974A JP 2013106665 A JP2013106665 A JP 2013106665A JP 2013106665 A JP2013106665 A JP 2013106665A JP 2014228974 A JP2014228974 A JP 2014228974A
- Authority
- JP
- Japan
- Prior art keywords
- processing request
- processing
- request
- divided
- execution
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
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 (7)
- 分析装置で実行される分析方法であって、
所定の処理を繰り返し行う要求を含む処理要求を解析し、該処理要求を、前記繰り返し処理において結果が変化しない第一の処理要求と、前記繰り返し処理において結果が変化する第二の処理要求とで分割する分割工程と、
前記分割工程によって分割された第一の処理要求を実行して実行結果を記憶部に記憶し、前記記憶部に記憶された実行結果を用いて前記分割工程によって分割された第二の処理要求を繰り返し実行する実行工程と、
を含んだことを特徴とする分析方法。 - 前記分割工程は、一つまたは複数のテーブルを入力とする処理要求であって、出力結果を入力で指定されたテーブルの一つに出力する処理要求を解析し、出力に指定されたテーブルの全ての属性について、カラムの値が変化しない不変属性であるか、前記繰り返し処理の前後でカラムの値が変化する可変属性であるかを判定し、判定結果に応じて、不変属性で構成される不変テーブルと、可変属性で構成される可変テーブルとに分割し、前記不変テーブルに対する処理要求を前記第一の処理要求とし、前記可変テーブルに対する処理要求を前記第二の処理要求として分割することを特徴とする請求項1に記載の分析方法。
- 前記分割工程は、前記不変テーブルおよび前記可変テーブルを用いて出力に指定されたテーブルを得る処理要求を導出し、導出した処理要求を用いて、前記所定の処理を繰り返し行う要求を含む処理要求を、前記不変テーブルと前記可変テーブルに対する処理要求に書き換えて、書き換えられた処理要求を分解して、前記不変テーブルに対する処理要求を前記第一の処理要求とし、前記可変テーブルに対する処理要求を前記第二の処理要求として分割することを特徴とする請求項2に記載の分析方法。
- 前記実行工程は、前記分割工程によって分割された第一の処理要求を実行し、実行結果を実体化し、該実体化された実行結果を、前記第二の処理要求の繰り返し処理において再利用することを特徴とする請求項1〜3のいずれか一つに記載の分析方法。
- 前記実行工程は、前記分割工程によって可変属性であると判定された属性について、処理要求を差分計算の式に展開し、繰り返し処理の間で出力に指定されたテーブルの可変属性の差分を記録し、記録した差分を差分計算の式に展開された処理要求に入力することを特徴とする請求項2に記載の分析方法。
- 所定の処理を繰り返し行う要求を含む処理要求を解析し、該処理要求を、前記繰り返し処理において結果が変化しない第一の処理要求と、前記繰り返し処理において結果が変化する第二の処理要求とで分割する分割部と、
前記分割部によって分割された第一の処理要求を実行して実行結果を記憶部に記憶し、前記記憶部に記憶された実行結果を用いて前記分割部によって分割された第二の処理要求を繰り返し実行する実行部と、
を備えることを特徴とする分析装置。 - 所定の処理を繰り返し行う要求を含む処理要求を解析し、該処理要求を、前記繰り返し処理において結果が変化しない第一の処理要求と、前記繰り返し処理において結果が変化する第二の処理要求とで分割する分割ステップと、
前記分割ステップによって分割された第一の処理要求を実行して実行結果を記憶部に記憶し、前記記憶部に記憶された実行結果を用いて前記分割ステップによって分割された第二の処理要求を繰り返し実行する実行ステップと、
をコンピュータに実行させるための分析プログラム。
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 true JP2014228974A (ja) | 2014-12-08 |
JP6034240B2 JP6034240B2 (ja) | 2016-11-30 |
Family
ID=52128789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013106665A Active JP6034240B2 (ja) | 2013-05-20 | 2013-05-20 | 分析方法、分析装置および分析プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6034240B2 (ja) |
Families Citing this family (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 | 한국철도기술연구원 | 동축압축기를 포함하는 아음속 하이퍼튜브 차량 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020546A (ja) * | 1998-07-07 | 2000-01-21 | Nippon Telegr & Teleph Corp <Ntt> | メソッド実行方法およびメソッド実行プログラムを記録した記録媒体 |
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 |
JP2008234495A (ja) * | 2007-03-22 | 2008-10-02 | Toru Furuya | 合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
-
2013
- 2013-05-20 JP JP2013106665A patent/JP6034240B2/ja active Active
Patent Citations (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 |
JP2000020546A (ja) * | 1998-07-07 | 2000-01-21 | Nippon Telegr & Teleph Corp <Ntt> | メソッド実行方法およびメソッド実行プログラムを記録した記録媒体 |
JP2008234495A (ja) * | 2007-03-22 | 2008-10-02 | Toru Furuya | 合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
Also Published As
Publication number | Publication date |
---|---|
JP6034240B2 (ja) | 2016-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11461319B2 (en) | Dynamic database query efficiency improvement | |
JP6216423B2 (ja) | データクエリの管理 | |
US9697254B2 (en) | Graph traversal operator inside a column store | |
US10762087B2 (en) | Database search | |
CN105335403B (zh) | 数据库访问方法及装置、数据库系统 | |
US9779158B2 (en) | Method, apparatus, and computer-readable medium for optimized data subsetting | |
US10726006B2 (en) | Query optimization using propagated data distinctness | |
JP7098327B2 (ja) | 情報処理システム、関数作成方法および関数作成プログラム | |
KR20170109119A (ko) | 분산 질의 엔진에서의 질의 최적화 방법 및 장치 | |
KR102172255B1 (ko) | 분산형 컴퓨팅 태스크를 실행하기 위한 방법 및 장치 | |
Bala et al. | P-ETL: Parallel-ETL based on the MapReduce paradigm | |
US11144549B2 (en) | Dynamic generation of join statements for database operations | |
US20180357278A1 (en) | Processing aggregate queries in a graph database | |
US11288266B2 (en) | Candidate projection enumeration based query response generation | |
US20130060753A1 (en) | Optimization Method And Apparatus | |
CN106445913A (zh) | 基于MapReduce的语义推理方法及系统 | |
Gao et al. | GLog: A high level graph analysis system using MapReduce | |
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 | |
JP6044960B2 (ja) | シリアライザを特化する方法、装置及びコンピュータプログラム | |
CN107784032B (zh) | 一种数据查询结果的渐进式输出方法、装置及系统 | |
CN108780452B (zh) | 一种存储过程处理方法及装置 | |
US9959295B1 (en) | S-expression based computation of lineage and change impact analysis | |
CN115587560A (zh) | 用于分布式引擎的运行时和存储器高效的属性查询处理 |
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 | Written amendment |
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 |