インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップDBWS2005)
スポンサーリンク
概要
- 論文の詳細を見る
XPathフィルタエンジンはフィルタ条件をXMLデータごとに数多く評価する必要がある.そのためGuptaらは複数のフィルタをボトムアップに結合し, フィルタ条件の数に影響しないオートマトン, XPushマシンを提案した.しかしXPushマシンは更新ができないという未解決問題を持つ.そのため1つのフィルタを削除することであってもXPushマシン全体の再計算が必要となる.初期状態の非決定性有限オートマトンに戻ったXPushマシンは決定性有限オートマトンへの遅延変換を要求するため, システムのスループットを低下させる.この問題を解決するために, 問合せごとに構築したサブXPushマシンの集合から全体のオートマトンを構築する方式を提案する.Guptaらの方式はXPath用に拡張したAFA (Alternating Finite Automaton)からXPush状態を見つけ出す.一方, 本方式はこのXPush状態にキーを追加し, XPush状態どうしのさらなる結合を実現する.またサブXPushマシン単位の分割管理構造では状態間に世代関係が現れる.提案方式ではこの関係を使ってインクリメンタルな更新をさらに実現する.
- 一般社団法人情報処理学会の論文
- 2005-07-14
著者
-
片山 薫
首都大学東京大学院システムデザイン研究科
-
石川 博
静岡大学情報学部情報科学科
-
武川 肇
職業能力開発総合大学校情報システム工学科
-
石川 博
静岡大学情報学部
-
石川 博
首都大学東京大学院工学研究科
-
片山 薫
首都大学東京システムデザイン研究科
-
武川 肇
職業能力開発総合大学校情報システム工学科:静岡大学創造科学技術大学院自然科学系教育部情報科学専攻
関連論文
- 地球科学への応用に向けたWikipedia上の時空間データ抽出と可視化(Webインタフェース/Wikipedia,e-Science及びData Intensive Science)
- グラフ分解を用いた構造による部分グラフ問い合わせ処理の改良とその実験的評価(セッション6c:問合せ処理・インデクシング)
- 関係データベースを利用したXMLリポジトリのためのアクセス管理手法
- Tiled Displayを用いた大規模センシングデータの可視化システム (データ工学)
- インクリメンタルに更新可能なXPushマシンの性能向上と応用に関する考察(夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシンの性能向上と応用に関する考察(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
- D-8-1 特定用途向け簡易Web検索システムの自動構築に向けて(D-8. 人工知能と知識処理,一般セッション)
- 多様性を考慮したWebブログマイニングの研究(ウェブ情報とデータベースに関して(ポスター講演))
- 単語の特徴量を考慮した検索結果クラスタに関する多視点融合型スニペットの構築(セッション8a:Web検索)
- センサネットワークを利用した省電力化のための人物誘導(セッション5c:セキュリティ・プライバシー)
- ブログ記事からのトピック別評判情報変遷パタンの抽出手法について(夏のデータベースワークショップ2007(データ工学,一般))
- トラックバックコミュニティにおける特徴的なブログ記事集合の抽出について(夏のデータベースワークショップ2007(データ工学,一般))
- トラックバックコミュニティにおける特徴的なブログ記事集合の抽出について(ソーシャルWeb,夏のデータベースワークショップ2007(データ工学,一般))
- ブログ記事からのトピック別評判情報変遷パタンの抽出手法について(SNS・blog,夏のデータベースワークショップ2007(データ工学,一般))
- Webブラウザによる超高解像度可視化基盤の開発
- Web GISアプリケーションフレームワークrinzo.maの設計と応用
- 色情報を利用したWebページ検索手法について(セッション8a:Web検索)
- 重み付き拡大アンカーテキストを用いたフォーカスドクローラーの開発(夏のデータベースワークショップ2007(データ工学,一般))
- 重み付き拡大アンカーテキストを用いたフォーカスドクローラーの開発(Web技術,夏のデータベースワークショップ2007(データ工学,一般))
- Max Flowアルゴリズムを用いたWebページのクラスタリング方法とその評価
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップDBWS2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップDBWS2005)
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップ2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップ2005)
- 斜交基底を用いたメタ検索におけるランクリストの統合方法の提案(情報フィルタリング・情報要約, データ工学論文)
- Max Flowアルゴリズムを用いたWebページのクラスタリング方法の提案
- Interlace定理に基づく多分木を用いたグラフの索引手法(夏のデータベースワークショップ2007(データ工学,一般))
- SearchLife:単語の特徴量を考慮した多視点クラスタリング検索エンジン
- 1S-9 ブログ分析のための制約付きクラスタリングシステムの実装(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 製造設備向けリアルタイムSQL生成ユニットの開発
- 格文法を用いた複数文書融合手法(応用・事例2)(夏のデータベースワークショップDBWS2004)
- 撮影状況メタデータと画像低次特微量を用いた画像検索結果提示手法の検討(一般,「グリーンAI」及び一般)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- ブログの相互関係性を考慮したブログ記事分類手法の検討
- Tiled Displayを用いた大規模センシングデータの可視化システム(センサデータ処理及び一般,センサデータ処理,ストリームデータベース,及び一般)
- 4S-8 撮影状況メタデータと画像低次特徴量を用いた画像検索結果提示システムの実装(マルチメディア,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 多視点融合型クラスタリング検索エンジンの開発と評価について
- 多様な視点からのブログ記事マイニングへの制約付きクラスタリングの適用
- 多視点融合型クラスタリング検索エンジンの開発と評価について
- 多様な視点からのブログ記事マイニングへの制約付きクラスタリングの適用
- An Interactive Annotation Framework for Image Retrieval (夏のデータベースワークショップDBWS2004)
- Interlace定理に基づく多分木を用いたグラフの索引手法(インデックス,夏のデータベースワークショップ2007(データ工学,一般))
- ラベル付きグラフのフィルタリングのための行列サイズ縮小手法(夏のデータベースワークショップ2007(データ工学,一般))
- ラベル付きグラフのフィルタリングのための行列サイズ縮小手法(インデックス,夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシン
- 創発的XMLの提案(XML, 夏のデータベースワークショップDBWS2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップDBWS2005)
- 創発的XMLの提案(XML, 夏のデータベースワークショップ2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップ2005)
- グラフの連結性に基づくMessmerらの部分グラフ同型判定手法の改良
- 関係データベース上の階層関係を持つ妥当なXMLビューの設計法
- P2Pにおける静的負荷分散方式の提案(P2P)(夏のデータベースワークショップDBWS2004)
- Galois' Lattices as a Classification Technique for Image Retrieval
- 編集にあたって
- 特集「情報融合」に向けて(情報融合)
- 編集にあたって
- 編集にあたって
- 編集にあたって
- 特集「情報融合」に向けて(情報融合)
- 編集にあたって
- 編集にあたって
- 編集にあたって
- 特集「情報融合」に向けて
- 編集にあたって
- 編集にあたって
- 編集にあたって
- 編集にあたって
- D-8-4 ウェブ上の類似画像を用いたメタデータの推定と画像検索結果提示への適用(D-8.人工知能と知識処理,一般セッション)
- 撮影状況メタデータと画像低次特徴量を用いた画像検索結果提示手法の検討
- インクリメンタルに更新可能な状態遷移表を用いたXPushマシン
- インメモリDBへの適用に向けた実用的なロックフリーハッシュテーブル
- 衛星画像とWeb情報の統合的な利活用手法の提案(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
- 画像検索結果のクラスタリングを目的とした類似画像からのメタデータ推定手法の検討(「Webインテリジェンス」及び一般)
- データベース2.0あるいはデータベースシステム研究会の今(研究会千夜一夜)
- ディスク共用DBクラスタに向けた分散ロックマネジャ
- ディスク共用DBクラスタに向けた分散ロックマネジャ
- インメモリDBへの適用に向けた実用的で安全な高並列オープンアドレスハッシュテーブル
- MapReduceによる確率的勾配降下法を用いた広告クリック率予測の実践
- Built-In Microplanar Lens for Light Coupling to Two-Dimensional Photonic Crystal Waveguide
- ICDE2005
- 文脈的なつながりを考慮したツイート群の効果的な抽出・提示手法の実現
- 高解像度フォトモザイク生成のための並列分散画像検索手法(マルチメディアDB,データ工学と情報マネジメント論文)
- D-020 固有値を用いたグラフ検索のためのグラフの行列表現の比較(情報アクセスとマイニング,D分野:データベース)
- 波形の類似性を考慮した大規模月地震データの SOMによる可視化システム(宇宙科学情報解析論文誌 第三号)
- 地域公共交通に適応したバスロケーションシステムの開発