XML情報検索のための動的な索引管理手法の一提案
スポンサーリンク
概要
- 論文の詳細を見る
XML 情報検索では文書のうちの一部分,すなわち部分文書を単位とした情報検索を行う.これまでの研究では,ある時点までに蓄積された XML 文書集合 (XHTML で記述された Web 文書など) から索引を構築することで高速検索の実現を目指しているが,これらの研究ではデータの更新を考慮していない.新たに追加されたデータに対しても即座に検索対象として利用することができなければ,その時々の需要に合わせた情報検索を行うことができないが,既存の索引スキーマでは新たなデータに対して高速に索引語の重みを計算できないという問題が起こり,また,索引の更新には膨大なコストを要する.そこで本稿では,データ更新を考慮した XML 情報検索を実現するために,データの更新に適した索引スキーマを提案し,データ更新におけるコストを最小限に留めるための二種類のフィルタを提案する.
- 2011-10-27
著者
-
宮崎 純
奈良先端科学技術大学院大学情報科学研究科
-
加藤 博一
奈良先端科学技術大学院大学
-
波多野 賢治
同志社大学文化情報学部
-
加藤 博一
奈良先端科学技術大学院大学情報科学研究科
-
山本 豪志朗
大阪大学大学院基礎工学研究科
-
宮崎 純
奈良先端科学技術大学院大
-
欅 惇志
奈良先端科学技術大学院大学情報科学研究科
-
山本 豪志朗
奈良先端科学技術大学院大学情報科学研究科
-
山本 豪志朗
奈良先端科学技術大学院大学
関連論文
- CPUを用いたインタラクティブフォトモザイク (論文小特集 コンピュータグラフィックス)
- BoFセッション「クラウドって正直どう?」実施報告(BoFセッション)
- プロジェクタカメラフィードバック系によるアピアランス強調(インタラクション・VR,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 編集にあたって(拡張現実感(AR))
- ヒューマンインタフェースシンポジウム2009報告
- 第5回大会報告
- Webディレクトリを用いた2言語オントロジーの構築
- Webディレクトリの階層構造を利用した検索対象文書の分野推定に基づいた言語横断情報検索
- D-045 言語横断情報検索におけるWebディレクトリを利用した訳語の曖昧性解消(D.データベース)
- Webディレクトリを言語資源として利用した言語横断情報検索
- ロックフリーGCLOCKページ置換アルゴリズム(ウェブ情報とデータベースに関して(ポスター講演))
- ユーザの時系列コンテキストを考慮した情報推薦方式の提案(セッション4b:Information Retrieval and Recommendation)
- 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現(jDBワークショップ)
- ユーザコンテキストを考慮した情報推薦方式に関する研究(jDBワークショップ)
- 文書構造情報を利用したWeb情報検索(セッション3,学生チャレンジ特集)
- 文書構造情報を利用したWeb情報検索(テーマ:学生チャレンジ特集)
- 6J-5 情報爆発時代に向けたコンテキストアウェア情報推薦方式のための特徴パラメタ最適化に関する考察(情報爆発時代における情報検索・推薦技術およびWebコミュニティ分析,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 3J-2 情報爆発時代における文書構造を考慮した検索システムのユーザインタフェース(情報爆発時代における構造化文書とストレージ技術,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- Remote Proxyを利用した並列分散XML問合せ処理手法の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 情報推薦におけるコンテキスト依存型ランキング方式の提案(夏のデータベースワークショップ2007(データ工学,一般))
- タグ情報を利用したコンテキスト依存型協調フィルタリングに基づくWeb情報推薦(夏のデータベースワークショップ2007(データ工学,一般))
- Remote Proxyを利用した並列分散XML問合せ処理手法の提案(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
- 情報推薦におけるコンテキスト依存型ランキング方式の提案(情報抽出および推薦,夏のデータベースワークショップ2007(データ工学,一般))
- タグ情報を利用したコンテキスト依存型協調フィルタリングに基づくWeb情報推薦(情報推薦・パーソナライズドサーチ,夏のデータベースワークショップ2007(データ工学,一般))
- 状況依存型ユーザ嗜好モデリングに基づくContext-Aware情報推薦システム
- 効率的なXQuery処理のためのDTMに基づくXMLストレージ
- D-029 遺伝性疾患データベースを利用した関連遺伝子検索システムの開発(D.データベース)
- 効率的なXQuery処理のためのDTMに基づくXMLストレージ(クエリ,夏のデータベースワークショップDBWS 2006)
- 実写ベースカーナビにおける交差点案内の情報提示手法に関する検討と評価(HCGシンポジウム)
- 仮想立体絵本のためのマルチコアCPUによるトラッキング(デモセッションのみでの発表(1/17))
- 仮想立体絵本のためのマルチコアCPUによるトラッキング(デモセッション,CV/PR技術のVRへの応用)
- 大規模XMLデータに対する分散問合せ処理の効率化(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- XMLストリームに対する時制問合せの一手法(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- ヒュｰマンインタフェｰスシンポジウム2004報告
- GPUを用いたインタラクティブフォトモザイク
- テーブルトップ型拡張現実感におけるMagicCupの提案と評価(複合現実感,仮想都市,及び一般)
- 時空間画像を用いた自車両走行レーン位置認識(テーマ関連セッション6)
- 時空間画像を用いた自車両走行レーン位置認識(テーマ関連セッション6,CV/PR技術のVRへの応用)
- 拡張現実感技術を利用した仮想立体絵本
- 低フレームレート画像からの横断歩道検出による自車位置補正(仮想都市,複合現実感,及び一般)
- 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現(jDBワークショップ)
- ユーザコンテキストを考慮した情報推薦方式に関する研究(jDBワークショップ)
- 大規模XMLデータに対する分散問合せ処理の効率化(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- Prologを使ったRDFデータからのユーザ指定による文書構築(セッション4 : XML・構造化文書の蓄積とアクセス)
- Prologを使ったRDFデータからのユーザ指定による文書構築(セッション4 : XML・構造化文書の蓄積とアクセス)
- Prolog を使ったRDFデータからのユーザ指定による文書構築
- 自動化・統合化された Web サービス動的実行システム(情報システム開発の支援環境と手法)(情報システム論文)
- 自動化・統合化された Web サービス動的実行システム
- M-074 移動端末のためのトポロジ変化に強いクラスタリング手法(M.ネットワーク・モバイルコンピューティング)
- E-006 文書構築のためのツールとしてのProlog(E.自然言語・文書・ゲーム)
- 移動オブジェクトのクラスタリング手法に関する一提案(知識の蓄積と活用)(ユビキタス社会における情報流通および一般)
- ISMAR2007報告(会議報告)
- ISMAR2007報告(会議報告,CV/PR技術のVRへの応用)
- I-Tree: 異種センサデータを用いた空間時系列検索の支援(センサデータ処理及び一般,センサデータ処理,ストリームデータベース,及び一般)
- 拡張現実感とエンタテインメント
- 粒子法における乱流を考慮した流体表面の改良
- 再帰的なフォトモザイクを用いた画像の関連性提示方法
- ロックフリーGCLOCKページ置換アルゴリズム
- XMLストリームに対する時制問合せの一手法(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- テンション・パラメータを用いた協調型自動演奏システム: JASPER
- CPUキャッシュを有効利用した並列時系列パターンマイニングアルゴリズムCache-conscious parallel PAIDの提案
- HANDY:ソーシャルプレセンスを向上させるビデオ会話システム
- Remote Proxy を利用した分散 XQuery 問合せ処理
- 情報推薦におけるユーザの価値判断基準モデルに基づくコンテキスト依存型ランキング方式
- 目指せバ-チャルシンポジウム--HIS′96における会議運営電子化の試み
- 索引語の統計量を用いたXML部分文書検索法の組合せ利用とその効果
- 索引語の統計量を用いたXML部分文書検索法の組合せ利用とその効果
- ヒューマンコンピュータインタラクションのためのかすかな関係を創発するアプリケーションの試作
- ヒューマンコンピュータインタラクションのためのかすかな関係を創発するアプリケーションの試作(コミュニケーション支援及び一般)
- ヒューマンコンピュータインタラクションのためのかすかな関係を創発するアプリケーションの試作(コミュニケーション支援及び一般)
- (第7回)ARToolKit(私の研究開発ツール)
- 拡張現実感における位置合わせのための室内環境モデリング(仮想都市,複合現実感,及び一般)
- 工学としてのエンタテイメントコンピューティング
- 誤差を考慮した時系列マイクロアレイデータの時間軸補正方法(セッション6)
- 誤差を考慮した時系列マイクロアレイデータの時間軸補正方法(セッション6)
- 異なる時系列マイクロアレイデータの比較のためのデータ補正方式(Expression analysis)
- 「複合現実感4」特集号刊行にあたって
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価(ストレージ,夏のデータベースワークショップDBWS 2006)
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価(ストレージ)
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価
- 自律ディスクによる広域分散ストレージの静的な性能解析(ストレージ2, 夏のデータベースワークショップDBWS2005)
- 自律ディスクによる広域分散ストレージの静的な性能解析(ストレージ2, 夏のデータベースワークショップ2005)
- 自律ディスクによる広域分散ストレージのデータ移動制御方式(セッション3 : データベース基盤技術)
- 人を引き込む身体的コミュニケーション技術(HIP一般(2),顔・ジェスチャの認識・理解)
- 幹事より
- 効率的なXQuery処理のためのDTMに基づくXMLストレージ(クエリ)
- 効率的な XQuery 処理のためのDTMに基づくXMLストレージ
- 6ZC-7 XML検索技術を利用した検索結果の構成手法(情報爆発時代におけるWebパーティカル検索,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- D-4-14 自律分析によるXPathの出現頻度抽出とデータ分割(D-4.データ工学,一般講演)
- ARToolKit : 世界中で使われるマンモスツールの秘密と秘訣
- ストライドデータアクセスによる主記憶データベースの問合せ処理の評価(高性能システム)(夏のデータベースワークショップDBWS2004)
- ストライドデータアクセスによる主記憶データベースの問合せ処理の評価(セッション5B : 高性能システム)(夏のデータベースワークショップ : DBWS2004)
- 座長からの報告
- 新世代のデータベース管理システムのアーキテクチャ
- XML情報検索のための動的な索引管理手法の一提案
- データアクセスの改良による時系列パターンマイニングアルゴリズムの高速化
- 拡張現実感辞書システムの開発とその有効性の評価(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 拡張現実感辞書システムの開発とその有効性の評価(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 粒子法とウェーブレットを用いたサブパーティクルスケール乱流の高速なシミュレーション