一种数据流滑动窗口范围连接上基于局部特征的查询索引  

Locality-Aware Query Index for Range Join on Sliding Window over Data Stream

作　　者：李康宁[1] 樊小泊[1] 陈红[1] 

机构地区：[1]中国人民大学信息学院,北京,100872 中国人民大学数据工程与知识工程教育部重点实验室,北京,100872 　

出　　处：《计算机研究与发展》2006年第z3期161-167,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60273017);新世纪优秀人才支持计划基金项目;国家"八六三"高技术研究发展计划基金项目

摘　　要：在数据流上的连续查询操作中,连接操作是比较重要的一类操作.数据流上数据的变化总体上呈现一个连续性,并且在很多实际的情况下变化是逐渐发生的.数据流系统中的局部性可以表现为数据之间的局部性及连续查询之间的局部性.认为这些特性可以被用来提高数据流系统和应用当中的查询处理性能,尤其是研究相对较少的范围连接.提出的一种基于局部特征的数据流滑动窗口的范围连接索引,充分考虑了用户提交的查询所带有的局部性特征和数据流本身局部性特征,设计了LAQI结构来提高范围连接性能,然后在此基础上提出了LAAQI结构,并针对周期更新滑动窗口提出了范围连接的相应策略.实验证明,这些策略相对于传统范围的连接方法具有很好的性能.

关 键 词：数据流 滑动窗口连接 局部性 连续查询 索引 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]