Pgxユーザー勉強会#5 パスクエリを使ったトラバース

ULS
Copyright © 2011-2017 UL Systems, Inc. All rights reserved.
Proprietary & Confidential Powered by
PGX ユーザー勉強会 #5
パスクエリを使ったトラバース
2017/11/02

ULS
Proprietary & Confidential Powered by 1
自己紹介
– 名前: 田上悠樹
– 職業: ITエンジニア
– 所属: ウルシステムズ株式会社
– 直近の活動: ビジネスデータのグラフモデル化
（販売、生産、商品データなど）

ULS
本日の題材に対するモチベーション
※ パスクエリの詳しいPGQL仕様はこちら↓
https://docs.oracle.com/cd/E56133_01/latest/reference/pgql-specification.html
従来の基幹用データベース
 RDB（Oracle Database, MySQL）主体。
 異なるレコード同士を『JOIN』を利用して柔軟に紐づけて、価値
のある一まとまりのデータセットを取得する。
グラフデータベースで『JOIN』どう表現するか？
 ノード間のエッジをトラバースすることで、価値のある一まとまり
のデータセットを取得する。
 柔軟にトラバースする方法の１つとして、パスクエリを本日紹介。

ULS
Example#1 起点から到達可能なノード
– パスを使って到達可能なノードをトラバース
クエリ：あるノード r から到達可能なノード d の集合
PATH example_path := () –[:eg_label]-> ()
SELECT d
WHERE (r with xxx) -/:example_path */-> (d)
クエリ：あるノード r から到達可能なノード同士の隣接集合
PATH example_path := () -[:eg_label]-> ()
SELECT s, d
WHERE
(r with xxx) -/:example_path */-> (s) –[:eg_label]-> (d)
一覧として結果取得
したい場合
グラフとして結果取得
したい場合

ULS
Example#1 Demo
クエリ：渋谷駅から到達可能な東急線の駅
PATH rail_path := () -[:東急]- ()
SELECT s, d
WHERE (r with name = ‘渋谷’) -/:rail_path */-> (s) -[:東急]- (d)
無向グラフのケース
vis.js 利用
http://visjs.org/

ULS
Example#2 起点+経由点から到達可能なノード
– 複数箇所にパスを記述してノードをトラバース
クエリ：あるノード r からあるノード v を経由して到達可能なノード同士の隣接集合
PATH example_path := () -[:eg_label]-> ()
SELECT s, d
WHERE (r with xxx) -/:example_path */-> (v with xxx)
-/:example_path */-> (s) –[:eg_label]-> (d)

ULS
Example#2 Demo
クエリ：渋谷駅から田園調布駅を経由して到達可能な東急線の駅
PATH rail_path := () -[:東急]-> ()
SELECT s, d
WHERE (r with name =‘渋谷’) -/:rail_path */-> (v with name =‘田園調布’)
-/:rail_path */-> (s) –[:東急]-> (d)
パスクエリを
複数回適用
グラフの有向性の関係で東急目黒線を表示できなかったのが、残念。。

ULS
Example#3 複数の異なるパスで到達可能なノード
– 異なる複数種類のパスを定義して、ノードをトラバース
クエリ：あるノード r から複数の異なるパスで共に到達可能なノード cの集合
PATH example_path1 := () –[:eg_label1]-> ()
PATH example_path2 := () –[:eg_label2]-> ()
SELECT c
WHERE
(r with xxx) -/:example_path1 */-> (c),
(r) -/:example_path2 */-> (c)

ULS
Example#3 Demo
クエリ：渋谷駅から東急線Only と東京メトロOnly で共に到達可能な駅
PATH rail_path1 := () –[:東急]-> ()
PATH rail_path2 := () –[:東京メトロ]-> ()
SELECT c
WHERE
(r with name =‘渋谷’) -/:example_path1 */-> (c),
(r) -/:example_path2 */-> (c)
日常で有用な意味は
特にありません笑
緑点: 上記の c
青線: 東急
橙線: 東京メトロ

ULS
まとめ
– パスクエリに対する考察
 RDBにおける『 JOIN 』に対して、グラフはノード間のエッジをトラ
バースして価値のある一まとまりのデータセットを取得できる。
 単一のPath句で表現できる事には限界があるが、複数種類のパスを複数
箇所で組み合わせることで、トラバースの表現力が高まる。
 PGQL1.1 から更にパスクエリの表現が豊かに!!

Pgxユーザー勉強会#5 パスクエリを使ったトラバース

Recomendados

Recomendados

Mais conteúdo relacionado

Semelhante a Pgxユーザー勉強会#5 パスクエリを使ったトラバース

Semelhante a Pgxユーザー勉強会#5 パスクエリを使ったトラバース (20)

Mais de Yuki Tagami

Mais de Yuki Tagami (12)

Pgxユーザー勉強会#5 パスクエリを使ったトラバース