基于观察者方位的方向关系及其查询处理

• 作者: 刘永炎 石伟铂 邓成玉 闫计云
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 方向关系 观察者方位 方向查询 R*-树索引
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 软件与硬件的应用与开发
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP3
• 字数: 3544字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2009.11.011

摘要

通过分析观察者本身及其方位特点,在基于投影的模型基础上,首先提出了一种新的基于观察者方位的方向关系模型.然后结合新模型的特点,对方向关系查询空间建立了R+-树索引,利用拓扑学和矩形代数理论,提出了三步过滤法用以减少索引空间,降低了R*-树中矩形的重叠区域,减少了查询路径.最后给出了方向关系查询算法.实验表明,与传统的基于投影模型的查询方法相比,新模型的基于观察者方位的查询方法节省了I/O时间,提高了查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓成玉	燕山大学信息科学与工程学院	22	200	7.0	13.0
2	石伟铂	燕山大学信息科学与工程学院	3	5	2.0	2.0
3	刘永炎		3	38	2.0	3.0
4	闫计云	燕山大学信息科学与工程学院	1	3	1.0	1.0