排序的相互k-Skyband查询算法

• 作者: 余法红 周傲英 张彬 柳晴 蒋涛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 算法 排序 k-Skyband 相互k-skyband 空间数据库
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2297-2310
• 页数: 14页
• 分类号: TP311
• 字数: 11175字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004704

摘要

不同于传统的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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周傲英	华东师范大学软件学院	68	2290	20.0	47.0
2	蒋涛	嘉兴学院数理与信息工程学院	14	59	4.0	7.0
3	张彬	嘉兴学院数理与信息工程学院	7	58	4.0	7.0
4	余法红	嘉兴学院数理与信息工程学院	9	17	2.0	3.0
5	柳晴	浙江大学计算机科学与技术学院	2	3	1.0	1.0