-
题名排序的相互k-Skyband查询算法
被引量：2
- 1
-
-
作者
蒋涛
张彬
余法红
柳晴
周傲英
-
机构
嘉兴学院数理与信息工程学院
浙江大学计算机科学与技术学院
华东师范大学软件学院
-
出处
《软件学报》
EI
CSCD
北大核心
2015年第9期2297-2310,共14页
-
基金
浙江省自然科学基金(LY14F020038)
国家自然科学基金(61379033
+1 种基金
61003049)
嘉兴学院南湖学院科研重点资助项目
-
文摘
不同于传统的k-Skyband查询方法,提出一种相互k-Skyband查询(Mk SB),它从对称角度执行Skyline查询,找出所有既在q的动态k-Skyband(Dk SB)中又在q的反向k-Skyband(Rk SB)中的数据对象.进一步地,为了更好地支持用户决策和数据分析,排序操作被引入到Mk SB算法中.因为Mk SB需要执行q的Dk SB和反向Rk SB,故它需要遍历索引多次,从而导致了大量冗余的I/O开销.利用信息重用技术和若干有效的修剪方法,Mk SB将多次的索引搜索合并成单次,极大地降低了I/O访问次数.同时,证明了基于窗口查询的Mk SB(WMk SB)算法具有最低的I/O代价.在真实与合成数据集上的实验结果表明,所提出的算法是有效的且明显胜过基于BBS的算法,尤其WMk SB算法具有极少的I/O开销,通常能够减少95%以上的冗余I/O.
-
关键词
算法
排序
k-skyband
相互k-skyband
空间数据库
-
Keywords
algorithm
ranking
k-skyband
mutual k-skyband
spatial database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
