JP5791149B2 - データベース・クエリ最適化のためのコンピュータで実装される方法、コンピュータ・プログラム、およびデータ処理システム - Google Patents
データベース・クエリ最適化のためのコンピュータで実装される方法、コンピュータ・プログラム、およびデータ処理システム Download PDFInfo
- Publication number
- JP5791149B2 JP5791149B2 JP2011249258A JP2011249258A JP5791149B2 JP 5791149 B2 JP5791149 B2 JP 5791149B2 JP 2011249258 A JP2011249258 A JP 2011249258A JP 2011249258 A JP2011249258 A JP 2011249258A JP 5791149 B2 JP5791149 B2 JP 5791149B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- predicates
- computer
- bitwise
- predicate
- 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/242—Query formulation
- G06F16/2433—Query languages
- G06F16/2448—Query languages for particular applications; for extensibility, e.g. user defined types
-
- 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/24547—Optimisations to support specific applications; Extensibility of optimisers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、2010年10月21日に出願された、「QUERY OPTIMIZATION」という題の、本発明の譲受人に譲渡された同時係属の米国特許出願第12/909029号(代理人整理番号IN920100163US1)と類似した主題に関し、その内容を参照によって本願明細書に引用したものとする。
2.上司による推薦(Manager_Recom)
3.事業単位利益>3%(BU_profit)
4.その従業員の階級の平均給与よりも給与が低いこと
5.組織に2年超にわたり雇用されている(Current_dt−Join_dt)
Claims (10)
- データベース・トランザクションを最適化するための、コンピュータで実装される方法であって、
クエリを受け取るステップであって、前記クエリは、(i)クエリに提供された述語のセットと、(ii)前記クエリが真となるために前記セットの中で満たされなければならない述語の最低数とを指定する、前記受け取るステップと、
前記クエリに提供された述語の前記セット中の述語それぞれについてビット単位述語パターンを生成し、前記ビット単位述語パターンのセットを形成するステップであって、前記ビット単位述語パターンは、前記述語の対応するもの1つを一意的に表現し、各ビット単位述語単位パターンのONである1つのビットによって、特定のビット単位述語パターンが前記述語のうちのどれを表現するかが示される、前記形成するステップと、
前記ビット単位述語パターンの前記セットを使用して論理式を生成することによって前記クエリを最適化するステップと、
前記最適化されたクエリを、コンピュータ可読記憶媒体に記憶されたリポジトリに対して実行するステップと、
前記最低数の述語を満たす結果のセットをレンダリングするステップと
を含む、前記方法。 - データベース・トランザクションを高速化するための、コンピュータで実装される方法であって、
前記コンピュータはコンピュータ可読記憶媒体とプロセッサとを備え、
前記コンピュータが、通信インターフェイス又は入力インターフェイスを介して、前記コンピュータの外部又は内部からクエリを受け取るステップであって、前記クエリは、(i)クエリに提供された述語のセットと、(ii)前記クエリが真となるために前記セットの中で満たされなければならない述語の最低数とを指定する、前記受け取るステップと、
前記プロセッサが、
前記クエリに提供された述語の前記セット中の述語それぞれについてビット単位述語パターンを生成し、前記ビット単位述語パターンのセットを形成するステップであって、前記ビット単位述語パターンは、前記述語の対応するもの1つを一意的に表現し、各ビット単位述語単位パターンのONである1つのビットによって、特定のビット単位述語パターンが前記述語のうちのどれを表現するかが示される、前記形成するステップと、
前記ビット単位述語パターンの前記セットを使用して論理式を生成することによって前記クエリを最適化するステップと、
前記最適化されたクエリを、前記コンピュータ可読記憶媒体に記憶されたリポジトリに対して実行するステップと、
前記最低数の述語を満たす結果のセットをレンダリングするステップと
を含む、前記方法。 - 前記クエリは、ATLEAST(N,p1,p2,p3,.....pK)という構造であり、p1〜pKは、前記クエリに提供された述語の前記セットであり、Nは、前記クエリが真となるために満たされなければならない述語の前記最低数である、請求項1又は2に記載の方法。
- 述語の前記最低数は、前記クエリが動作するための所定の閾値である、請求項1〜3のいずれか一項に記載の方法。
- 前記リポジトリは、構造化データを含む、請求項1〜4のいずれか一項に記載の方法。
- 前記クエリは、構造化クエリ言語(SQL)の形式である、請求項1〜5のいずれか一項に記載の方法。
- コンピュータに実行されることにより、請求項1〜6のいずれか一項に記載の方法を前記コンピュータに実行させるコンピュータ・プログラム。
- データベース・トランザクションを最適化するためのコンピュータ使用可能コードを含んだコンピュータ可読記憶媒体を含むコンピュータ・プログラムであって、前記コンピュータ使用可能コードは、
クエリを受け取るためのコンピュータ使用可能コードであって、前記クエリは、(i)クエリに提供された述語のセットと、(ii)前記クエリが真となるために前記セットの中で満たされなければならない述語の最低数とを指定する、前記受け取るためのコンピュータ使用可能コードと、
前記クエリに提供された述語の前記セット中の述語それぞれについてビット単位述語パターンを生成し、前記ビット単位述語パターンのセットを形成するためのコンピュータ使用可能コードであって、前記ビット単位述語パターンは、前記述語の対応するもの1つを一意的に表現し、各ビット単位述語単位パターンのONである1つのビットによって、特定のビット単位述語パターンが前記述語のうちのどれを表現するかが示される、前記形成するためのコンピュータ使用可能コードと、
前記ビット単位述語パターンの前記セットを使用して論理式を生成することによって前記クエリを最適化するためのコンピュータ使用可能コードと、
前記最適化されたクエリを、コンピュータ可読記憶媒体に記憶されたリポジトリに対して実行するためのコンピュータ使用可能コードと、
前記最低数の述語を満たす結果のセットをレンダリングするためのコンピュータ使用可能コードと
を含む、コンピュータ・プログラム。 - データベース・トランザクションを最適化するデータ処理システムであって、
記憶媒体を含み、コンピュータ使用可能プログラム・コードを記憶する記憶デバイスと、
前記コンピュータ使用可能プログラム・コードを実行するプロセッサと
を備えており、
前記コンピュータ使用可能プログラム・コードは、
クエリを受け取るためのコンピュータ使用可能コードであって、前記クエリは、(i)クエリに提供された述語のセットと、(ii)前記クエリが真となるために前記セットの中で満たされなければならない述語の最低数とを指定する、前記受け取るためのコンピュータ使用可能コードと、
前記クエリに提供された述語の前記セット中の述語それぞれについてビット単位述語パターンを生成し、前記ビット単位述語パターンのセットを形成するためのコンピュータ使用可能コードであって、前記ビット単位述語パターンは、前記述語の対応するもの1つを一意的に表現し、各ビット単位述語単位パターンのONである1つのビットによって、特定のビット単位述語パターンが前記述語のうちのどれを表現するかが示される、前記形成するためのコンピュータ使用可能コードと、
前記ビット単位述語パターンの前記セットを使用して論理式を生成することによって前記クエリを最適化するためのコンピュータ使用可能コードと、
前記最適化されたクエリを、コンピュータ可読記憶媒体に記憶されたリポジトリに対して実行するためのコンピュータ使用可能コードと、
前記最低数の述語を満たす結果のセットをレンダリングするためのコンピュータ使用可能コードと
を含む、前記データ処理システム。 - 前記クエリは、ATLEAST(N,p1,p2,p3,.....pK)という構造であり、p1〜pKは、前記クエリに提供された述語の前記セットであり、Nは、前記クエリが真となるために満たされなければならない述語の前記最低数である、請求項9に記載のデータ処理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/950,156 US9569485B2 (en) | 2010-11-19 | 2010-11-19 | Optimizing database query |
US12/950156 | 2010-11-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012113706A JP2012113706A (ja) | 2012-06-14 |
JP5791149B2 true JP5791149B2 (ja) | 2015-10-07 |
Family
ID=46065319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011249258A Expired - Fee Related JP5791149B2 (ja) | 2010-11-19 | 2011-11-15 | データベース・クエリ最適化のためのコンピュータで実装される方法、コンピュータ・プログラム、およびデータ処理システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9569485B2 (ja) |
JP (1) | JP5791149B2 (ja) |
CN (1) | CN102479255B (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130297586A1 (en) * | 2012-05-07 | 2013-11-07 | International Business Machines Corporation | Optimizing queries using predicate mappers |
CN104216891B (zh) * | 2013-05-30 | 2018-02-02 | 国际商业机器公司 | 关系型数据库中的查询语句的优化方法和设备 |
CN103455573A (zh) * | 2013-08-21 | 2013-12-18 | 成都云鹰科技有限公司 | 一种基于逻辑优化的数据库查询优化方法 |
CN104462095B (zh) * | 2013-09-13 | 2018-06-12 | 阿里巴巴集团控股有限公司 | 一种查询语句公共部分的提取方法及装置 |
CN103646067A (zh) * | 2013-12-06 | 2014-03-19 | 四川九洲电器集团有限责任公司 | 一种提高数据库查询效率的方法和*** |
US10223419B2 (en) * | 2015-07-16 | 2019-03-05 | Futurewei Technologies, Inc. | System and method for predicate pushdown and partition pruning in a distributed database |
CN105183809A (zh) * | 2015-08-26 | 2015-12-23 | 成都布林特信息技术有限公司 | 一种云平台数据查询方法 |
US10162729B1 (en) * | 2016-02-01 | 2018-12-25 | State Farm Mutual Automobile Insurance Company | Automatic review of SQL statement complexity |
CN108170775A (zh) * | 2017-12-26 | 2018-06-15 | 上海新炬网络技术有限公司 | 一种数据库sql索引动态优化方法 |
US11163756B2 (en) * | 2019-04-16 | 2021-11-02 | Snowflake Inc. | Querying over external tables in database systems |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0462667A (ja) | 1990-06-30 | 1992-02-27 | Nippon Telegr & Teleph Corp <Ntt> | データベース検索方法 |
JP4235870B2 (ja) * | 2000-09-01 | 2009-03-11 | ソニー株式会社 | データ処理装置およびデータ処理方法、復号装置および復号方法、並びに記録媒体 |
US6665664B2 (en) | 2001-01-11 | 2003-12-16 | Sybase, Inc. | Prime implicates and query optimization in relational databases |
US6968330B2 (en) * | 2001-11-29 | 2005-11-22 | International Business Machines Corporation | Database query optimization apparatus and method |
JP2004220283A (ja) | 2003-01-14 | 2004-08-05 | Fujitsu Ltd | 抽出方法、抽出装置及びコンピュータプログラム |
US7152073B2 (en) | 2003-01-30 | 2006-12-19 | Decode Genetics Ehf. | Method and system for defining sets by querying relational data using a set definition language |
US7111025B2 (en) * | 2003-04-30 | 2006-09-19 | International Business Machines Corporation | Information retrieval system and method using index ANDing for improving performance |
JP4623446B2 (ja) | 2004-06-08 | 2011-02-02 | 敬史 田島 | データ管理プログラムおよびデータ管理システム |
US8285739B2 (en) * | 2005-07-28 | 2012-10-09 | International Business Machines Corporation | System and method for identifying qualifying data records from underlying databases |
US7966315B2 (en) * | 2005-11-15 | 2011-06-21 | Vmware, Inc. | Multi-query optimization |
US8732686B2 (en) | 2006-06-30 | 2014-05-20 | Intel Corporation | Generating optimal instruction sequences for bitwise logical expressions |
US8423569B2 (en) | 2006-08-09 | 2013-04-16 | International Business Machines Corporation | Decomposed query conditions |
JP4071816B1 (ja) | 2007-03-22 | 2008-04-02 | 透 降矢 | 合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
US20100005077A1 (en) * | 2008-07-07 | 2010-01-07 | Kickfire, Inc. | Methods and systems for generating query plans that are compatible for execution in hardware |
US7844620B2 (en) * | 2007-11-16 | 2010-11-30 | International Business Machines Corporation | Real time data replication for query execution in a massively parallel computer |
CN101436192B (zh) | 2007-11-16 | 2011-03-16 | 国际商业机器公司 | 用于优化针对垂直存储式数据库的查询的方法和设备 |
US8051069B2 (en) * | 2008-01-02 | 2011-11-01 | At&T Intellectual Property I, Lp | Efficient predicate prefilter for high speed data analysis |
JP5010575B2 (ja) | 2008-12-01 | 2012-08-29 | ヤフー株式会社 | 情報検索装置、検索結果提示方法及びプログラム |
-
2010
- 2010-11-19 US US12/950,156 patent/US9569485B2/en not_active Expired - Fee Related
-
2011
- 2011-11-15 JP JP2011249258A patent/JP5791149B2/ja not_active Expired - Fee Related
- 2011-11-15 CN CN201110361039.2A patent/CN102479255B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20120130982A1 (en) | 2012-05-24 |
JP2012113706A (ja) | 2012-06-14 |
US9569485B2 (en) | 2017-02-14 |
CN102479255A (zh) | 2012-05-30 |
CN102479255B (zh) | 2014-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5791149B2 (ja) | データベース・クエリ最適化のためのコンピュータで実装される方法、コンピュータ・プログラム、およびデータ処理システム | |
US11397722B2 (en) | Applications of automated discovery of template patterns based on received requests | |
US20200050968A1 (en) | Interactive interfaces for machine learning model evaluations | |
US10339465B2 (en) | Optimized decision tree based models | |
US9383982B2 (en) | Data-parallel computation management | |
CN104765731B (zh) | 数据库查询优化方法和设备 | |
US20150379430A1 (en) | Efficient duplicate detection for machine learning data sets | |
US8417690B2 (en) | Automatically avoiding unconstrained cartesian product joins | |
US20120047125A1 (en) | Executing a query plan with display of intermediate results | |
US9928288B2 (en) | Automatic modeling of column and pivot table layout tabular data | |
US10474675B2 (en) | Explain tool for optimizing SPARQL queries | |
US8489580B2 (en) | Query optimization | |
US10171311B2 (en) | Generating synthetic data | |
US10157234B1 (en) | Systems and methods for transforming datasets | |
US20180365294A1 (en) | Artificial intelligence driven declarative analytic platform technology | |
US11803550B2 (en) | Workload-aware column imprints | |
US11354313B2 (en) | Transforming a user-defined table function to a derived table in a database management system | |
JP2016126788A (ja) | 関係型データベース表の列横断的検索 | |
EP3293645B1 (en) | Iterative evaluation of data through simd processor registers | |
US10409871B2 (en) | Apparatus and method for searching information | |
CN112970011B (zh) | 记录查询优化中的谱系 | |
CN112970011A (zh) | 记录查询优化中的谱系 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140529 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150203 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150216 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150216 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20150216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150422 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150423 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150423 |
|
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: 20150717 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150721 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20150721 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150731 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5791149 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |