近年来,随着网络,电信和传感器技术的发展,出现了许多需要新的数据库技术支撑的应用。数据流管理系统能有效处理网络点击流,股市数据流等新的数据形式,成为目前热门的新技术之一。数据流查询的特点是连续和长时间运行。基于数据流模型的查询处理技术也得到了广泛的研究。本文在深入分析基于谓词窗口查询模型的语义的基础上,重点研究数据流谓词窗口连接查询降载策略。 负载管理是保证数据流系统正常运行,提高数据流系统性能的关键技术之一。本文深入研究了在有限内存条件下数据流谓词窗口的近似连接查询,即数据流谓词窗口连接查询的降载策略问题。通过对连接属性域的划分,根据数据元组的连接属性值在属性域中的数据分布来决定每个数据元组进入参加运算的谓词窗口的概率,提出了一种面向数据流谓词窗口连接查询的语义降载策略。从理论分析与实验结果米看,本文提出的降载策略在性能上明显优于随机降载策略,对于各种偏斜(skew)参数的数据分布和不同程度的系统超载都有较好的适应性,因此该策略对数据流谓词窗口连接查询的降载处理具有较高的有效性和实用性。