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

Slide 1

Slide 1 text

グラフはなぜ使われていない？どうやって使われている？グラフデータベース活用事例まとめ #3「部品表とトレーサビリティ」編 Ryota Yamanaka Product Manager Asia-Pacific Spatial and Graph, Product Development Jan 12, 2023

Slide 2

Slide 2 text

ユースケース概要、顧客事例、デモコンテンツを紹介します • 第1回（11月17日）銀行送金の可視化と不正検知（金融） • 第2回（12月08日）犯罪や税不正、利益相反の調査（公共） • 第3回（01月12日）部品表とトレーサビリティ（製造） • 第4回（02月09日）リコメンデーションと機械学習（小売） • 第5回（03月09日）配送計画の最適化と見える化（物流) • 第6回（04月13日）通話履歴の分析、詐欺の検出（通信） • 第7回（05月11日）社員の協業の可視化と評価（人事）対象：各インダストリでグラフデータベースの導入を検討されている方、グラフという技術に興味がある方（コンプするとグラフエキスパートになれる？）このシリーズの予定 Copyright © 2022, Oracle and/or its affiliates 2

Slide 3

Slide 3 text

リソース • 日本語 • このシリーズのスライドの公開先 • 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 © 2022, Oracle and/or its affiliates 3

Slide 4

Slide 4 text

Slide 5

Slide 5 text

1. グラフモデルを使って BoM およびロジスティクスのデータを格納 Copyright © 2022, Oracle and/or its affiliates 5 • 表よりもグラフに格納することが容易 • BoM は階層構造、ロジスティクスはネットワーク構造 • 表を使う場合には再帰的な結合が必要になる • BoM とロジスティクスは必要に応じて統合して分析 • 例）特定の部品を持つ製品の追跡

Slide 6

Slide 6 text

2. グラフクエリを用いた追跡によるトレーサビリティの向上 Copyright © 2022, Oracle and/or its affiliates 6 • 双方向の追跡 • 特定の部品から生じた問題が及ぶ出荷先を調べる場合（トレース・フォワード） • 出荷先で生じた問題から原因となる部品を調べる場合（トレース・バック） • 特定のノードから「辿る」クエリ • 表の結合を必要としないため経路によらず高速に結果が得られる • 二点間の未知の長さの経路の検索も可能となる問題部品

Slide 7

Slide 7 text

3. グラフクエリおよびグラフアルゴリズムを用いた MRP 計算の高速化 Copyright © 2022, Oracle and/or its affiliates 7 • MRP（Material Resource Planning） • 資材所要量計画 • 双方向のフィルタリング • 特定の製品に含まれる部品 • 特定の部品を含む製品 • アルゴリズムを使った計算の最適化 • 例）特定の製品に含まれる部品の「数え上げ」 • 効率的に計算するアルゴリズム（幅優先探索などを利用）をデータベース内に実装することで従来のバッチ処理を高速化 ID num A 1 B 1 C 4 D 2 E 6 F 8 G 40 H 2 I 12

Slide 8

Slide 8 text

Slide 9

Slide 9 text

自動車メーカーにおける PoC Copyright © 2021-2022, Oracle and/or its affiliates. 9 • BoM と製造からロジスティクスまでのフローをグラフでモデリング • 複数のソースからデータを収集して統合 • 数百万ノード／数千万エッジのグラフ • 特定の製品からロジスティクスをトレースするクエリの多くを 1 秒以内で実行 • 経路検索によりオプション部品が付けられるかどうかを確認するといったクエリも可能 • BoM 上の双方向の検索も 0.1 秒以内で実行 • さらに特定の製品の BoM 上の必要部品数の数え上げも 0.5 秒程度で実行 • PoC 参加チームによる講演資料はこちら

Slide 10

Slide 10 text

Slide 11

Slide 11 text

Slide 12

Slide 12 text

Slide 13

Slide 13 text

Slide 14

Slide 14 text

3. グラフクエリおよびグラフアルゴリズムを用いた MRP 計算の最適化 Copyright © 2022, Oracle and/or its affiliates 14 ID num A 1 B 1 C 4 D 2 E 6 F 8 G 40 H 2 I 12 SELECT p1.id AS p1_id , p2.id AS p2_id , SUM(PRODUCT(LISTAGG(e.num, ' '))) FROM MATCH ALL (p1) (-[e:has_part]->(p)){1,100} (p2) WHERE p1.id = 'Model1' GROUP BY p1_id, p2_id # PRODUCT() is a UDF (user-defined function) on PGX

Slide 15

Slide 15 text

Slide 16

Slide 16 text

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 © 2022, Oracle and/or its affiliates 16

Slide 17

Slide 17 text

No content