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

Research of Function Join based on Target Trajectory

随着观测手段的增加,人们观测目标的能力得到增强,为了能够使这些观测到的数据得到更好的理解,提出了基于目标轨迹的函数连接算法。在关系数据库中,关系表的元组依据时空限制条件来与目标轨迹进行关联操作,进而能够得到更加丰富的可理解的信息。本文提出了函数连接的操作过程,给出了一种以时间空间以及属性值限制条件下的函数连接的过程。之后提出了循环函数连接算法。这种算法能够用来在数据库中进行大量的操作,完成数据库中大量数据的函数连接操作。又提出了一种改进的策略来优化循环函数连接算法。最后给出了算法的复杂性分析和实验的分析。

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.