JP6277286B2 - 大規模なグラフのための保存されたクエリのリアルタイムの更新 - Google Patents
大規模なグラフのための保存されたクエリのリアルタイムの更新 Download PDFInfo
- Publication number
- JP6277286B2 JP6277286B2 JP2016560405A JP2016560405A JP6277286B2 JP 6277286 B2 JP6277286 B2 JP 6277286B2 JP 2016560405 A JP2016560405 A JP 2016560405A JP 2016560405 A JP2016560405 A JP 2016560405A JP 6277286 B2 JP6277286 B2 JP 6277286B2
- Authority
- JP
- Japan
- Prior art keywords
- constraint
- target
- query
- node
- state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 79
- 230000015654 memory Effects 0.000 claims description 60
- 230000004044 response Effects 0.000 claims description 9
- 238000012217 deletion Methods 0.000 claims description 8
- 230000037430 deletion Effects 0.000 claims description 8
- 230000009471 action Effects 0.000 claims description 5
- 230000001960 triggered effect Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 description 44
- 230000014509 gene expression Effects 0.000 description 26
- 238000004891 communication Methods 0.000 description 12
- 238000011156 evaluation Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000004043 responsiveness Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 238000010923 batch production Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000013549 information retrieval technique Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 230000008685 targeting 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
-
- 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/23—Updating
- G06F16/2393—Updating materialised views
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本出願は、参照によりその全体が本明細書に組み込まれている、「REAL-TIME SAVED-QUERY UPDATES FOR A LARGE GRAPH」と題した、2014年6月17日に出願した米国非仮特許出願第14/306,969号の優先権を主張するものである。
基づくデータストア190を用いて、新しく入力された保存されたクエリに関する保存されたクエリ結果をオフラインで決定し得る。
などのインテリジェントな選択プロセスを使用する可能性がある。
トノードは、制約内で指定された経路を通って目的語ノードから1つまたは複数のターゲットメンバーノード(target member node)までグラフを横断することによって特定される。システムが制約内で指定された経路をたどって少なくとも1つのメンバーターゲットノードに到達することができない場合、メンバーノードに関するメンバーターゲットノードはNULLであり、つまり、グラフはメンバーノードから制約内の経路に合致するいずれかのその他のノードまでの経路を含まない。
例について続けると、メンバーノードが親関係によって少なくとも1つのその他のノードと関連付けられない場合、メンバーターゲットノードはNULLであり、制約parent != NULLは満たされず、FALSEの状態を受け取る。システムが制約の状態を設定すると、プロセス600は、その制約に関して終了する。
110 グラフエンジン
113 ハードウェアプロセッサ
114 メモリ
140 保存されたクエリ
145 クエリエッジインデックス
147 一時的探索結果
150 保存されたクエリエンジン
153 ハードウェアプロセッサ
160 保存されたクエリ結果
170 クライアント
180 ネットワーク
190 グラフに基づくデータストア
200 グラフ
305 クエリ識別子
310 制約
315 制約式
340 保存されたクエリ
345 クエリエッジインデックス
400 プロセス
500 プロセス
600 プロセス
705 ターゲットの制約
710 縮約された定義
805 ターゲットの制約
810 縮約された定義
900 コンピュータデバイス
902 プロセッサ
904 メモリ
906 ストレージデバイス
908 インターフェース
910 拡張ポート
914 拡張ポート
916 ディスプレイ
930 サーバ
932 ラップトップコンピュータ
934 デスクトップコンピュータ
936 タブレットもしくはスマートフォン
940 外部インターフェース
944 通信インターフェース
946 トランシーバ
948 GPS(全地球測位システム)受信機モジュール
1000 コンピュータデバイス
1052a〜1052n プロセッサ
1054 メモリ
1056 ストレージ
1058 ラックスイッチ
1062a-1062n プロセッサ
1064 メモリ
1066 ストレージ
1078 スイッチ
1080 コンピューティングデバイス
1080a コンピューティングデバイス
1080b デバイス
1080c デバイス
1080d デバイス
1058a〜1058n ラック
Claims (21)
- 少なくとも1つのプロセッサと、
少なくとも1つのメモリであって、
エッジによって接続されたノードのデータグラフ、
複数の保存されたクエリであって、各クエリが、前記クエリに関するクエリ結果内のメンバーシップのために満たされるべき1つまたは複数の制約によって定義され、各制約が、前記エッジのうちの少なくとも1つの指定する、複数の保存されたクエリ、ならびに
前記少なくとも1つのプロセッサによって実行されるときにシステムに
ソースノード、更新のエッジ、およびターゲットノードによって前記データグラフを更新する動作に応答してターゲットの制約を特定することであって、前記ターゲットの制約が、前記更新のエッジを含む経路を指定し、前記ターゲットの制約が、第1の保存されたクエリに属する、特定すること、
前記ターゲットの制約の前記経路を通って前記グラフを横断することによって、メンバーノードに関して前記ターゲットの制約を評価して、前記ターゲットの制約に関する状態を決定すること、
前記状態に基づく前記第1の保存されたクエリに関する縮約された定義が、前記メンバーノードが前記第1の保存されたクエリに応答するのかまたは応答しないのかを示すかどうかを判定すること、ならびに
前記縮約された定義が前記メンバーノードが応答するのかまたは応答しないのかを示すとき、前記縮約された定義にしたがって前記メンバーノードによって前記第1の保存されたクエリの保存されたクエリ結果を更新することを行わせる命令を記憶する、少なくとも1つのメモリとを含むコンピュータシステム。 - 前記メモリが、エッジ毎の前記制約のインデックスをさらに記憶し、前記インデックスが、前記ターゲットの制約を特定するために使用される請求項1に記載のシステム。
- 前記ターゲットの制約が、第1のターゲットの制約であり、前記メモリが、前記少なくとも1つのプロセッサによって実行されるときに前記システムに
前記第1の保存されたクエリに属する第2のターゲットの制約を特定することであって、前記第2のターゲットの制約が、前記更新のエッジを含む経路を指定し、前記第2のターゲットの制約が、前記第1のターゲットの制約の経路長よりも長い経路長を有する、特定すること、および
前記第2のターゲットの制約に関する状態を前記第2のターゲットの制約が解かれていないことを示す状態に設定することを行わせる命令をさらに記憶する請求項1または2に記載のシステム。 - 前記状態が、第1の状態であり、前記メモリが、前記少なくとも1つのプロセッサによって実行されるときに前記システムに
前記第1の状態に基づく前記第1の保存されたクエリに関する縮約された定義が、前記メンバーノードが前記第1の保存されたクエリに応答するのかまたは応答しないのかを示さないと判定すること、
前記第2のターゲットの制約の前記経路を通って前記グラフを横断することによって、前記メンバーノードに関して前記第2のターゲットの制約を評価して、前記第2のターゲットの制約に関する第2の状態を決定すること、ならびに
前記第1の状態および前記第2の状態に基づく前記第1のクエリに関する前記縮約された定義が、前記メンバーノードが前記第1の保存されたクエリに応答するのかまたは応答しないのかを示すかどうかを判定すること、ならびに
前記縮約された定義が前記メンバーノードが応答するのかまたは応答しないのかを示すとき、前記縮約された定義にしたがって前記メンバーノードによって前記第1の保存されたクエリの前記保存されたクエリ結果を更新することを行わせる命令をさらに記憶する請求項3に記載のシステム。 - 前記ターゲットの制約が、第1のターゲットの制約であり、前記状態が、第1の状態であり、前記メモリが、前記少なくとも1つのプロセッサによって実行されるときに前記システムに
前記メモリに前記グラフの前記横断の結果を記憶すること、
前記第1のクエリに関する第2のターゲットの制約を特定することであって、前記第2のターゲットの制約が、前記第1のターゲットの制約の前記経路を含む経路を有する、特定すること、
前記第2のターゲットの制約を評価する際に前記横断の記憶された結果を用いて、前記第2のターゲットの制約に関する第2の状態を決定すること、
前記第1の状態および前記第2の状態に基づく前記第1の保存されたクエリに関する前記縮約された定義が、前記メンバーノードが前記第1の保存されたクエリに応答するのかまたは応答しないのかを示すかどうかを判定すること、ならびに
前記縮約された定義が前記メンバーノードが応答するのかまたは応答しないのかを示すとき、前記縮約された定義にしたがって前記メンバーノードによって前記第1の保存されたクエリの前記保存されたクエリ結果を更新することを行わせる命令をさらに記憶する請求項1から4のいずれか一項に記載のシステム。 - 前記更新が、第1の更新であり、前記メモリが、前記少なくとも1つのプロセッサによって実行されるときに前記システムに
前記データグラフの前記横断の結果を記憶すること、および
前記データグラフに対するその後の更新が前記第1の更新のソースノードとは異なるソースノードを含むとき、前記記憶された結果を削除することを行わせる命令をさらに記憶する請求項1から5のいずれか一項に記載のシステム。 - 前記メモリが、前記少なくとも1つのプロセッサによって実行されるときに前記システムに
前記データグラフの前記横断の結果を記憶すること、および
前記記憶された結果を用いて、前記ターゲットの制約の前記経路を含む経路を指定する第2のターゲットの制約を評価することを行わせる命令をさらに記憶する請求項1から6のいずれか一項に記載のシステム。 - 前記ターゲットの制約が、第1のターゲットの制約であり、前記メモリが、前記少なくとも1つのプロセッサによって実行されるときに前記システムに
複数のターゲットの制約を特定することであって、前記第1のターゲットの制約が、前記複数のターゲットの制約のうちの1つであり、前記複数のターゲットの制約が、少なくとも2つのクエリに関するものであり、前記第1の保存されたクエリが、前記少なくとも2つのクエリのうちの1つである、特定すること、および
前記複数のターゲットの制約をインテリジェントに評価して、より長い経路長を有するターゲットの制約に関する横断を遅らせることを行わせる命令をさらに記憶する請求項1から7のいずれか一項に記載のシステム。 - 少なくとも1つのプロセッサを使用してターゲットの制約を特定するステップであって、前記ターゲットの制約が、データグラフに対する更新内で指定されたエッジを含む前記データグラフ内の経路を指定し、特定するステップが、前記更新によってトリガされる、特定するステップと、
前記少なくとも1つのプロセッサを使用して、前記経路を通って前記グラフを横断することによって前記ターゲットの制約に関する状態を決定するステップと、
前記状態に基づいて、前記制約を含む第1のクエリに関する縮約された定義がメンバーノードが前記第1のクエリに応答することを示すと判定するステップと、
前記縮約された定義にしたがって、前記横断中に特定された前記メンバーノードを使用して前記第1のクエリに関する保存されたクエリ結果を更新するステップとを含む方法。 - 前記ターゲットの制約が、複数の制約のインデックスを使用して特定され、前記インデックスが、エッジ毎に編成される請求項9に記載の方法。
- 前記更新が、ソースノードとターゲットノードとの間の前記更新のエッジの追加を含み、前記縮約された定義にしたがって前記保存されたクエリ結果を更新するステップが、前記保存されたクエリ結果に前記メンバーノードを追加することを含む請求項9または10に記載の方法。
- 前記更新が、ソースノードとターゲットノードとの間の前記更新のエッジの削除を含み、前記縮約された定義にしたがって前記保存されたクエリ結果を更新するステップが、前記保存されたクエリ結果を維持することを含む請求項9または10に記載の方法。
- 前記ターゲットの制約が、第1のターゲットの制約を含み、前記方法が、
前記第1のクエリに属する第2のターゲットの制約を特定するステップであって、前記第2のターゲットの制約が、前記更新のエッジを含む経路を指定し、前記第2のターゲットの制約が、前記第1のターゲットの制約の経路長よりも長い経路長を有する、特定するステップと、
前記第2のターゲットの制約に関する状態を前記第2のターゲットの制約が解かれていないこと示す状態に設定するステップとをさらに含む請求項9から12のいずれか一項に記載の方法。 - 前記状態が、第1の状態を含み、前記方法が、
前記第1の状態に基づく前記第1のクエリに関する縮約された定義が、前記メンバーノードが前記第1のクエリに応答するのかまたは応答しないのかを示さないと判定するステップと、
前記第2のターゲットの制約の前記経路を通って前記グラフを横断することによって、前記メンバーノードに関して前記第2のターゲットの制約を評価して、前記第2のターゲットの制約に関する第2の状態を決定するステップと、
前記第1の状態および前記第2の状態に基づく前記第1のクエリに関する前記縮約された定義が、前記メンバーノードが前記第1のクエリに応答することを示すと判定するステップと、
前記縮約された定義にしたがって前記メンバーノードによって前記第1のクエリの前記保存されたクエリ結果を更新するステップとさらに含む請求項13に記載の方法。 - 前記ターゲットの制約が、第1のターゲットの制約であり、前記状態が、第1の状態であり、前記方法が、
前記グラフの前記横断の結果を記憶するステップと、
前記第1のクエリに関する第2のターゲットの制約を特定するステップであって、前記第2のターゲットの制約が、前記第1のターゲットの制約の前記経路を含む経路を有する、特定するステップと、
前記第2のターゲットの制約を評価する際に前記横断の前記記憶された結果を用いて、前記第2のターゲットの制約に関する第2の状態を決定するステップとをさらに含み、
前記第1のクエリに関する前記縮約された定義が前記メンバーノードが前記第1のクエリに応答することを示すと判定するステップが、前記第1の状態および前記第2の状態に基づく請求項9から14のいずれか一項に記載の方法。 - 前記更新が、第1の更新であり、前記方法が、
前記データグラフの前記横断の結果を記憶するステップと、
前記データグラフに対するその後の更新が前記第1の更新のソースノードとは異なるソースノードを含むとき、前記記憶された結果を削除するステップとをさらに含む請求項9から15のいずれか一項に記載の方法。 - 前記データグラフの前記横断の結果を記憶するステップと、
前記記憶された結果を用いて、前記ターゲットの制約の前記経路を含む経路を指定する第2のターゲットの制約を評価するステップとをさらに含む請求項9から16のいずれか一項に記載の方法。 - ソースノード毎に前記データグラフに対する複数の更新をグループ化するステップをさらに含み、前記複数の更新が、互いに5分以内に発生し、前記データグラフに対する前記更新が、前記複数の更新のうちの1つであり、前記ターゲットの制約を特定するステップが、前記グループ化するステップの後にリアルタイムで行われる請求項9から17のいずれか一項に記載の方法。
- ソースノード、更新のエッジ、およびターゲットノードによってデータグラフを更新する動作に応答して、少なくとも1つのプロセッサを使用してターゲットの制約を特定するステップであって、前記ターゲットの制約が、前記更新のエッジを含む前記データグラフ内の経路を指定する、特定するステップと、
前記少なくとも1つのプロセッサを使用して、前記経路を通って前記グラフを横断することによって前記ターゲットの制約に関する状態を決定するステップと、
前記制約を含む第1のクエリに関する、前記状態に基づく縮約された定義がメンバーノードが前記第1のクエリに応答しないことを示すと判定するステップと、
前記縮約された定義にしたがって、前記横断中に特定された前記メンバーノードを使用して前記第1のクエリに関する保存されたクエリ結果を更新するステップとを含む方法。 - 前記更新が、前記ソースノードと前記ターゲットノードの間の前記更新のエッジの削除であり、前記縮約された定義にしたがって前記保存されたクエリ結果を更新するステップが、前記保存されたクエリ結果から前記メンバーノードを削除することを含む請求項19に記載の方法。
- 前記更新が、前記ソースノードと前記ターゲットノードとの間の前記更新のエッジの追加を含み、前記縮約された定義にしたがって前記保存されたクエリ結果を更新するステップが、前記保存されたクエリ結果を維持することを含む請求項19に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/306,969 US9626407B2 (en) | 2014-06-17 | 2014-06-17 | Real-time saved-query updates for a large graph |
US14/306,969 | 2014-06-17 | ||
PCT/US2015/033967 WO2015195335A1 (en) | 2014-06-17 | 2015-06-03 | Real-time saved-query updates for a large graph |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017522627A JP2017522627A (ja) | 2017-08-10 |
JP6277286B2 true JP6277286B2 (ja) | 2018-02-07 |
Family
ID=53396616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016560405A Active JP6277286B2 (ja) | 2014-06-17 | 2015-06-03 | 大規模なグラフのための保存されたクエリのリアルタイムの更新 |
Country Status (6)
Country | Link |
---|---|
US (2) | US9626407B2 (ja) |
EP (1) | EP3158466B1 (ja) |
JP (1) | JP6277286B2 (ja) |
CN (1) | CN106462625B (ja) |
RU (1) | RU2645286C1 (ja) |
WO (1) | WO2015195335A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USD1025348S1 (en) | 2020-04-16 | 2024-04-30 | Intersurgical Ag | Airway device |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9626407B2 (en) | 2014-06-17 | 2017-04-18 | Google Inc. | Real-time saved-query updates for a large graph |
US10049132B2 (en) * | 2014-06-26 | 2018-08-14 | Excalibur Ip, Llc | Personalizing query rewrites for ad matching |
US10380136B2 (en) * | 2014-10-10 | 2019-08-13 | Salesforce.Com, Inc. | Dataflow optimization for extractions from a data repository |
US10162550B2 (en) * | 2014-10-15 | 2018-12-25 | Nec Corporation | Large-scale, dynamic graph storage and processing system |
US11120069B2 (en) | 2016-07-21 | 2021-09-14 | International Business Machines Corporation | Graph-based online image queries |
US10467229B2 (en) | 2016-09-30 | 2019-11-05 | Microsoft Technology Licensing, Llc. | Query-time analytics on graph queries spanning subgraphs |
US10545945B2 (en) * | 2016-10-28 | 2020-01-28 | Microsoft Technology Licensing, Llc | Change monitoring spanning graph queries |
US10402403B2 (en) | 2016-12-15 | 2019-09-03 | Microsoft Technology Licensing, Llc | Utilization of probabilistic characteristics for reduction of graph database traversals |
US10445361B2 (en) | 2016-12-15 | 2019-10-15 | Microsoft Technology Licensing, Llc | Caching of subgraphs and integration of cached subgraphs into graph query results |
US10311050B2 (en) * | 2017-01-23 | 2019-06-04 | International Business Machines Corporation | Crowdsourced discovery of paths in a knowledge graph |
US10242223B2 (en) | 2017-02-27 | 2019-03-26 | Microsoft Technology Licensing, Llc | Access controlled graph query spanning |
US20180260190A1 (en) * | 2017-03-10 | 2018-09-13 | Microsoft Technology Licensing, Llc | Split and merge graphs |
US20180260442A1 (en) * | 2017-03-10 | 2018-09-13 | Microsoft Technology Licensing, Llc | Self-tutoring graph of event data |
US20180285818A1 (en) * | 2017-04-04 | 2018-10-04 | Inersi Inc. | Collaboration platform |
US11243949B2 (en) | 2017-04-21 | 2022-02-08 | Microsoft Technology Licensing, Llc | Query execution across multiple graphs |
US10885118B2 (en) * | 2017-05-12 | 2021-01-05 | Futurewei Technologies, Inc. | Incremental graph computations for querying large graphs |
US11500867B2 (en) * | 2018-11-07 | 2022-11-15 | International Business Machines Corporation | Identification of multiple foci for topic summaries in a question answering system |
JP7360047B2 (ja) * | 2020-02-26 | 2023-10-12 | 富士通株式会社 | 検索処理プログラム、検索処理方法および検索処理装置 |
CN113760971B (zh) * | 2021-11-09 | 2022-02-22 | 通联数据股份公司 | 用于检索图数据库的数据的方法、计算设备和存储介质 |
US11886433B2 (en) * | 2022-01-10 | 2024-01-30 | Red Hat, Inc. | Dynamic data batching for graph-based structures |
US20240012803A1 (en) * | 2022-07-08 | 2024-01-11 | Salesforce, Inc. | Mechanisms for deleting triples of a database store |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6581205B1 (en) | 1998-12-17 | 2003-06-17 | International Business Machines Corporation | Intelligent compilation of materialized view maintenance for query processing systems |
US6826562B1 (en) * | 1999-11-29 | 2004-11-30 | International Business Machines Corporation | Method of simplifying and optimizing scalar subqueries and derived tables that return exactly or at most one tuple |
US7454416B2 (en) * | 2003-04-30 | 2008-11-18 | International Business Machines Corporation | Method for aggregation subquery join elimination |
US7281002B2 (en) | 2004-03-01 | 2007-10-09 | International Business Machine Corporation | Organizing related search results |
US20050235001A1 (en) | 2004-03-31 | 2005-10-20 | Nitzan Peleg | Method and apparatus for refreshing materialized views |
US7877377B2 (en) * | 2004-06-03 | 2011-01-25 | International Business Machines Corporation | Dropping tautological predicates from SQL queries for reusability |
US20060047696A1 (en) * | 2004-08-24 | 2006-03-02 | Microsoft Corporation | Partially materialized views |
US7877350B2 (en) | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US7873627B2 (en) * | 2006-01-18 | 2011-01-18 | Microsoft Corporation | Relational database scalar subquery optimization |
JP5096464B2 (ja) | 2006-06-01 | 2012-12-12 | メディアライフ モーシュトル ウント ライフ コミュニケーションズ−ウント インフォメーションズテクノロジーン オーエーゲー | 関係データベースシステムを制御するための方法 |
RU2419862C2 (ru) * | 2006-06-01 | 2011-05-27 | Медиарайф Местль Унд Райф Коммуникационс- Унд Информационстехнологиен Оег | Способ управления реляционной системой базы данных |
US7895189B2 (en) * | 2007-06-28 | 2011-02-22 | International Business Machines Corporation | Index exploitation |
US8214895B2 (en) | 2007-09-26 | 2012-07-03 | Microsoft Corporation | Whitelist and blacklist identification data |
US20100318538A1 (en) | 2009-06-12 | 2010-12-16 | Google Inc. | Predictive searching and associated cache management |
US9613164B2 (en) | 2009-09-11 | 2017-04-04 | University Of Maryland, College Park | System and method for data management in large data networks |
US8688683B2 (en) * | 2009-11-30 | 2014-04-01 | Business Objects Software Ltd. | Query plan reformulation |
US9081578B1 (en) | 2011-10-04 | 2015-07-14 | Amazon Technologies, Inc. | System and method for graph conditioning with non-overlapping orderable values for efficient graph evaluation |
US8682932B2 (en) | 2012-02-16 | 2014-03-25 | Oracle International Corporation | Mechanisms for searching enterprise data graphs |
US8484208B1 (en) | 2012-02-16 | 2013-07-09 | Oracle International Corporation | Displaying results of keyword search over enterprise data |
US10031968B2 (en) * | 2012-10-11 | 2018-07-24 | Veveo, Inc. | Method for adaptive conversation state management with filtering operators applied dynamically as part of a conversational interface |
US9031933B2 (en) | 2013-04-03 | 2015-05-12 | International Business Machines Corporation | Method and apparatus for optimizing the evaluation of semantic web queries |
US20140337373A1 (en) | 2013-05-07 | 2014-11-13 | Magnet Systems, Inc. | System for managing graph queries on relationships among entities using graph index |
US10133776B2 (en) * | 2013-06-20 | 2018-11-20 | Oracle International Corporation | Transforming a query by eliminating a subquery |
US9626407B2 (en) | 2014-06-17 | 2017-04-18 | Google Inc. | Real-time saved-query updates for a large graph |
-
2014
- 2014-06-17 US US14/306,969 patent/US9626407B2/en active Active
-
2015
- 2015-06-03 JP JP2016560405A patent/JP6277286B2/ja active Active
- 2015-06-03 WO PCT/US2015/033967 patent/WO2015195335A1/en active Application Filing
- 2015-06-03 RU RU2016149782A patent/RU2645286C1/ru active
- 2015-06-03 CN CN201580030355.8A patent/CN106462625B/zh active Active
- 2015-06-03 EP EP15729035.4A patent/EP3158466B1/en active Active
-
2017
- 2017-04-17 US US15/488,852 patent/US9996581B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USD1025348S1 (en) | 2020-04-16 | 2024-04-30 | Intersurgical Ag | Airway device |
Also Published As
Publication number | Publication date |
---|---|
JP2017522627A (ja) | 2017-08-10 |
RU2645286C1 (ru) | 2018-02-19 |
US9626407B2 (en) | 2017-04-18 |
EP3158466B1 (en) | 2020-04-08 |
CN106462625A (zh) | 2017-02-22 |
US20170220636A1 (en) | 2017-08-03 |
WO2015195335A1 (en) | 2015-12-23 |
EP3158466A1 (en) | 2017-04-26 |
US9996581B2 (en) | 2018-06-12 |
CN106462625B (zh) | 2019-11-22 |
US20150363461A1 (en) | 2015-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6277286B2 (ja) | 大規模なグラフのための保存されたクエリのリアルタイムの更新 | |
EP3188043B1 (en) | Indirect filtering in blended data operations | |
US10108401B2 (en) | Dynamic suggestion of next task based on task navigation information | |
US20170147705A1 (en) | Extensions of structured query language for database-native support of graph data | |
US10140325B2 (en) | Data source identification mapping in blended data operations | |
Lin et al. | A fast algorithm for mining fuzzy frequent itemsets | |
US10268737B2 (en) | System and method for performing blended data operations | |
US11074267B2 (en) | Staged approach to automatic data discovery and performance | |
US11327985B2 (en) | System and method for subset searching and associated search operators | |
US9020954B2 (en) | Ranking supervised hashing | |
US8818971B1 (en) | Processing bulk deletions in distributed databases | |
US20160125095A1 (en) | Lightweight temporal graph management engine | |
KR101955376B1 (ko) | 비공유 아키텍처 기반의 분산 스트림 처리 엔진에서 관계형 질의를 처리하는 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
US8694918B2 (en) | Conveying hierarchical elements of a user interface | |
Schildgen et al. | Marimba: A framework for making mapreduce jobs incremental | |
Zheng et al. | The spatio-temporal data modeling and application based on graph database | |
Aksu et al. | Multi-resolution social network community identification and maintenance on big data platform | |
Phuc | SparkHINlog: extension of sparkDatalog for heterogeneous information network | |
Aksu et al. | Efficient community identification and maintenance at multiple resolutions on distributed datastores | |
Avery | Trinity: A Distributed Graph Engine on a Memory Cloud | |
Pandit et al. | Hyper object data model: A simple data model for handling semi-structured data | |
Spyratos et al. | Parallelism and Rewriting for Big Data Processing | |
Lee | Scalable big data systems: Architectures and optimizations | |
Peng et al. | Index structure for cross-class query in object deputy database | |
JP2015043191A (ja) | アクセス制御方法、データ蓄積方法、アクセス制御システム、データ蓄積装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171127 |
|
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: 20171218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6277286 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 |