一种支持高维数据查询的并行索引机制

• 作者: 刘昊 狄盛 王寅峰 胡昊宇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 组合查询 高维数据索引 熵 位置敏感哈希函数 中国国家网格
• 年，卷（期）: 2011,（z1）
• 所属期刊栏目: 资源管理与优化技术
• 页码范围: 156-160
• 分类号: TP393
• 语种: 中文

摘要

提出了一种基于独立特征的并行索引体系结构以检索符合正态分布的高维数据.通过分析并行搜索的多维数据及其复杂度,结合用户设定的维度权重返回待核实的结果,最后通过加权相似度计算函数合并检索结果以完成kNN查询.针对高维数据的异构性特点,给出了规范情景上下文信息数据的算法.通过联合香港大学的2个社区和深圳先进研究院的CNGrid社区进行的测试,证明基于并行检索机制的100NN查询准确率可达93％,在千万个高维数据中的检索时间小于0.7 s,结果表明所提出的并行索引机制能有效提高查询效率,尤其适合海量高维数据的有偏组合特征查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王寅峰	香港大学计算机系	20	67	5.0	7.0
5	刘昊	香港大学计算机系	1	4	1.0	1.0
6	狄盛	香港大学计算机系	1	4	1.0	1.0
7	胡昊宇	香港大学计算机系	1	4	1.0	1.0