RB树:一种支持空间近似关键字查询的外存索引
空间近似关键字查询包含一个空间条件和一组关键字相似性条件，这种查询在空间数据库中返回同时满足以下条件的对象：1)对象的位置信息满足查询中的空间条件；2)对于查询中的任何一个关键字，对象中至少包含一个关键字与其相似度大于给定阈值.随着当前数据的爆炸性增长，空间数据库无法完整地存放在内存中，因此空间数据库需要支持空间近似关键字查询的外存索引.目前，还没有在外存中支持精确的空间近似关键字查询的索引结构.设计了一种新型的外存索引RB树，在外存中支持精确的空间近似关键字查询.RB树支持的空间近似关键字查询包括多种空间条件，如范围查询、NN查询，同时支持多种关键字相似性度量，包括编辑距离、规范化编辑距离等.通过真实数据中的性能测试验证了RB树的效率.
空间数据库 关键字 查询处理 索引结构
Wang Jinbao 王金宝 Gao Hong 高宏 Li Jianzhong 李建中 Yang Donghua 杨东华
School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001 哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001 Center for High Performance Computing, The Academy of Fundamental and Interdisciplinary Sciences, Ha 哈尔滨工业大学基础与交叉科学研究院高性能计算中心 哈尔滨150001
国内会议
合肥
中文
2142-2152
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）