%0 Journal Article
%T Efficient Optimization of Multiple Subspace Skyline Queries
%A Zhen-Hua Huang Jian-Kui Guo Sheng-Li Sun Wei Wang
%A <br>黄震华
%A 郭建奎
%A 孙圣力
%A 汪卫
%J 计算机科学技术学报
%D 2008
%I 
%X We present the first efficient sound and complete algorithm (i.e., AOMSSQ) for optimizing multiple subspace skyline queries simultaneously in this paper. We first identify three performance problems of the naíve approach (i.e., SUBSKY) which can be used in processing arbitrary single-subspace skyline query. Then we propose a cell-dominance computation algorithm (i.e., CDCA) to efficiently overcome the drawbacks of SUBSKY. Specially, a novel pruning technique is used in CDCA to dramatically decrease the query time. Finally, based on the CDCA algorithm and the share mechanism between subspaces, we present and discuss the AOMSSQ algorithm and prove it sound and complete. We also present detailed theoretical analyses and extensive experiments that demonstrate our algorithms are both efficient and effective. Electronic Supplementary Material The online version of this article (doi:) contains supplementary material, which is available to authorized users. This work is supported by the NSF of USA under Grant No. IIS-0308001, the National Natural Science Foundation of China under Grant No. 60303008, and the National Grand Fundamental Research 973 Program of China under Grant No. 2005CB321905.
%K skyline query
%K query optimization
%K regular grid
%K performance evaluation<br>完全算法
%K 询问优化
%K 网格
%K 性能评估
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=8AD6055C20E0233CE111C3C92270E8DD&yid=67289AFF6305E306&vid=EA389574707BDED3&iid=CA4FD0336C81A37A&sid=89F76E117E9BDB76&eid=480C51B1F0CE0AB6&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=14