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