文件名称:基于网格索引的Top-k偏好查询算法 (2009年)
文件大小:396KB
文件格式:PDF
更新时间:2024-06-07 13:15:57
自然科学 论文
设计基于网格索引的Top-k偏好查询算法,提高Top-k偏好查询问题的解决效率.方法利用网格索引,采用概念划分的方法,实现基于范围查询和NN查询两种方式的 Top-k偏好查询算法.结果通过真实数据集测试结果表明算法能够结合网格索引的优点,与基于只树索引的传统算法相比,在k值不断增加的情况下,查询效率提高了50%,能适应多种空间特征数据对象集合.结论网格索引可以有效处理Top-k偏好查询。