| 基于网格索引的Top-k偏好查询算法 |
| |
| 引用本文： | 孙焕良,姜超,孙丽梅,廖廷悟.基于网格索引的Top-k偏好查询算法[J].沈阳建筑工程学院学报(自然科学版),2009,25(3):579-584. |
| |
| 作者姓名： | 孙焕良 姜超 孙丽梅 廖廷悟 |
| |
| 作者单位： | 孙焕良,姜超,孙丽梅,SUN Huanliang,JIANG Chao,SUN Limei(沈阳建筑大学信息与控制工程学院,辽宁,沈阳,110168);廖廷悟,LIAO Tingwu(中国人民银行海口中心支行,海南,海口,570105)
|
| |
| 基金项目： | 辽宁省自然科学基金，辽宁省教育厅攻关计划 |
| |
| 摘 要： | 目的设计基于网格索引的Top-k偏好查询算法,提高Top-k偏好查询问题的解决效率.方法利用网格索引,采用概念划分的方法,实现基于范围查询和NN查询两种方式的Top-k偏好查询算法.结果通过真实数据集测试结果表明算法能够结合网格索引的优点,与基于R树索引的传统算法相比,在k值不断增加的情况下,查询效率提高了50%,能适应多种空间特征数据对象集合.结论网格索引可以有效处理Top-k偏好查询.
|
| 关 键 词： | 数据挖掘 Top-k偏好查询 网格索引 概念划分 |
Top-k Preference Query Algorithms Based on Grid Index |
| |
| SUN Huanliang,JIANG Chao,SUN Limei,LIAO Tingwu.Top-k Preference Query Algorithms Based on Grid Index[J].Journal of Shenyang Archit Civil Eng Univ: Nat Sci,2009,25(3):579-584. |
| |
| Authors: | SUN Huanliang JIANG Chao SUN Limei LIAO Tingwu |
| |
| Affiliation: | SUN Huanliang ,JIANG Chao, SUN Limei ,LIAO Tingwu (1. School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang China, 110168 ;2. Haikou Central SVB -Branch of the People Bank of China,Haikou China,570105 ) |
| |
| Abstract: | To improve the problem-solving efficiency, a Top-k preference query algorithm based on grid index was designed. By indexing objects on grid structure, the conceptual partitioning method was adopted to carry out Top-k preference query algorithm which was based on the range query and the NN query. The query algorithm which was experimentally evaluated with real dataset shows that the algorithm has the advantages of the grid index, and it processes Top-k preference queries accurately and can be applied to handling multiple feature datasets in spatial database. Compared with the traditional algorithm based on R tree, the query efficiency is highly improved and the grid index is suitable for the Top-k preference query. |
| |
| Keywords: | data mining Top-k preference query grid index conceptual partitioning |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
