Discovering the k Representative Skyline Over a Sliding Window.
IEEE Transactions on Knowledge and Data Engineering(2016)
摘要
A representative skyline contains $k$ skyline points that can represent its corresponding full skyline. The existing measuring criteria of $k$ representative skylines are specifically designed for static data, and they cannot effectively handle streaming data. In this paper, we focus on the problem of calculating the $k$ representative skyline over data streams. First, we propose a new criter...
更多查看译文
关键词
Time complexity,Greedy algorithms,Approximation algorithms,Acceleration,Algorithm design and analysis,Indexes,Decision making
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络