書誌事項
- タイトル別名
-
- Range Query Processing in OLAP Skyline Cubes
- OLAP スカイライン ・ キューブ ニ タイスル ハンイ トイアワセ ショリ
この論文をさがす
抄録
Skyline cube (SC) is an extension of data cube, where the skyline operation is used to aggregate each cell of tuples with the same values of dimension attributes. To make SC more effective decision making tool, range query regarding SC is potentially promising. This paper discusses the storage structure of SC and range query processing system. R-tree based storage structure is dedicated to multi-dimensional index which associates values of dimension attributes with the corresponding results of extended skyline operation. The sequential processing system and the parallel processing system are built upon R-tree based storage structure to answer range queries. Experimental results show that R-tree based storage structure is allowable, because its storage size is at most 3 times as that of materialized view. Also, both of the sequential processing system and the parallel processing system are superior to the materialized view system in processing range queries. Especially, the parallel processing system takes below 20% times as that of the materizalized view system, even in the case of range query including anti-correlation skyline attributes which entail heavy burdens.
収録刊行物
-
- 電気学会論文誌C(電子・情報・システム部門誌)
-
電気学会論文誌C(電子・情報・システム部門誌) 136 (4), 576-587, 2016
一般社団法人 電気学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001204608028544
-
- NII論文ID
- 130005141634
-
- NII書誌ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL書誌ID
- 027298648
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可