https://scholars.lib.ntu.edu.tw/handle/123456789/154890
標題: | DAWN: An Efficient Framework of DCT for Data with Error Estimation | 作者: | Hsieh, Ming-Jyh Teng, Wei-Guang MING-SYAN CHEN Yu, Philip S. |
公開日期: | 2008 | 卷: | 17 | 期: | 4 | 起(迄)頁: | 683-702 | 來源出版物: | VLDB Journal | 摘要: | On-line analytical processing (OLAP) has become an important component in most data warehouse systems and decision support systems in recent years. In order to deal with the huge amount of data, highly complex queries and increasingly strict response time requirements, approximate query processing has been deemed a viable solution. Most works in this area, however, focus on the space efficiency and are unable to provide quality-guaranteed answers to queries. To remedy this, in this paper, we propose an efficient framework of DCT for dAta With error estimatioN, called DAWN, which focuses on answering range-sum queries from compressed OP-cubes transformed by DCT. Specifically, utilizing the techniques of Geometric series and Euler's formula, we devise a robust summation function, called the GE function, to answer range queries in constant time, regardless of the number of data cells involved. Note that the GE function can estimate the summation of cosine functions precisely; thus the quality of the answers is superior to that of previous works. Furthermore, an estimator of errors based on the Brown noise assumption (BNA) is devised to provide tight bounds for answering range-sum queries. Our experiment results show that the DAWN framework is scalable to the selectivity of queries and the available storage space. With GE functions and the BNA method, the DAWN framework not only delivers high quality answers for range-sum queries, but also leads to shorter query response time due to its effectiveness in error estimation. © 2006 Springer-Verlag. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/141974 http://ntur.lib.ntu.edu.tw/bitstream/246246/141974/1/48.pdf https://www.scopus.com/inward/record.uri?eid=2-s2.0-45749116843&doi=10.1007%2fs00778-006-0032-z&partnerID=40&md5=5bcf3a7fd5c9839ec08b302de44246fc |
ISSN: | 10668888 | DOI: | 10.1007/s00778-006-0032-z |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。