JP4422697B2 - データベース管理システムおよび問合せの処理方法 - Google Patents
データベース管理システムおよび問合せの処理方法 Download PDFInfo
- Publication number
- JP4422697B2 JP4422697B2 JP2006129510A JP2006129510A JP4422697B2 JP 4422697 B2 JP4422697 B2 JP 4422697B2 JP 2006129510 A JP2006129510 A JP 2006129510A JP 2006129510 A JP2006129510 A JP 2006129510A JP 4422697 B2 JP4422697 B2 JP 4422697B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- processing
- data
- query
- database
- 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 - Lifetime
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
前記決定管理ノードは、前記解析手段の問い合わせの解析結果に基づいて前記分配ノードを決定し、前記分配ノードにおける予想される処理時間を算出し、該処理時間に基づいて結合ノードを決定する。決定手段は、前記決定された分配ノードにおける予想される取り出し情報量に基づいて、前記結合ノードへの前記取り出し情報の分配を前記各結合ノードに均等に割当てるようにする。
FROM T1,T2
WHERE T1.C1=T2.C1
AND T1.C2=?
このような問い合わせが、ノード12において受け付けられると、ノード12において、最適な分配処理方法が選択され、各ノードに対してネットワークを介して指示される。上記の問い合わせにおいては、ノード1(90)からノード4(91)に表T1が、ノード5(92)からノード8(93)に表T2が各々格納されているので、各ノードにおいてデータ取り出し処理およびデータ分配処理が実行される。また、ノード9(94)からノード11(96)では、ノード1〜4およびノード5〜8から出力されるデータを逐次受け取り、ソート処理および結合処理を実行する。ノード12(97)では、ノード9〜11から出力されたデータを受け取り出力する。これによりデータベース検索は終了する。
(a)問合せ解析処理400
図10(a)および(c)において、問合せ解析(ステップ220)では、上記ノード12においてアプリケーションプログラムにより入力された問合せ文の構文解析、意味解析を実行する(ステップ2200)。図10(a)において静的最適化処理(ステップ221)では、上記ノード12において問合せで出現する条件式から条件を満足するデータの割合を推定し、予め設定している規則を基に、有効なアクセスパス候補(特にインデクスを選出する)を作成し、処理手順の候補を作成する。コード生成(ステップ222)では、上記ノード12において処理手順候補を実行形式に展開する。
(b)問合せ実行処理410
図10(b)において、動的実行時最適化(ステップ223)では、上記ノード12において代入された定数に基づき、各ノード群で実行する処理手順を決定する。コード解釈実行(ステップ224)では、それぞれのノードにおいて処理手順を解釈し、実行する。
Claims (3)
- 入力された問い合わせに対するアクセス対象としての少なくとも一つのデータベースを格納したデータ格納手段を制御するための第一のノードと、問い合わせを解析する手段を有する第二のノードと、を備えたデータベース管理システムにおける問い合わせ処理方法であって、
前記第一のノードには、
前記データ格納手段から情報を取り出して他のノードに分配する分配ノードと、
前記分配ノードから分配された情報を並び替える並び替え手段と、前記情報を結合するデータ結合手段と、前記問い合わせに対する情報の突合わせを行う突合せ手段と、のいずれかを少なくとも備える結合ノードと、が含まれ、
前記第二のノードには、
前記第一のノードに実行処理を行わせる決定管理ノードが含まれ、
前記第二のノードにて前記入力された問い合わせを解析し、
前記第二のノードにて、前記解析した結果から、前記第一のノードに対するデータ取り出し、データ並べ替え、データ結合、突合せもしくは出力のうちのいずれかを含む処理手順を含む処理の指示を作成し、
前記第一のノードは、前記処理の指示を受けると、当該ノードに設定された処理手順を判断し、前記処理の指示に含まれる処理手順のうち当該ノードに設定された処理手順を実行すること
を特徴とする問い合わせ処理方法。 - 入力された問い合わせに対するアクセス対象としての少なくとも一つのデータベースを格納したデータ格納手段を制御するための第一のノードと、問い合わせを解析する手段を有する第二のノードと、を備えたデータベース管理システムにおける前記入力された問い合わせを処理する問い合わせ処理装置であって、
前記第一のノードには、
前記データ格納手段から情報を取り出して他のノードに分配する分配ノードと、
前記分配ノードから分配された情報を並び替える並び替え手段と、前記情報を結合するデータ結合手段と、前記問い合わせに対する情報の突合わせを行う突合せ手段と、のいずれかを少なくとも備える結合ノードと、が含まれ、
前記第二のノードには、
前記第一のノードに実行処理を行わせる決定管理ノードが含まれ、
前記第二のノードにて前記入力された問い合わせを解析する手段と、
前記第二のノードにて、前記解析した結果から、前記第一のノードに対するデータ取り出し、データ並べ替え、データ結合、突合せもしくは出力のうちのいずれかを含む処理手順を含む処理の指示を作成する手段と、
前記第一のノードは、前記処理の指示を受けると、当該ノードに設定された処理手順を判断し、前記処理の指示に含まれる処理手順のうち当該ノードに設定された処理手順を実行する手段と、を備えること
を特徴とする問い合わせ処理装置。 - 入力された問い合わせに対するアクセス対象としての少なくとも一つのデータベースを格納したデータ格納手段を制御する制御ノードであって、
前記入力された問い合わせを解析した結果から作成された前記制御ノードに対する処理手順を含む処理の指示を受けると、当該制御ノードに設定された処理手順を判断し、前記処理の指示に含まれる処理手順のうち当該ノードに設定された処理手順を実行する手段を備えること
を特徴とする制御ノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006129510A JP4422697B2 (ja) | 2006-05-08 | 2006-05-08 | データベース管理システムおよび問合せの処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006129510A JP4422697B2 (ja) | 2006-05-08 | 2006-05-08 | データベース管理システムおよび問合せの処理方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000309449A Division JP3819694B2 (ja) | 2000-10-10 | 2000-10-10 | データベース管理システムおよび問合せの処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006228254A JP2006228254A (ja) | 2006-08-31 |
JP4422697B2 true JP4422697B2 (ja) | 2010-02-24 |
Family
ID=36989513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006129510A Expired - Lifetime JP4422697B2 (ja) | 2006-05-08 | 2006-05-08 | データベース管理システムおよび問合せの処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4422697B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102084357B (zh) | 2008-07-01 | 2014-06-04 | 富士通株式会社 | 检索装置以及检索方法 |
-
2006
- 2006-05-08 JP JP2006129510A patent/JP4422697B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2006228254A (ja) | 2006-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3266351B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
US6556988B2 (en) | Database management apparatus and query operation therefor, including processing plural database operation requests based on key range of hash code | |
US5325525A (en) | Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time | |
US6505187B1 (en) | Computing multiple order-based functions in a parallel processing database system | |
US7984043B1 (en) | System and method for distributed query processing using configuration-independent query plans | |
Yuan et al. | Spark-GPU: An accelerated in-memory data processing engine on clusters | |
US7103590B1 (en) | Method and system for pipelined database table functions | |
JP4571609B2 (ja) | リソース割当方法、リソース割当プログラム、および、管理コンピュータ | |
US20090024678A1 (en) | Optimizing storage allocation | |
Terlecki et al. | On improving user response times in tableau | |
Cheng et al. | SCANRAW: A database meta-operator for parallel in-situ processing and loading | |
Pietro et al. | In-memory caching for multi-query optimization of data-intensive scalable computing workloads | |
Michiardi et al. | Cache-based multi-query optimization for data-intensive scalable computing frameworks | |
Chao-Qiang et al. | RDDShare: reusing results of spark RDD | |
JP4422697B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
JP3668243B2 (ja) | データベース管理システム | |
JP3538322B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
JP3732655B2 (ja) | データベース管理システム、データベース管理装置および問い合わせ処理方法 | |
JP3819694B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
JP3667997B2 (ja) | データベース管理装置 | |
JP3819695B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
JP2001147847A (ja) | データベース管理システムおよび問合せの処理方法 | |
JP2000148557A (ja) | デ―タベ―ス管理システムおよび問合せの処理方法 | |
US10642876B1 (en) | Query processing pipeline for semi-structured and unstructured data | |
US12061603B1 (en) | Dynamic operator pruning based on state dependencies and intermediate results |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060602 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060602 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070227 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070425 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070918 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071114 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071205 |
|
A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20071228 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081104 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091109 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091204 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 Year of fee payment: 4 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 Year of fee payment: 4 |