JP5199317B2 - データベース処理方法、データベース処理システム及びデータベースサーバ - Google Patents
データベース処理方法、データベース処理システム及びデータベースサーバ Download PDFInfo
- Publication number
- JP5199317B2 JP5199317B2 JP2010187798A JP2010187798A JP5199317B2 JP 5199317 B2 JP5199317 B2 JP 5199317B2 JP 2010187798 A JP2010187798 A JP 2010187798A JP 2010187798 A JP2010187798 A JP 2010187798A JP 5199317 B2 JP5199317 B2 JP 5199317B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- query
- column
- result
- sort
- 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
Images
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1は、本発明の第1の実施の形態の計算機システムの構成を示すブロック図である。
以上説明した第1の実施の形態では、複数の実行コンテキストにおいて、データの読み出しを並行して実行することが可能な非順序型データベースに本発明を適用していたが、非順序型データベースでない一般的なデータベースに適用してもよい。以下、第1の実施の形態の変形例として説明する。
次に、本発明の第2の実施の形態について説明する。第1の実施の形態では、非順序型データベースに本発明を適用していたが、第2の実施の形態では、複数の計算機で並列して問合せ要求が処理される並列データベースシステムに適用する。以下、第2の実施の形態が第1の実施の形態と相違する点について説明する。
102 ネットワーク
103 外部記憶装置
104 要求受付サーバ
105 ネットワーク
106 実行サーバ
111 メモリ
112 プロセッサ
113 インターフェース
121 インターフェース
122 制御装置
123 記憶装置
131 アプリケーションプログラム(AP)
132 データベース管理システム
133 オペレーティングシステム(OS)
141 問合せ受付部
142 問合せ実行プラン生成部
143 問合せ実行部
144 実行タスク管理部
145 DBバッファ
146 問合せ結果保存部
150 実行コンテキスト管理部
151 結果候補リスト
152 結果確定リスト
153 判定列未取得リスト
154 判定列取得済リスト
160 結果順序確定部分判定部
161 表
162 索引
170 問合せ結果返送部
201 メモリ
202 プロセッサ
203 インターフェース
204 インターフェース
210 データ処理部
Claims (3)
- データが格納されたデータベースを管理するデータベース管理システムが実行される計算機において、要求されたデータを出力するデータベース処理方法であって、
前記計算機は、前記データベース管理システムを実行するプロセッサと、前記データベース管理システムを記憶するメモリとを備え、
前記方法は、
前記プロセッサが、前記要求されたデータを含む中間結果を、指定された列であるソート指定列の値に基づいて並びかえて問合せ結果として出力するように指定された問合せ要求を受け付ける第1ステップと、
前記プロセッサが、前記受け付けた問合せ要求に基づいて、前記データを格納する表にアクセスする順序を含む問合せ実行プランを生成する第2ステップと、
前記プロセッサが、前記生成された問合せ実行プランに基づいて、前記問合せ要求に基づいて要求されたデータを前記データベースから取得する第3ステップと、
前記プロセッサが、データに対応する1以上の列によって構成されるレコード単位で、前記取得されたデータを含む中間結果を生成する第4ステップと、
前記プロセッサが、前記ソート指定列を取得済みの中間結果を、前記問合せ要求で指定された前記ソート指定列の値に基づいて並び替える第5ステップと、
前記プロセッサが、前記ソート指定列取得済みの中間結果における前記ソート指定列の値間の関係、及び、前記中間結果を構成するデータの取得状況に基づいて、前記並び替えられた中間結果の順序が確定したか否かを前記中間結果ごとに判定する第6ステップと、
前記プロセッサが、前記順序が確定した中間結果を、前記問合せ結果として先頭から順に出力する第7ステップと、を含むデータベース処理方法。 - データを格納するストレージ装置と、前記ストレージ装置に格納されたデータを管理し、要求されたデータを出力するデータベース管理システムが実行される計算機と、を含むデータベース処理システムであって、
前記計算機は、
前記要求されたデータを含む中間結果を、指定された列であるソート指定列の値に基づいて並びかえて問合せ結果として出力するように指定された問合せ要求を受け付ける問合せ要求受付部と、
前記受け付けた問合せ要求に基づいて、前記データを格納する表にアクセスする順序を含む問合せ実行プランを生成する問合せ実行プラン生成部と、
前記生成された問合せ実行プランに基づいて、前記問合せ要求によって要求されたデータを前記ストレージ装置から取得し、前記取得されたデータを格納する1以上の列によって構成されるレコードごとに処理して、前記問合せ要求に対する問合せ結果を出力する問合せ実行部とを備え、
前記問合せ実行部は、
前記取得されたデータを含む中間結果を前記レコード単位で生成し、
前記ソート指定列を取得済みの中間結果を、前記問合せ要求で指定された前記ソート指定列の値に基づいて並び替え、
前記ソート指定列取得済みの中間結果における前記ソート指定列の値間の関係、及び、前記中間結果を構成するデータの取得状況に基づいて、前記並び替えられた中間結果の順序が確定したか否かを前記中間結果ごとに判定し、
前記順序が確定した中間結果を、前記問合せ結果として先頭から順に出力するデータベース処理システム。 - ストレージ装置に格納されたデータを管理するデータベース管理システムが実行され、要求されたデータを出力するデータベースサーバあって、
前記データベース管理システムを実行するプロセッサと、前記データベース管理システムを記憶するメモリとを備え、
前記プロセッサは、
前記要求されたデータを含む中間結果を、指定された列であるソート指定列の値に基づいて並びかえて問合せ結果として出力するように指定された問合せ要求を受け付け、
前記受け付けた問合せ要求に基づいて、前記データを格納する表にアクセスする順序を含む問合せ実行プランを生成し、
前記生成された問合せ実行プランに基づいて、前記問合せ要求によって要求されたデータを前記ストレージ装置から取得し、
データに対応する1以上の列によって構成されるレコード単位で、前記取得されたデータを含む中間結果を生成し、
前記ソート指定列を取得済みの中間結果を、前記問合せ要求で指定された前記ソート指定列の値に基づいて並び替え、
前記ソート指定列取得済みの中間結果における前記ソート指定列の値間の関係、及び、前記中間結果を構成するデータの取得状況に基づいて、前記並び替えられた中間結果の順序が確定したか否かを前記中間結果ごとに判定し、
前記順序が確定した中間結果を、前記問合せ結果として先頭から順に出力するデータベースサーバ。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010187798A JP5199317B2 (ja) | 2010-08-25 | 2010-08-25 | データベース処理方法、データベース処理システム及びデータベースサーバ |
PCT/JP2011/051938 WO2012026140A1 (ja) | 2010-08-25 | 2011-01-31 | データベース処理方法、データベース処理システム及びデータベースサーバ |
US13/814,976 US9348866B2 (en) | 2010-08-25 | 2011-01-31 | Database processing method, database processing system and database server |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010187798A JP5199317B2 (ja) | 2010-08-25 | 2010-08-25 | データベース処理方法、データベース処理システム及びデータベースサーバ |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012244730A Division JP5458330B2 (ja) | 2012-11-06 | 2012-11-06 | データベース処理方法及びデータベース処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012048332A JP2012048332A (ja) | 2012-03-08 |
JP5199317B2 true JP5199317B2 (ja) | 2013-05-15 |
Family
ID=45723161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010187798A Expired - Fee Related JP5199317B2 (ja) | 2010-08-25 | 2010-08-25 | データベース処理方法、データベース処理システム及びデータベースサーバ |
Country Status (3)
Country | Link |
---|---|
US (1) | US9348866B2 (ja) |
JP (1) | JP5199317B2 (ja) |
WO (1) | WO2012026140A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9665620B2 (en) | 2010-01-15 | 2017-05-30 | Ab Initio Technology Llc | Managing data queries |
US9116955B2 (en) * | 2011-05-02 | 2015-08-25 | Ab Initio Technology Llc | Managing data queries |
WO2013136442A1 (ja) * | 2012-03-13 | 2013-09-19 | 株式会社野村総合研究所 | データ利用システム、時限データの履歴管理システム及びデータ処理システム |
JP5858307B2 (ja) * | 2012-04-27 | 2016-02-10 | 株式会社日立製作所 | データベース管理システム、計算機、データベース管理方法 |
WO2013175609A1 (ja) * | 2012-05-24 | 2013-11-28 | 株式会社日立製作所 | データベース管理システム、計算機、データベース管理方法 |
US10417281B2 (en) | 2015-02-18 | 2019-09-17 | Ab Initio Technology Llc | Querying a data source on a network |
JP2016177347A (ja) * | 2015-03-18 | 2016-10-06 | 日本電気株式会社 | データベースシステム |
JP7006013B2 (ja) * | 2017-08-22 | 2022-01-24 | 富士通株式会社 | データ提供プロラム、データ提供方法、及びデータ提供装置 |
US11093223B2 (en) | 2019-07-18 | 2021-08-17 | Ab Initio Technology Llc | Automatically converting a program written in a procedural programming language into a dataflow graph and related systems and methods |
CN112769880B (zh) * | 2019-11-01 | 2022-09-16 | 腾讯科技(深圳)有限公司 | 属性查询方法、装置、存储介质和计算机设备 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5089985A (en) * | 1988-04-07 | 1992-02-18 | International Business Machines Corporation | System and method for performing a sort operation in a relational database manager to pass results directly to a user without writing to disk |
JP3434641B2 (ja) * | 1996-02-23 | 2003-08-11 | 三菱電機株式会社 | データベース処理方法 |
US6343286B1 (en) * | 1998-09-24 | 2002-01-29 | International Business Machines Corporation | Efficient technique to defer large object access with intermediate results |
JP4611830B2 (ja) | 2005-07-22 | 2011-01-12 | 優 喜連川 | データベース管理システム及び方法 |
JP4659888B2 (ja) * | 2009-02-13 | 2011-03-30 | 株式会社日立製作所 | データベース処理システム、計算機及びデータベース処理方法 |
-
2010
- 2010-08-25 JP JP2010187798A patent/JP5199317B2/ja not_active Expired - Fee Related
-
2011
- 2011-01-31 WO PCT/JP2011/051938 patent/WO2012026140A1/ja active Application Filing
- 2011-01-31 US US13/814,976 patent/US9348866B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012048332A (ja) | 2012-03-08 |
US9348866B2 (en) | 2016-05-24 |
WO2012026140A1 (ja) | 2012-03-01 |
US20130144867A1 (en) | 2013-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5199317B2 (ja) | データベース処理方法、データベース処理システム及びデータベースサーバ | |
US20190147000A1 (en) | Systems and methods for performing search and retrieval of electronic documents using a big index | |
KR101137147B1 (ko) | 질의 강제 인덱싱 | |
US9639542B2 (en) | Dynamic mapping of extensible datasets to relational database schemas | |
US20100211577A1 (en) | Database processing system and method | |
CN102521416A (zh) | 数据关联查询方法和数据关联查询装置 | |
CN103353901B (zh) | 基于Hadoop分布式文件系统的表数据的有序管理方法以及系统 | |
US10810174B2 (en) | Database management system, database server, and database management method | |
JP5558514B2 (ja) | 多重範囲スキャンでのnソートクエリを最適に処理する方法及び装置 | |
CN105740264A (zh) | 一种分布式xml数据库的排序方法及装置 | |
US9552415B2 (en) | Category classification processing device and method | |
US20080082516A1 (en) | System for and method of searching distributed data base, and information management device | |
JP6438295B2 (ja) | ハイパーグラフソルバーのためのグラフ入力の自動編集 | |
JP5458330B2 (ja) | データベース処理方法及びデータベース処理システム | |
JP5031416B2 (ja) | 検索方法および検索装置 | |
JP6402600B2 (ja) | データベース装置、データ管理方法、及びプログラム | |
CN102339284B (zh) | 数据库索引的建立方法及其电脑系统 | |
CN102799996A (zh) | 网络广告策略匹配方法及系统 | |
JP5899587B2 (ja) | ファイルの検索方法、ファイル検索装置及びプログラム | |
JP2006092409A (ja) | 複合データベース検索システムおよび複合データベース検索方法ならびにそのためのプログラム | |
WO2013069149A1 (ja) | データ検索装置、データの検索方法及びプログラム | |
JP2015022723A (ja) | 文書を検索する装置及び方法 | |
US11829378B1 (en) | Automated generation of insights for machine generated data | |
US11720591B1 (en) | Virtual metrics | |
US11836146B1 (en) | Storing indexed fields per source type as metadata at the bucket level to facilitate search-time field learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120322 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120604 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121106 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20121113 |
|
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: 20130115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130207 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5199317 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |