センサデータベースマネージャにおける問合せ処理とデータ圧縮の同時最適化

猿渡俊介; 高木潤一郎; 川島英之; 川島英之; 倉田成人; 森川博之

文献

J-GLOBAL ID：201202230977582043 整理番号：12A0224980

センサデータベースマネージャにおける問合せ処理とデータ圧縮の同時最適化

Simultaneous Optimization on Query Processing and Data Compression for Sensor Database Managers

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=12A0224980&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=12A0224980&from=J-GLOBAL&jstjournalNo=Z0778B") }}

著者 (6件)： , , , , ,
資料名：
巻： 53 号： 1 ページ： 320-335 発行年： 2012年01月15日
JST資料番号： Z0778B ISSN： 1882-7837 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

センサネットワーク技術の進展にともない,多様な実空間情報を取得することが可能になり,データセンタモニタリングや地震モニタリングなどが実現されている。取得したデータを蓄積し,過去のデータを参照することで,現在の状態の把握や傾向の予測などが可能となる。一方で,増え続けるセンサデータを蓄積する際にはデータサイズと問合せ処理性能の劣化が問題となる。本論文の目的は,データベースマネージャにおけるデータサイズ削減と問合せ処理高速化を両立させることである。本論文では,問合せを制限することで性能を向上させる問合せ事前登録方式を基礎として,それに圧縮機能を導入するアプローチを提案する。TIVAデータベースマネージャに対して提案アプローチに基づく方式を実装し,データサイズと問合せ処理性能に関する実験評価を行った。その結果,実運用を想定した環境では「結果セグメント圧縮」方式が,データサイズの削減と問合せ処理高速化を最も良く両立させることが分かった。(著者抄録)

, , , , , , , ,

無線通信一般 , データベースシステム

引用文献 (25件)：

[1] Abadi, D., Madden, S. and Ferreira, M.: Integrating Compression and Execution in Column-Oriented Database Systems, Proc. 35th ACM SIGMOD International Conference on Management of Data (SIGMOD'06), Chicago, Illinois, pp.671-682 (2006).
[2] Agrawal, S., Chaudhuri, S. and Narasayya, V.: Automated Selection of Materialized Views and Indexes in SQL Databases, Proc. 26th International Conference on Very Large Data Bases (VLDB'00), Cairo, Egypt, pp.496-505 (2000).
[3] Berkeley DB, available from <http://www.oracle.com/technetwork/database/berkeleydb/overview/>.
[4] Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A. and Gruber, R.E.: Bigtable: A Distributed Storage System for Structured Data, Proc. 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI'06), Seattle, Washington, pp.205-218 (2006).
[5] Chaudhuri, S., Krishnamurthy, R., Potamianos, S. and Shim, K.: Optimizing Queries with Materialized Views, Proc. 11th International Conference on Data Engineering (ICDE'95), Taipei, Taiwan, pp.190-200 (1995).

, ,

前のページに戻る