带排斥关键字的空间关键字查询 |
| |
作者姓名: | 屠川川 |
| |
作者单位: | 复旦大学 |
| |
摘 要: | 定义了一种新的空间关键字查询模式,即带排斥关键字的空间关键字查询,它在普通空间关键字查询基础上添加了排斥关键字(即不需要的关键字),提高的查询的灵活性并使得查询场景更贴近真实情形。为这种新的关键字查询模式设计了混合空间索引以加速查询处理。混合空间索引由二叉树和R-树组成(文中称之为BIR树),并设计了相应的查询剪枝算法以加速查询。实验证明在这种空间关键字查询模式下,BIR树有着相当高的查询效率。
|
关 键 词: | 查询 空间索引 排斥关键字 IR-树 地理信息数据 |
本文献已被 CNKI 等数据库收录! |
|