作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (15): 36-38. doi: 10.3969/j.issn.1000-3428.2008.15.013

• 博士论文 • 上一篇    下一篇

扩展的锥形方向关系查询处理方法

付迎春1,袁修孝2,聂启祥3   

  1. (1. 华南师范大学地理科学学院,广州 510631;2. 武汉大学遥感信息工程学院,武汉 430079; 3. 华东交通大学土木建筑学院,南昌 330013)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-05 发布日期:2008-08-05

Extended Conic Direction Relations Query Processing Method

FU Ying-chun1, YUAN Xiu-xiao2, NIE Qi-xiang3   

  1. (1. School of Geographical Science, South China Normal University, Guangzhou 510631; 2. School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079; 3. School of Civil Engineering and Architecture, East China Jiaotong University, Nanchang 330013)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-05 Published:2008-08-05

摘要: 通过加入距离约束,扩展锥形方向关系的描述方式,提出新的查询处理方法——扩展锥形方向二叉树,该方法能处理方向空间连接的查询过滤,通过组合方向和距离关系,提高定性推理的准确性。与传统基于索引的方法相比,该方法能够有效处理大数据集中任意对象间方向关系的查询和定性推理,实现简单、查询效率和推理准确性较高。

关键词: 空间数据库, 锥形方向关系, 方向空间连接, 空间推理

Abstract: This paper proposes an extended expression method based on conic direction model considering distance relations. The corresponding construct way, queries processing against two steps including filter and refinement, and spatial reasoning way are developed. Empirical result proves that the method can efficiently fulfill direction and distance relations queries in huge datasets. It is simpler, more efficient and performs better compared with the traditional one.

Key words: spatial database, conic direction relations, direction spatial, spatial reasoning

中图分类号: