首页 | 本学科首页   官方微博 | 高级检索  
     

基于观察者方位的方向关系及其查询处理
引用本文:闫计云,刘永炎,邓成玉,石伟铂.基于观察者方位的方向关系及其查询处理[J].微计算机应用,2009,30(11).
作者姓名:闫计云  刘永炎  邓成玉  石伟铂
作者单位:1. 燕山大学信息科学与工程学院,秦皇岛,066004
2. 张家口教育学院,张家口,075000
摘    要:通过分析观察者本身及其方位特点,在基于投影的模型基础上,首先提出了一种新的基于观察者方位的方向关系模型.然后结合新模型的特点,对方向关系查询空间建立了R+-树索引,利用拓扑学和矩形代数理论,提出了三步过滤法用以减少索引空间,降低了R*-树中矩形的重叠区域,减少了查询路径.最后给出了方向关系查询算法.实验表明,与传统的基于投影模型的查询方法相比,新模型的基于观察者方位的查询方法节省了I/O时间,提高了查询效率.

关 键 词:方向关系  观察者方位  方向查询  R*-树索引

Observer-Orientation-Based Directional Relations and Query Processing
YAN Jiyun,LIU Yongyan,DENG Chengyu,SHI Weibo.Observer-Orientation-Based Directional Relations and Query Processing[J].Microcomputer Applications,2009,30(11).
Authors:YAN Jiyun  LIU Yongyan  DENG Chengyu  SHI Weibo
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号