海量信息的极大点查询算法优化及应用研究

内容简介

论文先对目前极大点查询算法的研究现状进行了综述。从内存储算法和外存储算法两个方面，全面分析了已有的极大点查询算法。在此基础上提出基于体积优先策略的极大点查询算法，设计了一种线性I/O次数的极大点查询外存储算法等。