Faster output-sensitive skyline computation algorithm
Information Processing Letters（2014）
摘要
We present the second output-sensitive skyline computation algorithm which is faster than the only existing output-sensitive skyline computation algorithm [1] in worst case because our algorithm does not rely on the existence of a linear time procedure for finding medians.
更多查看译文
关键词
time complexity,skyline,computational complexity,worst case,output-sensitive
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要