基于栅格的空间连接查询

• 作者: 李俊洁 郝忠孝
• 来源期刊: 哈尔滨理工大学学报
• 学科: 工学
• 关键词: 三色栅格标识图(3CRS) 空间连接 空间数据库
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP311
• 字数: 3234字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2683.2008.02.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	201	1221	16.0	23.0
2	李俊洁	哈尔滨理工大学计算机科学与技术学院	2	3	1.0	1.0