https://scholars.lib.ntu.edu.tw/handle/123456789/154900
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Hsieh, Ming-Jyh | en |
dc.contributor.author | MING-SYAN CHEN | en |
dc.contributor.author | Yu, P.S. | en |
dc.creator | Hsieh, Ming-Jyh; Chen, Ming-Syan; Yu, P.S. | - |
dc.date | 2007 | en |
dc.date.accessioned | 2009-02-27T05:19:49Z | - |
dc.date.accessioned | 2018-07-06T15:32:54Z | - |
dc.date.available | 2009-02-27T05:19:49Z | - |
dc.date.available | 2018-07-06T15:32:54Z | - |
dc.date.issued | 2007 | - |
dc.identifier.issn | 10414347 | - |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/141984 | - |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw/bitstream/246246/141984/1/58.pdf | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-35348859175&doi=10.1109%2fTKDE.2007.190622&partnerID=40&md5=16b1e9cde20816b352c06b8ed54d09aa | - |
dc.description.abstract | Data cubes have become important components in most data warehouse systems and decision support systems. In such systems, users usually pose very complex queries to the Online Analytical Processing (OLAP) system, and systems usually have to deal with a huge amount of data because of the large dimensionality of the sets; thus, approximating query processing has emerged as a viable solution. Specifically, the applications of cube streams handle multidimensional data sets in a continuous manner in contrast to the traditional cube approximation. Such an application collects data events for cube streams online, generates snapshots with limited resources, and keeps the approximated information in a synopsis memory for further analysis. Compared to the OLAP applications, applications of cube streams are subject to many more resource constraints on both the processing time and the memory and cannot be dealt with by existing methods due to the limited resources. In this paper, we propose the DAWA algorithm, which is a hybrid algorithm of Discrete Cosine Transform (DCT) for Data and the discrete wavelet transform (DWT), to approximate cube streams. Our algorithm combines the advantages of the high compression rate of DWT and the low memory cost of DCT. Consequently, DAWA requires much smaller working buffer and outperforms both DWT-based and DCT-based methods in execution efficiency. Also, it is shown that DAWA provides a good solution for an approximate query processing of cube streams with a small working buffer and a short execution time. The optimality of the DAWA algorithm is theoretically proved and empirically demonstrated by our experiments. © 2007 IEEE. | - |
dc.format | application/pdf | en |
dc.format.extent | 2660445 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | en | en |
dc.language.iso | en_US | - |
dc.relation.ispartof | IEEE Transactions on Knowledge and Data Engineering | en_US |
dc.subject | Cube streams; Data cubes; Data streams; OLAP | - |
dc.subject.other | Cube streams; Data cubes; Data streams; OLAP; Approximation theory; Constraint theory; Data structures; Information systems; Resource allocation; Query processing | - |
dc.title | Approximate Query Processing in Cube Streams | en |
dc.type | journal article | en |
dc.identifier.doi | 10.1109/TKDE.2007.190622 | - |
dc.identifier.scopus | 2-s2.0-35348859175 | - |
dc.identifier.isi | WOS:000249563900009 | - |
item.fulltext | with fulltext | - |
item.grantfulltext | open | - |
dc.relation.pages | 1557-1570 | - |
dc.relation.journalvolume | 19 | - |
dc.relation.journalissue | 11 | - |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/141984/1/58.pdf | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.languageiso639-1 | en_US | - |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.fulltext | with fulltext | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.dept | Communication Engineering | - |
crisitem.author.dept | Networking and Multimedia | - |
crisitem.author.orcid | 0000-0002-0711-8197 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。