%0 Journal Article
%T 排序的相互k-skyband查询算法
%A 蒋涛？
%A 张彬？
%A 余法红？
%A 柳晴？
%A 周傲英？
%J 软件学报
%P 2297-2310
%D 2015
%R 10.13328/j.cnki.jos.004704
%X 不同于传统的k-skyband查询方法,提出一种相互k-skyband查询(mksb),它从对称角度执行skyline查询,找出所有既在q的动态k-skyband(dksb)中又在q的反向k-skyband(rksb)中的数据对象.进一步地,为了更好地支持用户决策和数据分析,排序操作被引入到mksb算法中.因为mksb需要执行q的dksb和反向rksb,故它需要遍历索引多次,从而导致了大量冗余的i/o开销.利用信息重用技术和若干有效的修剪方法,mksb将多次的索引搜索合并成单次,极大地降低了i/o访问次数.同时,证明了基于窗口查询的mksb(wmksb)算法具有最低的i/o代价.在真实与合成数据集上的实验结果表明,所提出的算法是有效的且明显胜过基于bbs的算法,尤其wmksb算法具有极少的i/o开销,通常能够减少95%以上的冗余i/o.
%K 算法
%K 排序
%K k-skyband
%K 相互k-skyband
%K 空间数据库
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4704&flag=1