ノードごとのアクセス統計値に基づくXMLセマンティックキャッシュ管理
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,XML (Extensible Markup Language) データにおける新たなセマンティックキャッシュ管理手法を提案する.セマンティックキャッシュとはクエリとそれに対する結果の組をキャッシュの対象とする手法である.提案する管理手法はユーザクエリに対するキャッシュのヒット率を向上させ,データの再利用度を高め,クエリ応答遅延時間を短縮させる.従来では,キャッシュ管理手法はスペースを確保するためにキャッシュされたクエリの結果をすべて削除していた.しかし,新しいクエリがキャッシュされた結果と包含関係であることが頻繁にある場合には,これではキャッシュの空間を効率的に利用するのに不十分である.本論文で提案する管理手法は,XML データを構成する要素に対するセマンティック情報-ユーザアクセス統計値-をノードごとに格納するものである.これはキャッシュに格納される XML データの部分木に対するメタデータになり,セマンティックキャッシュを構成する基本単位であるセグメントの統合によって複数のセグメントを 1 つにまとめることで,断片化されたキャッシュの再構成に用いられる.これらにより従来の XML セマンティックキャッシングより有用性があることが期待できる.実験により提案する管理手法がヒット率や応答遅延時間など効率性に優れていることを示す.
- 2010-03-19
著者
-
遠山 元道
慶應義塾大学理工学部情報工学科
-
遠山 元道
慶應義塾大学理工学部 さきがけ研究21「情報と知」領域研究員
-
朴 大一
慶應義塾大学大学院理工学研究科
-
遠山 元道
慶應義塾大学理工学部
-
遠山 元道
慶應義塾大学
関連論文
- SuperSQLを用いたRIA作成支援の提案(夏のデータベースワークショップ2007(データ工学,一般))
- SuperSQLを用いたRIA作成支援の提案(問合せ処理,夏のデータベースワークショップ2007(データ工学,一般))
- 検索フォームにおける未入力変数を含む質問文の自動変換(クエリ,夏のデータベースワークショップDBWS 2006)
- 検索フォームにおける未入力変数を含む質問文の自動変換(クエリ)
- SuperSQLによるビジネスオートメーション支援(クエリ,夏のデータベースワークショップDBWS 2006)
- SuperSQLによるビジネスオートメーション支援(クエリ)
- PPX:XML整形出力のための出版言語
- Magic Mirror Mailing : 個人情報データベースを利用する柔軟なメイル配送システム
- Magic Mirror Mailing : 個人情報データベースを利用する柔軟なメイル配送システム
- RMXにおける電子メール送受信範囲管理方式の提案(夏のデータベースワークショップ2007(データ工学,一般))
- SuperSQLを利用した複雑な集約を可能とするデータキューブ機構の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 構造化表出力を通した直感的データベース更新の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 2000-DBS-122-2 芸術情報のデジタルアーカイビングにおけるXMLの利用
- DE2000-24 芸術情報のデジタルアーカイビングにおけるXMLの利用
- 5Q-2 建築物のデジタルアーカイブ化の試み
- 近傍連鎖点列探索における静的索引
- 近傍連鎖点列探索における静的索引
- 4K-9 SuperSQLを用いたデータ分析システムの試作
- センサデータベースシステム実現方式の一提案(セッション7B : 時系列データ)
- センサデータベースシステム実現方式の一提案(時系列データ)(「夏のデータベースワークショップ(DBWS2003)」一般)
- ノードごとのアクセス統計値に基づくXMLセマンティックキャッシュ管理
- ACTIVIEW:SuperSQLを用いた適応型Webビューの実現
- IP-labeling : 接尾辞経路に対する極小なXMLラベル付け手法
- 全文検索におけるスケーラブルな動的索引構築手法
- 半構造データに対するコンパクトな構造索引(セッション4B : アルゴリズム・索引)
- 半構造データに対するコンパクトな構造索引(アルゴリズム・索引)(「夏のデータベースワークショップ(DBWS2003)」一般)
- リアルタイムデータベースのためのデータ品質管理手法の提案
- リアルタイムデータベースのためのデータ品質管理手法の提案
- リアルタイムデータベースのためのデータ品質管理手法の提案
- 分散時系列データベースにおける問い合わせ処理のQoS保証に関する研究
- 分散時系列データベースにおける問い合わせ処理のQoS保証に関する研究
- リモートメモリを用いたセンサデータストリームの永続化
- データ鮮度と実時間応答を考慮したスケジューリング方式
- データ集約型Webサイトにおける静的生成コンテンツの部分更新
- XMLデータの整形出力処理系PPXにおけるDTDの利用(XML, 夏のデータベースワークショップDBWS2005)
- XMLデータの整形出力処理系PPXにおけるDTDの利用(XML, 夏のデータベースワークショップ2005)
- 静的生成されたデータ集約型Webサイトの効率的な更新手法(Web3)(夏のデータベースワークショップDBWS2004)
- 静的生成されたデータ集約型Webサイトの効率的な更新手法(セッション10C : Web3)(夏のデータベースワークショップ : DBWS2004)
- SuperSQL処理系におけるINVOKE関数に対するキャッシュ機構(セッション5A : キャッシ・データ配信)
- SuperSQL質問処理系におけるメディア生成部の統合化(セッション1C : ツール)
- XMLデータの整形出力処理系(セッション1B : XML基礎技術)
- SuperSQL処理系におけるINVOKE関数に対するキャッシュ機構(キャッシュ・データ配信)(「夏のデータベースワークショップ(DBWS2003)」一般)
- SuperSQL質問処理系におけるメディア生成部の統合化(ツール)(「夏のデータベースワークショップ(DBWS2003)」一般)
- XMLデータの整形出力処理系(XML基礎技術)(「夏のデータベースワークショップ(DBWS2003)」一般)
- SuperSQLのXML生成部の実装方式
- SuperSQLのXML生成部の実装方式
- SuperSQLによる関係データベースとXMLデータの統合利用
- データベースのXMLビューに対するXQL質問の処理
- 応用データ自動生成のための変換定義言語
- 応用データ自動生成のための変換定義言語
- TFE処理系における問い合わせ文の分割による最適化
- XMLデータベースにおける個人情報のアクセスコントロール方式の設計(XML,夏のデータベースワークショップDBWS 2006)
- XMLデータベースにおける個人情報のアクセスコントロール方式の設計(XML)
- XMLの整形出力問合せ言語PPXにおけるイレギュラーXMLデータの自動フォーマット方式の提案(夏のデータベースワークショップ2007(データ工学,一般))
- XMLの整形出力問合せ言語PPXにおけるイレギュラーXMLデータの自動フォーマット方式の提案(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
- D-17 近傍連鎖点列の静的な索引における差分更新(データ編成と高速化,D.データベース)
- 全文検索におけるスケーラブルな動的索引構築手法の提案
- グラフデータを扱うデータベース・システム(グラフデータ操作言語GOL-I)
- 文字列集合を表現するニューラル・ネットワーク出力層の層内結合について
- 学生モデルに基づく漢字の読みの学習支援システムについて
- 構造化表出力を通した直感的データベース更新の提案(データベース設計,夏のデータベースワークショップ2007(データ工学,一般))
- 動画MPEG-7に対する索引アルゴリズム(インデクス)(夏のデータベースワークショップDBWS2004)
- 動画MPEG-7に対する索引アルゴリズム(セッション1B : インデクス)(夏のデータベースワークショップ : DBWS2004)
- 表作成によるスキーマの自動生成
- 「さきがけ研究21」
- 高度な表出力のためのTFEの拡張 : 文字サイズ・フォント指定、表幅・折り畳み拡張
- レイアウト式TFEの拡張
- TFE処理系におけるマルチセッション高速化
- SuperSQLの時間連結子による動的プレゼンテーション生成
- TFEにおける関数の導入 : 集約関数およびデータ視覚化関数
- 拡張P-labelによるXMLデータに対する等価条件を含む問合せ処理の効率化の提案(XML, 夏のデータベースワークショップDBWS2005)
- 拡張P-labelによるXMLデータに対する等価条件を含む問合せ処理の効率化の提案(XML, 夏のデータベースワークショップ2005)
- RMXにおける電子メール送受信範囲管理方式の提案(データ管理,夏のデータベースワークショップ2007(データ工学,一般))
- パターンベースのクラスタリング手法の提案(セッション10B : クラスタリング)
- パターンベースのクラスタリング手法の提案(クラスタリング)(「夏のデータベースワークショップ(DBWS2003)」一般)
- IP-labeling : 接尾辞経路に対する極小なXMLラベル付け手法
- 2000-DBS-122-59 SuperSQLによるXMLデータドキュメントの自動生成
- DE2000-81 SuperSQLによるXMLデータドキュメントの自動生成
- TFE処理系における検索作業のWYSIWYG化
- SuperSQLを用いたRDBとLDAPにおける統合管理の高度化(セッション9B : 情報統合)
- SuperSQLを用いたRDBとLDAPにおける統合管理の高度化(情報統合)(「夏のデータベースワークショップ(DBWS2003)」一般)
- SuperSQLによるLDAPデータの自動生成
- SuperSQLによるLDAPデータの自動生成
- XMLを用いたデータベース集約型Web環境の提案(Webシステム, 夏のデータベースワークショップDBWS2005)
- TFE/Javaを用いたDB更新情報のWWW上での即時表示
- 半構造データのスキーマ情報を用いた動的音声対話システム開発(夏のデータベースワークショップ2007(データ工学,一般))
- 半構造データのスキーマ情報を用いた動的音声対話システム開発(システム開発,夏のデータベースワークショップ2007(データ工学,一般))
- 5P-4 SuperSQLを利用した構造化文書生成の試み
- SuperSQLを利用した複雑な集約を可能とするデータキューブ機構の提案(情報抽出,夏のデータベースワークショップ2007(データ工学,一般))
- SuperSQL処理系におけるプラグイン関数および局所的な整列の実現
- TFEを用いた再帰的問い合わせ表現とその処理
- TFEに基づく質問出力のハイパーテキスト化
- 地理条件を伴うWebページ検索におけるランク手法の提案(地理データ応用, 夏のデータベースワークショップ2005)
- XMLを用いたデータベース集約型Web環境の提案(Webシステム, 夏のデータベースワークショップ2005)
- CREWデータモデルにおけるランキングクエリの実現(情報抽出2,夏のデータベースワークショップDBWS 2006)
- CREWデータモデルにおけるランキングクエリの実現(情報抽出)
- SuperSQLを用いた組版におけるレイアウト自動修正
- 地理条件を伴うWebページ検索におけるランク手法の提案(地理データ応用, 夏のデータベースワークショップDBWS2005)
- クエリ変形のモデル化および対話的クエリ精密化手法の提案(対話型検索, 夏のデータベースワークショップDBWS2005)
- クエリ変形のモデル化および対話的クエリ精密化手法の提案(対話型検索, 夏のデータベースワークショップ2005)