論文

査読有り
2008年

A Storage Scheme for Multidimensional Data Alleviating Dimension Dependency

2008 THIRD INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT, VOLS 1 AND 2
  • Teppei Shimada
  • ,
  • Tatsuo Tsuji
  • ,
  • Ken Higuchi

開始ページ
675
終了ページ
681
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1109/ICDIM.2008.4746713
出版者・発行元
IEEE

Multidimensional arrays storing multidimensional data in MOLAP are usually very sparse. They also suffer from the problem that the time consumed in sequential access to array elements heavily depends on the dimension along which the elements are accessed. This problem of "dimension dependency" would be alleviated by dividing the whole array into the set of smaller hypercube shaped subarrays called "chunks". But the chunks are also sparse and should be compressed. However, further dimension dependency in accessing array elements would be caused, unless these compressed chunks are arranged judiciously in the page buffer. The difference among the dimension cardinalities could also cause dimension dependency; slice operation along a dimension of large cardinality tends to consume much time. We will alleviate these two kinds of dimension dependency by introducing the notion of an "extended chunk". Extended chunks can adapt flexibly to the general situation where data densities in chunks are low and are not uniformly distributed. Employing extended chunks, we will propose some secondary storage schemes for a multidimensional array using a space-filling curve such as Z-curve. The evaluation result shows that the proposed storage schemes exhibit good performance while alleviating the dimension dependency.


リンク情報
DOI
https://doi.org/10.1109/ICDIM.2008.4746713
DBLP
https://dblp.uni-trier.de/rec/conf/icdim/ShimadaTH08
J-GLOBAL
https://jglobal.jst.go.jp/detail?JGLOBAL_ID=201302209447183642
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000272049500106&DestApp=WOS_CPL
URL
http://dblp.uni-trier.de/db/conf/icdim/icdim2008.html#conf/icdim/ShimadaTH08
ID情報
  • DOI : 10.1109/ICDIM.2008.4746713
  • DBLP ID : conf/icdim/ShimadaTH08
  • J-Global ID : 201302209447183642
  • Web of Science ID : WOS:000272049500106

エクスポート
BibTeX RIS