| 基于栅格的空间连接查询 |
| |
| 引用本文： | 李俊洁,郝忠孝.基于栅格的空间连接查询[J].哈尔滨理工大学学报,2008,13(2):1-4. |
| |
| 作者姓名： | 李俊洁 郝忠孝 |
| |
| 作者单位： | 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 摘 要： | 空间查询的效率估计是空间数据库中一个重要问题.空间操作交运算是最常用的谓词.但是,两个空间对象的精确相交测试是空间连接过程中最耗时、最耗I/O的.空间对象近似的使用可以减少为了相交对象而检查空间对象的具体形状的必要性.本文提出了一种新的栅格近似(三色栅格标识图-3CRS)来表示不同的数据类型,被用作查询处理中的过滤器.并给出了实际数据测试(多边形、线、点)的实验,结果表明,本文所提方法是有效的.
|
| 关 键 词： | 三色栅格标识图(3CRS) 空间连接 空间数据库 |
| 文章编号： | 1007-2683(2008)02-0001-04 |
| 修稿时间： | 2007年3月25日 |
Spatial Join Query Based Raster Signatures |
| |
| LI Jun-jie,HAO Zhong-xiao.Spatial Join Query Based Raster Signatures[J].Journal of Harbin University of Science and Technology,2008,13(2):1-4. |
| |
| Authors: | LI Jun-jie HAO Zhong-xiao |
| |
| Abstract: | Efficient evaluation of spatial queries is an important issue in spatial database.Among spatial operations,spatial join is veryuseful,intersection being the most common predicate.However,the exact intersection test of two spatial objects is the most timeconsuming and I/O-consuming step in processing spatial joins.The use of approximations can reduce the need for examining the exact geometry of spatial objects in order to findthe intersecting ones.This work proposes a new raster approximation(Three-Color Raster Signature-3CRS) for representing different data types(polygons,polylines and points),and to be used as filter the Multi-Step Query Processor.We have also executed experimental tests over realdatasets,the results having demonstrated the effectiveness of our approach. |
| |
| Keywords: | three-color raster signature spatial joins spatial databases |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
