https://scholars.lib.ntu.edu.tw/handle/123456789/154898
標題: | Efficient Process of Top-k Range-Sum Queries over Multiple Streams with Minimized Global Error | 作者: | Hung, Hao-Ping Chuang, Kun-Ta MING-SYAN CHEN |
關鍵字: | Data stream management system; Top-k queries; Wavelet synopses | 公開日期: | 2007 | 卷: | 19 | 期: | 10 | 起(迄)頁: | 1404-1419 | 來源出版物: | IEEE Transactions on Knowledge and Data Engineering | 摘要: | Due to the resource limitation in the data stream environments, it has been reported that answering user queries according to the wavelet synopsis of a stream is an essential ability of a Data Stream Management System (DSMS). In the literature, recent research has been elaborated upon minimizing the local error metric of an individual stream. However, many emergent applications such as stock marketing and sensor detection also call for the need of recording multiple streams in a commercial DSMS. As shown In our thorough analysis and experimental studies, minimizing global error in multiple-stream environments leads to good reliability for DSMS to answer the queries. In contrast, only minimizing local error may lead to a significant loss of query accuracy. As such, we first study in this paper the problem of maintaining the wavelet coefficients of multiple streams within collective memory so that the predetermined global error metric Is minimized. Moreover, we also examine a promising application In the multistream environment, that is, the queries for top-k range sum. We resolve the problem of efficient top-k query processing with minimized global error by developing a general framework. For the purposes of maintaining the wavelet coefficients and processing top-k queries, several well-designed algorithms are utilized to optimize the performance of each primary component of this general framework. We also evaluate the proposed algorithms empirically on real and simulated data streams and show that our framework can process top-k queries accurately and efficiently. © 2007 IEEE. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/141982 http://ntur.lib.ntu.edu.tw/bitstream/246246/141982/1/56.pdf |
ISSN: | 10414347 | DOI: | 10.1109/TKDE.2007.1070 | SDG/關鍵字: | Error analysis; Information management; Optimization; Problem solving; Data stream; Data Stream Management System (DSMS); Query processing |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。