通过精练查询空间改善高维数据的相似性查询

• 作者: 周项敏 王国仁 赵相国
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 高维索引 精练查询空间 假有效子空间 相似性查询 空间投影
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 信息与控制
• 页码范围: 856-859
• 页数: 4页
• 分类号: TP311.134.3
• 字数: 3484字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2005.09.011

摘要

提出了一种新的高维查询空间过滤策略,通过将高维数据动态投影到低维的数据空间中,然后在投影空间中对查询空间进一步过滤,精练并快速缩小查询空间同时提出了一种有效的投影策略基于最大间隔投影,这种投影策略能够提高投影空间的精练能力而且,设计了一种新的高维索引结构MS-tree,并将新的过滤策略运用于MS-tree的范围查询实验结果表明,这种查询空间精练策略能够有效的提高索引的性能,降低相似性查询的IO代价和CPU代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	赵相国	东北大学信息科学与工程学院	15	65	4.0	7.0
3	周项敏	东北大学信息科学与工程学院	4	6	1.0	2.0