期刊文献+

空间数据库中基于对象的方位查询研究

Study on directional query in spatial databases based on object
下载PDF
导出
摘要 研究了基于对象的方位查询处理方法,提出一种全新的基于模型的开放策略,使得查询时不必知晓嵌入式世界坐标系的边界,同时省去了与坐标边界相关的计算问题.以OSS为模型的查询算法,通过提高传送效率来减少I/O和CPU的设备开销.实验数据表明开放模型策略(OSS)在性能上超越从前的变换查询策略(RQS),比RQS更适合对大的数据集合进行处理. This paper explores the processing of directional query in spatial databases based on object and proposes a new open shape-based strategy (OSS). The proposed strategy OSS makes it unnecessary to know the boundary of the embedding world coordinate and also eliminates the computation related to the world boundary. OSS reduces both I/O and CPU costs by greatly improving the filtering effectiveness .The experimental evaluation showed that OSS consistently outperforms classical range query strategies (RQS) and OSS is more scalable than RQS for large data sets.
作者 杜左强
出处 《哈尔滨商业大学学报(自然科学版)》 CAS 2005年第1期70-74,共5页 Journal of Harbin University of Commerce:Natural Sciences Edition
关键词 查询策略 对象 查询处理 数据集合 CPU I/O 嵌入式 OSS 开放策略 世界 open shape object-based direction query spatial query processing range query.
  • 相关文献

参考文献5

  • 1PAPADIAS D, EGENHOFER M , SHAMA J. Hierarchical Reasoning about direction Relations[C]. Proc. Fourth ACM workshop Advances in Geographic information system,1996,7 (1): 105-112.
  • 2FRANK A .Qualitative Spatial Reasoning about Cardina1 Directions[J]. IEEE. 1991,12 (5) : 148-167.
  • 3FREKSA C. Using orientation information for qualitative spatial reasoning[J]. Theories and Methods of Spatio-Temporal Reasoning Geographic Space, 1992 ,639 (1): 162-178.
  • 4GOYAI R,EGENHOFER M. The direction-Relation Matrix: A Representation of direction Relations for Extended Spatial Objects[M]. Beijing:Beijing Hope Electronic Press,1997.
  • 5RETZ-SCHMIDT G.Various Views on Spatia1 Prepositions[J].AI Magazine,1988,9 (2): 95-105.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部