面向点状对象的空间距离谓词计算方法

编号 zgly0001608793

文献类型 期刊论文

文献题名 面向点状对象的空间距离谓词计算方法

作者 樊博  孟庆国  李一军 

作者单位 上海交通大学国际与公共事务学院  清华大学公共管理学院  哈尔滨工业大学管理学院清华大学公共管理学院 

母体文献 地理与地理信息科学 

年卷期 2005年05期

年份 2005 

分类号 P208 

关键词 空间点  空间对象  索引方法  空间关系  电子地图  查询速度  距离值  空间索引  计算方法  查询效率 

文摘内容 1基于预先聚类的距离连接索引空间距离谓词主要用于描述空间对象间的距离关系。带有距离度量的连接索引方法主要是将不同空间对象的索引连接起来,以空间对象间的距离值作为空间关系的度量,将连接的索引、空间对象间的距离、由距离产生的各个空间关系构成空间对象的关系表,从而提高空间对象之间距离关系的查询速度。笔者认为,该方法仅适用于少量空间对象间的距离谓词提取和计算。如果空间数据库中存储大量的点状空间对象,使用以上方法对每两个空间对象建立连接索引,进行笛卡尔乘积运算,则会形成庞大的结果集合,从而增加空间距离谓词的存储空间和搜索时间。电子地图中包含数量巨大的小型空间对象(如企业的海量客户、汽车等),分别计算每个