| DKR-Tree:一种支持动态关键字的空间对象索引树 |
| 其他题名 | DKR-Tree: A Dynamic-Keyword-R Tree
|
| 戴健; 许佳捷; 刘奎恩; 武斌; 丁治明
|
| 2013
|
| 会议名称 | 第30届中国数据库学术会议
|
| 页码 | 163-170
|
| 会议日期 | 2013
|
| 会议地点 | 哈尔滨
|
| ISSN | 1000-1239
|
| 部门归属 | 中国科学院大学 北京100019;中国科学院软件研究所基础软件国家工程研究中心 北京100190 中国科学院软件研究所基础软件国家工程研究中心 北京100190
|
| 摘要 | 结合空间对象关键字和位置信息的查询作为一项移动互联网的核,心技术近年来引起了学术界和工业界的广泛关注。但是,之前的研究工作往往假设关键字是静态的、不变的；然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假设可能会导致结合空间对象关键字和位置信息的查询结果并不实际可用针对这种情况,从动态关键字的定义切入；提出了一种结合了动态关键字和空间对象索引的动态关键字空间索引树(dynamic keyword R tree)；模型化了一个可优化的查询——基于顺序动态关键字的最短路径查询(dynamic and sequential keyword constraints shortest path query,SPQ DSK)；基于DKR Tree设计了两种策略：关键字优先策略(keyword first)和距离优先策略(distance first)处理SPQ DSK并给出了相应的算法；最后通过大量的实验对比并分析了基于DKR Tree的关键字优先策略和距离优先策略的性能实验结果表明DKR Tree能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础。 |
| 关键词 | 动态关键字
空间对象
索引树
Dkr Tree
Spq-dsk
|
| 语种 | 中文
|
| 内容类型 | 会议论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/16500
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
戴健,许佳捷,刘奎恩,等. DKR-Tree:一种支持动态关键字的空间对象索引树[C],2013:163-170.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论