文件名称：高效的子空间可逆逆skyline查询算法 (2010年)
文件大小：288KB
文件格式：PDF
更新时间：2024-05-26 14:09:08
自然科学 论文
提出了一种高效的子空间可逆skyline查询算法RSQS。该算法采用基于分区的B+树对可逆Skyline进行计算，不同于传统的R-tree修剪方法；RSQS利用提出的几种修剪策略，包括相互修剪、预计算、尽早终止搜索等，采用过滤一精炼框架实现，能快速地修剪搜索空间，避免了大部分的I/O操作。实验结果表明：RSQS算法具有极高的修剪能力和很高的效率：在二维子空间中每个对象平均仅需与约1.2个其他对象比较。