Maintaining sliding window skylines on data streams
作者： Yufei Tao , Dimitris Papadias
DOI: 10.1109/TKDE.2006.48
关键词:
摘要: … that consider only the tuples that arrived in a sliding window covering the W most recent timestamps, where W is a system parameter called the window length. Specifically, a tuple r is …
ieeecomputersociety.org
computer.org
acm.org参考文章(31)
Stratis D. Viglas, Jeffrey F. Naughton, Rate-based query optimization for streaming information sources Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 37- 48 ,(2002) , 10.1145/564691.564697
Lukasz Golab, M. Tamer Özsu, Processing sliding window multi-joins in continuous queries over data streams very large data bases. pp. 500- 511 ,(2003) , 10.1016/B978-012722442-8/50051-3
Antonin Guttman, R-trees Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84. ,vol. 14, pp. 47- 57 ,(1984) , 10.1145/602259.602266
Abhinandan Das, Johannes Gehrke, Mirek Riedewald, Approximate join processing over data streams international conference on management of data. pp. 40- 51 ,(2003) , 10.1145/872757.872765
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
Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi, Processing set expressions over continuous update streams international conference on management of data. pp. 265- 276 ,(2003) , 10.1145/872757.872790
R. Ananthakrishna, A. Das, J. Gehrke, F. Korn, S. Muthukrishnan, D. Srivastava, Efficient approximation of correlated sums on data streams IEEE Transactions on Knowledge and Data Engineering. ,vol. 15, pp. 569- 572 ,(2003) , 10.1109/TKDE.2003.1198391
Marc van Kreveld, Mark de Berg, Mark Overmars, Otfried Cheong, Computational Geometry: Algorithms and Applications ,(1997)
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles international conference on management of data. ,vol. 19, pp. 322- 331 ,(1990) , 10.1145/93597.98741