記憶容量が乏しい組み込み計算環境上でのXML検索処理手法の研究

存储容量有限的嵌入式计算环境下XML搜索处理方法研究

• 批准号: 15700089
• 负责人: 田島 敬史
• 金额: $ 1.86万
• 依托单位: Kyoto University (2005)Japan Advanced Institute of Science and Technology (2003-2004)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15700089/
• 关键词: XML; データ圧縮; 検索; 問合せ; 組み込み環境; クラスタリング; XPath; 問合わせ処理; 領域計算量; CD-ROM; DVD-ROM; 問い合わせ; 文法圧縮

今年度は、これまでに研究を行ってきた、記憶容量の乏しい環境のもとで大規模XMLデータを扱うための圧縮ツールについてさらに研究を行った。われわれがこれまでに開発した圧縮ツールでは、大規模XMLデータを圧縮して保存し、その一部のみを検索によって抜き出して使用したい場合には、データ全体をいったん解凍してから検索をするのではなく、圧縮した状態のまま検索を行い、必要な部分のみを解凍することができる。これは、データを複数のコンテナと呼ばれる単位に分割して、コンテナ毎に圧縮することで実現される。このコンテナ分割を行う際、同時に抜き出して使用されることが多いデータはできるだけ同じコンテナに入れられるようにコンテナへの分割を行えば、検索時に解凍する必要があるコンテナの個数が減り、さらに効率が改善できる。このような、データの検索時に同時にアクセスされる可能性が高いデータ同士を一箇所に集めて保存する考え方は、従来のデータベース技術におけるディスク上へのデータの配置に関して、これまでに研究されており、データのクラスタリングと呼ばれる。そこで、今年度は、われわれは、このクラスタリングの手法をわれわれの圧縮ツールにも応用し、より効率のよい圧縮ツールを開発した。この手法では、データの圧縮時に、どのような検索がどの程度の頻度で行われるかの情報を与えると、この情報に基づいて、検索時に解凍される必要のあるコンテナ数の期待値が最小になるような、データのコンテナへの分割を行う。これにより、圧縮率は平均するとわずかに悪化するものの、検索時の効率が大きく向上した。

Our は, こ れ ま で に を line っ て き た, memory capacity の spent し い environment の も と で large-scale XML デ ー タ を Cha う た め の 圧 shrinkage ツ ー ル に つ い て さ ら に を line っ た. わ れ わ れ が こ れ ま で に open 発 し た 圧 shrinkage ツ ー ル で は, large-scale XML デ ー タ を 圧 shrinkage し て preservation し, そ の a の み を 検 cable に よ っ て sorting き out し て use し た い occasions に は, デ ー タ all を い っ た ん thaw し て か ら 検 cable を す る の で は な く, 圧 shrinkage し た state の ま ま 検 cable line を い, necessary part な の み を thaw Youdaoplaceholder0 とがで る る. こ れ は, デ ー タ を plural の コ ン テ ナ と shout ば れ る 単 a に segmentation し て, コ ン テ ナ their に 圧 shrinkage す る こ と で be presently さ れ る. こ の コ ン テ ナ line segmentation を う international, at the same time に sorting き out し て use さ れ る こ と が more い デ ー タ は で き る だ け with じ コ ン テ ナ に into れ ら れ る よ う に コ ン テ ナ へ の line segmentation を え ば, 検 に when thawed す る necessary が あ る コ ン テ ナ の number が reduction, り さ ら に が improve working rate で き る. こ の よ う な, デ ー タ の 検 に に at the same time when Mr. ア ク セ ス さ れ likely が る い デ ー タ "を with a set of the に め て save す る exam え は, 従 to の デ ー タ ベ ー ス technology に お け る デ ィ ス ク on へ の デ ー タ の configuration に masato し て, こ れ ま で に research さ れ て お り, デ ー タ の ク ラ ス タ リ ン グ と shout ば れ る. そ こ で, our は, わ れ わ れ は, こ の ク ラ ス タ リ ン グ の gimmick を わ れ わ れ の 圧 shrinkage ツ ー ル に も 応 し, よ り sharper rate の よ い 圧 shrinkage ツ ー ル を open 発 し た. こ の gimmick で は, デ ー タ の 圧 shrinkage に, ど の よ う な 検 cable が ど の degree の line frequency で わ れ る か の intelligence を and え る と, こ の intelligence に base づ い て, 検 に when thawed さ れ る necessary の あ る コ ン テ ナ number の expect numerical が smallest に な る よ う な, デ ー タ の コ ン テ ナ へ う の を segmentation. The <s:1> れによ れによ, the compression ratio <s:1> average するとわず するとわず に悪 に悪 is に悪 and する <s:1> is... the <s:1> efficiency at 検 time is が large and く く is た upward.

项目成果

非XMLデータに対するXPath検索のためのラッパーのインターフェイスの設計

设计用于非 XML 数据上的 XPath 搜索的包装器接口

• 发表时间: 2005
• 期刊: 電子情報通信学会第16回データ工学ワークショップ予稿集
• 作者: 渡谷賢治;田島敬史
• 通讯作者: 田島敬史

Answering XPath Queries over Networks by Sending Minimal Views

• DOI: 10.1016/b978-012088469-8.50008-5
• 发表时间: 2004-08
• 作者: Keishi Tajima;Yoshiki Fukui

Cache Design for Transcoding Proxy Caching

• DOI: 10.1007/978-3-540-30141-7_28
• 发表时间: 2004-10
• 作者: Keqiu Li;Hong Shen;Keishi Tajima

ROM上のXMLデータに対するメモリ使用量の少ない検索処理

ROM 上 XML 数据的低内存使用搜索处理

• 发表时间: 2005
• 期刊: 電子情報通信学会第16回データ工学ワークショップ予稿集
• 作者: 西川英毅;田島敬史
• 通讯作者: 田島敬史