Efficient process of top-k range-sum queries over multiple streams with minimized global error

Hao Ping Hung, Kun Ta Chuang, Ming Syan Chen

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)1404-1419
期刊IEEE Transactions on Knowledge and Data Engineering
出版狀態Published - 2007 十月

All Science Journal Classification (ASJC) codes

  • 資訊系統
  • 電腦科學應用
  • 計算機理論與數學


深入研究「Efficient process of top-k range-sum queries over multiple streams with minimized global error」主題。共同形成了獨特的指紋。