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

作     者：陈刚 李国徽 顾晋广 杨兵 陈辉 唐向红 CHEN Gang;LI Guo-hui;GU Jin-guang;YANG Bing;CHEN Hui;TANG Xiang-hong

作者机构：华中科技大学计算机学院武汉430074 武汉科技大学计算机学院武汉430065 江西财经大学软件学院南昌330013 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第8期

页      面：49-53页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：连接 细粒度 无阻塞 不稳定网络 

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