プロパティグラフ（PG）はソーシャルネットワークや知識の表現などの幅広い用途で用いられている．PGに対する一般的な問合せにはグラフパターンを含む問合せがある．本稿では，このような問合せにおいてDISTINCT句を含んだ場合に焦点を当てる．既存のPG上の問合せ処理手法では，DISTINCT句を含む場合に不要な計算が生じ，結合処理が冗長になるという問題がある．そこで本稿では，不要な探索の打ち切りや変数の探索順序の最適化によって，実行時間の高速化を図る．大規模なPGを用いた実験により，本手法が最先端手法よりも高速であることを明らかにした．