基于目标轨迹的函数连接算法研究  

Research of Function Join based on Target Trajectory

在线阅读下载全文

作  者:张冠男[1] 张炜[1] 

机构地区:[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出  处:《智能计算机与应用》2014年第5期40-43,共4页Intelligent Computer and Applications

摘  要:随着观测手段的增加,人们观测目标的能力得到增强,为了能够使这些观测到的数据得到更好的理解,提出了基于目标轨迹的函数连接算法。在关系数据库中,关系表的元组依据时空限制条件来与目标轨迹进行关联操作,进而能够得到更加丰富的可理解的信息。本文提出了函数连接的操作过程,给出了一种以时间空间以及属性值限制条件下的函数连接的过程。之后提出了循环函数连接算法。这种算法能够用来在数据库中进行大量的操作,完成数据库中大量数据的函数连接操作。又提出了一种改进的策略来优化循环函数连接算法。最后给出了算法的复杂性分析和实验的分析。In order to obtain comprehensive information, which are acquired from different observing approaches, about interested objects, a trajectory based function join operation is studied. Tuples in data tables are associated based on trajectories according to spatial - temporal constraints. The paper proposes the operation of function join which shows how to do join operation in condition of spatial - temporal constraints and attribute constraints. This process helps to finish the operation in tuples. Nested loop join algorithm is proposed. This algorithm can be used in database. Then the paper also proposes an optimization method to improve the nested loop algorithm. At last the paper gives out the complexity analysis of the algorithm and the experiment.

关 键 词:函数连接 目标轨迹 压缩优化 

分 类 号:TP311.13[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象