Multiple Continuous Skyline Query Processing Over Data Streams

作者: Ki-Yong Lee , Yu-Won Lee , Myoung-Ho Kim

DOI:

关键词:

摘要: Recently, the processing of data streams such as stock quotes, buy-sell orders, and billing records becomes more important in e-Business environments. Especially, use skyline queries over is rapidly increasing to support multiple criteria decision making. Given a set multi-dimensional tuples, query retrieves tuples which are not dominated by other tuples. Although there has been much work on static datasets, relatively less streams. In this paper, we propose an efficient method for continuous The proposed efficiently identifies tuple query, resulting lower cost queries. Through performance evaluation, show advantage method.

参考文章(12)
Jarek Gryz, Ryan Shipley, Parke Godfrey, Maximal vector computation in large data sets very large data bases. pp. 229- 240 ,(2005)
Jon Louis Bentley, Hsiang-Tsung Kung, Mario Schkolnick, Clark D Thompson, On the Average Number of Maxima in a Set of Vectors and Applications Journal of the ACM. ,vol. 25, pp. 536- 543 ,(1978) , 10.1145/322092.322095
Zhenhua Huang, Shengli Sun, Wei Wang, Efficient mining of skyline objects in subspaces over data streams Knowledge and Information Systems. ,vol. 22, pp. 159- 183 ,(2010) , 10.1007/S10115-008-0185-8
Shengli Sun, Zhenghua Huang, Hao Zhong, Dongbo Dai, Hongbin Liu, Jinjiu Li, Efficient monitoring of skyline queries over distributed data streams Knowledge and Information Systems. ,vol. 25, pp. 575- 606 ,(2010) , 10.1007/S10115-009-0269-0
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, An optimal and progressive algorithm for skyline queries international conference on management of data. pp. 467- 478 ,(2003) , 10.1145/872757.872814
Arvind Arasu, Shivnath Babu, Jennifer Widom, The CQL continuous query language: semantic foundations and query execution very large data bases. ,vol. 15, pp. 121- 142 ,(2006) , 10.1007/S00778-004-0147-Z
Yufei Tao, Dimitris Papadias, Maintaining sliding window skylines on data streams IEEE Transactions on Knowledge and Data Engineering. ,vol. 18, pp. 377- 391 ,(2006) , 10.1109/TKDE.2006.48
Xuemin Lin, Yidong Yuan, Wei Wang, Hongjun Lu, Stabbing the sky: efficient skyline computation over sliding windows international conference on data engineering. pp. 502- 513 ,(2005) , 10.1109/ICDE.2005.137
Donald Kossmann, Frank Ramsak, Steffen Rost, Shooting stars in the sky: an online algorithm for skyline queries very large data bases. pp. 275- 286 ,(2002) , 10.1016/B978-155860869-6/50032-9
J. Chomicki, P. Godfrey, J. Gryz, D. Liang, Skyline with presorting international conference on data engineering. pp. 717- 719 ,(2003) , 10.1109/ICDE.2003.1260846