JP2012503257A - 記憶側記憶要求管理 - Google Patents
記憶側記憶要求管理 Download PDFInfo
- Publication number
- JP2012503257A JP2012503257A JP2011528019A JP2011528019A JP2012503257A JP 2012503257 A JP2012503257 A JP 2012503257A JP 2011528019 A JP2011528019 A JP 2011528019A JP 2011528019 A JP2011528019 A JP 2011528019A JP 2012503257 A JP2012503257 A JP 2012503257A
- Authority
- JP
- Japan
- Prior art keywords
- request
- storage system
- policy
- requests
- selection
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 73
- 230000004044 response Effects 0.000 claims abstract description 8
- 238000013507 mapping Methods 0.000 claims description 28
- 230000008569 process Effects 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 10
- 229920006395 saturated elastomer Polymers 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 238000012913 prioritisation Methods 0.000 claims description 3
- 238000010397 one-hybrid screening Methods 0.000 claims 2
- 230000008685 targeting Effects 0.000 description 41
- 238000004891 communication Methods 0.000 description 16
- TVZRAEYQIKYCPH-UHFFFAOYSA-N 3-(trimethylsilyl)propane-1-sulfonic acid Chemical compound C[Si](C)(C)CCCS(O)(=O)=O TVZRAEYQIKYCPH-UHFFFAOYSA-N 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 230000003111 delayed effect Effects 0.000 description 11
- 238000004519 manufacturing process Methods 0.000 description 11
- 230000004083 survival effect Effects 0.000 description 11
- 238000012423 maintenance Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- -1 maintenance Chemical compound 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 206010012186 Delayed delivery Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000009466 transformation Effects 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/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24558—Binary matching operations
- G06F16/2456—Join operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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
- G06F16/24557—Efficient disk access during query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
この発明は記憶要求管理に関し、より特定的には、I/O要求の記憶側管理に関する。
データベースシステムの主な役割は、データオブジェクトのハイレベルの抽象的な宣言、ならびにそれらオブジェクトの操作および検索を変換することである。理想的には、それらの宣言および操作は、データベースシステムによって、単純な、線形アドレス指定される、ブロック化される、永続的な記憶装置に送られるI/O要求に効率よく変換される。しばしば、データベースシステムはそのような変換を複数のアプリケーションに対して実行しなければならない。それらのアプリケーションは、異なるユーザおよびスキーマセキュリティレベル、アプリケーションタイプ、データベースセッションタイプ、ならびにI/O要求の優先順位およびクラスにわたって、複数のデータベースを用いるかもしれない。
以下の記載においては、説明のため、多数の具体的な詳細を、この発明の十分な理解を与えるために述べる。しかしながら、この発明はこれらの具体的な詳細なしに実施されてもよいことは明らかである。他の例では、周知の構造および装置が、ブロック図において、この発明を不要に不明瞭にすることを回避するために、示される。
I/O要求が記憶システムによってI/O要求の1つ以上の論理特性に少なくとも部分的に基づいて処理されるシーケンスを記憶システム内において管理するための技術がここに記載される。この論理特性は、たとえば、I/O要求が提出されたユーザの識別情報、I/O要求を提出したサービス、I/O要求により目標とされるデータベース、I/O要求がマッピングする消費側グループを示すもの、I/O要求が出された理由、I/O要求の優先順位カテゴリなどを含んでもよい。そのような論理特性は、基本的に、I/O要求によって目標とされるデータの記憶位置、およびI/O要求によって指定されるI/O動作に関与するデータの量などのような、I/O要求の物理的特性とは異なる。
・記憶性能容量の70%はデータ倉庫ファイナンスに割当てられるべきであり、記憶性能容量の30%はデータ倉庫セールスに割当てられるべきである。
・プロダクションデータベースはテストおよび開発データベースを超える優先順位を有するべきである。
・OLTP作業負荷はメンテナンス作業負荷を超える優先順位を有するべきである。
図1は、ここに記載されるI/O要求管理技術が実現されてもよいシステムのブロック図である。図1を参照して、記憶システム100は、いくつかの異なるアプリケーション130、132、134、136および138によって用いられるデータに対するストレージを提供する。それらのアプリケーションは、コマンドをI/O要求側120、122および124に送ることにより、記憶システム100を間接的に利用する。たとえば、アプリケーション130、132、134、136および138はさまざまなデータベースアプリケーションであってもよく、I/O要求側120、122および124は、データベースコマンドに応答して、記憶装置104および106にわたって広がるデータベースに格納されるデータを格納し、検索し、操作するデータベースサーバであってもよい。
1つの実施例に従うと、記憶サーバ102内には2つの別々のポリシー、つまりスケジューリングポリシーと選択ポリシーとがある。スケジューリングポリシーは、I/Oがいつ出されるべきかを判断する。たとえば、スケジューリングポリシーは、スループットを妥当に高く保つことに向けられているかもしれない。この場合には、記憶サーバ102は、相対的に大きな数の未処理I/Oを許すであろう。I/Oは、一旦この制限にヒットするとキューに入れられるにすぎないであろう。別の例は、レイテンシを妥当に低く保つことに向けられるスケジューリングポリシーであろう。この場合では、記憶サーバ102は、相対的に小さな数の未処理I/Oを許すであろう。いずれの場合においても、一旦この制限にヒットすると、任意の新たなI/Oがキューに入れられるであろう。未処理I/Oの数(ディスク上の現在のI/O負荷)があるレベルに達すると、「飽和」が生ずる。
上で言及したように、記憶サーバ102は、記憶システムが目標の最適負荷に達する点まで、I/O要求を記憶システムに出す。ここで用いられるとおりでは、「負荷」という用語は、未処理の、未完了のI/O要求の全コストを指す。個々のI/O要求のコストは、そのI/O要求が記憶システムリソースを利用する時間量によって判断される。したがって、少量のデータを読むI/O要求は大量のデータを読むI/O要求よりもはるかに低いコストを有し、なぜならば、それははるかにより短い時間の間ディスクI/Oリソースを占有するからである。
選択ポリシーを実現するために、記憶サーバ102はそれが受取るI/O要求についての情報を知ることを必要とする。たとえば、選択ポリシーが、I/O要求に関連付けられる作業負荷に基づく場合、記憶サーバ102は、I/O要求が属する作業負荷を知ることが必要である。1つの実施例に従うと、選択ポリシーを実現するよう記憶サーバ102によって必要とされる情報は、記憶サーバ102に対し、要求に伴う「要求メタデータ」として与えられる。I/O要求に伴うメタデータ、およびどのようにそのメタデータが記憶サーバ102によって用いられてI/Oスケジューリングについてインテリジェントな判断をなすかは、この後より詳細に記載する。
記憶システム100が、スケジューリングポリシーによって支配されるキャパシティの下で動作しているとき、記憶サーバ102はI/O要求をキューに入れない。特に、記憶システムのキャパシティが飽和しない限り、記憶サーバ102によって受取られるI/O要求は即座に処理される。I/O要求の処理は、たとえば、I/O要求を出力I/Oキューに置くことによって行なわれてもよい。しかしながら、I/O要求が記憶システム100を飽和し始める毎に、記憶サーバ102は、受取られたI/O要求を待機キューに入れることによって、入来するI/O要求の実行を遅らせることになる。
1つの実施例に従うと、記憶サーバ102に登録される選択ポリシーは、比率に基づくポリシー、優先順位に基づくポリシー、およびハイブリッドポリシーを含んでもよい。比率に基づくポリシーは、異なる論理特性を有する要求間の負荷を、それら論理特性に割当てられる比率に基づいて割当てるポリシーである。たとえば、比率に基づくあるポリシーに対する基礎として用いられることになる論理特性は、I/O要求によって目標とされるデータベースであると仮定する(「目標とされるデータベース特性」)。さらに、5つのデータベースDB1、DB2、DB3、DB4およびDB5が記憶装置104および106に格納されると仮定する。比率に基づくポリシーは、記憶サーバ102は負荷を5つのデータベース間において以下のように割当てるべきである旨を指定してもよい:
DB1=50%,DB2=20%,DB3=20%,DB4=5%およびDB5=5%。
上に記載される実施例においては、比率に基づくポリシーは、どのデータベースがそれ自体の負荷割当に関して「さらに遅れている」かを追跡することによって実現される。残念なことに、「さらに遅れている」の判断は、どのI/O要求が以前に出されたかを追跡することのオーバヘッドを生じさせる。このオーバヘッドを回避するためには、記憶サーバ102は、単に、比率に基づくポリシーによって、I/O要求が選択される「確率」として指定される負荷割当を取扱い得る。
優先順位に基づくポリシーは、相対的な重要度を、候補I/O要求の論理特性の値に割当てるポリシーである。たとえば、優先順位に基づくポリシーに対する基礎として用いられることになる論理特性は、目標とされるデータベース特性である、と仮定する。データベースDB1、DB2、DB3、DB4およびDB5に対してデータを格納する記憶システムにおいては、目標とされるデータベース特性の考えられ得る値はDB1、DB2、DB3、DB4およびDB5である。その結果、目標とされるデータベース特性を用いる、優先順位に基づくポリシーは、DB1、DB2、DB3、DB4およびDB5を目標とするI/O要求はそれぞれ第1の優先順位、第2の優先順位、第3の優先順位、第4の優先順位および第5の優先順位を有する旨を指定してもよい。
ハイブリッドポリシーは、優先順位レベルおよび比率の両方を組込むポリシーである。具体的には、複数の論理特性を各優先順位レベルに割当てもよい。各優先順位レベル内においては、比率を論理特性の各々に割当てる。たとえば、DB1、DB2およびDB3を目標とするI/O要求は、すべて、第1の優先順位レベルに割当てられてもよい。第1の優先順位レベル内においては、DB1、DB2およびDB3を目標とするI/O要求は、それぞれ、比率50、40および10を割当てられてもよい。DB4およびDB5を目標とするI/O要求は第2の優先順位レベルに割当てられてもよい。第2の優先順位レベル内においては、DB4およびDB5を目標とするI/O要求はそれぞれ比率70および30を割当てられてもよい。
上に与えられる例に記載されるように、I/O要求が向けられるデータベースは、ポリシーの基礎として用いられてもよい1つの論理特性である。目標とされるデータベース特性に基づくI/O要求間における選択に対するポリシーは、ここにおいては、「データベース選択ポリシー」と称される。データベース選択ポリシーの例は:
・記憶性能容量の70%はデータ倉庫ファイナンスに割当てられるべきであり、記憶性能容量の30%はデータ倉庫セールスに割当てられるべきである
・プロダクションデータベースはテストおよび開発データベースを超える優先順位を有するべきである
を含む。
データベースは、しばしば、多くのタイプの作業負荷を有する。これらの作業負荷は、それらの実行要件およびそれらが出すI/Oの量において異なるかもしれない。「消費側グループ」は、ある特定の作業負荷を含むグループセッションに対し、ある態様を与える。たとえば、あるデータベースが4つの異なるアプリケーションに対するデータを格納する場合、4つの消費側グループを、各アプリケーションに対するセッションに対して1つ、作成することができる。同様に、あるデータ倉庫が、重要なクエリ、通常のクエリ、およびETL(抽出、変換およびローディング)などの、3つのタイプの作業負荷を有する場合、消費側グループは各タイプの作業負荷毎に作成され得る。
1つの実施例に従うと、I/O要求の1つの論理特性は、ここにおいては、I/O要求の「カテゴリ」と称される。典型的には、I/O要求のカテゴリは、そのI/O要求に関連付けられる作業負荷のタイプを示す。たとえば、あるカテゴリ選択ポリシーは、重要、いくらか重要、重要でない、の3つのカテゴリを定義してもよい。
上において言及したように、記憶サーバは選択ポリシーにおいて指定されるポリシーを段階的に適用してもよい。どのポリシーを各段階に割当てるかの選択は、それ自体、選択ポリシーに示されてもよいポリシー判断である。図3は、ポリシーが段階1、段階2および段階3の3つの段階に割当てられている選択ポリシー300を示すブロック図である。特に、優先順位に基づくカテゴリ選択ポリシーが段階1に割当てられ、ハイブリッドデータベース選択ポリシーが段階2に割当てられ、ハイブリッド消費側グループ選択ポリシーが段階3に割当てられている。
上に与えられる例においては、記憶サーバによって後の段階において適用されるポリシーは、どの待ち状態のI/O要求が前の段階を生き残ったかに関係ない。しかしながら、1つの実施例によると、ある後の段階において適用するポリシーは、前の段階を生き抜いたI/O要求のグループ次第であってもよい。どのI/O要求が前の段階を生き延びたかに依存するポリシーは、ここにおいては、生き残りグループに従うポリシーと称される。
図5に示されるように、各データベースはそれ自体の消費側グループ選択ポリシーを有してもよい。さらに、1つのデータベースに対する消費側グループ選択ポリシーは、他のデータベースによって用いられる論理特性値対消費側グループマッピングとは全体的に異なる属性対消費側グループマッピングに基づいてもよい。たとえば、図5においては、消費側グループ選択ポリシー2は表2に示されるハイブリッドポリシーであってもよく、一方、消費側グループ選択ポリシー3は、CG1:90%、CG2:8%、CG3:1%、CG4:1%の比率に基づくポリシーである。
上で言及したように、選択ポリシーは、I/Oリソースを消費側グループ間でどのように割当てるかを指定するポリシーを含んでもよい。1つの実施例では、選択ポリシーは、あるパーセンテージまたはあるレベルからなる各消費側グループ毎のリソース割当ディレクティブを含む。1つの実施例では、ユーザは8つまでのレベルを指定してもよい。レベル2の消費側グループは、レベル1において割当てられなかったかまたはレベル1において消費側グループによって消費されなかったリソースを得る。同様に、レベル3の消費側グループは、何らかの割当がレベル1または2から残っている場合にのみリソースを割当てられる。同じポリシーがレベル4〜8に当てはまる。複数のレベルは、ある優先順位付け態様を与えるのみならず、どのようにしてすべての主なおよび残りのリソースが用いられることになるかを明示的に指定する態様を与える。ユーザは、パーセンテージ、優先順位、またはそれら2つの組合せを用いて、リソースを消費側グループにわたって割当てる選択ポリシーを構築し得る。
1つの実施例に従うと、ユーザがあるデータベースにおいてあるデータベース選択ポリシーを設定すると、その選択ポリシーのある記述が、そのデータベースに関してデータを格納するよう用いられる各記憶システムに対して自動的に送られる。ある環境においては、複数のサーバが同じデータベースに対するアクセスを共有する。そのような環境においては、ある特定のデータベースに対するアクセスを共有するクラスタにあるすべてのデータベースサーバは同じ選択ポリシーに設定される。新たな記憶システムがそのデータベースに追加される場合、または既存の記憶システムを再起動させる場合には、データベースの現在の選択ポリシーは記憶システムに自動的に送られる。選択ポリシーは、データベースサーバおよびセルの両方においてリソースを管理するために用いられる。
上で言及したように、遅延されるI/O要求は記憶システム100内の待機キューに置かれる。これらの待機キューはさまざまな態様で実現されてもよい。1つの実施例では、遅延されるI/O要求はそれらの「選択グループ」に基づいてキューに入れられ、各選択グループはある別個のキューを有する。この文脈においては、ある選択グループは、効力があるポリシーによって同じと扱われるI/O要求のグループである。たとえば、効力がある唯一のポリシーは表2に示される消費側グループポリシーであると仮定する。このポリシーは3つの消費側グループ、つまり優先順位DSS、メンテナンス、およびDSSを確立する。ある選択ポリシーがこれらのポリシーのみを含む場合には、記憶システムは、1つが3つの消費側グループの各々に与えられる、3つの待機キューを有するのみであろう。優先順位DSSにマッピングする特性値を有するすべての遅延されるI/O要求は、(それらが目標とするデータベースなどのような)他の特性に関わりなく、優先順位DSSキューに格納されることになる。同様に、メンテナンスおよびDSS消費側グループにマッピングするすべての遅延されるI/O要求は、それらが有するかもしれない他の特性値に関わりなく、それらの消費側グループに対応する待機キューに入れられるであろう。
上で言及したように、記憶サーバが、処理すべき遅延されたI/O要求を選択しているとき、記憶サーバは選択ポリシーのポリシーを段階的に適用する。各段階は、生き残る選択グループの数を低減する。たった1つの選択グループが生き残ると、記憶サーバは、その選択グループに対応する待機キューの先頭にあるI/O要求を選択する。たとえば、選択ポリシー300を実現するある記憶システムが飽和されず、処理すべき遅延されたI/O要求を選択しなければならないと仮定する。さらに、唯一の空でない待機キューは、選択グループ:(カテゴリ2、DB1、消費側グループ1)、(カテゴリ2、DB2、消費側グループ2)、(カテゴリ2、DB2、消費側グループ3)、(カテゴリ3、DB2、消費側グループ1)、および(カテゴリ2、DB4、消費側グループ3)に対応すると仮定する。
記憶サーバが待ち状態のI/O要求を入れるキューは実際の別個のデータ構造である必要はない。具体的には、記憶サーバは、単に、(1)各待ち状態のI/O要求の論理特性、および(2)I/O要求が記憶システムによって受取られた時間を追跡してもよい。同じ論理特性を有する待ち状態のI/O要求は、同じ選択グループに属し、したがって、同じ論理キューに属するものとして取扱われるが、どのような別途のキュー構造もその選択グループに対しては用いられない。
ある実施例に従うと、ここに記載される技術は1つ以上の特殊用途計算装置によって実現される。それら特殊用途計算装置は、それらの技術を実行するようハードワイヤードであってもよく、またはそれらの技術を実行するよう永続的にプログラミングされる1つ以上のアプリケーション特化集積回路(ASIC)またはフィールドプログラマブルゲートアレイ(FPGA)などのようなデジタル電子装置を含んでもよく、またはファームウェア、メモリ、他のストレージもしくは組合せにおけるプログラム命令に従ってそれらの技術を実行するようプログラミングされる1つ以上の汎用ハードウェアプロセッサを含んでもよい。そのような特殊用途計算装置は、さらに、それらの技術を達成するようカスタムプログラミングを伴う、カスタムハードワイヤード論理、ASICまたはFPGAを組合わせてもよい。特殊用途計算装置は、デスクトップコンピュータシステム、ポータブルコンピュータシステム、携帯型装置、ネットワーク化装置、またはそれらの技術を実現するようハードワイヤードおよび/またはプログラム論理を組込む任意の他の装置であってもよい。
Claims (60)
- 方法であって、
記憶システムが飽和状態にある一方で、前記記憶システムによって受取られる複数のI/O要求を前記記憶システム内においてキューに入れるステップと、
前記記憶システムが、前記記憶システムにおいてキューに入れられている待ち状態のI/O要求を処理する準備ができているときに、前記記憶システム内の記憶サーバが、特定のI/O要求に関連付けられる1つ以上の論理特性に少なくとも部分的に基づいて処理すべきある特定のI/O要求を選択するステップと、
前記記憶サーバが前記特定のI/O要求を選択したことに応答して、前記特定のI/O要求を処理するステップとを含み、
前記方法は、1つ以上の特定用途計算装置によって実行される、方法。 - 前記記憶システムが1つ以上の選択ポリシーを受取るステップと、
前記記憶サーバが、前記1つ以上の選択ポリシーの各々に示されるポリシーを用いて、前記複数のI/O要求のうちのどれが処理のために選択されるべきかを選択するステップとをさらに含む、請求項1に記載の方法。 - 前記記憶サーバは前記ポリシーを複数の段階において適用する、請求項2に記載の方法。
- 前記記憶システムは複数のデータベースのためにデータを格納し、
前記複数の段階のすべての他の段階に先行するある特定の段階は、I/O要求によって目標とされるデータベースに基づいて前記I/O要求間で選択を行なうためのポリシーを含む、請求項3に記載の方法。 - 前記記憶システムは複数のデータベースのためにデータを格納し、
前記複数の段階のうちの少なくとも1つの他の段階の後に続くある特定の段階は、I/O要求によって目標とされるデータベースに基づいて前記I/O要求間で選択を行なうためのポリシーを含む、請求項3に記載の方法。 - 同様の論理特性を有するI/O要求はある選択グループに属し、
前記複数のI/O要求は複数の選択グループに対応し、
前記記憶サーバによって前記複数の段階のうちのある後の段階において適用されるポリシーは、どの選択グループが1つ以上の前の段階を生き延びるかに少なくとも部分的に基づく、請求項3に記載の方法。 - 前記ポリシーは、比率に基づく1つ以上のポリシーを含む、請求項2に記載の方法。
- 前記ポリシーは、さらに、優先順位に基づく1つ以上のポリシーを含む、請求項5に記載の方法。
- 前記ポリシーは少なくとも1つのハイブリッドポリシーを含む、請求項2に記載の方法。
- 前記複数の段階の少なくとも1つはハイブリッドポリシーに関連付けられる、請求項3に記載の方法。
- 複数の消費側グループが論理特性値対消費側グループマッピングにおいて指定され、
前記1つ以上の論理特性は、前記特定のI/O要求が属する消費側グループを含む、請求項1に記載の方法。 - 前記記憶システムが前記論理特性値対消費側グループマッピングを受取るステップと、
前記記憶サーバが、前記特定のI/O要求の要求メタデータ、および前記論理特性値対消費側グループマッピングに基づいて、前記特定のI/O要求が属する消費側グループを判断するステップとをさらに含む、請求項9に記載の方法。 - 前記記憶システムが前記特定のI/O要求に関する要求メタデータを受取るステップをさらに含み、
前記要求メタデータは消費側グループ識別子を含み、さらに、
前記記憶サーバが、前記消費側グループ識別子の値に少なくとも部分的に基づいて前記特定のI/O要求を選択するステップを含む、請求項9に記載の方法。 - 前記記憶サーバにおいて、I/O要求を提出しているI/O要求側から、前記I/O要求に関連付けられる1つ以上の論理特性に対する値を受取るステップをさらに含む、請求項1に記載の方法。
- 前記記憶システムにおいて、第1のI/O要求を提出している第1のI/O要求側から、前記第1のI/O要求に関連付けられる1つ以上の論理特性に対する第1の値を受取るステップと、
前記記憶システムにおいて、第2のI/O要求を提出している第2のI/O要求側から、前記第2のI/O要求に関連付けられる1つ以上の論理特性に対する第2の値を受取るステップとをさらに含み、
前記記憶サーバは、前記第1の値と前記第2の値とに少なくとも部分的に基づいて、前記第1のI/O要求と前記第2のI/O要求とのうちのどちらを最初に処理すべきかを判断する、請求項1に記載の方法。 - 前記第1のI/O要求側は第1のデータベースサーバであり、前記第2のI/O要求側は第2のデータベースサーバである、請求項13に記載の方法。
- 前記1つ以上の論理特性は、前記記憶システム内に格納される複数のデータベースのうちどのデータベースが前記I/O要求によって目標とされるかを含む、請求項1に記載の方法。
- 前記1つ以上の論理特性は、どのユーザが前記I/O要求を発生した動作を要求することを担っているかを含む、請求項1に記載の方法。
- 前記1つ以上の論理特性は、どのようなタイプの作業負荷が前記I/O要求によって表現されるかを含む、請求項1に記載の方法。
- 前記記憶システムが、前記1つ以上の選択ポリシーからの情報に少なくとも部分的に基づいて、負荷設定を判断するステップと、
前記記憶システムが、前記負荷設定に基づいて、I/O要求をいつ処理すべきかを判断するステップとをさらに含む、請求項2に記載の方法。 - 前記記憶システムが、前記I/O要求に伴う要求メタデータに基づいて、前記記憶システムにより受取られるI/O要求に関連付けられる論理特性を判断するステップと、
前記記憶システムが、前記記憶システムによって受取られるI/O要求に関連付けられる論理特性に少なくとも部分的に基づいて、負荷設定を判断するステップと、
前記記憶システムが、前記負荷設定に基づいてI/O要求をいつ処理すべきかを判断するステップとをさらに含む、請求項1に記載の方法。 - 前記論理特性を判断するステップおよび前記負荷設定を判断するステップは、前記記憶システムがどのように用いられているかに基づいて、前記負荷を動的に変動させるために周期的に繰返される、請求項19に記載の方法。
- 方法であって、
記憶システムに対して、I/O要求側によって、I/O要求を提出するステップと、
前記記憶システムに対し、前記I/O要求側によって、前記I/O要求の1つ以上の論理特性に対する値を提出することにより、前記記憶システム内の記憶サーバが、前記1つ以上の論理特性に基づいて、I/O要求を優先順位付けできるようにするステップとを含み、
前記方法は、1つ以上の特殊用途計算装置によって実行される、方法。 - 前記I/O要求側はデータベースサーバであり、前記方法は、さらに、どのI/O要求を処理すべきかを選択する際に前記記憶サーバが適用するポリシーを示す選択ポリシーを、前記データベースサーバが前記記憶システムに送るステップをさらに含む、請求項21に記載の方法。
- 前記記憶システムは複数のデータベースのためにデータを格納し、前記ポリシーはデータベース選択ポリシーを含む、請求項20に記載の方法。
- 記憶システムが、前記記憶システムによって受取られるI/O要求に関連付けられる作業負荷に基づいて、スケジューリングポリシーを自動的に選択するステップと、
前記記憶システムが、前記スケジューリングポリシーに基づいて、待ち状態のI/O要求をいつ出すべきかを判断するステップとを含む、方法。 - 前記記憶システムが、前記記憶システムによって受取られる前記I/O要求の1つ以上の論理特性を示すメタデータを受取るステップと、
前記記憶システムが、前記メタデータに基づいてI/O要求に関連付けられる作業負荷を判断するステップとをさらに含む、請求項24に記載の方法。 - 前記記憶システムが、どの待ち状態のI/O要求を出すべきかを選択するための1つ以上の選択ポリシーを受取るステップと、
前記記憶システムが、前記1つ以上の選択ポリシーに基づいてI/O要求に関連付けられる作業負荷を判断するステップとをさらに含む、請求項24に記載の方法。 - 前記スケジューリングポリシーをイベントに応答して第1のスケジューリングポリシーから第2のスケジューリングポリシーに変更するステップをさらに含み、前記第1および第2のスケジューリングポリシーは異なる目標負荷を指定する、請求項24に記載の方法。
- 前記イベントは、I/O要求が特定の作業負荷に関連付けられる相対的な頻度における検出された変化である、請求項27に記載の方法。
- 命令を含むコンピュータ読取可能記憶媒体であって、前記命令は、1つ以上のプロセッサによって実行されると、
記憶システムが飽和状態にある一方で、前記記憶システムによって受取られる複数のI/O要求を前記記憶システム内においてキューに入れるステップと、
前記記憶システムが、前記記憶システムにおいてキューに入れられている待ち状態のI/O要求を処理する準備ができているときに、前記記憶システム内の記憶サーバが、特定のI/O要求に関連付けられる1つ以上の論理特性に少なくとも部分的に基づいて処理すべきある特定のI/O要求を選択するステップと、
前記記憶サーバが前記特定のI/O要求を選択したことに応答して、前記特定のI/O要求を処理するステップとを引起し、
前記コンピュータ読取可能記憶媒体は、1つ以上の特定用途計算装置によって実行される、コンピュータ読取可能記憶媒体。 - 前記記憶システムが1つ以上の選択ポリシーを受取るステップのための命令と、
前記記憶サーバが、前記1つ以上の選択ポリシーの各々に示されるポリシーを用いて、前記複数のI/O要求のうちのどれが処理のために選択されるべきかを選択するステップのための命令とをさらに含む、請求項29に記載のコンピュータ読取可能記憶媒体。 - 前記記憶サーバは前記ポリシーを複数の段階において適用する、請求項30に記載のコンピュータ読取可能記憶媒体。
- 前記記憶システムは複数のデータベースのためにデータを格納し、
前記複数の段階のすべての他の段階に先行するある特定の段階は、I/O要求によって目標とされるデータベースに基づいて前記I/O要求間で選択を行なうためのポリシーを含む、請求項31に記載のコンピュータ読取可能記憶媒体。 - 前記記憶システムは複数のデータベースのためにデータを格納し、
前記複数の段階のうちの少なくとも1つの他の段階の後に続くある特定の段階は、I/O要求によって目標とされるデータベースに基づいて前記I/O要求間で選択を行なうためのポリシーを含む、請求項31に記載のコンピュータ読取可能記憶媒体。 - 同様の論理特性を有するI/O要求はある選択グループに属し、
前記複数のI/O要求は複数の選択グループに対応し、
前記記憶サーバによって前記複数の段階のうちのある後の段階において適用されるポリシーは、どの選択グループが1つ以上の前の段階を生き延びるかに少なくとも部分的に基づく、請求項31に記載のコンピュータ読取可能記憶媒体。 - 前記ポリシーは、比率に基づく1つ以上のポリシーを含む、請求項30に記載のコンピュータ読取可能記憶媒体。
- 前記ポリシーは、さらに、優先順位に基づく1つ以上のポリシーを含む、請求項33に記載のコンピュータ読取可能記憶媒体。
- 前記ポリシーは少なくとも1つのハイブリッドポリシーを含む、請求項30に記載のコンピュータ読取可能記憶媒体。
- 前記複数の段階の少なくとも1つはハイブリッドポリシーに関連付けられる、請求項31に記載のコンピュータ読取可能記憶媒体。
- 複数の消費側グループが論理特性値対消費側グループマッピングにおいて指定され、
前記1つ以上の論理特性は、前記特定のI/O要求が属する消費側グループを含む、請求項29に記載のコンピュータ読取可能記憶媒体。 - 前記記憶システムが前記論理特性値対消費側グループマッピングを受取るステップのための命令と、
前記記憶サーバが、前記特定のI/O要求の要求メタデータ、および前記論理特性値対消費側グループマッピングに基づいて、前記特定のI/O要求が属する消費側グループを判断するステップのための命令とをさらに含む、請求項37に記載のコンピュータ読取可能記憶媒体。 - 前記記憶システムが前記特定のI/O要求に関する要求メタデータを受取るステップのための命令をさらに含み、
前記要求メタデータは消費側グループ識別子を含み、さらに、
前記記憶サーバが、前記消費側グループ識別子の値に少なくとも部分的に基づいて前記特定のI/O要求を選択するステップのための命令をさらに含む、請求項37に記載のコンピュータ読取可能記憶媒体。 - 前記記憶サーバにおいて、I/O要求を提出しているI/O要求側から、前記I/O要求に関連付けられる1つ以上の論理特性に対する値を受取るステップのための命令をさらに含む、請求項29に記載のコンピュータ読取可能記憶媒体。
- 前記記憶システムにおいて、第1のI/O要求を提出している第1のI/O要求側から、前記第1のI/O要求に関連付けられる1つ以上の論理特性に対する第1の値を受取るステップのための命令と、
前記記憶システムにおいて、第2のI/O要求を提出している第2のI/O要求側から、前記第2のI/O要求に関連付けられる1つ以上の論理特性に対する第2の値を受取るステップのための命令とをさらに含み、
前記記憶サーバは、前記第1の値と前記第2の値とに少なくとも部分的に基づいて、前記第1のI/O要求と前記第2のI/O要求とのうちのどちらを最初に処理すべきかを判断する、請求項29に記載のコンピュータ読取可能記憶媒体。 - 前記第1のI/O要求側は第1のデータベースサーバであり、前記第2のI/O要求側は第2のデータベースサーバである、請求項41に記載のコンピュータ読取可能記憶媒体。
- 前記1つ以上の論理特性は、前記記憶システム内に格納される複数のデータベースのうちどのデータベースが前記I/O要求によって目標とされるかを含む、請求項29に記載のコンピュータ読取可能記憶媒体。
- 前記1つ以上の論理特性は、どのユーザが前記I/O要求を発生した動作を要求することを担っているかを含む、請求項29に記載のコンピュータ読取可能記憶媒体。
- 前記1つ以上の論理特性は、どのようなタイプの作業負荷が前記I/O要求によって表現されるかを含む、請求項29に記載のコンピュータ読取可能記憶媒体。
- 前記記憶システムが、前記1つ以上の選択ポリシーからの情報に少なくとも部分的に基づいて、負荷設定を判断するステップのための命令と、
前記記憶システムが、前記負荷設定に基づいて、I/O要求をいつ処理すべきかを判断するステップのための命令とをさらに含む、請求項30に記載のコンピュータ読取可能記憶媒体。 - 前記記憶システムが、前記I/O要求に伴う要求メタデータに基づいて、前記記憶システムにより受取られるI/O要求に関連付けられる論理特性を判断するステップのための命令と、
前記記憶システムが、前記記憶システムによって受取られるI/O要求に関連付けられる論理特性に少なくとも部分的に基づいて、負荷設定を判断するステップのための命令と、
前記記憶システムが、前記負荷設定に基づいてI/O要求をいつ処理すべきかを判断するステップのための命令とをさらに含む、請求項29に記載のコンピュータ読取可能記憶媒体。 - 前記論理特性を判断するステップおよび前記負荷設定を判断するステップは、前記記憶システムがどのように用いられているかに基づいて、前記負荷を動的に変動させるために周期的に繰返される、請求項47に記載のコンピュータ読取可能記憶媒体。
- 命令を含むコンピュータ読取可能記憶媒体であって、前記命令は、1つ以上のプロセッサによって実行されると、
記憶システムに対して、I/O要求側によって、I/O要求を提出するステップと、
前記記憶システムに対し、前記I/O要求側によって、前記I/O要求の1つ以上の論理特性に対する値を提出することにより、前記記憶システム内の記憶サーバが、前記1つ以上の論理特性に基づいて、I/O要求を優先順位付けできるようにするステップとを引起し、
1つ以上の特殊用途計算装置によって実行される、コンピュータ読取可能記憶媒体。 - 前記I/O要求側はデータベースサーバであり、前記コンピュータ読取可能記憶媒体は、さらに、どのI/O要求を処理すべきかを選択する際に前記記憶サーバが適用するポリシーを示す選択ポリシーを、前記データベースサーバが前記記憶システムに送るステップをさらに含む、請求項49に記載のコンピュータ読取可能記憶媒体。
- 前記記憶システムは複数のデータベースのためにデータを格納し、前記ポリシーはデータベース選択ポリシーを含む、請求項48に記載のコンピュータ読取可能記憶媒体。
- 命令を含むコンピュータ読取可能記憶媒体であって、前記命令は、1つ以上のプロセッサによって実行されると、
記憶システムが、前記記憶システムによって受取られるI/O要求に関連付けられる作業負荷に基づいて、スケジューリングポリシーを自動的に選択するステップと、
前記記憶システムが、前記スケジューリングポリシーに基づいて、待ち状態のI/O要求をいつ出すべきかを判断するステップとを引起す、コンピュータ読取可能記憶媒体。 - 前記記憶システムが、前記記憶システムによって受取られる前記I/O要求の1つ以上の論理特性を示すメタデータを受取るステップのための命令と、
前記記憶システムが、前記メタデータに基づいてI/O要求に関連付けられる作業負荷を判断するステップのための命令とをさらに含む、請求項52に記載のコンピュータ読取可能記憶媒体。 - 前記記憶システムが、どの待ち状態のI/O要求を出すべきかを選択するための1つ以上の選択ポリシーを受取るステップのための命令と、
前記記憶システムが、前記1つ以上の選択ポリシーに基づいてI/O要求に関連付けられる作業負荷を判断するステップのための命令とをさらに含む、請求項52に記載のコンピュータ読取可能記憶媒体。 - 前記スケジューリングポリシーをイベントに応答して第1のスケジューリングポリシーから第2のスケジューリングポリシーに変更するステップのための命令をさらに含み、前記第1および第2のスケジューリングポリシーは異なる目標負荷を指定する、請求項52に記載のコンピュータ読取可能記憶媒体。
- 前記イベントは、I/O要求が特定の作業負荷に関連付けられる相対的な頻度における検出された変化である、請求項55に記載のコンピュータ読取可能記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US19266808P | 2008-09-19 | 2008-09-19 | |
US61/192,668 | 2008-09-19 | ||
US9987208P | 2008-09-24 | 2008-09-24 | |
US61/099,872 | 2008-09-24 | ||
PCT/US2009/057590 WO2010033877A1 (en) | 2008-09-19 | 2009-09-18 | Storage-side storage request management |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014027264A Division JP6100712B2 (ja) | 2008-09-19 | 2014-02-17 | 記憶側記憶要求管理 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012503257A true JP2012503257A (ja) | 2012-02-02 |
JP2012503257A5 JP2012503257A5 (ja) | 2012-11-01 |
JP5484471B2 JP5484471B2 (ja) | 2014-05-07 |
Family
ID=41323504
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011528019A Active JP5484471B2 (ja) | 2008-09-19 | 2009-09-18 | 記憶側記憶要求管理 |
JP2011528004A Active JP5484470B2 (ja) | 2008-09-19 | 2009-09-18 | オフロードされたブルームフィルタを伴うインテリジェントストレージにおける協調並列フィルタ処理を用いるハッシュジョイン |
JP2014027264A Active JP6100712B2 (ja) | 2008-09-19 | 2014-02-17 | 記憶側記憶要求管理 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011528004A Active JP5484470B2 (ja) | 2008-09-19 | 2009-09-18 | オフロードされたブルームフィルタを伴うインテリジェントストレージにおける協調並列フィルタ処理を用いるハッシュジョイン |
JP2014027264A Active JP6100712B2 (ja) | 2008-09-19 | 2014-02-17 | 記憶側記憶要求管理 |
Country Status (5)
Country | Link |
---|---|
US (5) | US8825678B2 (ja) |
EP (3) | EP2350879A1 (ja) |
JP (3) | JP5484471B2 (ja) |
CN (3) | CN102197395B (ja) |
WO (2) | WO2010033877A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2011108659A1 (ja) * | 2010-03-04 | 2013-06-27 | Jx日鉱日石金属株式会社 | リチウムイオン電池用正極活物質、リチウムイオン電池用正極、及び、リチウムイオン電池 |
WO2014209395A1 (en) * | 2013-06-28 | 2014-12-31 | Intel Corporation | Adaptive interrupt coalescing for energy efficient mobile platforms |
US8959531B2 (en) | 2010-09-23 | 2015-02-17 | Intel Corp | Coordinating device and application break events for platform power saving |
US9292073B2 (en) | 2008-12-31 | 2016-03-22 | Intel Corporation | Power management using relative energy break-even time |
Families Citing this family (180)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9262490B2 (en) | 2004-08-12 | 2016-02-16 | Oracle International Corporation | Adaptively routing transactions to servers |
US8892780B2 (en) | 2007-03-08 | 2014-11-18 | Oracle International Corporation | Management of shared storage I/O resources |
US10750023B2 (en) | 2008-01-28 | 2020-08-18 | Afiniti Europe Technologies Limited | Techniques for hybrid behavioral pairing in a contact center system |
US9772798B2 (en) | 2008-09-19 | 2017-09-26 | Oracle International Corporation | Method and system for implementing workload management by monitoring disk utilizations |
EP2350879A1 (en) * | 2008-09-19 | 2011-08-03 | Oracle International Corporation | Hash join using collaborative parallel filtering in intelligent storage with offloaded bloom filters |
US10430338B2 (en) | 2008-09-19 | 2019-10-01 | Oracle International Corporation | Selectively reading data from cache and primary storage based on whether cache is overloaded |
US8868831B2 (en) | 2009-09-14 | 2014-10-21 | Oracle International Corporation | Caching data between a database server and a storage system |
US8204892B2 (en) * | 2009-10-26 | 2012-06-19 | Oracle International Corporation | Performance boost for sort operations |
US8893146B2 (en) * | 2009-11-13 | 2014-11-18 | Hewlett-Packard Development Company, L.P. | Method and system of an I/O stack for controlling flows of workload specific I/O requests |
US8819208B2 (en) * | 2010-03-05 | 2014-08-26 | Solidfire, Inc. | Data deletion in a distributed data storage system |
US8560558B2 (en) * | 2010-04-28 | 2013-10-15 | Fujitsu Limited | Computer product, search apparatus, management apparatus, search method, and management method |
US20120054420A1 (en) * | 2010-08-31 | 2012-03-01 | Jeonguk Kang | Storage device and stream filtering method thereof |
US9558247B2 (en) | 2010-08-31 | 2017-01-31 | Samsung Electronics Co., Ltd. | Storage device and stream filtering method thereof |
US8589625B2 (en) * | 2010-09-15 | 2013-11-19 | Pure Storage, Inc. | Scheduling of reconstructive I/O read operations in a storage environment |
WO2012087188A1 (en) * | 2010-12-20 | 2012-06-28 | Telefonaktiebolaget L M Ericsson (Publ) | Searching in peer to peer networks |
US10311105B2 (en) * | 2010-12-28 | 2019-06-04 | Microsoft Technology Licensing, Llc | Filtering queried data on data stores |
CN102591668B (zh) * | 2011-01-05 | 2015-04-08 | 阿里巴巴集团控股有限公司 | 对弹性计算云系统升级的装置、方法及系统 |
US9667713B2 (en) * | 2011-03-21 | 2017-05-30 | Apple Inc. | Apparatus and method for managing peer-to-peer connections between different service providers |
US10380269B2 (en) * | 2011-06-07 | 2019-08-13 | Entit Software Llc | Sideways information passing |
CN102214236B (zh) * | 2011-06-30 | 2013-10-23 | 北京新媒传信科技有限公司 | 一种海量数据处理方法和系统 |
US8554976B2 (en) * | 2011-07-08 | 2013-10-08 | Plx Technology, Inc. | Single pipe non-blocking architecture |
US9658892B2 (en) | 2011-08-31 | 2017-05-23 | International Business Machines Corporation | Management of storage cluster performance with hybrid workloads |
US8949367B2 (en) * | 2011-10-31 | 2015-02-03 | Oracle International Corporation | Cooperative storage management |
US8762396B2 (en) * | 2011-12-22 | 2014-06-24 | Sap Ag | Dynamic, hierarchical bloom filters for network data routing |
US9838269B2 (en) | 2011-12-27 | 2017-12-05 | Netapp, Inc. | Proportional quality of service based on client usage and system metrics |
US9054992B2 (en) | 2011-12-27 | 2015-06-09 | Solidfire, Inc. | Quality of service policy sets |
US9842156B2 (en) * | 2011-12-29 | 2017-12-12 | Intel Corporation | System and method for providing differentiated storage service in a database |
CN103188297B (zh) * | 2011-12-29 | 2016-05-18 | 北大方正集团有限公司 | 一种消息存储和获取方法及系统 |
CN102609446B (zh) * | 2012-01-05 | 2013-12-25 | 厦门市美亚柏科信息股份有限公司 | 一种分布式Bloom过滤系统及其使用方法 |
US8805850B2 (en) * | 2012-05-23 | 2014-08-12 | International Business Machines Corporation | Hardware-accelerated relational joins |
JP5936465B2 (ja) * | 2012-07-04 | 2016-06-22 | 三菱電機株式会社 | 複数データベース自動検索装置 |
WO2014006264A1 (en) * | 2012-07-05 | 2014-01-09 | Nokia Corporation | Method and apparatus for sensor data processing |
US9047129B2 (en) * | 2012-07-23 | 2015-06-02 | Adobe Systems Incorporated | Systems and methods for load balancing of time-based tasks in a distributed computing system |
US8838535B2 (en) | 2012-10-05 | 2014-09-16 | Oracle International Corporation | Providing services across systems that manage distributed replicas |
US9465826B2 (en) * | 2012-11-27 | 2016-10-11 | Hewlett Packard Enterprise Development Lp | Estimating unique entry counts using a counting bloom filter |
US9141532B2 (en) * | 2012-12-26 | 2015-09-22 | Western Digital Technologies, Inc. | Dynamic overprovisioning for data storage systems |
US9292571B1 (en) * | 2013-01-18 | 2016-03-22 | Microstrategy Incorporated | Joining database tables |
US9892026B2 (en) | 2013-02-01 | 2018-02-13 | Ab Initio Technology Llc | Data records selection |
US8972337B1 (en) | 2013-02-21 | 2015-03-03 | Amazon Technologies, Inc. | Efficient query processing in columnar databases using bloom filters |
US20140250440A1 (en) * | 2013-03-01 | 2014-09-04 | Adaptive Computing Enterprises, Inc. | System and method for managing storage input/output for a compute environment |
KR102052964B1 (ko) | 2013-03-12 | 2019-12-06 | 삼성전자 주식회사 | 컴퓨팅 스케줄링 방법 및 시스템 |
US10489365B2 (en) | 2013-03-14 | 2019-11-26 | Oracle International Corporation | Predicate offload of large objects |
US10152500B2 (en) | 2013-03-14 | 2018-12-11 | Oracle International Corporation | Read mostly instances |
US10296462B2 (en) | 2013-03-15 | 2019-05-21 | Oracle International Corporation | Method to accelerate queries using dynamically generated alternate data formats in flash cache |
US10528590B2 (en) | 2014-09-26 | 2020-01-07 | Oracle International Corporation | Optimizing a query with extrema function using in-memory data summaries on the storage server |
US10642837B2 (en) | 2013-03-15 | 2020-05-05 | Oracle International Corporation | Relocating derived cache during data rebalance to maintain application performance |
US9602423B2 (en) | 2013-06-28 | 2017-03-21 | Pepperdata, Inc. | Systems, methods, and devices for dynamic resource monitoring and allocation in a cluster system |
US9779137B2 (en) | 2013-07-09 | 2017-10-03 | Logicblox Inc. | Salient sampling for query size estimation |
US9798655B2 (en) | 2013-09-20 | 2017-10-24 | Oracle International Corporation | Managing a cache on storage devices supporting compression |
US10229161B2 (en) | 2013-09-20 | 2019-03-12 | Oracle International Corporation | Automatic caching of scan and random access data in computing systems |
US9898490B2 (en) * | 2013-09-20 | 2018-02-20 | Oracle International Corporation | Systems and methods for supporting multiple database server versions on a database machine |
US9767178B2 (en) | 2013-10-30 | 2017-09-19 | Oracle International Corporation | Multi-instance redo apply |
US10515231B2 (en) * | 2013-11-08 | 2019-12-24 | Symcor Inc. | Method of obfuscating relationships between data in database tables |
US9219671B2 (en) * | 2013-12-06 | 2015-12-22 | Dell Products L.P. | Pro-active MPIO based rate limiting to avoid iSCSI network congestion/incast for clustered storage systems |
US10769149B2 (en) * | 2013-12-06 | 2020-09-08 | Micro Focus Llc | Transitive local predicated across multiple joins |
CN105830063B (zh) * | 2013-12-18 | 2020-12-15 | 亚马逊科技公司 | 协调卷组中的小卷 |
US9436405B2 (en) * | 2013-12-23 | 2016-09-06 | Oracle International Corporation | Complex partitioning of storage library resources |
US11487732B2 (en) | 2014-01-16 | 2022-11-01 | Ab Initio Technology Llc | Database key identification |
US9740714B2 (en) | 2014-02-06 | 2017-08-22 | International Business Machines Corporation | Multilevel filters for cache-efficient access |
US9576039B2 (en) * | 2014-02-19 | 2017-02-21 | Snowflake Computing Inc. | Resource provisioning systems and methods |
US10545917B2 (en) | 2014-02-19 | 2020-01-28 | Snowflake Inc. | Multi-range and runtime pruning |
US20150244795A1 (en) | 2014-02-21 | 2015-08-27 | Solidfire, Inc. | Data syncing in a distributed system |
US9454574B2 (en) | 2014-03-28 | 2016-09-27 | Sybase, Inc. | Bloom filter costing estimation |
US10936595B2 (en) * | 2014-04-03 | 2021-03-02 | Sybase, Inc. | Deferring and/or eliminating decompressing database data |
US9798728B2 (en) | 2014-07-24 | 2017-10-24 | Netapp, Inc. | System performing data deduplication using a dense tree data structure |
US9940356B2 (en) * | 2014-07-31 | 2018-04-10 | International Business Machines Corporation | Efficient join-filters for parallel processing |
US9671960B2 (en) | 2014-09-12 | 2017-06-06 | Netapp, Inc. | Rate matching technique for balancing segment cleaning and I/O workload |
US10133511B2 (en) | 2014-09-12 | 2018-11-20 | Netapp, Inc | Optimized segment cleaning technique |
CN104468701B (zh) * | 2014-10-17 | 2017-10-13 | 中国人民解放军国防科学技术大学 | 一种用于异构存储集群系统的i/o服务质量维护方法 |
US9836229B2 (en) | 2014-11-18 | 2017-12-05 | Netapp, Inc. | N-way merge technique for updating volume metadata in a storage I/O stack |
US10366068B2 (en) | 2014-12-18 | 2019-07-30 | International Business Machines Corporation | Optimization of metadata via lossy compression |
CA2876466C (en) | 2014-12-29 | 2022-07-05 | Ibm Canada Limited - Ibm Canada Limitee | Scan optimization using bloom filter synopsis |
CN104504114B (zh) * | 2014-12-30 | 2018-05-04 | 杭州华为数字技术有限公司 | 基于多哈希表的关系操作优化方法、装置和系统 |
US9720601B2 (en) | 2015-02-11 | 2017-08-01 | Netapp, Inc. | Load balancing technique for a storage array |
US9563511B1 (en) * | 2015-03-19 | 2017-02-07 | EMC IP Holding Company LLC | Performing input/output operations on a set of storage devices based on scalable input/output credits |
US9762460B2 (en) | 2015-03-24 | 2017-09-12 | Netapp, Inc. | Providing continuous context for operational information of a storage system |
US9710317B2 (en) | 2015-03-30 | 2017-07-18 | Netapp, Inc. | Methods to identify, handle and recover from suspect SSDS in a clustered flash array |
US9842148B2 (en) | 2015-05-05 | 2017-12-12 | Oracle International Corporation | Method for failure-resilient data placement in a distributed query processing system |
US9922081B2 (en) * | 2015-06-11 | 2018-03-20 | Microsoft Technology Licensing, Llc | Bidirectional cross-filtering in analysis service systems |
US9740566B2 (en) | 2015-07-31 | 2017-08-22 | Netapp, Inc. | Snapshot creation workflow |
CN108141462B (zh) * | 2015-08-18 | 2020-11-13 | 诺基亚通信公司 | 数据库查询的方法和系统 |
CN105893225A (zh) * | 2015-08-25 | 2016-08-24 | 乐视网信息技术(北京)股份有限公司 | 一种错误自动处理方法及装置 |
US10248694B2 (en) * | 2015-08-31 | 2019-04-02 | International Business Machines Corporation | Bloom filter utilization for join processing |
CN106528287B (zh) | 2015-09-09 | 2019-10-29 | 阿里巴巴集团控股有限公司 | 计算机系统资源分配方法和装置 |
US10430408B2 (en) * | 2015-09-24 | 2019-10-01 | International Business Machines Corporation | Technology to reduce cost of concatenation for hash array |
US10678791B2 (en) * | 2015-10-15 | 2020-06-09 | Oracle International Corporation | Using shared dictionaries on join columns to improve performance of joins in relational databases |
US10726016B2 (en) | 2015-10-15 | 2020-07-28 | Oracle International Corporation | In-memory column-level multi-versioned global dictionary for in-memory databases |
US10678788B2 (en) | 2015-10-22 | 2020-06-09 | Oracle International Corporation | Columnar caching in tiered storage |
US11657037B2 (en) | 2015-10-23 | 2023-05-23 | Oracle International Corporation | Query execution against an in-memory standby database |
US10747752B2 (en) | 2015-10-23 | 2020-08-18 | Oracle International Corporation | Space management for transactional consistency of in-memory objects on a standby database |
US9600525B1 (en) * | 2015-11-25 | 2017-03-21 | International Business Machines Corporation | Method for joining tables using a limited amount of memory |
CN105893241A (zh) * | 2015-12-07 | 2016-08-24 | 乐视网信息技术(北京)股份有限公司 | 测试数据的更新方法和装置 |
US9372892B1 (en) | 2015-12-28 | 2016-06-21 | International Business Machines Corporation | Bloom filter construction method for use in a table join operation portion of processing a query to a distributed database |
CN105893227A (zh) * | 2015-12-29 | 2016-08-24 | 乐视网信息技术(北京)股份有限公司 | 数据处理方法及装置 |
CN105677903A (zh) * | 2016-02-05 | 2016-06-15 | 华为技术有限公司 | 获取数据的方法和装置、计算机设备 |
US10157193B2 (en) * | 2016-03-03 | 2018-12-18 | International Business Machines Corporation | Switching between a non-partitioned hash join and a partitioned hash join based on an amount of available memory |
CN105868071A (zh) * | 2016-03-23 | 2016-08-17 | 乐视网信息技术(北京)股份有限公司 | 监测数据的处理方法及装置 |
CN108681803B (zh) * | 2016-04-18 | 2022-03-04 | 阿菲尼帝有限公司 | 用于对联系中心系统中的配对策略进行基准检测的技术 |
US10929022B2 (en) | 2016-04-25 | 2021-02-23 | Netapp. Inc. | Space savings reporting for storage system supporting snapshot and clones |
US10649991B2 (en) | 2016-04-26 | 2020-05-12 | International Business Machines Corporation | Pruning of columns in synopsis tables |
US10318514B2 (en) * | 2016-05-04 | 2019-06-11 | International Business Machines Corporation | Reorganizing a data table to improve analytical database performance |
CN106095683B (zh) * | 2016-06-15 | 2019-09-17 | 广东小天才科技有限公司 | 一种测试移动终端电流的系统及方法 |
US10019456B2 (en) | 2016-06-29 | 2018-07-10 | Microsoft Technology Licensing, Llc | Recovering free space in nonvolatile storage with a computer storage system supporting shared objects |
US10437780B2 (en) | 2016-07-14 | 2019-10-08 | Snowflake Inc. | Data pruning based on metadata |
US11126503B2 (en) | 2016-08-10 | 2021-09-21 | International Business Machines Corporation | Pre-filtering of join execution over multi-column range summaries and other synopses |
CN106250565B (zh) * | 2016-08-30 | 2019-05-07 | 福建天晴数码有限公司 | 基于分片关系型数据库的查询方法和系统 |
CN107784030B (zh) | 2016-08-31 | 2020-04-28 | 华为技术有限公司 | 一种处理连接查询的方法及装置 |
US10503654B2 (en) | 2016-09-01 | 2019-12-10 | Intel Corporation | Selective caching of erasure coded fragments in a distributed storage system |
US10133667B2 (en) | 2016-09-06 | 2018-11-20 | Orcle International Corporation | Efficient data storage and retrieval using a heterogeneous main memory |
US10698771B2 (en) | 2016-09-15 | 2020-06-30 | Oracle International Corporation | Zero-data-loss with asynchronous redo shipping to a standby database |
US10642763B2 (en) | 2016-09-20 | 2020-05-05 | Netapp, Inc. | Quality of service policy sets |
US10853364B2 (en) * | 2016-09-28 | 2020-12-01 | Microsoft Technology Licensing, Llc | Direct table association in in-memory databases |
US10474653B2 (en) | 2016-09-30 | 2019-11-12 | Oracle International Corporation | Flexible in-memory column store placement |
CN106970930B (zh) * | 2016-10-10 | 2021-01-05 | 创新先进技术有限公司 | 消息发送确定方法及装置、数据表创建方法及装置 |
US10891291B2 (en) | 2016-10-31 | 2021-01-12 | Oracle International Corporation | Facilitating operations on pluggable databases using separate logical timestamp services |
US10331573B2 (en) | 2016-11-04 | 2019-06-25 | Oracle International Corporation | Detection of avoidable cache thrashing for OLTP and DW workloads |
CN106776248A (zh) * | 2016-11-11 | 2017-05-31 | 乐视控股(北京)有限公司 | 一种数据处理的方法和装置 |
CN106776199A (zh) * | 2016-11-11 | 2017-05-31 | 乐视控股(北京)有限公司 | 一种数据处理的方法和装置 |
CN106776019B (zh) * | 2016-12-01 | 2019-11-19 | 成都华为技术有限公司 | 一种用户读写请求的调度方法及装置 |
US11475006B2 (en) | 2016-12-02 | 2022-10-18 | Oracle International Corporation | Query and change propagation scheduling for heterogeneous database systems |
US11093494B2 (en) * | 2016-12-06 | 2021-08-17 | Microsoft Technology Licensing, Llc | Joining tables by leveraging transformations |
US10803122B2 (en) * | 2017-04-11 | 2020-10-13 | International Business Machines Corporation | Labeled graph isomorphism allowing for false positive |
US10601938B2 (en) | 2017-04-12 | 2020-03-24 | Microsoft Technology Licensing, Llc | Organizationally programmable intranet push notifications |
CN107239380A (zh) * | 2017-05-10 | 2017-10-10 | 杭州铭师堂教育科技发展有限公司 | 一种基于zabbix的消息队列监控方法 |
US10503412B2 (en) | 2017-05-24 | 2019-12-10 | Western Digital Technologies, Inc. | Priority-based internal data movement |
US10691722B2 (en) | 2017-05-31 | 2020-06-23 | Oracle International Corporation | Consistent query execution for big data analytics in a hybrid database |
US11630832B2 (en) * | 2017-06-07 | 2023-04-18 | Sap Se | Dynamic admission control for database requests |
US10599340B1 (en) | 2017-07-13 | 2020-03-24 | EMC IP Holding LLC | Policy driven IO scheduler to improve read IO performance in hybrid storage systems |
US10509739B1 (en) * | 2017-07-13 | 2019-12-17 | EMC IP Holding Company LLC | Optimized read IO for mix read/write scenario by chunking write IOs |
US10592123B1 (en) | 2017-07-13 | 2020-03-17 | EMC IP Holding Company LLC | Policy driven IO scheduler to improve write IO performance in hybrid storage systems |
US10489348B2 (en) * | 2017-07-17 | 2019-11-26 | Alteryx, Inc. | Performing hash joins using parallel processing |
CN107368596A (zh) * | 2017-07-26 | 2017-11-21 | 郑州云海信息技术有限公司 | 一种布隆过滤器查询集合元素的方法及装置 |
US10719446B2 (en) | 2017-08-31 | 2020-07-21 | Oracle International Corporation | Directly mapped buffer cache on non-volatile memory |
US20190095448A1 (en) * | 2017-09-22 | 2019-03-28 | Microsoft Technology Licensing, Llc | System of mobile notification delivery utilizing bloom filters |
US11652776B2 (en) * | 2017-09-25 | 2023-05-16 | Microsoft Technology Licensing, Llc | System of mobile notification delivery utilizing bloom filters |
US10732836B2 (en) | 2017-09-29 | 2020-08-04 | Oracle International Corporation | Remote one-sided persistent writes |
US11086876B2 (en) | 2017-09-29 | 2021-08-10 | Oracle International Corporation | Storing derived summaries on persistent memory of a storage device |
US11954117B2 (en) | 2017-09-29 | 2024-04-09 | Oracle International Corporation | Routing requests in shared-storage database systems |
US10956335B2 (en) | 2017-09-29 | 2021-03-23 | Oracle International Corporation | Non-volatile cache access using RDMA |
US11010387B2 (en) | 2017-10-06 | 2021-05-18 | Microsoft Technology Licensing, Llc | Join operation and interface for wildcards |
US10552452B2 (en) | 2017-10-16 | 2020-02-04 | Alteryx, Inc. | Asynchronously processing sequential data blocks |
US10558364B2 (en) | 2017-10-16 | 2020-02-11 | Alteryx, Inc. | Memory allocation in a data analytics system |
US11615083B1 (en) * | 2017-11-22 | 2023-03-28 | Amazon Technologies, Inc. | Storage level parallel query processing |
US10613896B2 (en) * | 2017-12-18 | 2020-04-07 | International Business Machines Corporation | Prioritizing I/O operations |
US11068540B2 (en) | 2018-01-25 | 2021-07-20 | Ab Initio Technology Llc | Techniques for integrating validation results in data profiling and related systems and methods |
CN108509148B (zh) * | 2018-02-07 | 2021-08-06 | 新华三技术有限公司 | 一种i/o请求处理方法以及装置 |
US10642840B1 (en) | 2018-03-07 | 2020-05-05 | Amazon Technologies, Inc. | Filtered hash table generation for performing hash joins |
US10628063B2 (en) | 2018-08-24 | 2020-04-21 | Advanced Micro Devices, Inc. | Implementing scalable memory allocation using identifiers that return a succinct pointer representation |
CN109271408B (zh) * | 2018-08-31 | 2020-07-28 | 阿里巴巴集团控股有限公司 | 一种分布式数据连接处理方法、装置、设备及存储介质 |
GB2579071B (en) | 2018-11-19 | 2022-03-02 | Canon Kk | Method and apparatus for processing requests for thumbnail images in a video surveillance system |
US11625398B1 (en) | 2018-12-12 | 2023-04-11 | Teradata Us, Inc. | Join cardinality estimation using machine learning and graph kernels |
US10970393B1 (en) * | 2018-12-18 | 2021-04-06 | Altiris, Inc. | Probabilistic set membership using bloom filters |
US11157478B2 (en) | 2018-12-28 | 2021-10-26 | Oracle International Corporation | Technique of comprehensively support autonomous JSON document object (AJD) cloud service |
US11316664B2 (en) | 2019-04-05 | 2022-04-26 | Bank Of America Corporation | System for characterization and tracking of electronic data in a networked environment using cohesive information units |
US10990596B2 (en) | 2019-06-14 | 2021-04-27 | Oracle International Corporation | Non-disruptive referencing of special purpose operators for database management systems |
US11200234B2 (en) | 2019-06-14 | 2021-12-14 | Oracle International Corporation | Non-disruptive dynamic ad-hoc database catalog services |
US11455305B1 (en) | 2019-06-28 | 2022-09-27 | Amazon Technologies, Inc. | Selecting alternate portions of a query plan for processing partial results generated separate from a query engine |
US11860869B1 (en) | 2019-06-28 | 2024-01-02 | Amazon Technologies, Inc. | Performing queries to a consistent view of a data set across query engine types |
US11403367B2 (en) | 2019-09-12 | 2022-08-02 | Oracle International Corporation | Techniques for solving the spherical point-in-polygon problem |
US11423001B2 (en) | 2019-09-13 | 2022-08-23 | Oracle International Corporation | Technique of efficiently, comprehensively and autonomously support native JSON datatype in RDBMS for both OLTP and OLAP |
US11016978B2 (en) | 2019-09-18 | 2021-05-25 | Bank Of America Corporation | Joiner for distributed databases |
US11126401B2 (en) | 2019-09-18 | 2021-09-21 | Bank Of America Corporation | Pluggable sorting for distributed databases |
US11514066B2 (en) | 2019-11-08 | 2022-11-29 | Servicenow, Inc. | System and methods for querying and updating databases |
CN112948370B (zh) * | 2019-11-26 | 2023-04-11 | 上海哔哩哔哩科技有限公司 | 数据分类方法、装置以及计算机设备 |
US11567939B2 (en) | 2019-12-26 | 2023-01-31 | Snowflake Inc. | Lazy reassembling of semi-structured data |
US10769150B1 (en) | 2019-12-26 | 2020-09-08 | Snowflake Inc. | Pruning indexes to enhance database query processing |
US11308090B2 (en) | 2019-12-26 | 2022-04-19 | Snowflake Inc. | Pruning index to support semi-structured data types |
US11372860B2 (en) * | 2019-12-26 | 2022-06-28 | Snowflake Inc. | Processing techniques for queries where predicate values are unknown until runtime |
CN113127475A (zh) * | 2019-12-30 | 2021-07-16 | 中国移动通信集团四川有限公司 | 一种数据处理方法、系统及装置 |
US11835152B2 (en) * | 2020-01-17 | 2023-12-05 | Fisher Controls International Llc | Method and system for executing online tests of valve seating integrity for control valves |
US10877967B1 (en) * | 2020-03-13 | 2020-12-29 | Snowflake Inc. | System and method for disjunctive joins |
US11550949B2 (en) * | 2020-07-21 | 2023-01-10 | Constella Intelligence, Inc. | Secure exchange of password presence data |
US12001427B2 (en) | 2020-12-28 | 2024-06-04 | Samsung Electronics Co., Ltd. | Systems, methods, and devices for acceleration of merge join operations |
CN112905575A (zh) * | 2020-12-30 | 2021-06-04 | 创盛视联数码科技(北京)有限公司 | 数据采集的方法、系统、存储介质及电子设备 |
CN113311728B (zh) * | 2021-05-25 | 2022-08-30 | 南京国电南自维美德自动化有限公司 | 一种仿真模型与控制器通信的方法和系统 |
US11516307B1 (en) * | 2021-08-09 | 2022-11-29 | Servicenow, Inc. | Support for multi-type users in a single-type computing system |
US11445045B1 (en) * | 2021-12-21 | 2022-09-13 | Akamai Technologies, Inc. | Systems and methods for preventing the caching of rarely requested objects |
US20240078237A1 (en) * | 2022-09-07 | 2024-03-07 | Google Llc | Database Join Operations With Early Filtering |
US11880369B1 (en) | 2022-11-21 | 2024-01-23 | Snowflake Inc. | Pruning data based on state of top K operator |
CN116248699B (zh) * | 2023-03-14 | 2024-01-02 | 安超云软件有限公司 | 多副本场景下的数据读取方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002278704A (ja) * | 2001-03-19 | 2002-09-27 | Toshiba Corp | 処理最適化方法、コンピュータ、及び記憶装置 |
JP2003150419A (ja) * | 2001-11-14 | 2003-05-23 | Hitachi Ltd | データベース管理システムの実行情報を取得する手段を有する記憶装置 |
US20040003087A1 (en) * | 2002-06-28 | 2004-01-01 | Chambliss David Darden | Method for improving performance in a computer storage system by regulating resource requests from clients |
JP2004038758A (ja) * | 2002-07-05 | 2004-02-05 | Hitachi Ltd | 記憶制御装置、記憶制御装置の制御方法、及びプログラム |
JP2004295860A (ja) * | 2003-03-07 | 2004-10-21 | Fujitsu Ltd | ストレージシステム及びそのデイスク負荷バランス制御方法 |
Family Cites Families (119)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4425615A (en) * | 1980-11-14 | 1984-01-10 | Sperry Corporation | Hierarchical memory system having cache/disk subsystem with command queues for plural disks |
JP2753228B2 (ja) * | 1987-04-30 | 1998-05-18 | 株式会社日立製作所 | データ処理装置 |
EP0389151A3 (en) * | 1989-03-22 | 1992-06-03 | International Business Machines Corporation | System and method for partitioned cache memory management |
US5551018A (en) | 1993-02-02 | 1996-08-27 | Borland International, Inc. | Method of storing national language support text by presorting followed by insertion sorting |
US5487164A (en) | 1993-09-14 | 1996-01-23 | International Business Machines Corporation | Distribution-based replacement selection sorting system |
US5765034A (en) * | 1995-10-20 | 1998-06-09 | International Business Machines Corporation | Fencing system for standard interfaces for storage devices |
US6044367A (en) * | 1996-08-02 | 2000-03-28 | Hewlett-Packard Company | Distributed I/O store |
US5848408A (en) | 1997-02-28 | 1998-12-08 | Oracle Corporation | Method for executing star queries |
US5987453A (en) | 1997-04-07 | 1999-11-16 | Informix Software, Inc. | Method and apparatus for performing a join query in a database system |
US5999943A (en) | 1997-10-31 | 1999-12-07 | Oracle Corporation | Lob locators |
US6128621A (en) | 1997-10-31 | 2000-10-03 | Oracle Corporation | Apparatus and method for pickling data |
US7756986B2 (en) * | 1998-06-30 | 2010-07-13 | Emc Corporation | Method and apparatus for providing data management for a storage system coupled to a network |
US6427187B2 (en) * | 1998-07-31 | 2002-07-30 | Cache Flow, Inc. | Multiple cache communication |
JP3623697B2 (ja) | 1999-07-29 | 2005-02-23 | 富士通株式会社 | ディスク・タイムシェアリング装置及び方法 |
US6665684B2 (en) | 1999-09-27 | 2003-12-16 | Oracle International Corporation | Partition pruning with composite partitioning |
US6728823B1 (en) * | 2000-02-18 | 2004-04-27 | Hewlett-Packard Development Company, L.P. | Cache connection with bypassing feature |
KR100372582B1 (ko) | 2000-02-23 | 2003-02-17 | 가부시키가이샤 히타치세이사쿠쇼 | 데이터처리방법 및 시스템 및 그 처리프로그램을 기록한계산기판독이 가능한 기록매체 |
US20030046396A1 (en) | 2000-03-03 | 2003-03-06 | Richter Roger K. | Systems and methods for managing resource utilization in information management environments |
US6618729B1 (en) | 2000-04-20 | 2003-09-09 | Ncr Corporation | Optimization of a star join operation using a bitmap index structure |
US7069324B1 (en) * | 2000-06-30 | 2006-06-27 | Cisco Technology, Inc. | Methods and apparatus slow-starting a web cache system |
US7024425B2 (en) | 2000-09-07 | 2006-04-04 | Oracle International Corporation | Method and apparatus for flexible storage and uniform manipulation of XML data in a relational database system |
US6526483B1 (en) | 2000-09-20 | 2003-02-25 | Broadcom Corporation | Page open hint in transactions |
US6745297B2 (en) * | 2000-10-06 | 2004-06-01 | Broadcom Corporation | Cache coherent protocol in which exclusive and modified data is transferred to requesting agent from snooping agent |
US7237027B1 (en) * | 2000-11-10 | 2007-06-26 | Agami Systems, Inc. | Scalable storage system |
US6961728B2 (en) * | 2000-11-28 | 2005-11-01 | Centerboard, Inc. | System and methods for highly distributed wide-area data management of a network of data sources through a database interface |
JP2002244898A (ja) * | 2001-02-19 | 2002-08-30 | Hitachi Ltd | データベース管理プログラム及びデータベースシステム |
US6820218B1 (en) * | 2001-09-04 | 2004-11-16 | Microsoft Corporation | Persistent stateful component-based applications via automatic recovery |
US7047253B1 (en) | 2001-09-28 | 2006-05-16 | Oracle Interntional Corporation | Mechanisms for storing content and properties of hierarchically organized resources |
AU2002334721B2 (en) | 2001-09-28 | 2008-10-23 | Oracle International Corporation | An index structure to access hierarchical data in a relational database system |
US8549048B2 (en) | 2001-12-19 | 2013-10-01 | Emc Corporation | Workflow database for scalable storage service |
US6886077B2 (en) * | 2001-12-21 | 2005-04-26 | International Business Machines Corporation | Context-sensitive caching |
US6957222B1 (en) | 2001-12-31 | 2005-10-18 | Ncr Corporation | Optimizing an outer join operation using a bitmap index structure |
US6957210B1 (en) * | 2001-12-31 | 2005-10-18 | Ncr Corporation | Optimizing an exclusion join operation using a bitmap index structure |
US7092954B1 (en) * | 2001-12-31 | 2006-08-15 | Ncr Corporation | Optimizing an equi-join operation using a bitmap index structure |
US7420987B1 (en) | 2002-01-17 | 2008-09-02 | Juniper Networks, Inc. | Arbiter for multiple mutually exclusive vectors |
WO2003073203A2 (en) | 2002-02-21 | 2003-09-04 | Precise Software Solutions, Inc. | System and method for analyzing input/output activity on local attached storage |
US6801905B2 (en) | 2002-03-06 | 2004-10-05 | Sybase, Inc. | Database system providing methodology for property enforcement |
US7689623B1 (en) | 2002-04-08 | 2010-03-30 | Syncsort Incorporated | Method for performing an external (disk-based) sort of a large data file which takes advantage of “presorted” data already present in the input |
US7461147B1 (en) * | 2002-08-26 | 2008-12-02 | Netapp. Inc. | Node selection within a network based on policy |
US7370068B1 (en) | 2002-09-04 | 2008-05-06 | Teradata Us, Inc. | Sorting of records with duplicate removal in a database system |
US7051161B2 (en) | 2002-09-17 | 2006-05-23 | Nokia Corporation | Memory admission control based on object size or request frequency |
US7120645B2 (en) | 2002-09-27 | 2006-10-10 | Oracle International Corporation | Techniques for rewriting XML queries directed to relational database constructs |
US7203691B2 (en) | 2002-09-27 | 2007-04-10 | Ncr Corp. | System and method for retrieving information from a database |
US6922754B2 (en) * | 2002-12-09 | 2005-07-26 | Infabric Technologies, Inc. | Data-aware data flow manager |
JP4318914B2 (ja) | 2002-12-26 | 2009-08-26 | 富士通株式会社 | ストレージシステム及びその動的負荷管理方法 |
US7103603B2 (en) | 2003-03-28 | 2006-09-05 | International Business Machines Corporation | Method, apparatus, and system for improved duplicate record processing in a sort utility |
US7895191B2 (en) * | 2003-04-09 | 2011-02-22 | International Business Machines Corporation | Improving performance of database queries |
US20040230753A1 (en) | 2003-05-16 | 2004-11-18 | International Business Machines Corporation | Methods and apparatus for providing service differentiation in a shared storage environment |
US7159076B2 (en) * | 2003-06-24 | 2007-01-02 | Research In Motion Limited | Cache operation with non-cache memory |
EP1852792B1 (en) * | 2003-07-08 | 2013-04-17 | Sap Ag | Method and computer system for query processing |
US7444515B2 (en) * | 2003-08-14 | 2008-10-28 | Washington University | Method and apparatus for detecting predefined signatures in packet payload using Bloom filters |
US7251650B2 (en) | 2003-08-25 | 2007-07-31 | International Business Machines Corporation | Method, system, and article of manufacture for processing updates to insert operations |
US7042716B2 (en) * | 2003-08-25 | 2006-05-09 | Simon John Edward Shearman | Ergonomic pull-out computer housing |
US7478100B2 (en) | 2003-09-05 | 2009-01-13 | Oracle International Corporation | Method and mechanism for efficient storage and query of XML documents based on paths |
US7558850B2 (en) | 2003-09-15 | 2009-07-07 | International Business Machines Corporation | Method for managing input/output (I/O) performance between host systems and storage volumes |
EP1678645B1 (en) | 2003-10-27 | 2019-10-02 | Hitachi Vantara Corporation | Policy-based management of a redundant array of independent nodes |
US7769802B2 (en) | 2003-12-04 | 2010-08-03 | Microsoft Corporation | Systems and methods that employ correlated synchronous-on-asynchronous processing |
JP2005165852A (ja) * | 2003-12-04 | 2005-06-23 | Hitachi Ltd | ストレージシステム、ストレージ制御装置、ストレージシステムの制御方法 |
US7421562B2 (en) * | 2004-03-01 | 2008-09-02 | Sybase, Inc. | Database system providing methodology for extended memory support |
US7165144B2 (en) * | 2004-03-19 | 2007-01-16 | Intel Corporation | Managing input/output (I/O) requests in a cache memory system |
US7366735B2 (en) | 2004-04-09 | 2008-04-29 | Oracle International Corporation | Efficient extraction of XML content stored in a LOB |
US7320061B2 (en) | 2004-05-10 | 2008-01-15 | Oracle International Corporation | Storage optimization for VARRAY columns |
US7340651B2 (en) * | 2004-05-28 | 2008-03-04 | International Business Machines Corporation | System and method for maintaining functionality during component failures |
US8078607B2 (en) | 2006-03-30 | 2011-12-13 | Google Inc. | Generating website profiles based on queries from webistes and user activities on the search results |
US20060064405A1 (en) | 2004-09-21 | 2006-03-23 | Xiaoye Jiang | Hybrid client-server protocol for fast writes to a file |
US7373554B2 (en) * | 2004-09-24 | 2008-05-13 | Oracle International Corporation | Techniques for automatic software error diagnostics and correction |
EP1800227A2 (en) | 2004-10-04 | 2007-06-27 | Clearpace Software Limited | Method and system for implementing an enhanced database |
US20060224451A1 (en) * | 2004-10-18 | 2006-10-05 | Xcelerator Loyalty Group, Inc. | Incentive program |
US7454420B2 (en) | 2004-11-08 | 2008-11-18 | Sas Institute Inc. | Data sorting method and system |
US7734582B2 (en) * | 2004-11-16 | 2010-06-08 | International Business Machines Corporation | Apparatus, system, and method for cache synchronization |
US8126870B2 (en) | 2005-03-28 | 2012-02-28 | Sybase, Inc. | System and methodology for parallel query optimization using semantic-based partitioning |
US7512625B2 (en) * | 2005-04-01 | 2009-03-31 | International Business Machines Corporation | Method, system and program for joining source table rows with target table rows |
JP2006285811A (ja) * | 2005-04-04 | 2006-10-19 | Hitachi Ltd | ストレージシステム及びデータ処理方法 |
JP2006318014A (ja) * | 2005-05-10 | 2006-11-24 | Mitsubishi Electric Corp | プラント運転履歴データ管理装置 |
US7603660B2 (en) * | 2005-06-01 | 2009-10-13 | Microsoft Corporation | Code coverage test selection |
US20060294049A1 (en) * | 2005-06-27 | 2006-12-28 | Microsoft Corporation | Back-off mechanism for search |
US20070067575A1 (en) * | 2005-09-20 | 2007-03-22 | Morris John M | Method of managing cache memory based on data temperature |
US7636767B2 (en) * | 2005-11-29 | 2009-12-22 | Cisco Technology, Inc. | Method and apparatus for reducing network traffic over low bandwidth links |
US7327547B1 (en) * | 2006-01-20 | 2008-02-05 | Epstein Barry M | Circuit element and use thereof |
US7698597B2 (en) * | 2006-02-28 | 2010-04-13 | International Business Machines Corporation | Method of isolating erroneous software program components |
US7506119B2 (en) * | 2006-05-04 | 2009-03-17 | International Business Machines Corporation | Complier assisted victim cache bypassing |
US8555288B2 (en) * | 2006-05-17 | 2013-10-08 | Teradata Us, Inc. | Managing database utilities to improve throughput and concurrency |
US8909871B2 (en) * | 2006-08-03 | 2014-12-09 | International Business Machines Corporation | Data processing system and method for reducing cache pollution by write stream memory access patterns |
US7739470B1 (en) | 2006-10-20 | 2010-06-15 | Emc Corporation | Limit algorithm using queue depth to control application performance |
US7797468B2 (en) * | 2006-10-31 | 2010-09-14 | Hewlett-Packard Development Company | Method and system for achieving fair command processing in storage systems that implement command-associated priority queuing |
US8683139B2 (en) | 2006-10-31 | 2014-03-25 | Hewlett-Packard Development Company, L.P. | Cache and method for cache bypass functionality |
US7849073B2 (en) | 2006-12-18 | 2010-12-07 | Ianywhere Solutions, Inc. | Load balancing for complex database query plans |
US20080155229A1 (en) * | 2006-12-21 | 2008-06-26 | Kevin Scott Beyer | System and method for generating a cache-aware bloom filter |
US8706687B2 (en) * | 2007-01-24 | 2014-04-22 | Hewlett-Packard Development Company, L.P. | Log driven storage controller with network persistent memory |
US8868504B2 (en) * | 2007-03-07 | 2014-10-21 | Oracle International Corporation | Database system with active standby and nodes |
US8892780B2 (en) | 2007-03-08 | 2014-11-18 | Oracle International Corporation | Management of shared storage I/O resources |
US8099565B2 (en) * | 2007-03-27 | 2012-01-17 | The Board Of Regents Of The University Of Texas System | Methods and devices for determining quality of services of storage systems |
US7761425B1 (en) | 2007-03-29 | 2010-07-20 | Symantec Corporation | Low-overhead means of performing data backup |
US7882304B2 (en) | 2007-04-27 | 2011-02-01 | Netapp, Inc. | System and method for efficient updates of sequential block storage |
US7698272B2 (en) | 2007-08-30 | 2010-04-13 | International Business Machines Corporation | Apparatus, system, and method for deterministic file allocations for parallel operations |
CN101425039A (zh) | 2007-11-02 | 2009-05-06 | 鹏智科技(深圳)有限公司 | 控制存储装置文件拷贝的电子设备及方法 |
CN100531102C (zh) | 2007-11-02 | 2009-08-19 | 华为技术有限公司 | 路由表调整方法、路由查询方法和装置及路由表存储装置 |
US7890504B2 (en) | 2007-12-19 | 2011-02-15 | Netapp, Inc. | Using the LUN type for storage allocation |
JP4973560B2 (ja) * | 2008-03-26 | 2012-07-11 | 富士通株式会社 | サーバおよび接続先サーバ切替制御方法 |
US20100017556A1 (en) * | 2008-07-19 | 2010-01-21 | Nanostar Corporationm U.S.A. | Non-volatile memory storage system with two-stage controller architecture |
AU2010276462B1 (en) * | 2010-12-27 | 2012-01-12 | Limelight Networks, Inc. | Partial object caching |
US10430338B2 (en) | 2008-09-19 | 2019-10-01 | Oracle International Corporation | Selectively reading data from cache and primary storage based on whether cache is overloaded |
EP2350879A1 (en) * | 2008-09-19 | 2011-08-03 | Oracle International Corporation | Hash join using collaborative parallel filtering in intelligent storage with offloaded bloom filters |
US8868831B2 (en) | 2009-09-14 | 2014-10-21 | Oracle International Corporation | Caching data between a database server and a storage system |
US8244984B1 (en) * | 2008-12-08 | 2012-08-14 | Nvidia Corporation | System and method for cleaning dirty data in an intermediate cache using a data class dependent eviction policy |
US20100191717A1 (en) | 2009-01-28 | 2010-07-29 | Goetz Graefe | Optimization of query processing with top operations |
JP4659888B2 (ja) | 2009-02-13 | 2011-03-30 | 株式会社日立製作所 | データベース処理システム、計算機及びデータベース処理方法 |
US8103822B2 (en) | 2009-04-26 | 2012-01-24 | Sandisk Il Ltd. | Method and apparatus for implementing a caching policy for non-volatile memory |
US8281185B2 (en) * | 2009-06-30 | 2012-10-02 | Oracle America, Inc. | Advice-based feedback for transactional execution |
US8966033B2 (en) | 2009-08-17 | 2015-02-24 | At&T Intellectual Property I, L.P. | Integrated proximity routing for content distribution |
US9274950B2 (en) | 2009-08-26 | 2016-03-01 | Hewlett Packard Enterprise Development Lp | Data restructuring in multi-level memory hierarchies |
US8204892B2 (en) | 2009-10-26 | 2012-06-19 | Oracle International Corporation | Performance boost for sort operations |
US8560598B2 (en) | 2009-12-22 | 2013-10-15 | At&T Intellectual Property I, L.P. | Integrated adaptive anycast for content distribution |
US8898324B2 (en) | 2010-06-24 | 2014-11-25 | International Business Machines Corporation | Data access management in a hybrid memory server |
US9507880B2 (en) | 2010-06-30 | 2016-11-29 | Oracle International Corporation | Regular expression optimizer |
US8458511B2 (en) | 2010-09-17 | 2013-06-04 | Oracle International Corporation | Fault isolation using code paths |
US8938644B2 (en) * | 2010-12-03 | 2015-01-20 | Teradata Us, Inc. | Query execution plan revision for error recovery |
US9112935B2 (en) | 2012-03-05 | 2015-08-18 | Microsoft Technology Licensing, Llc | Manipulating binary large objects |
US10489365B2 (en) | 2013-03-14 | 2019-11-26 | Oracle International Corporation | Predicate offload of large objects |
-
2009
- 2009-09-18 EP EP09792724A patent/EP2350879A1/en not_active Ceased
- 2009-09-18 EP EP09761061A patent/EP2350875A1/en not_active Ceased
- 2009-09-18 JP JP2011528019A patent/JP5484471B2/ja active Active
- 2009-09-18 WO PCT/US2009/057590 patent/WO2010033877A1/en active Application Filing
- 2009-09-18 US US12/562,984 patent/US8825678B2/en active Active
- 2009-09-18 CN CN200980142588.1A patent/CN102197395B/zh active Active
- 2009-09-18 US US12/563,073 patent/US8145806B2/en active Active
- 2009-09-18 EP EP12176414.6A patent/EP2546765B1/en active Active
- 2009-09-18 CN CN201510182420.0A patent/CN104731981B/zh active Active
- 2009-09-18 JP JP2011528004A patent/JP5484470B2/ja active Active
- 2009-09-18 CN CN200980142596.6A patent/CN102203773B/zh active Active
- 2009-09-18 WO PCT/US2009/057526 patent/WO2010033834A1/en active Application Filing
-
2012
- 2012-03-12 US US13/418,150 patent/US8521923B2/en active Active
-
2013
- 2013-08-20 US US13/971,158 patent/US8874807B2/en active Active
-
2014
- 2014-02-17 JP JP2014027264A patent/JP6100712B2/ja active Active
- 2014-07-23 US US14/339,412 patent/US9336275B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002278704A (ja) * | 2001-03-19 | 2002-09-27 | Toshiba Corp | 処理最適化方法、コンピュータ、及び記憶装置 |
JP2003150419A (ja) * | 2001-11-14 | 2003-05-23 | Hitachi Ltd | データベース管理システムの実行情報を取得する手段を有する記憶装置 |
US20040003087A1 (en) * | 2002-06-28 | 2004-01-01 | Chambliss David Darden | Method for improving performance in a computer storage system by regulating resource requests from clients |
JP2004038758A (ja) * | 2002-07-05 | 2004-02-05 | Hitachi Ltd | 記憶制御装置、記憶制御装置の制御方法、及びプログラム |
JP2004295860A (ja) * | 2003-03-07 | 2004-10-21 | Fujitsu Ltd | ストレージシステム及びそのデイスク負荷バランス制御方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9292073B2 (en) | 2008-12-31 | 2016-03-22 | Intel Corporation | Power management using relative energy break-even time |
JPWO2011108659A1 (ja) * | 2010-03-04 | 2013-06-27 | Jx日鉱日石金属株式会社 | リチウムイオン電池用正極活物質、リチウムイオン電池用正極、及び、リチウムイオン電池 |
US8959531B2 (en) | 2010-09-23 | 2015-02-17 | Intel Corp | Coordinating device and application break events for platform power saving |
US9513964B2 (en) | 2010-09-23 | 2016-12-06 | Intel Corporation | Coordinating device and application break events for platform power saving |
WO2014209395A1 (en) * | 2013-06-28 | 2014-12-31 | Intel Corporation | Adaptive interrupt coalescing for energy efficient mobile platforms |
US9829949B2 (en) | 2013-06-28 | 2017-11-28 | Intel Corporation | Adaptive interrupt coalescing for energy efficient mobile platforms |
Also Published As
Publication number | Publication date |
---|---|
JP5484470B2 (ja) | 2014-05-07 |
US8825678B2 (en) | 2014-09-02 |
CN104731981A (zh) | 2015-06-24 |
US8521923B2 (en) | 2013-08-27 |
CN102197395B (zh) | 2015-05-20 |
US8874807B2 (en) | 2014-10-28 |
JP2012503256A (ja) | 2012-02-02 |
CN104731981B (zh) | 2018-03-20 |
US20100077107A1 (en) | 2010-03-25 |
EP2546765B1 (en) | 2018-05-09 |
CN102203773A (zh) | 2011-09-28 |
US20120173774A1 (en) | 2012-07-05 |
EP2546765A2 (en) | 2013-01-16 |
EP2350879A1 (en) | 2011-08-03 |
EP2546765A3 (en) | 2015-11-11 |
CN102203773B (zh) | 2014-03-19 |
WO2010033834A1 (en) | 2010-03-25 |
JP6100712B2 (ja) | 2017-03-22 |
US20140337314A1 (en) | 2014-11-13 |
JP5484471B2 (ja) | 2014-05-07 |
EP2350875A1 (en) | 2011-08-03 |
US8145806B2 (en) | 2012-03-27 |
WO2010033877A1 (en) | 2010-03-25 |
US20130339636A1 (en) | 2013-12-19 |
US20100082648A1 (en) | 2010-04-01 |
US9336275B2 (en) | 2016-05-10 |
CN102197395A (zh) | 2011-09-21 |
JP2014142940A (ja) | 2014-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5484471B2 (ja) | 記憶側記憶要求管理 | |
US9772798B2 (en) | Method and system for implementing workload management by monitoring disk utilizations | |
US11509596B2 (en) | Throttling queue for a request scheduling and processing system | |
WO2021179462A1 (zh) | 基于改进量子蚁群算法的Spark平台任务调度方法 | |
US10585881B2 (en) | Adaptively routing transactions to servers | |
WO2018120993A1 (zh) | 一种分布式系统任务分配的方法和装置 | |
US6711607B1 (en) | Dynamic scheduling of task streams in a multiple-resource system to ensure task stream quality of service | |
US10511538B1 (en) | Efficient resource tracking | |
US7937493B2 (en) | Connection pool use of runtime load balancing service performance advisories | |
WO2019179250A1 (zh) | 调度方法、调度器、存储介质及系统 | |
US9582337B2 (en) | Controlling resource consumption | |
JP4569846B2 (ja) | I/oノード制御方式及び方法 | |
JP2006521640A (ja) | データストレージシステムのサービス品質コントローラ及びサービス品質方法 | |
EP1894095A2 (en) | Control of service workload management | |
US11687373B2 (en) | Flexible computing | |
US10218589B1 (en) | Efficient resource status reporting apparatuses | |
US9817698B2 (en) | Scheduling execution requests to allow partial results | |
CN108900626A (zh) | 一种云环境下数据存储方法、装置及系统 | |
US20130275974A1 (en) | Method and apparatus for allocating virtual computer | |
US11409570B2 (en) | Dynamic management of system computing resources | |
Hu et al. | An efficient data transfer service for scientific applications in cloud environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120913 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120913 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130517 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130524 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130618 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130625 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130719 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130820 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131119 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131220 |
|
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: 20140121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5484471 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 |
|
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 |