JP5990192B2 - データストアにおけるクエリーデータのフィルタリング - Google Patents
データストアにおけるクエリーデータのフィルタリング Download PDFInfo
- Publication number
- JP5990192B2 JP5990192B2 JP2013547600A JP2013547600A JP5990192B2 JP 5990192 B2 JP5990192 B2 JP 5990192B2 JP 2013547600 A JP2013547600 A JP 2013547600A JP 2013547600 A JP2013547600 A JP 2013547600A JP 5990192 B2 JP5990192 B2 JP 5990192B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- filtered
- subset
- request
- filter
- 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
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/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- 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/24532—Query optimisation of parallel queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (20)
- プロセッサーを有するコンピューターにアクセス可能なデータストアに格納されるデータセットをターゲットとするクエリーを実行する方法であって、
前記プロセッサー上で命令を実行するステップを含み、前記命令は、データセットをターゲットとするクエリーを受け取ると、
前記クエリーを、前記データセットをフィルタリングされたデータサブセットへとフィルタリングするために少なくとも1つのフィルタ基準を特定するフィルター部分と、前記フィルタリングされたデータサブセットに対して実行されるべき少なくとも1つの非フィルタリング動作を特定する処理部分とに分割し、
前記クエリーの前記フィルター部分から、前記少なくとも1つのフィルタ基準を満たす前記データセットの第1の部分を含み前記少なくとも1つのフィルタ基準を満たさない前記データセットの第2の部分を除くフィルタリングされたデータサブセットを取り出すためのリクエストを生成し、前記リクエストは前記データセットの前記第1の部分を前記データセットの前記第2の部分と区別する少なくとも1つのフィルタ基準を特定し、
前記リクエストにより前記データストアを呼び出し、
前記リクエストに応答して前記データストアから前記フィルタリングされたデータサブセットを受け取ると、前記クエリーの前記処理部分を前記フィルタリングされたデータサブセットに適用する
ように構成されている、方法。 - 前記データストアが、少なくとも1つのフィルタ基準のための少なくとも1つのインデックスを含み、
前記命令が、前記データセットとともに格納されるべきデータアイテムを受け取ると、少なくとも1つのフィルタ基準に従い少なくとも1つのインデックスで前記データアイテムをインデックス付けをするように構成されており、
前記リクエストにより前記データストアを呼び出すことが、それぞれのフィルタ基準に対し、フィルタ基準を満たすデータアイテムを識別するために、前記フィルタ基準に対応するインデックスを用いて前記フィルタリングされたデータサブセットを取り出すことを含む、請求項1に記載の方法。 - インデックスセットから選択される少なくとも1つのインデックスは、
それぞれのデータアイテムによって表されるイベントを特定するイベントインデックスと、
それぞれのデータアイテムによって表されるイベントの時間を特定する時間インデックスと、
それぞれのデータアイテムによって表されるイベントに関連付けられる少なくとも1つのユーザーを特定するユーザーインデックスと
を含む、請求項2に記載の方法。 - 前記インデックスが、前記インデックスに対応するフィルタ基準のフィルタ基準値に対し、前記フィルタ基準に対する前記フィルタ基準値を有するデータアイテムを識別するデータアイテムセットを特定する、請求項2に記載の方法。
- 前記少なくとも1つのインデックスでデータアイテムのインデックス付けをすることは、それぞれのフィルタ基準に対し、前記フィルタ基準に対する前記フィルタ基準値を有するデータアイテムのデータアイテムセットに、前記データアイテムを追加することを含み、
前記リクエストにより前記データストアを呼び出すことは、前記フィルタ基準に対して前記フィルタ基準値を有するデータアイテムの前記データアイテムセットを取り出すために前記リクエストにより前記データストアを呼び出すことを含む、請求項4に記載の方法。 - 前記データストアは、受け取られたデータアイテムを格納するように構成されたデータアイテムバッファを有し、
前記データアイテムを格納することは、前記データアイテムバッファに格納されている前記データアイテムがデータアイテムバッファのサイズ閾値を超えるときに、
前記データアイテムバッファのそれぞれのデータアイテムを、前記データアイテムセットに追加すること、及び
前記データアイテムバッファを空にすることを含む、請求項5に記載の方法。 - 前記データストアは、フィルタ基準に対するフィルタ基準値を有するデータアイテムを格納するように構成される少なくとも1つのデータアイテム分割を含み、
前記リクエストにより前記データストアを呼び出すことは、それぞれのフィルタ基準に対する少なくとも1つのフィルタ基準値に対し、前記フィルタ基準に対する前記フィルタ基準値を有するデータアイテムを格納する前記データアイテム分割を有する前記データストアを呼び出すことを含む、請求項4に記載の方法。 - 前記命令が、データアイテムを受け取ると、
前記インデックスに対応する少なくとも1つのフィルタ基準に対する少なくとも1つのフィルタ基準値を識別し、
前記フィルタ基準に対する前記フィルタ基準値を有するデータアイテムを格納しているデータアイテム分割を識別し、
前記データアイテムを前記データアイテム分割に格納する、
ように構成されている、請求項7に記載の方法。 - 前記データストアが、
第1のフィルタ基準に対する第1のフィルタ基準値と第2のフィルタ基準に対する第2のフィルタ基準値とを有するデータアイテムを格納するように構成された少なくとも1つのデータアイテム分割と、
前記第1のフィルタ基準に対する第1のフィルタ基準値を有するデータアイテムに対して、前記第2のフィルタ基準に対するそれぞれの第2のフィルタ基準値も有するデータアイテムを格納する前記それぞれのデータアイテム分割を識別するように構成された少なくとも1つのインデックスと、
を含む、請求項7に記載の方法。 - データアイテムを格納することは、
前記第1のフィルタ基準に対して前記データアイテムの第1のフィルタ基準値を識別することと、
前記インデックスを用いて、前記第1のフィルタ基準に対する前記第1のフィルタ基準値を有するデータアイテムを格納するデータアイテム分割を識別することと、
前記第2のフィルタ基準に対して前記データアイテムの第2のフィルタ基準値を識別することと、
前記データアイテム分割の中から、前記第2のフィルタ基準に対する前記第2のフィルタ基準値を有するデータアイテムを格納するデータアイテム分割を識別することと、
前記データアイテムを前記データアイテム分割に格納することと
を含む請求項9に記載の方法。 - 前記リクエストにより前記データストアを呼び出すことは、
前記リクエスト、第1のフィルタ基準に対する第1のフィルタ基準値及び第2のフィルタ基準に対する第2のフィルタ基準値により前記データストアを呼び出すことであって、
前記インデックスを用いて、前記第1のフィルタ基準に対する前記第1のフィルタ基準値を有するデータアイテムを格納するデータアイテム分割を識別すること、
前記データアイテム分割の中から、前記第2のフィルタ基準に対する前記第2のフィルタ基準値を有するデータアイテムを格納するデータアイテム分割を識別すること、及び
前記少なくとも1つのデータアイテムを取り出すために前記リクエストにより前記データアイテム分割を呼び出すこと
を含む、前記データストアを呼び出すことをさらに含む、請求項9に記載の方法。 - 前記リクエストが、前記フィルタリングされたデータサブセットを生成するのに用いられる第1のフィルタリングされたデータサブセットを特定し、
前記リクエストにより前記データストアを呼び出すことが、前記リクエスト及び前記第1のフィルタリングされたデータサブセットにより前記データストアを呼び出して、前記少なくとも1つのフィルタ基準を満たす前記データセットの前記データアイテムを取り出すことと、前記第1のフィルタリングされたデータサブセットを用いてフィルタリングされたデータサブセットを生成することとを含む、請求項1に記載の方法。 - 前記第1のフィルタリングされたデータサブセットは、少なくとも1つの第1のフィルタ基準を特定する、前のリクエストに応答して、前記データストアによって生成される、請求項12に記載の方法。
- 前記命令は、前記フィルタリングされたデータサブセットを取り出すために前記リクエストを呼び出す前に、
前記フィルタリングされたデータサブセットのフィルタリングされたデータサブセットのサイズを推定し、
前記フィルタリングされたサブセットデータのサイズを前記リクエスト元に送り、
前記リクエスト元からフィルタリングされたデータサブセットの承認を受け取ると、前記リクエストに応答して、前記フィルタリングされたデータサブセットを送る
ように構成されている、請求項1に記載の方法。 - プロセッサーを有するデバイスによって実行される、リモートデータストアによって格納されたデータセットにクエリーを適用する方法であって、
前記プロセッサー上で命令を実行するステップを含み、前記命令は、
前記クエリーを、前記データセットをフィルタリングされたデータサブセットへとフィルタリングするために少なくとも1つのフィルタ基準を特定するフィルター部分と、前記フィルタリングされたデータサブセットに対して実行されるべき少なくとも1つの非フィルタリング動作を特定する処理部分とに分割し、
前記少なくとも1つのフィルタ基準を満たす前記データセットの第1の部分を含み前記少なくとも1つのフィルタ基準を満たさない前記データセットの第2の部分を除くフィルタリングされたデータサブセットをローカルストレージデバイスから取り出し、リクエストは、前記データセットの前記第1の部分を前記データセットの前記第2の部分と区別する少なくとも1つのフィルタ基準を特定し、
前記フィルタリングされたデータサブセットを前記ローカルストレージデバイスから受け取ると、前記クエリーの前記処理部分を前記フィルタリングされたデータサブセットに適用する、
ように構成されている、方法。 - 前記クエリーが、
第1のフィルタリングされたデータサブセットを生成する第1のフィルタ基準と、
前記第1のフィルタリングされたデータサブセットを用いて、第2のフィルタリングされたデータサブセットを生成する第2のフィルタ基準と、
を含んでおり、
前記リクエストを生成することが、前記第1のフィルタ基準に従ってフィルタリングされた前記第1のデータサブセットを特定する第1のリクエストを生成することを含み、
前記リクエストを前記リモートデータストアに送ることが、前記第1のリクエストを前記リモートデータストアに送ることを含み、
前記クエリーを適用することが、
前記第1のリクエストに応答して、前記第1のフィルタリングされたデータサブセットを前記リモートデータストアから受け取ると、
前記第2のフィルタ基準に従い前記第1のフィルタリングされたデータサブセットを用いてフィルタリングされた、第2のデータサブセットを特定する第2のリクエストを生成することと、
前記第2のリクエストを前記リモートデータストアに送ることと、
前記第2のリクエストに応答して、前記第2のフィルタリングされたデータサブセットを前記リモートデータストアから受け取ると、前記第2のフィルタリングされたデータサブセットに前記クエリーの前記処理部分を適用することと、
を含む、請求項15に記載の方法。 - 前記命令が、前記フィルタリングされたデータサブセットを前記リモートデータストアから受け取る前に、
前記フィルタリングされたデータサブセットのフィルタリングされたデータサブセットのサイズを前記リモートデータストアから受け取り、
フィルタリングされたデータサブセットの承認を生成するために、前記フィルタリングされたデータサブセットのサイズを確認し、
フィルタリングされたデータサブセットの承認を生成すると、前記フィルタリングされたデータサブセットの承認を前記リモートデータストアに送る、
ように構成されている、請求項15に記載の方法。 - データストアへのアクセスを有するコンピューターのプロセッサー上で実行されると、
データセットをターゲットとするクエリーを受け取ると、
前記クエリーを、前記データセットをフィルタリングされたデータサブセットへとフィルタリングするために少なくとも1つのフィルタ基準を特定するフィルター部分と、前記フィルタリングされたデータサブセットに対して実行されるべき少なくとも1つの非フィルタリング動作を特定する処理部分とに分割することと、
前記クエリーの前記フィルター部分から、前記少なくとも1つのフィルタ基準を満たす前記データセットの第1の部分を含み前記少なくとも1つのフィルタ基準を満たさない前記データセットの第2の部分を除くフィルタリングされたデータサブセットを取り出すためのリクエストを生成することであって、前記リクエストは前記データセットの前記第1の部分を前記データセットの前記第2の部分と区別する少なくとも1つのフィルタ基準を特定する、リクエストを生成することと、
前記リクエストにより前記データストアを呼び出すことと、
前記データストアから前記フィルタリングされたデータサブセットを受け取ると、前記クエリーの前記処理部分を前記フィルタリングされたデータサブセットに適用することと
によって、前記データストアによって格納されるデータセットにクエリーを適用する命令を格納するメモリーデバイス。 - 前記クエリーが、
第1のフィルタリングされたデータサブセットを生成する第1のフィルタ基準と、
前記第1のフィルタリングされたデータサブセットを用いて、第2のフィルタリングされたデータサブセットを生成する第2のフィルタ基準と、
を含んでおり、
前記リクエストを生成することが、前記第1のフィルタ基準に従ってフィルタリングされた前記第1のデータサブセットを特定する第1のリクエストを生成することを含み、
前記リクエストを前記データストアに送ることが、前記第1のリクエストを前記データストアに送ることを含み、
前記クエリーを適用することが、
前記第1のリクエストに応答して、前記第1のフィルタリングされたデータサブセットを前記データストアから受け取ると、
前記第2のフィルタ基準に従い前記第1のフィルタリングされたデータサブセットを用いてフィルタリングされた、第2のデータサブセットを特定する第2のリクエストを生成することと、
前記第2のリクエストを前記データストアに送ることと、
前記第2のリクエストに応答して、前記第2のフィルタリングされたデータサブセットを前記データストアから受け取ると、前記第2のフィルタリングされたデータサブセットに前記クエリーの前記処理部分を適用することと、
を含む、請求項18に記載のメモリーデバイス。 - 前記命令が、前記フィルタリングされたデータサブセットを前記データストアから受け取る前に、
前記フィルタリングされたデータサブセットのフィルタリングされたデータサブセットのサイズを前記データストアから受け取り、
フィルタリングされたデータサブセットの承認を生成するために、前記フィルタリングされたデータサブセットのサイズを確認し、
フィルタリングされたデータサブセットの承認を生成すると、前記フィルタリングされたデータサブセットの承認を前記データストアに送る、
ようにさらに構成されている、請求項18に記載のメモリーデバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/979,467 | 2010-12-28 | ||
US12/979,467 US10311105B2 (en) | 2010-12-28 | 2010-12-28 | Filtering queried data on data stores |
PCT/US2011/067307 WO2012092224A2 (en) | 2010-12-28 | 2011-12-24 | Filtering queried data on data stores |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014502762A JP2014502762A (ja) | 2014-02-03 |
JP2014502762A5 JP2014502762A5 (ja) | 2015-01-08 |
JP5990192B2 true JP5990192B2 (ja) | 2016-09-07 |
Family
ID=46318296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013547600A Active JP5990192B2 (ja) | 2010-12-28 | 2011-12-24 | データストアにおけるクエリーデータのフィルタリング |
Country Status (7)
Country | Link |
---|---|
US (2) | US10311105B2 (ja) |
EP (1) | EP2659403A4 (ja) |
JP (1) | JP5990192B2 (ja) |
CN (1) | CN102682052B (ja) |
CA (1) | CA2822900C (ja) |
HK (1) | HK1174111A1 (ja) |
WO (1) | WO2012092224A2 (ja) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8918388B1 (en) * | 2010-02-26 | 2014-12-23 | Turn Inc. | Custom data warehouse on top of mapreduce |
US20130091266A1 (en) | 2011-10-05 | 2013-04-11 | Ajit Bhave | System for organizing and fast searching of massive amounts of data |
US10534606B2 (en) | 2011-12-08 | 2020-01-14 | Oracle International Corporation | Run-length encoding decompression |
US9792117B2 (en) | 2011-12-08 | 2017-10-17 | Oracle International Corporation | Loading values from a value vector into subregisters of a single instruction multiple data register |
US9697174B2 (en) | 2011-12-08 | 2017-07-04 | Oracle International Corporation | Efficient hardware instructions for processing bit vectors for single instruction multiple data processors |
US9563658B2 (en) | 2012-08-20 | 2017-02-07 | Oracle International Corporation | Hardware implementation of the aggregation/group by operation: hash-table method |
US9600522B2 (en) * | 2012-08-20 | 2017-03-21 | Oracle International Corporation | Hardware implementation of the aggregation/group by operation: filter method |
US9727606B2 (en) | 2012-08-20 | 2017-08-08 | Oracle International Corporation | Hardware implementation of the filter/project operations |
CN103034678A (zh) * | 2012-11-01 | 2013-04-10 | 沈阳建筑大学 | 一种基于Voronoi图的反k最近邻查询方法 |
US9152671B2 (en) * | 2012-12-17 | 2015-10-06 | General Electric Company | System for storage, querying, and analysis of time series data |
CN103257987A (zh) * | 2012-12-30 | 2013-08-21 | 北京讯鸟软件有限公司 | 基于规则的分布式日志服务实现方法 |
US8694503B1 (en) * | 2013-07-31 | 2014-04-08 | Linkedin Corporation | Real-time indexing of data for analytics |
US11113054B2 (en) | 2013-09-10 | 2021-09-07 | Oracle International Corporation | Efficient hardware instructions for single instruction multiple data processors: fast fixed-length value compression |
US9378232B2 (en) | 2013-09-21 | 2016-06-28 | Oracle International Corporation | Framework for numa affinitized parallel query on in-memory objects within the RDBMS |
WO2015070379A1 (en) * | 2013-11-12 | 2015-05-21 | Pivotal Software, Inc. | Dynamic stream computing topology |
KR102103543B1 (ko) | 2013-11-28 | 2020-05-29 | 삼성전자 주식회사 | 내부 하드웨어 필터를 포함하는 일체형 데이터 저장 장치, 이의 동작 방법, 및 상기 데이터 저장 장치를 포함하는 시스템 |
US9886310B2 (en) * | 2014-02-10 | 2018-02-06 | International Business Machines Corporation | Dynamic resource allocation in MapReduce |
US10007692B2 (en) * | 2014-03-27 | 2018-06-26 | Microsoft Technology Licensing, Llc | Partition filtering using smart index in memory |
US10409835B2 (en) * | 2014-11-28 | 2019-09-10 | Microsoft Technology Licensing, Llc | Efficient data manipulation support |
US9892164B2 (en) | 2015-01-30 | 2018-02-13 | International Business Machines Corporation | Reducing a large amount of data to a size available for interactive analysis |
US10073885B2 (en) | 2015-05-29 | 2018-09-11 | Oracle International Corporation | Optimizer statistics and cost model for in-memory tables |
US10067954B2 (en) | 2015-07-22 | 2018-09-04 | Oracle International Corporation | Use of dynamic dictionary encoding with an associated hash table to support many-to-many joins and aggregations |
US10666574B2 (en) | 2015-09-28 | 2020-05-26 | Amazon Technologies, Inc. | Distributed stream-based database triggers |
US10565209B2 (en) * | 2015-12-01 | 2020-02-18 | International Business Machines Corporation | Injecting outlier values |
US10402425B2 (en) | 2016-03-18 | 2019-09-03 | Oracle International Corporation | Tuple encoding aware direct memory access engine for scratchpad enabled multi-core processors |
US10055358B2 (en) | 2016-03-18 | 2018-08-21 | Oracle International Corporation | Run length encoding aware direct memory access filtering engine for scratchpad enabled multicore processors |
US10061832B2 (en) | 2016-11-28 | 2018-08-28 | Oracle International Corporation | Database tuple-encoding-aware data partitioning in a direct memory access engine |
US10061714B2 (en) | 2016-03-18 | 2018-08-28 | Oracle International Corporation | Tuple encoding aware direct memory access engine for scratchpad enabled multicore processors |
US11188542B2 (en) * | 2016-05-03 | 2021-11-30 | Salesforce.Com, Inc. | Conditional processing based on data-driven filtering of records |
US10599488B2 (en) | 2016-06-29 | 2020-03-24 | Oracle International Corporation | Multi-purpose events for notification and sequence control in multi-core processor systems |
US10380058B2 (en) | 2016-09-06 | 2019-08-13 | Oracle International Corporation | Processor core to coprocessor interface with FIFO semantics |
US10783102B2 (en) | 2016-10-11 | 2020-09-22 | Oracle International Corporation | Dynamically configurable high performance database-aware hash engine |
US10459859B2 (en) | 2016-11-28 | 2019-10-29 | Oracle International Corporation | Multicast copy ring for database direct memory access filtering engine |
US10176114B2 (en) | 2016-11-28 | 2019-01-08 | Oracle International Corporation | Row identification number generation in database direct memory access engine |
US10725947B2 (en) | 2016-11-29 | 2020-07-28 | Oracle International Corporation | Bit vector gather row count calculation and handling in direct memory access engine |
US11157690B2 (en) | 2017-02-22 | 2021-10-26 | Microsoft Technology Licensing, Llc | Techniques for asynchronous execution of computationally expensive local spreadsheet tasks |
US10725799B2 (en) * | 2017-02-22 | 2020-07-28 | Microsoft Technology Licensing, Llc | Big data pipeline management within spreadsheet applications |
CN107451204B (zh) * | 2017-07-10 | 2021-01-05 | 创新先进技术有限公司 | 一种数据查询方法、装置及设备 |
CN108920602B (zh) * | 2018-06-28 | 2021-12-14 | 北京京东尚科信息技术有限公司 | 用于输出信息的方法和装置 |
US10997177B1 (en) * | 2018-07-27 | 2021-05-04 | Workday, Inc. | Distributed real-time partitioned MapReduce for a data fabric |
CN111163056B (zh) * | 2019-12-06 | 2021-08-31 | 西安电子科技大学 | 一种针对MapReduce计算的数据保密方法及系统 |
Family Cites Families (64)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5421008A (en) * | 1991-11-08 | 1995-05-30 | International Business Machines Corporation | System for interactive graphical construction of a data base query and storing of the query object links as an object |
US5560007A (en) * | 1993-06-30 | 1996-09-24 | Borland International, Inc. | B-tree key-range bit map index optimization of database queries |
US5584024A (en) * | 1994-03-24 | 1996-12-10 | Software Ag | Interactive database query system and method for prohibiting the selection of semantically incorrect query parameters |
US5787411A (en) * | 1996-03-20 | 1998-07-28 | Microsoft Corporation | Method and apparatus for database filter generation by display selection |
US6243703B1 (en) * | 1997-10-14 | 2001-06-05 | International Business Machines Corporation | Method of accessing and displaying subsystem parameters including graphical plan table data |
US6493700B2 (en) | 1997-10-14 | 2002-12-10 | International Business Machines Corporation | System and method for specifying custom qualifiers for explain tables |
JP2004509382A (ja) * | 2000-05-26 | 2004-03-25 | コンピュータ アソシエイツ シンク,インコーポレイテッド | データベースクエリーを自動的に発生するシステム及び方法 |
US6925608B1 (en) * | 2000-07-05 | 2005-08-02 | Kendyl A. Roman | Graphical user interface for building Boolean queries and viewing search results |
US6785668B1 (en) * | 2000-11-28 | 2004-08-31 | Sas Institute Inc. | System and method for data flow analysis of complex data filters |
US20020161846A1 (en) | 2001-01-29 | 2002-10-31 | Ulrich Thomas R. | Data path controller architecture |
US6931390B1 (en) * | 2001-02-27 | 2005-08-16 | Oracle International Corporation | Method and mechanism for database partitioning |
US6778977B1 (en) * | 2001-04-19 | 2004-08-17 | Microsoft Corporation | Method and system for creating a database table index using multiple processors |
US6789071B1 (en) * | 2001-04-20 | 2004-09-07 | Microsoft Corporation | Method for efficient query execution using dynamic queries in database environments |
US20020194166A1 (en) * | 2001-05-01 | 2002-12-19 | Fowler Abraham Michael | Mechanism to sift through search results using keywords from the results |
US7315894B2 (en) | 2001-07-17 | 2008-01-01 | Mcafee, Inc. | Network data retrieval and filter systems and methods |
US20050003878A1 (en) | 2001-08-01 | 2005-01-06 | Kim Updike | Methods and apparatus for fairly placing players in bet positions |
US7024414B2 (en) * | 2001-08-06 | 2006-04-04 | Sensage, Inc. | Storage of row-column data |
US8868544B2 (en) * | 2002-04-26 | 2014-10-21 | Oracle International Corporation | Using relational structures to create and support a cube within a relational database system |
US7136850B2 (en) * | 2002-12-20 | 2006-11-14 | International Business Machines Corporation | Self tuning database retrieval optimization using regression functions |
US7584264B2 (en) | 2003-08-19 | 2009-09-01 | Google Inc. | Data storage and retrieval systems and related methods of storing and retrieving data |
US20070078826A1 (en) * | 2005-10-03 | 2007-04-05 | Tolga Bozkaya | Analytic enhancements to model clause in structured query language (SQL) |
US20050131893A1 (en) * | 2003-12-15 | 2005-06-16 | Sap Aktiengesellschaft | Database early parallelism method and system |
US20050192942A1 (en) * | 2004-02-27 | 2005-09-01 | Stefan Biedenstein | Accelerated query refinement by instant estimation of results |
US7299220B2 (en) * | 2004-03-31 | 2007-11-20 | Microsoft Corporation | Constructing database object workload summaries |
US7650331B1 (en) | 2004-06-18 | 2010-01-19 | Google Inc. | System and method for efficient large-scale data processing |
US7756881B2 (en) * | 2006-03-09 | 2010-07-13 | Microsoft Corporation | Partitioning of data mining training set |
JP4696011B2 (ja) * | 2006-03-24 | 2011-06-08 | パナソニック株式会社 | グラビア塗工装置 |
US7461050B2 (en) * | 2006-03-30 | 2008-12-02 | International Business Machines Corporation | Methods of cost estimation using partially applied predicates |
US20070250470A1 (en) * | 2006-04-24 | 2007-10-25 | Microsoft Corporation | Parallelization of language-integrated collection operations |
US8555288B2 (en) * | 2006-05-17 | 2013-10-08 | Teradata Us, Inc. | Managing database utilities to improve throughput and concurrency |
US7624118B2 (en) * | 2006-07-26 | 2009-11-24 | Microsoft Corporation | Data processing over very large databases |
US7962442B2 (en) * | 2006-08-31 | 2011-06-14 | International Business Machines Corporation | Managing execution of a query against selected data partitions of a partitioned database |
US8700579B2 (en) * | 2006-09-18 | 2014-04-15 | Infobright Inc. | Method and system for data compression in a relational database |
GB0625641D0 (en) | 2006-12-21 | 2007-01-31 | Symbian Software Ltd | Dynamic filtering for partially trusted servers |
JP2008181243A (ja) * | 2007-01-23 | 2008-08-07 | Hitachi Ltd | ストレージシステムのキャッシュパーティション領域の設定を制御するデータベース管理システム |
US8156107B2 (en) * | 2007-02-02 | 2012-04-10 | Teradata Us, Inc. | System and method for join-partitioning for local computability of query over shared-nothing clusters |
US20080201303A1 (en) | 2007-02-20 | 2008-08-21 | International Business Machines Corporation | Method and system for a wizard based complex filter with realtime feedback |
US8108399B2 (en) | 2007-05-18 | 2012-01-31 | Microsoft Corporation | Filtering of multi attribute data via on-demand indexing |
US20090006347A1 (en) * | 2007-06-29 | 2009-01-01 | Lucent Technologies Inc. | Method and apparatus for conditional search operators |
US7895151B2 (en) * | 2008-06-23 | 2011-02-22 | Teradata Us, Inc. | Fast bulk loading and incremental loading of data into a database |
US8250088B2 (en) * | 2007-10-05 | 2012-08-21 | Imation Corp. | Methods for controlling remote archiving systems |
US7856434B2 (en) | 2007-11-12 | 2010-12-21 | Endeca Technologies, Inc. | System and method for filtering rules for manipulating search results in a hierarchical search and navigation system |
US8386508B2 (en) * | 2008-04-28 | 2013-02-26 | Infosys Technologies Limited | System and method for parallel query evaluation |
JP4207096B2 (ja) | 2008-06-12 | 2009-01-14 | 株式会社日立製作所 | データベース管理方法 |
US8364751B2 (en) * | 2008-06-25 | 2013-01-29 | Microsoft Corporation | Automated client/server operation partitioning |
US8041714B2 (en) | 2008-09-15 | 2011-10-18 | Palantir Technologies, Inc. | Filter chains with associated views for exploring large data sets |
US8145806B2 (en) * | 2008-09-19 | 2012-03-27 | Oracle International Corporation | Storage-side storage request management |
EP2169563A1 (en) * | 2008-09-26 | 2010-03-31 | Siemens Aktiengesellschaft | Method for performing a database query in a relational database |
US8478775B2 (en) | 2008-10-05 | 2013-07-02 | Microsoft Corporation | Efficient large-scale filtering and/or sorting for querying of column based data encoded structures |
US7917463B2 (en) * | 2008-10-10 | 2011-03-29 | Business.Com, Inc. | System and method for data warehousing and analytics on a distributed file system |
US20100121869A1 (en) * | 2008-11-07 | 2010-05-13 | Yann Le Biannic | Normalizing a filter condition of a database query |
US10831724B2 (en) * | 2008-12-19 | 2020-11-10 | Bmc Software, Inc. | Method of reconciling resources in the metadata hierarchy |
US8533181B2 (en) * | 2009-04-29 | 2013-09-10 | Oracle International Corporation | Partition pruning via query rewrite |
US8103638B2 (en) * | 2009-05-07 | 2012-01-24 | Microsoft Corporation | Partitioning of contended synchronization objects |
CN101963965B (zh) * | 2009-07-23 | 2013-03-20 | 阿里巴巴集团控股有限公司 | 基于搜索引擎的文档索引方法、数据查询方法及服务器 |
US9135299B2 (en) * | 2009-09-01 | 2015-09-15 | Teradata Us, Inc. | System, method, and computer-readable medium for automatic index creation to improve the performance of frequently executed queries in a database system |
US8874600B2 (en) * | 2010-01-30 | 2014-10-28 | International Business Machines Corporation | System and method for building a cloud aware massive data analytics solution background |
JP5593792B2 (ja) * | 2010-03-31 | 2014-09-24 | 富士通株式会社 | Raid装置、記憶制御方法、および、記憶制御プログラム |
US8606756B2 (en) * | 2010-04-09 | 2013-12-10 | Ca, Inc. | Distributed system having a shared central database |
US8386471B2 (en) * | 2010-05-27 | 2013-02-26 | Salesforce.Com, Inc. | Optimizing queries in a multi-tenant database system environment |
US20120011144A1 (en) * | 2010-07-12 | 2012-01-12 | Frederik Transier | Aggregation in parallel computation environments with shared memory |
US8392399B2 (en) * | 2010-09-16 | 2013-03-05 | Microsoft Corporation | Query processing algorithm for vertically partitioned federated database systems |
US8413145B2 (en) * | 2010-09-30 | 2013-04-02 | Avaya Inc. | Method and apparatus for efficient memory replication for high availability (HA) protection of a virtual machine (VM) |
US8818989B2 (en) * | 2010-11-30 | 2014-08-26 | International Business Machines Corporation | Memory usage query governor |
-
2010
- 2010-12-28 US US12/979,467 patent/US10311105B2/en active Active
-
2011
- 2011-12-24 CA CA2822900A patent/CA2822900C/en active Active
- 2011-12-24 WO PCT/US2011/067307 patent/WO2012092224A2/en active Application Filing
- 2011-12-24 EP EP11854242.2A patent/EP2659403A4/en not_active Ceased
- 2011-12-24 JP JP2013547600A patent/JP5990192B2/ja active Active
- 2011-12-27 CN CN201110446021.2A patent/CN102682052B/zh active Active
-
2013
- 2013-01-24 HK HK13101082.2A patent/HK1174111A1/xx unknown
-
2019
- 2019-05-07 US US16/405,321 patent/US20190266195A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20120166447A1 (en) | 2012-06-28 |
CN102682052A (zh) | 2012-09-19 |
JP2014502762A (ja) | 2014-02-03 |
WO2012092224A3 (en) | 2012-10-11 |
CN102682052B (zh) | 2015-08-19 |
CA2822900A1 (en) | 2012-07-05 |
EP2659403A2 (en) | 2013-11-06 |
US20190266195A1 (en) | 2019-08-29 |
US10311105B2 (en) | 2019-06-04 |
CA2822900C (en) | 2020-01-07 |
WO2012092224A2 (en) | 2012-07-05 |
EP2659403A4 (en) | 2017-06-07 |
HK1174111A1 (en) | 2013-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5990192B2 (ja) | データストアにおけるクエリーデータのフィルタリング | |
CN109997126B (zh) | 事件驱动提取、变换、加载(etl)处理 | |
JP7273045B2 (ja) | Sqlクエリプランを最適化するための次元コンテキスト伝搬技術 | |
US11487771B2 (en) | Per-node custom code engine for distributed query processing | |
US8510284B2 (en) | Large-scale event evaluation using realtime processors | |
CN113711197B (zh) | 查询计划中自适应聚合操作符和属性的放置 | |
US10318882B2 (en) | Optimized training of linear machine learning models | |
Khalifa et al. | The six pillars for building big data analytics ecosystems | |
US9508048B2 (en) | System and method for integrated real time reporting and analytics across networked applications | |
US9659108B2 (en) | Pluggable architecture for embedding analytics in clustered in-memory databases | |
US8260761B2 (en) | Detecting performance degrading design and algorithm issues in database applications | |
US20210373914A1 (en) | Batch to stream processing in a feature management platform | |
CN109753573B (zh) | 一种基于图数据库构建预设模型的处理方法及装置 | |
US9424083B2 (en) | Managing metadata for a distributed processing system with manager agents and worker agents | |
Hu et al. | Towards big linked data: a large-scale, distributed semantic data storage | |
Mondal et al. | Casqd: continuous detection of activity-based subgraph pattern queries on dynamic graphs | |
US11636124B1 (en) | Integrating query optimization with machine learning model prediction | |
US11360821B1 (en) | Systems and methods for resource utilization control | |
US20220044144A1 (en) | Real time model cascades and derived feature hierarchy | |
US11657069B1 (en) | Dynamic compilation of machine learning models based on hardware configurations | |
US11775864B2 (en) | Feature management platform | |
US20140172955A1 (en) | Distributed mobile enterprise application platform | |
US11663216B2 (en) | Delta database data provisioning | |
US20230030208A1 (en) | Bulk data extract hybrid job processing | |
US20240111831A1 (en) | Multi-tenant solver execution service |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141110 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141110 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20150521 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20160301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160328 |
|
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: 20160715 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160812 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5990192 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |