JP6259465B2 - システム、データベースクエリを実行するための方法及びコンピュータに読み取り可能な記録媒体 - Google Patents
システム、データベースクエリを実行するための方法及びコンピュータに読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP6259465B2 JP6259465B2 JP2015545463A JP2015545463A JP6259465B2 JP 6259465 B2 JP6259465 B2 JP 6259465B2 JP 2015545463 A JP2015545463 A JP 2015545463A JP 2015545463 A JP2015545463 A JP 2015545463A JP 6259465 B2 JP6259465 B2 JP 6259465B2
- Authority
- JP
- Japan
- Prior art keywords
- computing node
- query
- database query
- instructions
- plan
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 62
- 238000003860 storage Methods 0.000 claims description 37
- 238000005192 partition Methods 0.000 claims description 18
- 230000008859 change Effects 0.000 claims description 8
- 238000005259 measurement Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 29
- 238000013459 approach Methods 0.000 description 15
- 238000005457 optimization Methods 0.000 description 13
- 238000004891 communication Methods 0.000 description 10
- 238000013523 data management Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 6
- 230000007704 transition Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
- G06F16/24545—Selectivity estimation or determination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2452—Query translation
- G06F16/24524—Access plan code generation and invalidation; Reuse of access plans
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Mathematical Physics (AREA)
- Fuzzy Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- General Factory Administration (AREA)
- Debugging And Monitoring (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本出願は、2012年11月30日に出願された米国特許出願第13/691,213号の利益を主張し、本開示は、その全体が参照により本明細書に組み込まれる。
1.第1の実行エンジンを動作させるように構成された第1のコンピューティングノードであって、第1の実行エンジンが、区画されたデータセットの第1の区画を含み、
第1のコンピューティングノードが、第1の実行エンジンでクエリを実行する第1の計画を決定するように動作可能な第1のクエリオプティマイザを動作させるように構成され、クエリが、区画されたデータセットに方向付けられる、第1のコンピューティングノードと、
第2の実行エンジンを動作させるように構成された第2のコンピューティングノードであって、第2の実行エンジンが、区画されたデータセットの第2の区画を含み、
第2のコンピューティングノードが、第2の実行エンジンでクエリを実行する第2の計画を決定するように動作可能な第2のクエリオプティマイザを動作させるように構成される、第2のコンピューティングノードと、
クエリを実行する第1の計画またはクエリを実行する第2の計画が、第1および第2の実行エンジンでクエリを実行するために使用されるべきであるかを決定するように構成されたオプティマイザと、を備える、システム。
2.実行エンジンは、データベースである、付記1に記載のシステム。
3.オプティマイザは、クエリを実行する第1または第2の計画が、クエリを実行する第1の計画を実行する第1のコスト、およびクエリを実行する第2の計画を使用する第2のコストを比較することによって使用されるべきであるかを決定するように構成される、付記1に記載のシステム。
4.オプティマイザは、クエリを実行する第1または第2の計画が第1および第2のコンピューティングノードの特性に基づいて、第1および第2のコストを調整することによって使用されるべきであるかを決定するように構成される、付記3に記載のシステム。
5.第2のコンピューティングノードは、クエリを実行する第1の計画を示す情報を受信するように構成される、付記1に記載のシステム。
6.第2のコンピューティングノードは、オプティマイザの決定に基づいて、クエリを実行する第1の計画を用いてクエリを実行するように構成される、付記1に記載のシステム。
7.クエリは、パラメータ化されたクエリである、付記1に記載のシステム。
8.オプティマイザは、第1の実行計画または第2の実行計画が、クエリの以前の実行および収集された性能測定基準から決定された統計値のうちの1つ以上に基づいて、クエリを実行するために使用されるべきであるかを決定するように構成される、付記1に記載のシステム。
9.データベースクエリを実行するための方法であって、
第1のコンピューティングノードでデータベースクエリを実行するための第1の命令のセットを実行する第1の推定コストを示す情報を受信するステップであって、第1の命令のセットが第1のコンピューティングノードによって決定される様式でデータベースクエリを実施する、ステップと、
第2のコンピューティングノードでデータベースクエリを実行するための第2の命令のセットを実行する第2の推定コストを示す情報を受信することとであって、第2の命令のセットが第2のコンピューティングノードによって決定される様式でデータベースクエリを実施する、ステップ、
第1および第2の推定コストを比較することによって、第1および第2のコンピューティングノードのうちの少なくとも1つでデータベースクエリを実施するために第1または第2の命令のセットを使用するかを決定するステップ、を含む、方法。
10.第1および第2の推定コストを比較することは、第1および第2のコンピューティングノードの性能特性に対して調整することをさらに含む、付記9に記載の方法。
11.性能特性は、プロセッサ速度、記憶デバイス速度、利用可能なメモリ、ワーキングセット、CPU使用率、平均ディスク待ち行列の長さ、キャッシュコヒーレンス測定値、平均ユーザセッション数、およびイベントログエントリのうちの1つ以上を含む、付記10に記載の方法。
12.第1および第2の推定コストを比較することは、第1および第2コンピューティングノードによって管理されたデータの特性に対して調整することを含む、付記9に記載の方法。
13.データの特性は、多くのデータの行およびデータの繰り返しの頻度のうちの1つ以上を含む、付記12に記載の方法。
14.第1および第2の推定コストを比較することは、少なくとも1つの命令の推定コストに対する第1または第2のコンピューティングノードの特性に基づいて、第1または第2の命令のセットのうちの少なくとも1つの命令の推定コストを調整することを含む、付記9に記載の方法。
15.第1のコンピューティングノードは、第1の命令のセットを実行する推定コストを示す情報を第2のコンピューティングノードに送信する、付記9に記載の方法。
16.第1または第2の命令のセットを使用するかを決定することは、第1または第2のコンピューティングノードのうちの少なくとも1つによって実施される、付記9に記載の方法。
17.クエリは、区画された表に方向付けられ、クエリオプティマイザは、第1の命令のセットを決定する、付記9に記載の方法。
18.コストは、計算能力、CPU速度、メモリ容量、キャッシュ容量、記憶デバイス読み出し性能、記憶デバイス書き込み性能、記憶デバイス書き込み性能、記憶デバイスシークタイム、行カウント、およびデータの重複のうちの少なくとも1つの関数である、付記9に記載の方法。
19.第1または第2の命令のセットを使用するかを決定することは、トリガーイベント後に実施される、付記9に記載の方法。
20.トリガーイベントは、周期的イベント、ハードウェアコンポーネントの変更、ハードウェアの構成に対する変更、およびシステムに記憶されたデータの変更のうちの1つ以上を含む、付記19に記載の方法。
21.非一時的コンピュータ可読記憶媒体であって、コンピューティングデバイスによる実行時に、このコンピューティングデバイスに、
クエリを実施する第1のコストの推定値を受信することであって、第1のコストが第1のコンピューティングノード内で第1の命令のセットを実施する推定コストの決定を含む、受信することと、
クエリを実施する第2のコストを推定することであって、第2の推定コストが、第2のコンピューティングノードで第2の命令のセットを実施する推定コストの決定を含む、推定することと、
第1および第2のコンピューティングノードの相対的特性に対して調整した後、第1のコストを第2のコストと比較し、第1の命令のセットが第1および第2のコンピューティングノードでクエリを実施するために好ましいと決定すること、
を少なくとも行わせるコンピュータ命令を記憶した、非一時的コンピュータ可読記憶媒体。
22.コンピューティングデバイスによる実行時に、このコンピューティングデバイスに、
第2のコンピューティングノードでの実行時に、クエリが第1の命令のセットを用いて実施されるように、第1の命令のセットをクエリと関連付けること、を少なくとも行わせる命令を非一時的コンピュータ可読記憶媒体上に記憶した、付記21に記載の非一時的コンピュータ可読記憶媒体。
23.コンピューティングデバイスによる実行時に、このコンピューティングデバイスに、
第3のコンピューティングノードでの実行時に、クエリが第1の命令のセットを用いて実施されるように、第1の命令のセットをクエリと関連付けること、を少なくとも行わせる命令を非一時的コンピュータ可読記憶媒体上に記憶した、付記21に記載の非一時的コンピュータ可読記憶媒体。
24.非一時的コンピュータ可読記憶媒体であって、コンピューティングデバイスによる実行時に、このコンピューティングデバイスに、
クエリオプティマイザから、第1のコンピューティングノードでクエリを実行するための第1の計画を取得することと、
クエリオプティマイザから、第2のコンピューティングノードでクエリを実行するための第2の計画を取得することと、
クエリを実行するための第1および第2の計画を実行する予測コストを比較することと、
この比較に基づいて、クエリを実行するための第1または第2の計画のうちのどちらが好ましいかを決定することと、
クエリを実行するための好ましい第1または第2の計画を示す情報を送信することと、を少なくとも行わせる命令を記憶した、非一時的コンピュータ可読記憶媒体。
25.情報は、クライアントアプリケーションに送信される、付記24に記載の非一時的コンピュータ可読記憶媒体。
26.情報は、ユーザに送信され、この送信は、記憶デバイス、待ち行列、またはメッセージングシステムのうちの1つ以上を含む、付記24に記載の非一時的コンピュータ可読記憶媒体。
27.情報は、クエリを実行するための好ましい第1または第2の計画と一致するクエリを実行するために、クエリオプティマイザに計画を生成させるようにクエリを修正するための提案を含む、付記24に記載の非一時的コンピュータ可読記憶媒体。
28.情報は、クエリを特定のコンピューティングデバイスに経路指定する提案を含む、付記24に記載の非一時的コンピュータ可読記憶媒体。
Claims (14)
- システムにおいて、
区画されたデータセットの第1の区画に対して、データベースクエリを実行させる第1のコンピューティングノードと、
前記区画されたデータセットの第2の区画に対して、前記データベースクエリを実行させる第2のコンピューティングノードと、
前記第1のコンピューティングノード及び前記第2のコンピューティングノードと通信可能な比較モジュールと、を備え、
前記比較モジュールは、
前記第1のコンピューティングノードで決定された様式で前記データベースクエリを実施する第1の命令のセットを実行する第1の推定コストを示す情報を受信し、
前記第2のコンピューティングノードで決定された様式で前記データベースクエリを実施する第2の命令のセットを実行する第2の推定コストを示す情報を受信し、
前記第1および第2の推定コストを比較することによって、前記第1および第2のコンピューティングノードのいずれかで前記データベースクエリを実施するために前記第1または第2の命令のセットを使用するかを決定する、システム。 - 前記比較モジュールは、前記第1のコンピューティングノードの特性に基づき調整した前記第1の推定コストに基づいて、前記第1または第2の命令のセットを使用するかを決定する請求項1に記載のシステム。
- 前記第2のコンピューティングノードは、前記データベースクエリを実行する前記第1の命令のセット示す情報を受信するように構成される、請求項1に記載のシステム。
- 前記データベースクエリは、パラメータ化されたクエリである、請求項1に記載のシステム。
- 前記比較モジュールは、前記第1のコンピューティングノードへの前記データベースクエリの事前の実行で収集された第1統計値と前記第2のコンピューティングノードへの前記データベースクエリの事前の実行で収集された第2統計値との比較に基づいて、前記第1の命令のセットが前記データベースクエリを実行するために使用されるべきであるかを決定する、請求項1に記載のシステム。
- 第1のコンピューティングノード、第2のコンピューティングノード並びに第1及び第2のコンピューティングノードと通信可能な比較モジュールを含むシステム内で、データセットのデータベースクエリを実行するための方法であって、比較モジュールは、
前記第1のコンピューティングノードで前記データベースクエリを実行するため、前記第1のコンピューティングノードによって決定される様式で前記データベースクエリを実施する第1の命令のセットを実行する第1の推定コストを示す情報を受信するステップと、
前記第2のコンピューティングノードで前記データベースクエリを実行するため、前記第2のコンピューティングノードによって決定される様式で前記データベースクエリを実施する第2の命令のセットを実行する第2の推定コストを示す情報を受信するステップと、
前記第1および前記第2の推定コストを比較することによって、前記第1のコンピューティングノードで前記データベースクエリを実施するために前記第1の命令のセットを使用するか又は前記第2のコンピューティングノードで前記データベースクエリを実施するために前記第2の命令のセットを使用するかを決定するステップと、を含む方法。 - 前記第1および第2の推定コストを比較することは、前記第1および第2のコンピューティングノードの性能特性に対して調整することをさらに含む、請求項6に記載の方法。
- 前記性能特性は、プロセッサ速度、記憶デバイス速度、利用可能なメモリ、ワーキングセット、CPU使用率、平均ディスク待ち行列の長さ、キャッシュコヒーレンス測定値、平均ユーザセッション数、およびイベントログエントリのうちの1つ以上を含む、請求項7に記載の方法。
- 前記第1および第2の推定コストを比較することは、前記第1および第2コンピューティングノードによって管理されるデータの量およびタイプに対して調整することを含む、請求項6に記載の方法。
- 前記データセットは、行及び列に区画された表を含み、
前記データベースクエリは、前記行または前記列に方向付け、前記第1および第2の推定コストを比較するクエリオプティマイザは、前記第1の命令のセットを決定する、請求項6に記載の方法。 - 前記第1および前記第2の推定コストは、計算能力、CPU速度、メモリ容量、キャッシュ容量、記憶デバイス読み出し性能、記憶デバイス書き込み性能、記憶デバイス書き込み性能、記憶デバイスシークタイム、行カウント、およびデータの重複のうちの少なくとも1つの関数である、請求項6に記載の方法。
- 前記第1または第2の命令のセットを使用するかを決定することは、トリガーイベント後に実施される、請求項6に記載の方法。
- 前記トリガーイベントは、周期的イベント、ハードウェア構成要素の変更、ハードウェアの構成に対する変更、および前記システムに記憶されたデータの変更のうちの1つ以上を含む、請求項12に記載の方法。
- 第1のコンピューティングノード及び第2のコンピューティングノードによるデータベースクエリの実行時に、前記第1及び前記第2のコンピューティングノードと通信可能な比較モジュールに下記を実行させる命令を記録したコンピュータに読み取り可能な記憶媒体であって、
前記第1のコンピューティングノードで決定された様式で前記データベースクエリを実施する第1の命令のセットを実行する第1の推定コストを示す情報を、前記第1のコンピューティングノードから取得することと、
前記第2のコンピューティングノードで決定された様式で前記データベースクエリを実施する第2の命令のセットを実行する第2の推定コストを示す情報を、前記第2のコンピューティングノードから取得することと、
前記データベースクエリを実行するための前記第1および第2の命令のセットを実行する予測コストを比較することと、
前記比較に基づいて、前記データベースクエリを実行するための前記第1または第2の命令のセットのうちのどちらが好ましいかを決定することと、
データベースクエリを実行するための前記好ましい第1または第2の命令のセットを示す情報を前記第1のコンピューティングノード又は前記第2のコンピューティングノードに送信することと、を前記比較モジュールに実行させる命令を記憶したコンピュータに読み取り可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/691,213 | 2012-11-30 | ||
US13/691,213 US9229983B2 (en) | 2012-11-30 | 2012-11-30 | System-wide query optimization |
PCT/US2013/072365 WO2014085677A2 (en) | 2012-11-30 | 2013-11-27 | System-wide query optimization |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017236169A Division JP6559215B2 (ja) | 2012-11-30 | 2017-12-08 | システム、データベースクエリを実行するための方法及びコンピュータに読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016500454A JP2016500454A (ja) | 2016-01-12 |
JP6259465B2 true JP6259465B2 (ja) | 2018-01-10 |
Family
ID=50826502
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015545463A Active JP6259465B2 (ja) | 2012-11-30 | 2013-11-27 | システム、データベースクエリを実行するための方法及びコンピュータに読み取り可能な記録媒体 |
JP2017236169A Active JP6559215B2 (ja) | 2012-11-30 | 2017-12-08 | システム、データベースクエリを実行するための方法及びコンピュータに読み取り可能な記録媒体 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017236169A Active JP6559215B2 (ja) | 2012-11-30 | 2017-12-08 | システム、データベースクエリを実行するための方法及びコンピュータに読み取り可能な記録媒体 |
Country Status (6)
Country | Link |
---|---|
US (3) | US9229983B2 (ja) |
EP (1) | EP2926274A4 (ja) |
JP (2) | JP6259465B2 (ja) |
CN (1) | CN104871154B (ja) |
CA (3) | CA2892599C (ja) |
WO (1) | WO2014085677A2 (ja) |
Families Citing this family (89)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9229983B2 (en) * | 2012-11-30 | 2016-01-05 | Amazon Technologies, Inc. | System-wide query optimization |
US9354813B1 (en) * | 2012-12-28 | 2016-05-31 | Emc Corporation | Data storage system modeling |
US9606999B2 (en) * | 2013-03-07 | 2017-03-28 | Sap Se | Lock free data transfer |
US9514007B2 (en) * | 2013-03-15 | 2016-12-06 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
WO2014209292A1 (en) * | 2013-06-26 | 2014-12-31 | Hewlett-Packard Development Company, L.P. | Modifying an analytic flow |
US9547711B1 (en) * | 2013-07-22 | 2017-01-17 | Google Inc. | Shard data based on associated social relationship |
US10019478B2 (en) * | 2013-09-05 | 2018-07-10 | Futurewei Technologies, Inc. | Mechanism for optimizing parallel execution of queries on symmetric resources |
US10346897B2 (en) | 2014-05-30 | 2019-07-09 | Walmart Apollo, Llc | Method and system for smart order management and application level sharding |
US10043208B2 (en) | 2014-05-30 | 2018-08-07 | Walmart Apollo, Llc | Smart order management and database sharding |
US10410169B2 (en) | 2014-05-30 | 2019-09-10 | Walmart Apollo, Llc | Smart inventory management and database sharding |
US9659079B2 (en) | 2014-05-30 | 2017-05-23 | Wal-Mart Stores, Inc. | Shard determination logic for scalable order and inventory management architecture with a sharded transactional database |
CN105808618B (zh) * | 2014-12-31 | 2019-10-22 | 阿里巴巴集团控股有限公司 | Feed数据的存储和查询方法及其装置 |
US10484476B2 (en) * | 2015-02-23 | 2019-11-19 | Siemens Aktiengesellschaft | Distributed data management systems for embedded controllers |
CN106156168B (zh) * | 2015-04-16 | 2019-10-22 | 华为技术有限公司 | 在跨分区数据库中查询数据的方法及跨分区查询装置 |
US9946752B2 (en) | 2015-04-27 | 2018-04-17 | Microsoft Technology Licensing, Llc | Low-latency query processor |
US10353893B2 (en) | 2015-05-14 | 2019-07-16 | Deephaven Data Labs Llc | Data partitioning and ordering |
US10270476B1 (en) | 2015-06-16 | 2019-04-23 | Amazon Technologies, Inc. | Failure mode-sensitive layered redundancy coding techniques |
US9998150B1 (en) | 2015-06-16 | 2018-06-12 | Amazon Technologies, Inc. | Layered data redundancy coding techniques for layer-local data recovery |
US10270475B1 (en) | 2015-06-16 | 2019-04-23 | Amazon Technologies, Inc. | Layered redundancy coding for encoded parity data |
US10298259B1 (en) | 2015-06-16 | 2019-05-21 | Amazon Technologies, Inc. | Multi-layered data redundancy coding techniques |
US10977128B1 (en) | 2015-06-16 | 2021-04-13 | Amazon Technologies, Inc. | Adaptive data loss mitigation for redundancy coding systems |
US10394762B1 (en) | 2015-07-01 | 2019-08-27 | Amazon Technologies, Inc. | Determining data redundancy in grid encoded data storage systems |
US10162704B1 (en) | 2015-07-01 | 2018-12-25 | Amazon Technologies, Inc. | Grid encoded data storage systems for efficient data repair |
US10089176B1 (en) | 2015-07-01 | 2018-10-02 | Amazon Technologies, Inc. | Incremental updates of grid encoded data storage systems |
US10108819B1 (en) | 2015-07-01 | 2018-10-23 | Amazon Technologies, Inc. | Cross-datacenter extension of grid encoded data storage systems |
US9998539B1 (en) | 2015-07-01 | 2018-06-12 | Amazon Technologies, Inc. | Non-parity in grid encoded data storage systems |
US10198311B1 (en) | 2015-07-01 | 2019-02-05 | Amazon Technologies, Inc. | Cross-datacenter validation of grid encoded data storage systems |
US9959167B1 (en) | 2015-07-01 | 2018-05-01 | Amazon Technologies, Inc. | Rebundling grid encoded data storage systems |
US9904589B1 (en) | 2015-07-01 | 2018-02-27 | Amazon Technologies, Inc. | Incremental media size extension for grid encoded data storage systems |
JP6531587B2 (ja) * | 2015-09-16 | 2019-06-19 | 富士通株式会社 | データベースシステム、データベースアクセス方法、データベースアクセスプログラム、及び、情報処理装置 |
US9928141B1 (en) | 2015-09-21 | 2018-03-27 | Amazon Technologies, Inc. | Exploiting variable media size in grid encoded data storage systems |
US11386060B1 (en) | 2015-09-23 | 2022-07-12 | Amazon Technologies, Inc. | Techniques for verifiably processing data in distributed computing systems |
CN105260136B (zh) * | 2015-09-24 | 2019-04-05 | 北京百度网讯科技有限公司 | 数据读写方法及分布式存储系统 |
US9940474B1 (en) | 2015-09-29 | 2018-04-10 | Amazon Technologies, Inc. | Techniques and systems for data segregation in data storage systems |
US10339116B2 (en) * | 2015-10-07 | 2019-07-02 | Oracle International Corporation | Composite sharding |
US9514247B1 (en) | 2015-10-28 | 2016-12-06 | Linkedin Corporation | Message passing in a distributed graph database |
CN105183614A (zh) * | 2015-11-03 | 2015-12-23 | 华夏银行股份有限公司 | 一种数据库故障预测方法及装置 |
US10216793B2 (en) * | 2015-11-03 | 2019-02-26 | Sap Se | Optimization of continuous queries in hybrid database and stream processing systems |
US20170139991A1 (en) * | 2015-11-16 | 2017-05-18 | Linkedin Corporation | Dynamic query plan based on skew |
US10157205B2 (en) * | 2015-11-23 | 2018-12-18 | International Business Machines Corporation | Parallel preparation of a query execution plan in a massively parallel processing environment based on global and low-level statistics |
US10394789B1 (en) | 2015-12-07 | 2019-08-27 | Amazon Technologies, Inc. | Techniques and systems for scalable request handling in data processing systems |
US9785495B1 (en) | 2015-12-14 | 2017-10-10 | Amazon Technologies, Inc. | Techniques and systems for detecting anomalous operational data |
US10642813B1 (en) | 2015-12-14 | 2020-05-05 | Amazon Technologies, Inc. | Techniques and systems for storage and processing of operational data |
US10248793B1 (en) | 2015-12-16 | 2019-04-02 | Amazon Technologies, Inc. | Techniques and systems for durable encryption and deletion in data storage systems |
US10180912B1 (en) | 2015-12-17 | 2019-01-15 | Amazon Technologies, Inc. | Techniques and systems for data segregation in redundancy coded data storage systems |
US10102065B1 (en) | 2015-12-17 | 2018-10-16 | Amazon Technologies, Inc. | Localized failure mode decorrelation in redundancy encoded data storage systems |
US10235402B1 (en) | 2015-12-17 | 2019-03-19 | Amazon Technologies, Inc. | Techniques for combining grid-encoded data storage systems |
US10324790B1 (en) | 2015-12-17 | 2019-06-18 | Amazon Technologies, Inc. | Flexible data storage device mapping for data storage systems |
US10127105B1 (en) * | 2015-12-17 | 2018-11-13 | Amazon Technologies, Inc. | Techniques for extending grids in data storage systems |
US10180992B2 (en) | 2016-03-01 | 2019-01-15 | Microsoft Technology Licensing, Llc | Atomic updating of graph database index structures |
US10592336B1 (en) | 2016-03-24 | 2020-03-17 | Amazon Technologies, Inc. | Layered indexing for asynchronous retrieval of redundancy coded data |
US10678664B1 (en) | 2016-03-28 | 2020-06-09 | Amazon Technologies, Inc. | Hybridized storage operation for redundancy coded data storage systems |
US10366062B1 (en) | 2016-03-28 | 2019-07-30 | Amazon Technologies, Inc. | Cycled clustering for redundancy coded data storage systems |
US10061668B1 (en) | 2016-03-28 | 2018-08-28 | Amazon Technologies, Inc. | Local storage clustering for redundancy coded data storage system |
US20180060133A1 (en) | 2016-09-01 | 2018-03-01 | Amazon Technologies, Inc. | Event-driven resource pool management |
US11048701B2 (en) | 2016-09-13 | 2021-06-29 | International Business Machines Corporation | Query optimization in hybrid DBMS |
CN107818118B (zh) * | 2016-09-14 | 2019-04-30 | 北京百度网讯科技有限公司 | 数据存储方法和装置 |
US11137980B1 (en) | 2016-09-27 | 2021-10-05 | Amazon Technologies, Inc. | Monotonic time-based data storage |
US10789295B2 (en) | 2016-09-28 | 2020-09-29 | Microsoft Technology Licensing, Llc | Pattern-based searching of log-based representations of graph databases |
US11204895B1 (en) | 2016-09-28 | 2021-12-21 | Amazon Technologies, Inc. | Data payload clustering for data storage systems |
US10747764B1 (en) * | 2016-09-28 | 2020-08-18 | Amazon Technologies, Inc. | Index-based replica scale-out |
US10496327B1 (en) | 2016-09-28 | 2019-12-03 | Amazon Technologies, Inc. | Command parallelization for data storage systems |
US11281624B1 (en) | 2016-09-28 | 2022-03-22 | Amazon Technologies, Inc. | Client-based batching of data payload |
US10810157B1 (en) | 2016-09-28 | 2020-10-20 | Amazon Technologies, Inc. | Command aggregation for data storage operations |
US10437790B1 (en) | 2016-09-28 | 2019-10-08 | Amazon Technologies, Inc. | Contextual optimization for data storage systems |
US11126623B1 (en) | 2016-09-28 | 2021-09-21 | Amazon Technologies, Inc. | Index-based replica scale-out |
US10657097B1 (en) | 2016-09-28 | 2020-05-19 | Amazon Technologies, Inc. | Data payload aggregation for data storage systems |
US10614239B2 (en) | 2016-09-30 | 2020-04-07 | Amazon Technologies, Inc. | Immutable cryptographically secured ledger-backed databases |
US10754859B2 (en) | 2016-10-28 | 2020-08-25 | Microsoft Technology Licensing, Llc | Encoding edges in graph databases |
US10296764B1 (en) | 2016-11-18 | 2019-05-21 | Amazon Technologies, Inc. | Verifiable cryptographically secured ledgers for human resource systems |
US11269888B1 (en) | 2016-11-28 | 2022-03-08 | Amazon Technologies, Inc. | Archival data storage for structured data |
US10860579B2 (en) * | 2017-01-30 | 2020-12-08 | Sap Se | Query planning and execution with reusable memory stack |
US10445321B2 (en) | 2017-02-21 | 2019-10-15 | Microsoft Technology Licensing, Llc | Multi-tenant distribution of graph database caches |
US10628492B2 (en) | 2017-07-20 | 2020-04-21 | Microsoft Technology Licensing, Llc | Distributed graph database writes |
US10887235B2 (en) * | 2017-08-24 | 2021-01-05 | Google Llc | Method of executing a tuple graph program across a network |
US10642582B2 (en) | 2017-08-24 | 2020-05-05 | Google Llc | System of type inference for tuple graph programs method of executing a tuple graph program across a network |
US10002154B1 (en) | 2017-08-24 | 2018-06-19 | Illumon Llc | Computer data system data source having an update propagation graph with feedback cyclicality |
US10949252B1 (en) * | 2018-02-13 | 2021-03-16 | Amazon Technologies, Inc. | Benchmarking machine learning models via performance feedback |
WO2019209674A1 (en) * | 2018-04-25 | 2019-10-31 | President And Fellows Of Harvard College | Systems and methods for designing data structures and synthesizing costs |
US10896066B2 (en) | 2018-12-13 | 2021-01-19 | Shopify Inc. | Rate limiting in query processing based on computation cost |
US20200349161A1 (en) * | 2019-04-30 | 2020-11-05 | Microsoft Technology Licensing, Llc | Learned resource consumption model for optimizing big data queries |
US11567995B2 (en) | 2019-07-26 | 2023-01-31 | Microsoft Technology Licensing, Llc | Branch threading in graph databases |
US11194773B2 (en) | 2019-09-12 | 2021-12-07 | Oracle International Corporation | Integration of existing databases into a sharding environment |
US11556539B2 (en) * | 2019-09-16 | 2023-01-17 | Oracle International Corporation | Predicting and halting runaway queries |
US10860609B1 (en) * | 2020-03-25 | 2020-12-08 | Snowflake Inc. | Distributed stop operator for query processing |
US11429610B2 (en) * | 2020-04-01 | 2022-08-30 | Sap Se | Scaled-out query execution engine |
US20210312724A1 (en) * | 2020-04-01 | 2021-10-07 | Autonomic, LLC | Cloud-Based Real-Time Vehicle Data Sharing |
US11693858B2 (en) | 2020-07-17 | 2023-07-04 | International Business Machines Corporation | Access path optimization |
CN111625696B (zh) * | 2020-07-28 | 2021-01-29 | 北京升鑫网络科技有限公司 | 多源数据分析引擎的分布式调度方法、计算节点及系统 |
Family Cites Families (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2525947B2 (ja) | 1990-08-31 | 1996-08-21 | 富士通株式会社 | グロ―バルインデックス処理方式 |
US6076174A (en) | 1998-02-19 | 2000-06-13 | United States Of America | Scheduling framework for a heterogeneous computer network |
US6401083B1 (en) * | 1999-03-18 | 2002-06-04 | Oracle Corporation | Method and mechanism for associating properties with objects and instances |
US6363371B1 (en) | 1999-06-29 | 2002-03-26 | Microsoft Corporation | Identifying essential statistics for query optimization for databases |
JP2001331485A (ja) * | 2000-05-22 | 2001-11-30 | Mitsubishi Electric Corp | 分散データベース演算処理装置 |
US6917937B1 (en) | 2000-11-01 | 2005-07-12 | Sas Institute Inc. | Server-side object filtering |
US6732085B1 (en) * | 2001-05-31 | 2004-05-04 | Oracle International Corporation | Method and system for sample size determination for database optimizers |
JP4031947B2 (ja) | 2002-04-22 | 2008-01-09 | 株式会社リコー | 異種データベース統合システムにおける問い合わせ最適化処理装置、問い合わせ最適化処理方法、その方法をコンピュータに実行させるプログラムおよびプログラムを記録した記録媒体 |
US7617203B2 (en) * | 2003-08-01 | 2009-11-10 | Yahoo! Inc | Listings optimization using a plurality of data sources |
US7130838B2 (en) * | 2003-09-11 | 2006-10-31 | International Business Machines Corporation | Query optimization via a partitioned environment |
US7730012B2 (en) * | 2004-06-25 | 2010-06-01 | Apple Inc. | Methods and systems for managing data |
US8346761B2 (en) | 2004-08-05 | 2013-01-01 | International Business Machines Corporation | Method and system for data mining for automatic query optimization |
EP1851662A2 (en) * | 2005-02-24 | 2007-11-07 | Xeround Systems Ltd. | Method and apparatus for distributed data management in a switching network |
US7860858B2 (en) * | 2006-01-10 | 2010-12-28 | Teradata Us, Inc. | Closed-loop predicate analysis |
US20070239661A1 (en) * | 2006-03-28 | 2007-10-11 | Sun Microsystems, Inc. | Systems and methods for a distributed in-memory database and distributed cache |
US7877373B2 (en) * | 2006-06-30 | 2011-01-25 | Oracle International Corporation | Executing alternative plans for a SQL statement |
JP5068062B2 (ja) | 2006-10-30 | 2012-11-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベースを統合するためのシステム、方法、およびプログラム |
US20080195577A1 (en) * | 2007-02-09 | 2008-08-14 | Wei Fan | Automatically and adaptively determining execution plans for queries with parameter markers |
JP2008243075A (ja) * | 2007-03-28 | 2008-10-09 | Toshiba Corp | 構造化文書管理装置及び方法 |
US8166021B1 (en) | 2007-03-30 | 2012-04-24 | Google Inc. | Query phrasification |
US7925655B1 (en) * | 2007-03-30 | 2011-04-12 | Google Inc. | Query scheduling using hierarchical tiers of index servers |
US7945576B2 (en) * | 2007-05-29 | 2011-05-17 | Microsoft Corporation | Location recognition using informative feature vocabulary trees |
US8521867B2 (en) * | 2007-10-20 | 2013-08-27 | Oracle International Corporation | Support for incrementally processing user defined aggregations in a data stream management system |
US7882087B2 (en) | 2008-01-15 | 2011-02-01 | At&T Intellectual Property I, L.P. | Complex dependencies for efficient data warehouse updates |
US9189047B2 (en) * | 2008-05-08 | 2015-11-17 | International Business Machines Corporation | Organizing databases for energy efficiency |
US20090287666A1 (en) | 2008-05-13 | 2009-11-19 | International Business Machines Corporation | Partitioning of measures of an olap cube using static and dynamic criteria |
US7970755B2 (en) | 2008-07-02 | 2011-06-28 | Oracle Int'l. Corp. | Test execution of user SQL in database server code |
US8135702B2 (en) * | 2008-10-27 | 2012-03-13 | Teradata Us, Inc. | Eliminating unnecessary statistics collections for query optimization |
US8108382B1 (en) * | 2008-12-29 | 2012-01-31 | Teradata Us, Inc. | Optimizing the execution of a query in a multi-database system |
US8805852B2 (en) | 2009-03-02 | 2014-08-12 | International Business Machines Corporation | Automatic query execution plan management and performance stabilization for workloads |
US8185519B2 (en) | 2009-03-14 | 2012-05-22 | Microsoft Corporation | Techniques for exact cardinality query optimization |
US8380738B2 (en) * | 2009-03-17 | 2013-02-19 | Nec Laboratories America, Inc. | System and methods for database distribution and querying over key-based scalable storage |
US8209664B2 (en) | 2009-03-18 | 2012-06-26 | Microsoft Corporation | High level programming extensions for distributed data parallel processing |
KR101083563B1 (ko) * | 2009-04-24 | 2011-11-14 | 엔에이치엔비즈니스플랫폼 주식회사 | 데이터베이스 관리 방법 및 시스템 |
US8745036B2 (en) * | 2009-07-07 | 2014-06-03 | Teradata Us, Inc. | System, method, and computer-readable medium for enhancing query execution by an optimizer in a database system |
US8392398B2 (en) | 2009-07-29 | 2013-03-05 | International Business Machines Corporation | Query optimization over graph data streams |
US8166022B2 (en) | 2009-08-18 | 2012-04-24 | International Business Machines Corporation | System, method, and apparatus for parallelizing query optimization |
US8326799B2 (en) * | 2009-10-09 | 2012-12-04 | Seagate Technology Llc | Data distribution in systems with multiple storage entities |
JP5507962B2 (ja) * | 2009-11-05 | 2014-05-28 | キヤノン株式会社 | 情報処理装置及びその制御方法、プログラム |
US8135667B2 (en) * | 2009-12-31 | 2012-03-13 | Teradata Us, Inc. | System, method, and computer-readable medium that facilitate in-database analytics with supervised data discretization |
EP2531969A4 (en) * | 2010-02-01 | 2013-12-04 | Jumptap Inc | INTEGRATED ADVERTISING SYSTEM |
US10838957B2 (en) | 2010-06-17 | 2020-11-17 | Microsoft Technology Licensing, Llc | Slicing relational queries using spool operators |
US8903805B2 (en) * | 2010-08-20 | 2014-12-02 | Oracle International Corporation | Method and system for performing query optimization using a hybrid execution plan |
US9336271B2 (en) * | 2010-10-11 | 2016-05-10 | Hewlett Packard Enterprise Development Lp | Optimizing a query |
US8429151B2 (en) * | 2010-11-22 | 2013-04-23 | Ianywhere Solutions, Inc. | Highly adaptable query optimizer search space generation process |
US8478743B2 (en) | 2010-12-23 | 2013-07-02 | Microsoft Corporation | Asynchronous transfer of state information between continuous query plans |
US9613092B2 (en) | 2010-12-31 | 2017-04-04 | Microsoft Technology Licensing, Llc | Allocation of tenants to database services |
US8930344B2 (en) * | 2011-02-04 | 2015-01-06 | Hewlett-Packard Development Company, L.P. | Systems and methods for holding a query |
US9036925B2 (en) * | 2011-04-14 | 2015-05-19 | Qualcomm Incorporated | Robust feature matching for visual search |
US20120330924A1 (en) | 2011-06-21 | 2012-12-27 | Salesforce.Com, Inc. | Method and system for querying an on demand database service |
US8805117B2 (en) * | 2011-07-19 | 2014-08-12 | Fuji Xerox Co., Ltd. | Methods for improving image search in large-scale databases |
CN102968420B (zh) * | 2011-08-31 | 2016-05-04 | 国际商业机器公司 | 数据库查询的方法和系统 |
US20130151421A1 (en) * | 2011-12-08 | 2013-06-13 | Oracle International Corporation | Real-time project progress entry: applying project team member-entered progress immediately to the project plan |
US8676772B2 (en) | 2011-12-09 | 2014-03-18 | Telduráðgevin Sp/f | Systems and methods for improving database performance |
US20130151504A1 (en) | 2011-12-09 | 2013-06-13 | Microsoft Corporation | Query progress estimation |
US20130297586A1 (en) * | 2012-05-07 | 2013-11-07 | International Business Machines Corporation | Optimizing queries using predicate mappers |
US8533182B1 (en) * | 2012-05-31 | 2013-09-10 | David P. Charboneau | Apparatuses, systems, and methods for efficient graph pattern matching and querying |
US8745066B2 (en) * | 2012-08-13 | 2014-06-03 | Visier Solutions, Inc. | Apparatus, systems and methods for dynamic on-demand context sensitive cluster analysis |
US9461876B2 (en) | 2012-08-29 | 2016-10-04 | Loci | System and method for fuzzy concept mapping, voting ontology crowd sourcing, and technology prediction |
US9317554B2 (en) * | 2012-09-26 | 2016-04-19 | Microsoft Technology Licensing, Llc | SQL generation for assert, update and delete relational trees |
US9355127B2 (en) * | 2012-10-12 | 2016-05-31 | International Business Machines Corporation | Functionality of decomposition data skew in asymmetric massively parallel processing databases |
US9239741B2 (en) * | 2012-10-16 | 2016-01-19 | Futurewei Technologies, Inc. | System and method for flexible distributed massively parallel processing (MPP) |
US20140114952A1 (en) * | 2012-10-23 | 2014-04-24 | Microsoft Corporation | Optimizing queries of parallel databases |
US9195701B2 (en) * | 2012-10-29 | 2015-11-24 | Futurewei Technologies, Inc. | System and method for flexible distributed massively parallel processing (MPP) database |
US9229983B2 (en) | 2012-11-30 | 2016-01-05 | Amazon Technologies, Inc. | System-wide query optimization |
US10025822B2 (en) | 2015-05-29 | 2018-07-17 | Oracle International Corporation | Optimizing execution plans for in-memory-aware joins |
US20180060133A1 (en) | 2016-09-01 | 2018-03-01 | Amazon Technologies, Inc. | Event-driven resource pool management |
US10783143B2 (en) | 2017-10-24 | 2020-09-22 | Oracle International Corporation | Computing columnar information during join enumeration |
-
2012
- 2012-11-30 US US13/691,213 patent/US9229983B2/en active Active
-
2013
- 2013-11-27 CN CN201380061177.6A patent/CN104871154B/zh active Active
- 2013-11-27 CA CA2892599A patent/CA2892599C/en active Active
- 2013-11-27 JP JP2015545463A patent/JP6259465B2/ja active Active
- 2013-11-27 EP EP13858431.3A patent/EP2926274A4/en not_active Withdrawn
- 2013-11-27 CA CA2990130A patent/CA2990130C/en active Active
- 2013-11-27 WO PCT/US2013/072365 patent/WO2014085677A2/en active Application Filing
- 2013-11-27 CA CA3168966A patent/CA3168966A1/en active Pending
-
2015
- 2015-12-17 US US14/973,571 patent/US11113280B1/en active Active
-
2017
- 2017-12-08 JP JP2017236169A patent/JP6559215B2/ja active Active
-
2018
- 2018-03-22 US US15/933,140 patent/US11249997B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN104871154B (zh) | 2018-12-14 |
US20140156632A1 (en) | 2014-06-05 |
EP2926274A2 (en) | 2015-10-07 |
CA2892599A1 (en) | 2014-06-05 |
WO2014085677A2 (en) | 2014-06-05 |
US11249997B1 (en) | 2022-02-15 |
CN104871154A (zh) | 2015-08-26 |
JP2016500454A (ja) | 2016-01-12 |
US11113280B1 (en) | 2021-09-07 |
JP2018077868A (ja) | 2018-05-17 |
EP2926274A4 (en) | 2016-07-13 |
CA2990130A1 (en) | 2014-06-05 |
WO2014085677A3 (en) | 2014-07-24 |
CA2990130C (en) | 2022-09-13 |
CA3168966A1 (en) | 2014-06-05 |
CA2892599C (en) | 2018-01-02 |
US9229983B2 (en) | 2016-01-05 |
JP6559215B2 (ja) | 2019-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6559215B2 (ja) | システム、データベースクエリを実行するための方法及びコンピュータに読み取り可能な記録媒体 | |
US20230216914A1 (en) | Automated server workload management using machine learning | |
US9361344B2 (en) | System and method for distributed database query engines | |
US8554944B2 (en) | Mechanism for supporting user content feeds | |
US20130232310A1 (en) | Energy efficiency in a distributed storage system | |
US20200219028A1 (en) | Systems, methods, and media for distributing database queries across a metered virtual network | |
CN106233263A (zh) | 缓存系统及方法 | |
US8768979B2 (en) | In-memory data grid hash scheme optimization | |
CN105683928B (zh) | 用于数据高速缓存策略的方法、服务器和存储器设备 | |
Li et al. | Scalable replica selection based on node service capability for improving data access performance in edge computing environment | |
Wan et al. | SSD-optimized workload placement with adaptive learning and classification in HPC environments | |
CN110196863B (zh) | 数据处理方法、装置、计算设备及存储介质 | |
CA2884091C (en) | System and method for load distribution in a network | |
Semmler et al. | Online replication strategies for distributed data stores | |
Ibrahim et al. | Efficient Cache Utilization via Model-aware Data Placement for Recommendation Models | |
CN105518664A (zh) | 管理数据库节点 | |
Hsiao et al. | Reducing mapreduce abstraction costs for text-centric applications | |
Kanbargi et al. | Cache utilization for enhancing analyzation of big-data & increasing the performance of hadoop | |
US20230153303A1 (en) | Database Query Optimization Via Parameter-Sensitive Plan Selection | |
Xue et al. | Dual-Scheme Block Management to Trade Off Storage Overhead, Performance and Reliability | |
Verbowski | Optimization strategies for large scale distributed systems | |
Xiao et al. | Co-located Compute and Binary File Storage in Data-Intensive Computing | |
Chandra et al. | Query optimization in web search engines using dynamic frequency modulation | |
Orazov | Data locality aware partitioning schemes for large-scale data stores | |
Ananthanarayanan | Optimizing parallel job performance in data-intensive clusters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161116 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20170209 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20170209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171101 |
|
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: 20171115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6259465 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |