ノードごとのアクセス統計値に基づくXMLセマンティックキャッシュ管理

情報処理学会 Web Site

書誌事項

タイトル別名
  • XML Semantic Cache Management Based on Node-wise Access Statistics
  • ノード ゴト ノ アクセス トウケイチ ニ モトズク XML セマンティックキャッシュ カンリ

この論文をさがす

説明

本論文では，XML （Extensible Markup Language） データにおける新たなセマンティックキャッシュ管理手法を提案する．セマンティックキャッシュとはクエリとそれに対する結果の組をキャッシュの対象とする手法である．提案する管理手法はユーザクエリに対するキャッシュのヒット率を向上させ，データの再利用度を高め，クエリ応答遅延時間を短縮させる．従来では，キャッシュ管理手法はスペースを確保するためにキャッシュされたクエリの結果をすべて削除していた．しかし，新しいクエリがキャッシュされた結果と包含関係であることが頻繁にある場合には，これではキャッシュの空間を効率的に利用するのに不十分である．本論文で提案する管理手法は，XML データを構成する要素に対するセマンティック情報-ユーザアクセス統計値-をノードごとに格納するものである．これはキャッシュに格納される XML データの部分木に対するメタデータになり，セマンティックキャッシュを構成する基本単位であるセグメントの統合によって複数のセグメントを 1 つにまとめることで，断片化されたキャッシュの再構成に用いられる．これらにより従来の XML セマンティックキャッシングより有用性があることが期待できる．実験により提案する管理手法がヒット率や応答遅延時間など効率性に優れていることを示す．

In this paper, we propose a novel semantic cache management method．Semantic caches are both semantic descriptions and results of previously cached queries. Applying this method on a cache of XML data server, the cache hit ratio becomes higher than that of any other conventional method. Therefore, we get an improved query response time and high quality of reuse to cache space. To manage the space of the cache, traditional replacement strategies remove a complete cached query and the result data when space needs to be freed. This coarse granularity method however does not have good performance because new queries often have containment relationship with cached queries. The proposed Semantic Cache accumulates semantics - user access statistics - for elements that compose the XML data in each node. They present meta data about semantic regions - partial tree of the XML data - in the cache. These are used to reassemble the fragmented cache by intergrating and reorganizing the segments used as units in the esatablishment of the cache. We expect the proposed method to achieve better performence than any other conventional method. We also present experimental results showing the effectiveness of our proposal.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ