基于XJoin的细粒度无阻塞连接算法

摘要：

连接拥塞、负载不均衡和临时性网络中断,使得传统查询处理技术难以处理广域网下的数据连接.无阻塞连接查询算法通过调用后台进程能够有效处理不稳定网络中的不确定性并隐藏数据到达的中断情况.因为逐渐增长的外存数据难以在较短的时间间隔内被一次性处理完,所以像XJoin这样的经典无阻塞连接算法不能很好地处理间隔时间较短的不稳定网络下的查询连接.提出一种新的无阻塞连接算法XJoin-FG,将一次粗粒度的事务根据间隔时间滗分解为多个部分,并且采用细粒度的时间戳来避免重复数据结果的产生.仿真实验采用Internet上的跟踪数据,结果表明XJoin-FG即使在处理很长的数据块时也能够迅速地反馈查询结果.

关键词：连接、细粒度、无阻塞、不稳定网络

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

资助基金：863国家高技术研究发展计划2007AA01Z309;国家自然科学基金60803160,60873030;国防预研基金

在线出版日期：2009-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-53