基于4CDRS的空间连接查询  

Spatial Join Query Based on 4CDRS

作　　者：潘红岩[1] 郝忠孝[1,2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080 [2]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《哈尔滨理工大学学报》2010年第4期45-48,共4页Journal of Harbin University of Science and Technology

基　　金：黑龙江省自然科学基金(F2007-01)

摘　　要：提高空间查询效率是空间数据库方面备受关注的一个问题,而空间操作交运算又是最常用的谓词.空间操作交运算的主要对象是多边形和线,针对空间线对象,通过存储线的偏移方向,来保存线的走向的这样一种对象压缩的近似栅格表示,并且用不同颜色代表了对象和单元格之间不同的相交类型.这种新的栅格近似即四色偏移栅格标识图(4CDRS).将4CDRS用作查询处理中的过滤器,并设计出相应的测试算法.Efficient evaluation of spatial queries is an important issue in spatial database.Among spatial operations,spatial join is very useful,intersection being the most common predicate.The main objects of spatial joins are polygons and polylines,special for polylines,saving the direction of the polylines,and using different colors to represent different types of spatial join that the objects join with the cells.The new raster approximation is FourColor Directional Raster Signature（4CDRS）.It is used as a filter in the Multi Step Query Processor,and we design the appropriate algorithm.

关 键 词：四色偏移栅格标识图(4CDRS) 空间连接 空间数据库 查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]