JP2006511876A - トランスペアレントなネットワークのエッジ・データ・キャッシュ - Google Patents
トランスペアレントなネットワークのエッジ・データ・キャッシュ Download PDFInfo
- Publication number
- JP2006511876A JP2006511876A JP2004564792A JP2004564792A JP2006511876A JP 2006511876 A JP2006511876 A JP 2006511876A JP 2004564792 A JP2004564792 A JP 2004564792A JP 2004564792 A JP2004564792 A JP 2004564792A JP 2006511876 A JP2006511876 A JP 2006511876A
- Authority
- JP
- Japan
- Prior art keywords
- query
- cache
- database
- local
- server
- 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 40
- 238000004891 communication Methods 0.000 claims abstract description 20
- 238000003860 storage Methods 0.000 claims abstract description 10
- 230000004044 response Effects 0.000 claims description 35
- 230000006870 function Effects 0.000 claims description 25
- 230000002776 aggregation Effects 0.000 claims description 9
- 238000004220 aggregation Methods 0.000 claims description 9
- 238000004140 cleaning Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 5
- 238000011156 evaluation Methods 0.000 claims description 2
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000000926 separation method Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 150000001875 compounds Chemical class 0.000 description 4
- 238000003780 insertion Methods 0.000 description 4
- 230000037431 insertion Effects 0.000 description 4
- 238000005192 partition Methods 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 230000010076 replication Effects 0.000 description 3
- 239000002131 composite material Substances 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24539—Query rewriting; Transformation using cached or materialised query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- 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/24552—Database cache management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
Abstract
Description
SELECT employee.ssn FROM employee WHERE employee.age<30
となる。
SELECT employee.ssn FROM employee WHERE employee.age<25
となる。
SELECT employee.id FROM employee WHERE employee.age<25
Q1:SELECT id FROM item WHERE cost<15 ORDER BY cost FFNRO 20
Q2:SELECT id FROM item WHERE cost<5 ORDER BY cost FFNRO 20
を考える。
Q3:SELECT MAX(cost) FROM item WHERE id=10
を考える。
Q4:SELECT cost FROM item WHERE id=10
ブロック808におけるpropagate_from_server()の副次的作用として、cache_tsを増加させることができることに注目されたい。
Claims (26)
- 照会エバリュエータ(204)と、
前記照会エバリュエータと信号通信状態にあるキャッシュ索引(206)と、
前記照会エバリュエータと信号通信状態にあるキャッシュ・リポジトリ(208)と、
前記照会エバリュエータと信号通信状態にあるリソース・マネージャ(209)と、
前記照会エバリュエータと信号通信状態にある包含関係チェッカ(207)と、
前記照会エバリュエータと信号通信状態にある照会パーサ(205)と、
前記照会エバリュエータと信号通信状態にある整合性マネージャ(210)と、
を含むエッジ・データ・キャッシュ(202)。 - 前記エッジ・データ・キャッシュと信号通信状態にあるサーブレット(201)をさらに含む、請求項1に記載のデータ・キャッシュを含むエッジ・サーバ(200)。
- ローカル・アプリケーションによって実行される照会に基づいてデータを動的にキャッシュに入れるための、請求項2に記載のエッジ・サーバ(109、110)を含むシステム(100)であって、
完全なデータベース(101)を有する遠隔サーバ(108)と、
前記遠隔サーバと信号通信状態にあり、前記完全なデータベースのサブセットを含む前記エッジ・サーバ上のローカル・データベース(104)と、
前記ローカル・データベースと前記遠隔サーバとの間の前記データの整合性を確保しながら、前記完全なデータベースからの結果をキャッシュに入れ、局所的に生成されたデータを受信し、利用可能な格納要件に基づいて前記キャッシュのコンテンツ(208)を調整するための、前記エッジ・サーバ上の該ローカル・データベース内の複数の共有テーブル(503、603)と、
をさらに含むシステム(100)。 - ローカル・アプリケーションによって実行される照会に基づいてデータを動的にキャッシュに入れるための、エッジ・サーバ(109)を含むシステム(100)であって、
遠隔サーバの従前のデータベース照会の結果を動的にキャッシュに入れるための手段と、
ローカル・データベースをローカル・サーバと関連付けるための手段と、
共有テーブル内の複数のキャッシュ結果を前記ローカル・データベースに格納するための手段と、
前記ローカル・サーバによって新しいデータベース照会に応じる際に前記複数のキャッシュ結果を用いるための手段と、
をさらに含むシステム(100)。 - ローカル・アプリケーションによって実行される照会に基づいてデータを動的にキャッシュに入れるためのプログラムであって、前記プログラムが、コンピュータに、
遠隔サーバの従前のデータベース照会の結果を動的にキャッシュに入れ(414)、
ローカル・データベースを前記ローカル・サーバと関連付け(420)、
共有テーブル内の複数のキャッシュ結果を前記ローカル・データベースに格納し(422)、
前記ローカル・サーバによって新しいデータベース照会に応じる(412)際に前記複数のキャッシュ結果を用いる、
機能を実行させるプログラム。 - 少なくとも1つの遠隔サーバに向けられたデータベース照会にローカル・サーバが応じるための方法(400)であって、
前記遠隔サーバの従前のデータベース照会の結果を動的にキャッシュに入れ(414)、
ローカル・データベースを前記ローカル・サーバと関連付け(420)、
共有テーブル内の複数のキャッシュ結果を前記ローカル・データベースに格納し(422)、
前記ローカル・サーバによって新しいデータベース照会に応じる(412)際に前記複数のキャッシュ結果を用いる、
段階を含む方法(400)。 - 前記複数のキャッシュ結果及び前記ローカル・データベースに挿入された他のいずれかのデータから、キャッシュに入れられたデータを形成し(705)、
前記キャッシュに入れられたデータの整合性を確保する(708)、
段階をさらに含む、請求項6に記載の方法。 - 少なくとも1つの調整基準に基づいて、前記共有テーブルのコンテンツを調整する(1103、1105)段階をさらに含む、請求項6に記載の方法。
- 前記少なくとも1つの調整基準が、前記ローカル・サーバ内の利用可能なスペース、前記照会の格納要件、該照会の実行コスト、該ローカル・サーバと前記遠隔サーバとの間のネットワーク性能、該ローカル・サーバ及び該遠隔サーバにかかる負荷、前記キャッシュに入れられた照会のアクセス速度、及びこれらのいずれの組み合わせをも含む基準のグループから取られた基準を含む、請求項8に記載の方法。
- 前記用いる段階が、前記少なくとも1つの遠隔サーバへの前記照会を加速させる段階を含む、請求項6に記載の方法。
- 前記格納する段階が、
単一のデータベース・テーブル上の簡単な照会(304)及び上位N個の照会(305)の結果を共有基本テーブルに挿入し、
結合照会の結果を共有結合テーブル内に保管し、
全ての前記共有基本テーブル及び共有結合テーブルを含む共有テーブル・リポジトリを形成し、
複合照会の結果を、照会結果ごとに1つずつ別個のテーブルに格納し、
前記複数の別個のテーブルから完全一致リポジトリを形成する、
段階を含む、請求項6に記載の方法。 - 前記挿入する段階が、
単純照会が最初に基本テーブルに受信されるたびに、起点サーバ内の基本テーブルに対応するように、前記キャッシュ内に単一のローカル・テーブルを作成し、
前記単純照会の結果を前記ローカル・テーブルに挿入し、
前記基本テーブルへの次の単純照会の全ての結果を前記ローカル・テーブルに挿入する、
段階を含む、請求項11に記載の方法。 - 前記保管する段階が、
結合照会における各々の結合条件及びテーブル・リストに対応するように、前記キャッシュ内にローカル結合テーブルを作成し、
同じ前記テーブル・リスト上にあり、同じ前記結合条件を有する次の前記結合照会の全ての結果を前記ローカル結合テーブルに挿入する、
段階を含む、請求項11に記載の方法。 - 前記用いる段階が、
前記照会が複雑な場合に、完全一致リポジトリにおいて前記新しい照会への応答を検索し、
前記新しい照会が複雑でない場合に、共有テーブル・リポジトリにおいて前記データから該新しい照会への応答をサブ選択する、
段階の少なくとも1つを含む、請求項6に記載の方法。 - 前記検索する段階が、
前記新しい照会の前記SQL文字列が前記完全一致リポジトリ内に見出された場合に、該SQL文字列に対応する前記キャッシュ内の照会結果を前記アプリケーションに戻し、
前記新しい照会の前記SQL文字列が前記完全一致リポジトリ内に見出されない場合に、該新しい照会を前記起点サーバに送信し、
前記新しい照会の前記SQL文字列が前記完全一致リポジトリ内に見出されない場合に、受信した前記照会結果を前記完全一致リポジトリに挿入し、
前記新しい照会の前記SQL文字列が前記完全一致リポジトリ内に見出されない場合に、キャッシュ内の前記照会結果を前記新しい照会のSQL文字列と関連付ける、
段階を含む、請求項14に記載の方法。 - 前記サブ選択する段階が、
前記新しい照会の結果の組の結果が、包含関係チェッカを有するキャッシュに入れられた照会結果のユニオン内に含まれることを証明しようと試み、
前記証明を試みる段階がうまく完了した場合に、前記新しい照会において記載される前記テーブルをローカル・テーブル名に置き換え、
前記証明を試みる段階がうまく完了した場合に、前記共有テーブル・リポジトリ上の前記新しい照会を評価し、
前記照会が上位N個の照会である場合に、ローカル・キャッシュから受信した行数を数え、前記行数が、前記アプリケーションによって要求される行数を超えない場合に、前記新しい照会を再書き込みし、再書き込みされた照会を作成し、前記再書き込みされた照会を起点に送信し、前記起点サーバから受信した前記結果を共有テーブル・リポジトリに格納し、該再書き込みされた照会の述部を該共有テーブル・リポジトリの索引に付加し、該共有テーブル・リポジトリ上の該照会を評価し、前記評価段階の結果を前記アプリケーションに戻す、
段階を含む、請求項14に記載の方法。 - 前記試みる段階が、
前記新しい照会の選択リスト内の列のリストがマッチング照会のものに含まれ、該新しい照会の述部がマッチング照会の述部のものを論理的に含み、該新しい照会の種々の節において記載される全ての列が、前記マッチング照会の前記選択リスト内に含まれるという条件を満たす、キャッシュに入れられたマッチング照会を見つけ出し、
前記新しい照会の選択リスト内の列の前記リストが、前記マッチング照会の各々の1つのものに含まれ、全ての述部が論理OR演算子によって接続されるとき、該新しい照会の述部が、前記マッチング照会述部の全ての分離によって形成された述部のものを論理的に含み、該新しい照会の種々の節において記載される全ての列が、マッチング照会の各々の前記選択リスト内に含まれるという条件を満たす、キャッシュに入れられたマッチング照会の組を見つけ出す、
段階の少なくとも1つを含む、請求項12に記載の方法。 - 前記再書き込みする段階が、
アクセスされたテーブルの一次キーを前記照会の選択リストに付加し、
リソース・マネージャが、結果として生じる結果の組が大きすぎないか又はキャッシュに入れる価値があると推定する場合に、集約演算子を前記選択リストから落とし、
前記照会によって要求される行数(N)を拡張し、より多くの行を検索する、
段階を含む、請求項16に記載の方法。 - 前記確保する段階が、
データ整合性、即時更新可視性、及び単調状態遷移を含むものとして、前記アプリケーションによって特定される整合性要件のグループの少なくとも1つを保証する段階を含む、請求項7に記載の方法。 - 従前の照会結果のデータ整合性を確保する段階をさらに含む請求項6に記載の方法であって、
起点によって伝えられ、バックエンド・テーブルに適用された更新、削除、及び挿入を含むリフレッシュ・メッセージにデータ・キャッシュをサブスクライブし、
前記リフレッシュ・メッセージを受信するたびに、前記更新、削除、及び挿入を共有テーブル・リポジトリ内の局所的にキャッシュに入れられたテーブルに適用し、
リフレッシュ・メッセージにおいて参照される、前記完全一致リポジトリ内のいずれかの共有結合テーブルを変更されたものとして無効にし、
リフレッシュ・メッセージのタイムスタンプを、その効果が前記メッセージ内に含まれるいずれかのトランザクションの最大のタイムスタンプと等しいリフレッシュ・メッセージと関連付け、
キャッシュに入れられた組のタイムスタンプを、前記キャッシュに適用された最後のリフレッシュ・メッセージのタイムスタンプと等しい従前の照会結果と関連付け、
新しい照会のタイムスタンプを新しい照会と関連付け、
前記新しい照会のタイムスタンプを前記キャッシュに入れられた組のタイムスタンプと比較し、
前記新しい照会のタイムスタンプが前記キャッシュに入れられた組のタイムスタンプを超える場合に、応答を該新しい照会に挿入し、
前記新しい照会のタイムスタンプが前記キャッシュに入れられた組のタイムスタンプを超える場合に、データベース・サーバから保留のリフレッシュ・メッセージを検索する、
段階を含む方法。 - 即時更新可視性を確保する段階をさらに含む請求項6に記載の方法であって、
エッジ・データ・キャッシュによって受信される更新トランザクションを起点サーバに経路指定し、
更新完了通知を前記起点サーバから受信した後及び完了状態を有する前記アプリケーションに応答する前に、該起点サーバからリフレッシュ・メッセージを引き出し、
上記経路指定する段階及び引き出す段階が進行中である間に、前記アプリケーションによってキャッシュに入れられたデータへの一切のアクセスを確保しない、
段階を含む方法。 - 前記調整する段階が、格納スペース管理ポリシーに従って、共有テーブルのクリーニングを開始する段階を含む、請求項8に記載の方法。
- 前記共有テーブルのクリーニングが、
前記共有テーブルから各テーブル内の制御列を形成し、
前記制御列内のエントリを偽に設定し、
前記共有テーブル内で維持されることになる良好な照会を特定し、
前記良好な照会についての応答に属する行に対応する、前記制御列内の全てのエントリに印を付け、
前記制御列のエントリが依然として偽である前記共有テーブル内のいずれかの行を削除する、
段階を含む、請求項15に記載の方法。 - データベース・サーバから検索された照会結果の組のデータ整合性を確保する方法(800)であって、
起点によって伝えられ、バックエンド・テーブル(707)に適用された更新、削除、及び挿入を含むリフレッシュ・メッセージに前記データ・キャッシュをサブスクライブし、
前記リフレッシュ・メッセージを受信するたびに、前記更新、削除、及び挿入を局所的にキャッシュに入れられたテーブル(704)に適用し、
タイムスタンプを、その効果が前記メッセージ内に含まれるいずれかのトランザクションの最大のタイムスタンプと等しいリフレッシュ・メッセージと関連付け、
一組のタイムスタンプを、前記キャッシュに適用された最後のリフレッシュ・メッセージの前記タイムスタンプと等しい従前の照会結果と関連付け、
新しい照会のタイムスタンプを新しい照会と関連付け、
前記新しい照会のタイムスタンプを前記組のタイムスタンプと比較し、
前記新しい照会のタイムスタンプが該組のタイムスタンプを超える場合に、該新しい照会への応答を挿入し、
前記新しい照会のタイムスタンプが前記組のタイムスタンプを超える場合に、前記データベース・サーバから保留のリフレッシュ・メッセージを検索する、
段階を含むことを特徴とする方法。 - データベース・サーバから検索された照会結果の組のデータ整合性を確保するためのエッジ・サーバを含む請求項4に記載のシステムであって、前記システムが、
起点によって伝えられ、バックエンド・テーブルに適用された更新、削除、及び挿入を含むリフレッシュ・メッセージにデータ・キャッシュをサブスクライブするための手段と、
前記リフレッシュ・メッセージを受信するたびに、前記更新、削除、及び挿入を局所的に前記キャッシュに入れられたテーブルに適用するための手段と、
タイムスタンプを、その結果が前記メッセージ内に含まれるトランザクションのいずれかの最大の前記タイムスタンプに等しいリフレッシュ・メッセージと関連付けるための手段と、
一組のタイムスタンプを、前記キャッシュに適用される最後のリフレッシュ・メッセージの前記タイムスタンプと等しい従前の照会結果と関連付けるための手段と、
新しい照会のタイムスタンプを新しい照会と関連付けるための手段と、
前記新しい照会のタイムスタンプを前記組のタイムスタンプと比較するための手段と、
前記新しい照会のタイムスタンプが前記組のタイムスタンプを超える場合に、該新しい照会への応答を挿入するための手段と、
前記新しい照会のタイムスタンプが前記組のタイムスタンプを超える場合に、前記データベース・サーバから保留のリフレッシュ・メッセージを検索するための手段と、
をさらに含むシステム。 - データベース・サーバから検索された照会結果の組のデータ整合性を確保するための請求項5に記載のプログラムであって、コンピュータに、
起点によって伝えられ、バックエンド・テーブルに適用された更新、削除、及び挿入を含むリフレッシュ・メッセージにデータ・キャッシュをサブスクライブし、
前記リフレッシュ・メッセージを受信するたびに、前記更新、削除、及び挿入を局所的にキャッシュに入れられたテーブルに適用し、
タイムスタンプを、その効果が前記メッセージ内に含まれるいずれかのトランザクションの最大のタイムスタンプと等しいリフレッシュ・メッセージと関連付け、
一組のタイムスタンプを前記キャッシュに適用された最後のリフレッシュ・メッセージの前記タイムスタンプと等しい従前の照会の結果と関連付け、
新しい照会のタイムスタンプを新しい照会と関連付け、
前記新しい照会のタイムスタンプを前記組のタイムスタンプと比較し、
前記新しい照会のタイムスタンプが前記組のタイムスタンプを超える場合に、該新しい照会への応答を挿入し、
前記新しい照会のタイムスタンプが前記組のタイムスタンプを超える場合に、前記データベース・サーバから保留のリフレッシュ・メッセージを検索する、
機能をさらに実行させるプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/328,229 US6950823B2 (en) | 2002-12-23 | 2002-12-23 | Transparent edge-of-network data cache |
PCT/US2003/032778 WO2004061716A1 (en) | 2002-12-23 | 2003-10-14 | A transparent edge-of-network data cache |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006511876A true JP2006511876A (ja) | 2006-04-06 |
JP2006511876A5 JP2006511876A5 (ja) | 2008-12-18 |
JP4416663B2 JP4416663B2 (ja) | 2010-02-17 |
Family
ID=32680768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004564792A Expired - Fee Related JP4416663B2 (ja) | 2002-12-23 | 2003-10-14 | トランスペアレントなネットワークのエッジ・データ・キャッシュ |
Country Status (12)
Country | Link |
---|---|
US (1) | US6950823B2 (ja) |
EP (1) | EP1581886B1 (ja) |
JP (1) | JP4416663B2 (ja) |
KR (1) | KR100745883B1 (ja) |
CN (1) | CN1708757B (ja) |
AT (1) | ATE472774T1 (ja) |
AU (1) | AU2003279289A1 (ja) |
CA (1) | CA2507014C (ja) |
DE (1) | DE60333230D1 (ja) |
IL (1) | IL169267A0 (ja) |
TW (1) | TWI262406B (ja) |
WO (1) | WO2004061716A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007310592A (ja) * | 2006-05-17 | 2007-11-29 | Nomura Research Institute Ltd | データ処理システム |
JP2009266147A (ja) * | 2008-04-30 | 2009-11-12 | Internatl Business Mach Corp <Ibm> | データベースと仮想テーブルの整合性を維持する方法および装置。 |
US8495041B2 (en) | 2009-02-23 | 2013-07-23 | International Business Machines Corporation | Data structure, computer system, method and computer program for searching database |
JP2019040409A (ja) * | 2017-08-25 | 2019-03-14 | Kddi株式会社 | データベース管理装置、データベース管理方法、及びデータベース管理プログラム |
Families Citing this family (107)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2471855C (en) * | 2002-01-11 | 2013-03-19 | Akamai Technologies, Inc. | Java application framework for use in a content delivery network (cdn) |
US7499910B2 (en) * | 2002-06-27 | 2009-03-03 | Siebel Systems, Inc. | Detecting and processing cache hits for queries with aggregates |
US7277718B2 (en) * | 2002-07-22 | 2007-10-02 | Cingular Wireless Ii, Llc | Methods and apparatus for formatting information for a communication |
JP4007594B2 (ja) * | 2002-09-26 | 2007-11-14 | 株式会社東芝 | 動画像符号化装置及び方法、動画像符号化方式変換装置及び方法 |
US7089235B2 (en) * | 2003-04-17 | 2006-08-08 | International Business Machines Corporation | Method for restricting queryable data in an abstract database |
US20040236726A1 (en) * | 2003-05-19 | 2004-11-25 | Teracruz, Inc. | System and method for query result caching |
US7624126B2 (en) * | 2003-06-25 | 2009-11-24 | Microsoft Corporation | Registering for and retrieving database table change information that can be used to invalidate cache entries |
US7467131B1 (en) * | 2003-09-30 | 2008-12-16 | Google Inc. | Method and system for query data caching and optimization in a search engine system |
US9176719B2 (en) * | 2004-02-26 | 2015-11-03 | International Business Machines Corporation | Resolving prerequisites for a client device in an open service gateway initiative (OSGI) framework |
US7478396B2 (en) * | 2004-03-22 | 2009-01-13 | International Business Machines Corporation | Tunable engine, method and program product for resolving prerequisites for client devices in an open service gateway initiative (OSGi) framework |
US7337164B2 (en) * | 2004-03-31 | 2008-02-26 | Sap Ag | Fast search with very large result set |
US7840557B1 (en) * | 2004-05-12 | 2010-11-23 | Google Inc. | Search engine cache control |
US7457796B2 (en) * | 2004-07-08 | 2008-11-25 | International Business Machines Corporation | Method using virtual replicated tables in a cluster database management system |
US7395258B2 (en) * | 2004-07-30 | 2008-07-01 | International Business Machines Corporation | System and method for adaptive database caching |
US20060095403A1 (en) * | 2004-11-03 | 2006-05-04 | International Business Machines Corporation | Method, system and program product for filtering model objects |
US20060294088A1 (en) * | 2005-06-27 | 2006-12-28 | International Business Machines Corporation | Method, system, and computer program product for caching dynamically generated queries |
US8468152B2 (en) * | 2005-08-04 | 2013-06-18 | International Business Machines Corporation | Autonomic refresh of a materialized query table in a computer database |
GB0517585D0 (en) * | 2005-08-30 | 2005-10-05 | Ramakrishna Madhusudana | Intuitive search which delivers fast results on the mobile phone |
US20070143344A1 (en) * | 2005-12-15 | 2007-06-21 | International Business Machines Corporation | Cache maintenance in a distributed environment with functional mismatches between the cache and cache maintenance |
CN101005649A (zh) * | 2006-01-19 | 2007-07-25 | 华为技术有限公司 | 一种多方通信业务的连接建立方法及系统 |
US7809882B1 (en) | 2006-01-24 | 2010-10-05 | Verizon Services Corp. | Session independent backend data cache system |
US7765275B2 (en) | 2006-01-27 | 2010-07-27 | International Business Machines Corporation | Caching of private data for a configurable time period |
US20070185836A1 (en) * | 2006-02-09 | 2007-08-09 | Handy-Bosma John H | Method for caching faceted search results |
US7805425B2 (en) | 2006-04-28 | 2010-09-28 | Microsoft Corporation | Efficient database lookup operations |
US8384700B2 (en) | 2007-01-26 | 2013-02-26 | Microsoft Corporation | Linked shell |
US20080005721A1 (en) * | 2006-06-29 | 2008-01-03 | Augusta Systems, Inc. | Method and System for Rapidly Developing Sensor-Enabled Software Applications |
US7735060B2 (en) * | 2006-06-29 | 2010-06-08 | Augusta Systems, Inc. | Method and system for rapidly developing and deploying sensor-enabled software applications |
US8095923B2 (en) * | 2006-06-29 | 2012-01-10 | Augusta Systems, Inc. | System and method for deploying and managing intelligent nodes in a distributed network |
US8015547B2 (en) * | 2006-06-29 | 2011-09-06 | Augusta Systems, Inc. | Reconfigurable, hierarchical component-based architecture and framework and methods for rapidly developing sensor device-enabling software applications |
US7698505B2 (en) * | 2006-07-14 | 2010-04-13 | International Business Machines Corporation | Method, system and computer program product for data caching in a distributed coherent cache system |
US7660787B2 (en) * | 2006-07-19 | 2010-02-09 | International Business Machines Corporation | Customized, personalized, integrated client-side search indexing of the web |
US7831620B2 (en) * | 2006-08-31 | 2010-11-09 | International Business Machines Corporation | Managing execution of a query against a partitioned database |
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 |
US20080065590A1 (en) * | 2006-09-07 | 2008-03-13 | Microsoft Corporation | Lightweight query processing over in-memory data structures |
US7451225B1 (en) * | 2006-09-12 | 2008-11-11 | Emc Corporation | Configuring a cache prefetch policy in a computer system employing object addressable storage |
US10296629B2 (en) * | 2006-10-20 | 2019-05-21 | Oracle International Corporation | Server supporting a consistent client-side cache |
US9697253B2 (en) * | 2006-10-20 | 2017-07-04 | Oracle International Corporation | Consistent client-side cache |
US7814234B2 (en) * | 2006-10-30 | 2010-10-12 | Microsoft Corporation | Offline execution of web based applications |
US8452756B2 (en) | 2006-11-09 | 2013-05-28 | International Business Machines Corporation | Database execution detail repository |
US7814095B2 (en) * | 2006-12-27 | 2010-10-12 | Sybase, Inc. | Optimizing the navigation of one-to-one and one-to-many relationships using query batching in named transactions |
US7925900B2 (en) | 2007-01-26 | 2011-04-12 | Microsoft Corporation | I/O co-processor coupled hybrid computing device |
US7774354B2 (en) * | 2007-08-02 | 2010-08-10 | International Business Machines Corporation | Method and system for response time optimization for task list retrieval from databases |
US7752219B2 (en) * | 2007-08-21 | 2010-07-06 | International Business Machines Corporation | Apparatus, system, and method for customized event processing using a JDBC resource adapter |
US20090164521A1 (en) * | 2007-12-20 | 2009-06-25 | George Lo | Method and system for integrating multiple authoring applications in a collaborative environment |
US7912812B2 (en) * | 2008-01-07 | 2011-03-22 | International Business Machines Corporation | Smart data caching using data mining |
US20100036804A1 (en) * | 2008-08-05 | 2010-02-11 | International Business Machines Corporation | Maintained and Reusable I/O Value Caches |
US20100036805A1 (en) * | 2008-08-05 | 2010-02-11 | International Business Machines Corporation | System Maintainable and Reusable I/O Value Caches |
CN102217225B (zh) * | 2008-10-03 | 2014-04-02 | 杰出网络公司 | 内容递送网络加密 |
US8145652B2 (en) * | 2008-10-09 | 2012-03-27 | International Business Machines Corporation | Automated propagation of non-conflicting queries in distributed databases |
US8458166B2 (en) * | 2008-10-09 | 2013-06-04 | International Business Machines Corporation | Dynamic context definitions in distributed databases |
US9183260B2 (en) | 2008-10-09 | 2015-11-10 | International Business Machines Corporation | Node-level sub-queries in distributed databases |
US8285710B2 (en) | 2008-10-09 | 2012-10-09 | International Business Machines Corporation | Automated query path reporting in distributed databases |
US8301583B2 (en) * | 2008-10-09 | 2012-10-30 | International Business Machines Corporation | Automated data conversion and route tracking in distributed databases |
US8458208B2 (en) * | 2008-10-09 | 2013-06-04 | International Business Machines Corporation | Automated data source assurance in distributed databases |
GB2465773A (en) * | 2008-11-27 | 2010-06-02 | Symbian Software Ltd | Data Storage and Access |
US8161244B2 (en) * | 2009-05-13 | 2012-04-17 | Microsoft Corporation | Multiple cache directories |
US9111006B2 (en) * | 2010-03-16 | 2015-08-18 | Salesforce.Com, Inc. | System, method and computer program product for communicating data between a database and a cache |
US8898181B2 (en) * | 2010-06-22 | 2014-11-25 | Microsoft Corporation | Subscription for integrating external data from external system |
US9792307B2 (en) * | 2010-07-27 | 2017-10-17 | Oracle International Corporation | Enterprise-based searching of new and updated data |
US8612413B2 (en) * | 2010-08-12 | 2013-12-17 | Cdnetworks Co., Ltd. | Distributed data cache for on-demand application acceleration |
US20120130963A1 (en) * | 2010-11-24 | 2012-05-24 | Teradata Us, Inc. | User defined function database processing |
US8983902B2 (en) * | 2010-12-10 | 2015-03-17 | Sap Se | Transparent caching of configuration data |
US8412721B2 (en) * | 2011-07-29 | 2013-04-02 | International Business Machines Corporation | Efficient data extraction by a remote application |
US8560496B2 (en) * | 2011-11-29 | 2013-10-15 | Microsoft Corporation | Database query across processes with change notification |
US8843758B2 (en) * | 2011-11-30 | 2014-09-23 | Microsoft Corporation | Migrating authenticated content towards content consumer |
US10467212B2 (en) | 2012-04-27 | 2019-11-05 | Empire Technology Development Llc | Multiple variable coverage memory for database indexing |
US9026553B2 (en) * | 2012-11-29 | 2015-05-05 | Unisys Corporation | Data expanse viewer for database systems |
GB2510429A (en) | 2013-02-05 | 2014-08-06 | Ibm | Assessing response routes in a network |
CN104137100B (zh) * | 2013-03-04 | 2017-11-24 | 株式会社东芝 | 数据库装置、程序及数据处理方法 |
CN104111962B (zh) * | 2013-04-22 | 2018-09-18 | Sap欧洲公司 | 具有批量操作的增强型事务高速缓存 |
CN104216901B (zh) * | 2013-05-31 | 2017-12-05 | 北京新媒传信科技有限公司 | 信息搜索的方法和系统 |
KR101515304B1 (ko) * | 2013-11-08 | 2015-07-02 | 한국산업기술대학교산학협력단 | 하둡 기반의 리듀스-사이드 조인 처리 시스템의 리듀스-사이드 조인 질의 처리 방법 |
CN103559307A (zh) * | 2013-11-18 | 2014-02-05 | 中国农业银行股份有限公司 | 一种查询的缓存方法及装置 |
US10311054B2 (en) * | 2014-01-08 | 2019-06-04 | Red Hat, Inc. | Query data splitting |
US10114874B2 (en) * | 2014-02-24 | 2018-10-30 | Red Hat, Inc. | Source query caching as fault prevention for federated queries |
US10498663B2 (en) * | 2014-03-12 | 2019-12-03 | Amazon Technologies, Inc. | Profile-based cache management |
GB2524072A (en) * | 2014-03-14 | 2015-09-16 | Ibm | Demand-driven dynamic aggregate |
CN104268286A (zh) * | 2014-10-21 | 2015-01-07 | 北京国双科技有限公司 | 一种查询热数据的方法 |
US10572442B2 (en) | 2014-11-26 | 2020-02-25 | Microsoft Technology Licensing, Llc | Systems and methods for providing distributed tree traversal using hardware-based processing |
CN109347925B (zh) * | 2014-12-31 | 2021-07-09 | 华为技术有限公司 | 缓存方法、缓存边缘服务器、缓存核心服务器和缓存系统 |
CN106708819A (zh) * | 2015-07-17 | 2017-05-24 | 阿里巴巴集团控股有限公司 | 一种数据缓存的预热方法及其装置 |
US20170034248A1 (en) * | 2015-07-30 | 2017-02-02 | Bank Of America Corporation | File Movement Service Utility |
US10848582B2 (en) | 2015-09-11 | 2020-11-24 | Amazon Technologies, Inc. | Customizable event-triggered computation at edge locations |
US11895212B2 (en) * | 2015-09-11 | 2024-02-06 | Amazon Technologies, Inc. | Read-only data store replication to edge locations |
US20170195449A1 (en) * | 2015-12-30 | 2017-07-06 | Business Objects Software, Ltd. | Smart proxy for datasources |
CN107193813B (zh) | 2016-03-14 | 2021-05-14 | 阿里巴巴集团控股有限公司 | 数据表连接方式处理方法及装置 |
CN107789829B (zh) * | 2016-09-06 | 2020-12-08 | 盛趣信息技术(上海)有限公司 | 一种游戏物品数据传输的方法 |
CN106407374A (zh) * | 2016-09-09 | 2017-02-15 | 浪潮软件股份有限公司 | 一种适用于移动开发的高性能缓存方法 |
US10380137B2 (en) * | 2016-10-11 | 2019-08-13 | International Business Machines Corporation | Technology for extensible in-memory computing |
CN107665228B (zh) * | 2017-05-10 | 2019-12-20 | 平安科技(深圳)有限公司 | 一种关联信息查询方法、终端及设备 |
CN107466482B (zh) * | 2017-06-07 | 2021-07-06 | 香港应用科技研究院有限公司 | 在蜂窝通信系统中联合确定计算卸载和内容预取的方法和系统 |
US10721719B2 (en) * | 2017-06-20 | 2020-07-21 | Citrix Systems, Inc. | Optimizing caching of data in a network of nodes using a data mapping table by storing data requested at a cache location internal to a server node and updating the mapping table at a shared cache external to the server node |
US10740318B2 (en) * | 2017-10-26 | 2020-08-11 | Sap Se | Key pattern management in multi-tenancy database systems |
US11567934B2 (en) | 2018-04-20 | 2023-01-31 | Oracle International Corporation | Consistent client-side caching for fine grained invalidations |
CN108989062B (zh) * | 2018-07-25 | 2020-05-01 | 北京达佳互联信息技术有限公司 | 更新群成员数据的方法、装置、终端、系统及存储介质 |
US11487737B2 (en) * | 2019-03-26 | 2022-11-01 | Sap Se | Take over table opening for operators |
US11163756B2 (en) * | 2019-04-16 | 2021-11-02 | Snowflake Inc. | Querying over external tables in database systems |
US11080257B2 (en) * | 2019-05-13 | 2021-08-03 | Snowflake Inc. | Journaled tables in database systems |
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 |
CN110557432B (zh) * | 2019-07-26 | 2022-04-26 | 苏州浪潮智能科技有限公司 | 一种缓存池均衡优化方法、系统、终端及存储介质 |
US20210173888A1 (en) * | 2019-12-08 | 2021-06-10 | Akamai Technologies Inc. | Proxy server caching of database content |
CN112632129B (zh) * | 2020-12-31 | 2023-11-21 | 联想未来通信科技(重庆)有限公司 | 一种码流数据管理方法、装置及存储介质 |
US11727022B2 (en) | 2021-03-19 | 2023-08-15 | International Business Machines Corporation | Generating a global delta in distributed databases |
US11704327B2 (en) | 2021-03-19 | 2023-07-18 | International Business Machines Corporation | Querying distributed databases |
CN112883119B (zh) * | 2021-04-30 | 2022-05-17 | 腾讯科技(深圳)有限公司 | 数据同步方法、装置、计算机设备及计算机可读存储介质 |
US11792147B2 (en) | 2021-11-29 | 2023-10-17 | Aidan Lok | Communications networks |
CN116910100B (zh) * | 2023-09-08 | 2023-11-28 | 湖南立人科技有限公司 | 用于低代码平台的缓存数据处理方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2650180B2 (ja) * | 1993-03-19 | 1997-09-03 | サンケン電気株式会社 | 2方向性2端子サイリスタ |
US5897632A (en) | 1996-08-27 | 1999-04-27 | At&T Corp | Method and system for using materialized views to evaluate queries involving aggregation |
US6275819B1 (en) | 1999-03-16 | 2001-08-14 | Novell, Inc. | Method and apparatus for characterizing and retrieving query results |
US6393415B1 (en) * | 1999-03-31 | 2002-05-21 | Verizon Laboratories Inc. | Adaptive partitioning techniques in performing query requests and request routing |
US6601062B1 (en) * | 2000-06-27 | 2003-07-29 | Ncr Corporation | Active caching for multi-dimensional data sets in relational database management system |
US6970939B2 (en) | 2000-10-26 | 2005-11-29 | Intel Corporation | Method and apparatus for large payload distribution in a network |
WO2002069172A1 (en) * | 2001-02-22 | 2002-09-06 | Didera, Inc. | Systems and methods for managing distributed database resources |
US7035846B2 (en) * | 2002-09-23 | 2006-04-25 | International Business Machines Corporation | Methods, computer programs and apparatus for caching directory queries |
-
2002
- 2002-12-23 US US10/328,229 patent/US6950823B2/en not_active Expired - Lifetime
-
2003
- 2003-10-14 CN CN2003801023706A patent/CN1708757B/zh not_active Expired - Lifetime
- 2003-10-14 KR KR1020057009282A patent/KR100745883B1/ko not_active IP Right Cessation
- 2003-10-14 JP JP2004564792A patent/JP4416663B2/ja not_active Expired - Fee Related
- 2003-10-14 AT AT03770772T patent/ATE472774T1/de not_active IP Right Cessation
- 2003-10-14 EP EP03770772A patent/EP1581886B1/en not_active Expired - Lifetime
- 2003-10-14 AU AU2003279289A patent/AU2003279289A1/en not_active Abandoned
- 2003-10-14 WO PCT/US2003/032778 patent/WO2004061716A1/en active Application Filing
- 2003-10-14 DE DE60333230T patent/DE60333230D1/de not_active Expired - Lifetime
- 2003-10-14 CA CA2507014A patent/CA2507014C/en not_active Expired - Fee Related
- 2003-12-11 TW TW092135005A patent/TWI262406B/zh not_active IP Right Cessation
-
2005
- 2005-06-17 IL IL169267A patent/IL169267A0/en unknown
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007310592A (ja) * | 2006-05-17 | 2007-11-29 | Nomura Research Institute Ltd | データ処理システム |
JP2009266147A (ja) * | 2008-04-30 | 2009-11-12 | Internatl Business Mach Corp <Ibm> | データベースと仮想テーブルの整合性を維持する方法および装置。 |
US8495041B2 (en) | 2009-02-23 | 2013-07-23 | International Business Machines Corporation | Data structure, computer system, method and computer program for searching database |
JP2019040409A (ja) * | 2017-08-25 | 2019-03-14 | Kddi株式会社 | データベース管理装置、データベース管理方法、及びデータベース管理プログラム |
Also Published As
Publication number | Publication date |
---|---|
US6950823B2 (en) | 2005-09-27 |
TWI262406B (en) | 2006-09-21 |
EP1581886A4 (en) | 2007-07-18 |
EP1581886B1 (en) | 2010-06-30 |
CN1708757B (zh) | 2010-04-28 |
WO2004061716A1 (en) | 2004-07-22 |
CA2507014C (en) | 2010-12-21 |
IL169267A0 (en) | 2007-07-04 |
ATE472774T1 (de) | 2010-07-15 |
CA2507014A1 (en) | 2004-07-22 |
EP1581886A1 (en) | 2005-10-05 |
CN1708757A (zh) | 2005-12-14 |
TW200426625A (en) | 2004-12-01 |
AU2003279289A1 (en) | 2004-07-29 |
KR20050085133A (ko) | 2005-08-29 |
KR100745883B1 (ko) | 2007-08-02 |
DE60333230D1 (en) | 2010-08-12 |
JP4416663B2 (ja) | 2010-02-17 |
US20040133538A1 (en) | 2004-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4416663B2 (ja) | トランスペアレントなネットワークのエッジ・データ・キャッシュ | |
US10296629B2 (en) | Server supporting a consistent client-side cache | |
US8037040B2 (en) | Generating continuous query notifications | |
US9697253B2 (en) | Consistent client-side cache | |
US6487641B1 (en) | Dynamic caches with miss tables | |
US10877956B2 (en) | Transactional cache invalidation for inter-node caching | |
US7962481B2 (en) | Query based invalidation subscription | |
US10353895B2 (en) | Atomic visibility switch for transactional cache invalidation | |
US9411866B2 (en) | Replication mechanisms for database environments | |
JP2006511876A5 (ja) | ||
US8250044B2 (en) | Byte-code representations of actual data to reduce network traffic in database transactions | |
US7117222B2 (en) | Pre-formatted column-level caching to improve client performance | |
US20120117105A1 (en) | Collaborative Database Operations | |
US11567934B2 (en) | Consistent client-side caching for fine grained invalidations | |
US20190324676A1 (en) | Paging and disk storage for document store | |
US20090106324A1 (en) | Push-model based index deletion | |
US8150865B2 (en) | Techniques for coalescing subqueries | |
US11210272B2 (en) | Low latency cache synchronization in distributed databases | |
Yang | Data synchronization for integration systems based on trigger | |
US20220138200A1 (en) | Query processing using a predicate-object name cache | |
Vallath et al. | Tuning the Database |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A529 | Written submission of copy of amendment under article 34 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A529 Effective date: 20050812 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061012 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061012 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081029 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20081029 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20081126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090127 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090721 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091021 |
|
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: 20091117 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091124 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121204 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121204 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131204 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |