由于数据流具有实时性、连续性、无界性的特点,传统的数据库管理技术已不能适应对它的处理需求,数据流查询成为数据库理论研究的一个新领域。其中连接查询由于其应用广泛性和复杂性而得到更多的关注,但大多数的研究成果主要是针对二路连接查询,多连接查询作为数据流连接查询的一个重要方面,目前研究的还相对较少。本文首先分析了数据流滑动窗口二路连接查询,包括算法的执行过程及连接代价模型,介绍了目前主要的两种数据流多连接查询方式:多连接算子和连接树。然后,本文在滑动窗口二路连接代价模型的基础上,给出了多连接算子中数据流连接过程的代价模型,针对树型查询提出了最优探测序列判定算法DSTQPS-OPT(Data Stream Tree Query Optimal Probe Sequence),并针对非树型查询提出了最优探测序列判定算法DSGQPS-OPT(Data Stream General Query Optimal Probe Sequence)。接着,本文对基于线性连接树的多连接查询计划的中间状态进行了分析,并提出了最小中间状态线性连接树生成算法DSLJT-MinIS(Data Stream Linear Join Tree–Minimal Intermediate State)。最后,本文通过实验验证了多连接算子中的数据流连接代价模型的正确性,并通过对比实验证明DSTQPS-OPT算法优于已有的贪婪算法。