最短経路の実行計画について

『PGXユーザ勉強会#13』発表用スライド。※本資料に記述された見解は私個人の見解であり、所属する会社＆組織の見解を必ずしも反映したものではありません。ご了承ください。

Transcript

1. Copyright © 2019, Oracle and/or its affiliates. All rights reserved. | PGXユーザ勉強会 #13 最短経路の実行計画について 2019年7月16日 日本オラクル株式会社 コンサルティングサービス事業統括 斉藤 功平
2. Copyright © 2019, Oracle and/or its affiliates. All rights reserved. | Safe Harbor Statement The preceding is intended to outline our general product direction. It is intended for information purposes only, and may not be incorporated into any contract. It is not a commitment to deliver any material, code, or functionality, and should not be relied upon in making purchasing decisions. The development, release, timing, and pricing of any features or functionality described for Oracle’s products may change and remains at the sole discretion of Oracle Corporation. 2
3. Agenda 自己紹介 最短経路とは Neo4jで試してみた PGXで試してみた 1 2 3 4 3
4. Agenda 自己紹介 最短経路とは Neo4jで試してみた PGXで試してみた 1 2 3 4 4
5. 5 自己紹介 • 斉藤 功平 • 日本オラクル株式会社 • コンサルティングサービス事業統括 • 明治大学商学部商学科出身 • （フライングディスク部所属） • 趣味：筋トレ・読書 • • @KoheiOra (フォロワー少ない。。泣)
6. Agenda 自己紹介 最短経路とは Neo4jで試してみた PGXで試してみた 1 2 3 4 6
7. 最短経路問題 • 重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重 みが最小の経路を求める最適化問題である。( Wikipediaより ) 7
8. 最短経路の実行計画 8
9. 最短経路の実行計画 9
10. Agenda 自己紹介 最短経路とは Neo4jで試してみた PGXで試してみた 1 2 3 4 10
11. Agenda 自己紹介 最短経路とは Neo4jで試してみた PGXで試してみた 1 2 3 4 11
12. まとめ • PGX、Neo4jともに、条件によっては最短経路のアル ゴリズムが動かなくなる • Neo4j→”WITH”句を使ったクエリを使用 • PGX→解決策募集！！ 12
14. Copyright © 2019, Oracle and/or its affiliates. All rights reserved. | Confidential – Oracle Internal/Restricted/Highly Restricted 14