【全7回】グラフはなぜ使われていない？どうやって使われている？グラフデータベース活用事例 #6

今回は「情報システムとクリティカルパス」編！（オンライン開催）
Youtube: https://youtu.be/02AzwcQ40Tk?t=68

グラフデータベースと呼ばれる DBMS（正確さのために「グラフ DBMS」と表記します）は 10年以上前から市場に存在しており、今では多くの開発者がその概要、たとえばグラフという直感的なモデルや「辿る」処理の性能メリット、について見聞きしたことがあるかと思います。その一方で、実際のシステム、とりわけ可用性や安定性が求められるビジネス・クリティカルなシステムでグラフ DBMS が採用されている例は今まで非常に稀でした。

グラフというデータモデルは DBMS で扱うビジネス価値がないのでしょうか。または、長らく注目されているグラフのユースケース（金融の不正検知、製造のトレーサビリティ分析、犯罪や税の不正の調査など）には障壁があるのでしょうか。そんな懸念も持たれていましたが、この数年、一転して、いくつもの業種でグラフ DBMS の導入が検討されるようになりました。

このシリーズでは、最近のユースケースを掘り下げて見てみることで、なにがブレークスルーになっているのかを探っていきたいと思います。ご担当業種で今すぐ再利用いただけるネタ・デモなども共有する予定です。以前よりグラフ DBMS の用途を模索しながら悪戦苦闘してきた登壇者が、その失敗経験なども交えながら、まだまだ進化していくデータベースの面白さをお伝えします。

1 銀行送金の可視化と不正検知 11/17（木） 満員御礼
2 犯罪や税不正、利益相反の調査 12/08（木） 満員御礼
3 部品表とトレーサビリティ 01/12（木） 満員御礼
4 リコメンデーションと機械学習 02/09（木） 満員御礼
5 航空機搭乗者の関係性の検出 03/09（木） 満員御礼
6 情報システムとクリティカルパス 04/06（木） 本ページ
7 仮）社員の協業の可視化と評価 05/11（木） 予定

Transcript

1. グラフはなぜ使われていない？どうやって使われている？ グラフデータベース活用事例まとめ #6「情報システムとクリティカルパス」編 Ryota Yamanaka Product Manager Asia-Pacific Spatial and Graph, Product Development Apr 6, 2023
2. ユースケース概要、顧客事例、デモコンテンツを紹介します • 第1回（11月17日）銀行送金の可視化と不正検知（金融） • 第2回（12月08日）犯罪や税不正、利益相反の調査（公共） • 第3回（01月12日）部品表とトレーサビリティ（製造） • 第4回（02月09日）リコメンデーションと機械学習（小売） • 第5回（03月09日）航空機搭乗者の関係性の検出 • 第6回（04月13日 06日）情報システムとクリティカルパス • 第7回（05月11日）社員の協業の可視化と評価（人事） 対象：各インダストリでグラフデータベースの導入を検討されている方、 グラフという技術に興味がある方（コンプするとグラフエキスパートになれる？） Agenda Copyright © 2023, Oracle and/or its affiliates 2
3. リソース • 日本語 • このシリーズのスライドの最新版 • 20221017_Seven_Use_Cases • CodeZine 記事「グラフ・データベースはなぜ使われてこなかったか、その展望とは」 • https://codezine.jp/article/detail/16539 • Qiita: https://qiita.com/tags/oraclegraph • Twitter: https://twitter.com/uraryotas • 英語 • Medium: https://medium.com/tag/oracle-graph • LinkedIn: https://www.linkedin.com/groups/1848520/ • YouTube: https://www.youtube.com/channel/UCZqBavfLlCuS0il6zNY696w Copyright © 2023, Oracle and/or its affiliates 3
4. Copyright © 2023, Oracle and/or its affiliates 4 顧客事例
5. Financial Customer in APAC Copyright © 2021, Oracle and/or its affiliates | Confidential: Oracle Internal 5 Hitachi JP1/AJS Complex workflow example • Background • tries to build a solution to optimize the IT job workflows. • They use JP1/AJS (= the 1st market-share job management system, Hitachi product, which often works with Oracle EM). • Solution • Integrate the job definition files and their execution logs into property graphs, and find the 1st and 2nd longest paths (= critical paths) using path-finding algorithms. • Highlight the paths on the graphs and help users optimize the paths (e.g. reduce the duration of the critical paths). • Challenges • How to calculate the longest paths. • How to visualize the paths, using GraphViz or the custom app.
6. Copyright © 2023, Oracle and/or its affiliates 6 デモの内容
7. 1. Create a graph from log information of job workflow Copyright © 2023, Oracle and/or its affiliates 7
8. 1. Create a graph from log information of job workflow Copyright © 2023, Oracle and/or its affiliates 8 外向きのエッジには同じ「実行時間」が入る 内向きのエッジには異なる「実行時間」が入る （パスの合計実行時間が短いものは、長いもの を待つことになる）
9. 2. Find the critical path using a built-in graph algorithm Copyright © 2023, Oracle and/or its affiliates 9 • Strategy: Make the numbers negative (= multiply by -1) and find the cheapest path • PGQL CHEAPEST does not support negative values => Use the Bellman-Ford algorithm
10. 2. Find the critical path using a built-in graph algorithm Copyright © 2023, Oracle and/or its affiliates 10
11. 3. Highlight the paths on the graphs and help users optimize the paths Copyright © 2023, Oracle and/or its affiliates 11
12. Copyright © 2023, Oracle and/or its affiliates 12 デモ！
13. Oracle Graph に関する情報 （再掲） • 日本語 • このシリーズのスライドの公開先 • https://oracle-code-tokyo-dev.connpass.com/event/265244/ • CodeZine 記事「グラフ・データベースはなぜ使われてこなかったか、その展望とは」 • https://codezine.jp/article/detail/16539 • Qiita: https://qiita.com/tags/oraclegraph • Twitter: https://twitter.com/uraryotas • 英語 • Medium: https://medium.com/tag/oracle-graph • LinkedIn: https://www.linkedin.com/groups/1848520/ • YouTube: https://www.youtube.com/channel/UCZqBavfLlCuS0il6zNY696w Copyright © 2023, Oracle and/or its affiliates 13