多路R树连接的加权处理

• 作者: 姜素芳 陈天滋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 空间连接 多路R树连接 派生谓词 查询图 加权处理
• 年，卷（期）: 2006,（31）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 174-178
• 页数: 5页
• 分类号: TP311
• 字数: 4460字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.31.052

摘要

空间连接运算是空间数据查询中最重要、最耗时的基本操作之一,其中基于R树的空间连接(RJ)被认为是一种高效的处理机制,但在空间连接的精化阶段处理复杂的空间数据时需要很大的系统开销.基于MBR及直接查询谓词,提出了一种加权处理方法,并扩展了R树结构及MRJ算法.从而优化了多路R树连接的筛选处理,能得到更加有效的候选集;同时,减少了磁盘访问次数,可节省CPU及I/O的时间开销.还通过应用实例验证了其在空间数据库查询优化方面的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈天滋	江苏大学计算机科学与通信工程学院	22	295	9.0	16.0
2	姜素芳	江苏大学计算机科学与通信工程学院	2	10	2.0	2.0