| RB树:一种支持空间近似关键字查询的外存索引 |
| |
| 引用本文： | 王金宝,高宏,李建中,杨东华.RB树:一种支持空间近似关键字查询的外存索引[J].计算机研究与发展,2012,49(10):2142-2152. |
| |
| 作者姓名： | 王金宝 高宏 李建中 杨东华 |
| |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001
2. 哈尔滨工业大学基础与交叉科学研究院高性能计算中心 哈尔滨150001 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展计划基金项目，国家自然科学基金项目，教育部新世纪优秀人才支持计划基金项目，黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 空间近似关键字查询包含一个空间条件和一组关键字相似性条件,这种查询在空间数据库中返回同时满足以下条件的对象:1)对象的位置信息满足查询中的空间条件;2)对于查询中的任何一个关键字,对象中至少包含一个关键字与其相似度大于给定阈值.随着当前数据的爆炸性增长,空间数据库无法完整地存放在内存中,因此空间数据库需要支持空间近似关键字查询的外存索引.目前,还没有在外存中支持精确的空间近似关键字查询的索引结构.设计了一种新型的外存索引RB树,在外存中支持精确的空间近似关键字查询.RB树支持的空间近似关键字查询包括多种空间条件,如范围查询、NN查询,同时支持多种关键字相似性度量,包括编辑距离、规范化编辑距离等.通过真实数据中的性能测试验证了RB树的效率.
|
| 关 键 词： | 空间数据库 关键字 查询处理 索引 外存 |
An Index Supporting Spatial Approximate Keyword Search on Disks |
| |
| Wang Jinbao
,
Gao Hong
,
Li Jianzhong
,
Yang Donghua.An Index Supporting Spatial Approximate Keyword Search on Disks[J].Journal of Computer Research and Development,2012,49(10):2142-2152. |
| |
| Authors: | Wang Jinbao Gao Hong Li Jianzhong Yang Donghua |
| |
| Affiliation: | 1 ( School of Computer Science and Technology , Harbin Institute of Technology , Harbin150001 ) 2 ( Center for High Performance Computing , The Academy of Fundamental and Interdisciplinary Sciences , Harbin Institute of Technology , Harbin150001 ) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
