首页 | 本学科首页   官方微博 | 高级检索  
     


Faster output-sensitive skyline computation algorithm
Affiliation:1. Faculty of Science, Engineering and Technology, Swinburne University of Technology, Australia;2. Institute of Information Technology, University of Dhaka, Bangladesh;3. College of Engineering & Science, Victoria University, Australia;1. Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan, ROC;2. Department of Information Management, National Taipei University of Business, Taipei, Taiwan, ROC;3. Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City, Taiwan, ROC;1. Department of Computer Engineering and IT, Amirkabir University of Technology, Tehran, Iran;2. Department of Computer Engineering, Tehran North Branch, Islamic Azad University, Tehran, Iran;1. Department of Information Engineering and Computer Science, Feng Chia University, Taichung 407, Taiwan, ROC;2. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan, ROC;1. Department of Electrical and Electronic Engineering, Imperial College London, Exhibition Road, London SW7 2BT, United Kingdom;2. Department of Mathematics, University of Auckland, Private bag 92019, Auckland 1142, New Zealand;3. Department of Applied Physics, University of Eastern Finland, FI-70211 Kuopio, Finland;4. The Dodd-Walls Centre for Photonic and Quantum Technologies, Dunedin 9016, New Zealand
Abstract: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.
Keywords:Skyline  Output-sensitive  Time complexity  Worst case  Computational complexity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号