摘要: 基于MBR及直接查询谓词,提出了能够优化多路R树连接筛选阶段的加权处理方法,扩展了R树结构及MRJ算法。使用该方法能够得到更加有效的候选集,减少磁盘访问次数,节省了CPU及I/O的时间开销,通过实例验证了其在空间数据库查询优化方面的优势。
关键词:
空间连接,
多路R树连接,
派生谓词,
查询图,
加权处理
Abstract: Based on the MBR and the direct query predicate, this paper proposes a weighted processing method which mainly contributes to optimize the filter step of the multi-way R-tree join and extends the structure of R-tree and the MRJ algorithm. This method contributes to get a set of more effective candidates and then reduce the frequency of disk access and the overhead of CPU as well as I/O. Through the experiment of specific application by using this method, the paper shows the significant superiority in optimizing the spatial query of SDBMS.
Key words:
Spatial join,
Multi-way R-tree join,
Derived predicate,
Query graph,
Weighted processing
姜素芳;陈天滋. 空间连接优化方法的研究[J]. 计算机工程, 2007, 33(02): 90-93.
JIANG Sufang; CHEN Tianzi. Research on Optimization Method of Spatial Join[J]. Computer Engineering, 2007, 33(02): 90-93.