ICDE2012勉強会メモ

chiemi @chiemi

5 Graphs #dbreading

chiemi @chiemi

前処理と空間コスト凄そう。 #dbreading

chiemi @chiemi

R5-2 グラフの類似検索を高速化するための索引。グラフ編集距離はNP困難。sub-unit（星型部分グラフ）に分解して部分グラフ間の全組合せの距離を前計算しとく。DBとグラフの二部グラフマッチング問題におとす。 #dbreading

biwapa @biwapa

RT @chiemi: R5-2 グラフの類似検索を高速化するための索引。グラフ編集距離はNP困難。sub-unit（星型部分グラフ）に分解して部分グラフ間の全組合せの距離を前計算しとく。DBとグラフの二部グラフマッチング問題におとす。 #dbreading

chiemi @chiemi

R5-3 対話的にグラフ検索するためのインタフェース(GBLENDER, SIGMOD10)での類似検索を提案。クエリグラフの修正に対応。SPIG（操作の履歴）を使って差分的に検索をする。 #dbreading

chiemi @chiemi

R5-4 隣接ノードを含むグラフパターンの数え上げ。SQLで記述。マイクロレベルの分析を対象？ ノードプロファイルによる包含判定。#dbreading

chiemi @chiemi

7. Data Integration and Extraction #dbreading

Toshiyuki AMAGASA @amagasa

スキーママッチングとか，数え切れないほど関連手法があるけど，この研究はどの辺がポイントなんだろ A Self-Configuring Schema Matching System #dbreading

chiemi @chiemi

R7-3 分散データベースで整合制約を効率的に確認するアルゴリズムの提案。計算量はデータセットの大きさに依存せず、更新にのみ依存。#dbreading

chiemi @chiemi

R7-1 JointER別のテーブル間の対応関係からEntity Resolutionを求める。と言う処理のマルチスレッド化？ #dbreading

chiemi @chiemi

R7-2 自動スキーママッチングのための自己チューニング。特徴量をマッチングルールを適切に選んでマッチングプロセスを動的に決定？ #dbreading

chiemi @chiemi

論文紹介のメモつぶやきは私の勘違いなどありますので、是非訂正やフォローお願いします。 #dbreading

chiemi @chiemi

R2-1 場所依存のつぶやきを想定、位置とリアルタイム性を考慮して3種類のpull/push法を提案。空間pushではマテビュー用意して閲覧者に投げる。共有pushは共有者の必要な分だけマテビューを作る。適切に切り替え #dbreading

パリ65536区のBistro Musette @bistromusette

問題ドメインに特化しない汎用的にjoint ERを実行できるフレームワーク全体がメインの提案と理解してます RT @chiemi: R7-1 JointER別のテーブル間の対応関係からEntity Resolutionを求める。と言う処理のマルチスレッド化？ #dbreading

chiemi @chiemi

R2-2 マッシュアップのための問合せ手法の改良。クエリ数を少なく効率的にしたい。クエリに対して優先度を決めるためのスコアリングをする。#dbreading

chiemi @chiemi

R2-3 DBのキーワード検索のランキング。ObjectRankの改良風。ランダムウォークにメッセージパッシングを追加する。#dbreading

chiemi @chiemi

R3-3 M3サイクル（Monitor-Mine-Manage)をMapReduceで処理。ユーザはストリーム用SQL（LINQ,StreamSQL)で問合せ。フレームワークの提案がメイン？どのようにMap-Reduceするんだろ。#dbreading

myui @myui

大島先生の資料はアップロードされていない？ #dbreading

chiemi @chiemi

R6-1 uncertain dataに対する類似検索。確率密度値(PDV)を使うがコストが狩るためGausiann Mixture Modelを使ってクラスタリングしてから検索（すみません良くわかってませんん）#dbreading

chiemi @chiemi

R6-3 確率DBで頻出アイテム集合マイニング。可能世界の確率がある閾値を超えたものに対する頻出アイテム集合を求める。アイテムが閉じていることを要求。#P-完全なので枝狩りと近似をする。#dbreading

chiemi @chiemi

R6-4 確率DBで論理積演算結果に対するランキング。ランキングができる程度の近似確率を求める。イベントを因数分解して近似確率の上限と下限を求めて、top-kから絞り込んでランキングを求める(?) #dbreading

myui @myui

#dbreading r8-1面白いかも。SWST

myui @myui

#dbreading なんで、r-treeでなくb-treeなんだろう。あ、z-curve使ってるのか。

myui @myui

#dbreading datalog使ったschema mappingの話がbest-paper次点です。

chiemi @chiemi

RT @myui: #dbreading datalog使ったschema mappingの話がbest-paper次点です。