基于栅格的空间连接查询

摘要

空间查询的效率估计是空间数据库中一个重要问题.空间操作交运算是最常用的谓词.但是,两个空间对象的精确相交测试是空间连接过程中最耗时、最耗I/O的.空间对象近似的使用可以减少为了相交对象而检查空间对象的具体形状的必要性.本文提出了一种新的栅格近似(三色栅格标识图-3CRS)来表示不同的数据类型,被用作查询处理中的过滤器.并给出了实际数据测试(多边形、线、点)的实验,结果表明,本文所提方法是有效的.