Interlace定理に基づく多分木を用いたグラフの索引手法(夏のデータベースワークショップ2007(データ工学,一般))
スポンサーリンク
概要
- 論文の詳細を見る
グラフデータベース内の大量のグラフ集合から,与えられた入力グラフを含むようなグラフを効率的に発見することは重要であり,グラフマイニングなどに利用されている.しかし,部分グラフ同型判定問題はNP完全であり多くの計算コストを必要とする.このため,部分グラフ同型判定を実施する前に,予め対象のグラフ集合から部分グラフを含まないグラフを除いておくことが有効である.本稿では,固有値に基づく多分木インデクスを利用してグラフを除去する手法を提案する.
- 2007-07-02
著者
関連論文
- グラフ分解を用いた構造による部分グラフ問い合わせ処理の改良とその実験的評価(セッション6c:問合せ処理・インデクシング)
- 関係データベースを利用したXMLリポジトリのためのアクセス管理手法
- ウコッケイ胚の体外培養における生存率と孵化率に及ぼす代用卵殻の影響と卵殻中ミネラル動態
- 代用卵殻環境が培養ニワトリ胚の発生におよぼす影響
- ニワトリ発生過程における骨形成に関するミネラル動態の検証
- ニワトリ肢芽間充織細胞の分化における過重力負荷の影響
- Max Flowアルゴリズムを用いたWebページのクラスタリング方法とその評価
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップDBWS2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップDBWS2005)
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップ2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップ2005)
- 斜交基底を用いたメタ検索におけるランクリストの統合方法の提案(情報フィルタリング・情報要約, データ工学論文)
- Max Flowアルゴリズムを用いたWebページのクラスタリング方法の提案
- Interlace定理に基づく多分木を用いたグラフの索引手法(夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- Interlace定理に基づく多分木を用いたグラフの索引手法(インデックス,夏のデータベースワークショップ2007(データ工学,一般))
- ラベル付きグラフのフィルタリングのための行列サイズ縮小手法(夏のデータベースワークショップ2007(データ工学,一般))
- ラベル付きグラフのフィルタリングのための行列サイズ縮小手法(インデックス,夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシン
- 創発的XMLの提案(XML, 夏のデータベースワークショップDBWS2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップDBWS2005)
- 創発的XMLの提案(XML, 夏のデータベースワークショップ2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップ2005)
- グラフの連結性に基づくMessmerらの部分グラフ同型判定手法の改良
- インクリメンタルに更新可能な状態遷移表を用いたXPushマシン
- SF-050-4 新規大腸癌治療法開発のためのHedgehogシグナル系転写因子Gli3の生物学的意義の解析(SF-050 サージカルフォーラム(50)大腸 分子標的療法,第112回日本外科学会定期学術集会)
- D-020 固有値を用いたグラフ検索のためのグラフの行列表現の比較(情報アクセスとマイニング,D分野:データベース)