-
题名多路R树连接的加权处理
- 1
-
-
作者
姜素芳
陈天滋
-
机构
江苏大学计算机科学与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第31期174-178,共5页
-
基金
信息产业部资助项目(2003xk320014)
-
文摘
空间连接运算是空间数据查询中最重要、最耗时的基本操作之一,其中基于R树的空间连接(RJ)被认为是一种高效的处理机制,但在空间连接的精化阶段处理复杂的空间数据时需要很大的系统开销。基于MBR及直接查询谓词,提出了一种加权处理方法,并扩展了R树结构及MRJ算法。从而优化了多路R树连接的筛选处理,能得到更加有效的候选集;同时,减少了磁盘访问次数,可节省CPU及I/O的时间开销。还通过应用实例验证了其在空间数据库查询优化方面的优势。
-
关键词
空间连接
多路r树连接
派生谓词
查询图
加权处理
-
Keywords
spatial join
multi-way r-tree join
derived predicate
query graph
weighted processing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名空间连接优化方法的研究
被引量：2
- 2
-
-
作者
姜素芳
陈天滋
-
机构
江苏大学计算机科学与通信工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第2期90-93,共4页
-
基金
信息产业部基金资助项目(2003xk320014)
-
文摘
基于MBR及直接查询谓词,提出了能够优化多路R树连接筛选阶段的加权处理方法,扩展了R树结构及MRJ算法。使用该方法能够得到更加有效的候选集,减少磁盘访问次数,节省了CPU及I/O的时间开销,通过实例验证了其在空间数据库查询优化方面的优势。
-
关键词
空间连接
多路r树连接
派生谓词
查询图
加权处理
-
Keywords
Spatial join
Multi-way r-tree join
Derived predicate
Query graph
Weighted processing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
