Graph Indexing

A Frequent Structure-based Approach (2003) [graph][net]:
http://citeseer.ist.psu.edu/677217.html
グラフの断片を与えられたとき、その断片を含むグラフを、グラフ集合から見つけてくる。

グラフの索引付け法の歴史：
そのグラフが含むパスの集合を索引とする。
1-gram 的？

提案法：
そのグラフが含む部分グラフの集合の一部を索引とする。
選定基準に、部分グラフの出現頻度、部分グラフの大きさ、他の索引との包含関係を用い、
グラフ集合の更新（追加）にたいして、索引もインクリメンタルに更新できるようにする。