李康宁
- 作品数：7 被引量：1H指数：1
- 供职机构：中国人民大学信息学院更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于马尔可夫预测模型的数据流滑动窗口近似连接缓存管理策略
- 2006年
- 数据流中数据是连续不断、无界、速度变化且以一种序列形式到达的.并且计算复杂关系操作(如连接)所需要的存储空间同样是无限的.许多查询无法得到精确的查询结果.于是高质量的近似查询结果是惟一的选择,即利用现有的缓存空间来优化滑动窗口上的操作以得到最好的近似结果.在很多应用中,缓存中的元组的价值可能不同.对于连接操作而言,一些元组会比另外一些更有利于产生连接结果.提出的基于马尔可夫预测模型的缓存管理策略MBPM充分利用了状态转换环境中的马尔可夫预测模型,并在此基础上提出了基于预测风险的缓存淘汰算法.实验证明,该算法相对于传统的缓存淘汰策略具有很好的性能.
- 李康宁卢艳民陈红
- 关键词：数据流缓存管理马尔可夫模型
- 一种数据流滑动窗口范围连接上基于局部特征的查询索引被引量：1
- 2006年
- 在数据流上的连续查询操作中,连接操作是比较重要的一类操作.数据流上数据的变化总体上呈现一个连续性,并且在很多实际的情况下变化是逐渐发生的.数据流系统中的局部性可以表现为数据之间的局部性及连续查询之间的局部性.认为这些特性可以被用来提高数据流系统和应用当中的查询处理性能,尤其是研究相对较少的范围连接.提出的一种基于局部特征的数据流滑动窗口的范围连接索引,充分考虑了用户提交的查询所带有的局部性特征和数据流本身局部性特征,设计了LAQI结构来提高范围连接性能,然后在此基础上提出了LAAQI结构,并针对周期更新滑动窗口提出了范围连接的相应策略.实验证明,这些策略相对于传统范围的连接方法具有很好的性能.
- 李康宁樊小泊陈红
- 关键词：数据流连续查询索引
- 基于马尔可夫预测模型的数据流滑动窗口近似连接缓存管理策略
- 数据流中数据是连续不断、无界、速度变化且以一种序列形式到达的.并且计算复杂关系操作(如连接)所需要的存储空间同样是无限的.许多查询无法得到精确的查询结果.于是高质量的近似查询结果是惟一的选择,即利用现有的缓存空间来优化滑...
- 李康宁卢艳民陈红
- 关键词：数据流缓存管理马尔可夫模型
- 文献传递
- 数据流上局部性相关技术研究
- 数据流中数据是连续不断、无界、速度变化且以一种序列形式到达的。传统数据库管理系统和数据流管理系统(DSMS)之间的主要区别是前者假设每一个关系都存放在硬盘上且每个关系都是有限的。但在DSMS中，代替关系的是无界的数据流和...
- 李康宁
- 关键词：数据流信息查询缓存管理
- 一种数据流滑动窗口范围连接上基于局部特征的查询索引
- 在数据流上的连续查询操作中,连接操作是比较重要的一类操作.数据流上数据的变化总体上呈现一个连续性,并且在很多实际的情况下变化是逐渐发生的.数据流系统中的局部性可以表现为数据之间的局部性及连续查询之间的局部性.认为这些特性...
- 李康宁樊小泊陈红
- 关键词：数据流连续查询
- 文献传递
- 一种数据流滑动窗口范围连接上基于局部特征的查询索引
- 在数据流上的连续查询操作中,连接操作是比较重要的一类操作.数据流上数据的变化总体上呈现一个连续性,并且在很多实际的情况下变化是逐渐发生的.数据流系统中的局部性可以表现为数据之间的局部性及连续查询之间的局部性.认为这些特性...
- 李康宁樊小泊陈红
- 关键词：数据流连续查询索引
- 文献传递
- 基于马尔可夫预测模型的数据流滑动窗口近似连接缓存管理策略
- 数据流中数据是连续不断、无界、速度变化且以一种序列形式到达的.并且计算复杂关系操作(如连接)所需要的存储空间同样是无限的.许多查询无法得到精确的查询结果.于是高质量的近似查询结果是惟一的选择,即利用现有的缓存空间来优化滑...
- 李康宁卢艳民陈红
- 关键词：数据流缓存管理马尔可夫模型
- 文献传递
