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

• 作者: 李康宁 樊小泊 陈红
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据流 滑动窗口连接 局部性 连续查询 索引
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: 数据库与信息检索、数据库实现技术
• 页码范围: 161-167
• 页数: 7页
• 分类号: TP391
• 字数: 7419字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈红	中国人民大学信息学院	86	978	16.0	29.0
2	樊小泊	中国人民大学数据工程与知识工程教育部重点实验室	4	57	2.0	4.0
3	李康宁	中国人民大学信息学院	2	3	1.0	1.0