邱海艳
- 作品数：7 被引量：6H指数：1
- 供职机构：北京大学信息科学技术学院计算机科学技术系更多>>
- 相关领域：自动化与计算机技术理学军事更多>>
- 一种动态维护分布式环境下top-k集合的近似算法被引量：1
- 2008年
- 在分布式数据流场景中,如何动态维护top-k集合并尽可能地降低通信开销是非常重要的。通常的做法是:把大量的数据从分布式节点传送到中央节点,然后在中央节点计算top-k集合。这样的通信开销非常大,在许多场合下是根本无法实现的。提出了一种高效地动态维护分布式环境下top-k集合的近似算法top-k′。在算法中对一个top-k查询,通过动态维护k′(kmax≥k′≥k)个最高积分的元组,可以从中选取积分最高的k个元组返回。实验表明top-显著降低了各节点与中央协调节点之间的通信代价。
- 田海生陈立军邱海艳赵静
- 关键词：TOP-K分布式数据流
- ETHs:n-of-N模型下基于指数划分的一种数据流大纲维护算法
- 2005年
- 数据流大纲的维护对于DSMS非常重要:流数据的实时性、持续性和有序性(即,老化特性)使得查询引擎需要根据实时的概要信息自适应地调整执行计划,保持其执行效率。本文提出一种新的数据流大纲结构—ETNs,它通过指数划分方法将数据流在时间域上划分为指数区间,每个区间用具有较小空间复杂度和时间复杂度的Tiny直方图来记录区间的概要信息,使得ETHs既能够反映数据流上某些数据的衰减,又能够实现n-of-N模型下的共享计算,在εN误差范围内持续地维护最近N个元素的概要信息,具有较小的时间代价和空间代价。实验证明,ETHs是数据流上的一种较理想的大纲结构。
- 邱海艳陈立军赵加奎
- 关键词：数据流大纲时间复杂度空间复杂度
- PGP原理在安全电子邮件中的应用被引量：5
- 2002年
- 1引言
网络时代的人们日益依赖电子邮件系统给他们带来的便利,越来越多的人通过电子邮件进行重要的商务活动和发送机密信息,因此保证邮件的真实性(即不被他人伪造)和不被其他人截取或偷阅变得日趋重要.本文结合在实现办公自动化中安全电子邮件的研究和实现,谈一点对PGP的认识和体会.
- 邱海艳张立锋王作明
- 关键词：电子邮件加密程序
- Argus数据流管理系统的自适应查询处理与实现
- 在数据流应用中，数据流是连续、无界、快速、时变的，而系统环境、查询负载等随时都会产生大量的变化，如何为一组查询寻找一个最优的查询计划由静态变成了动态，这使得数据流管理系统(DSMS)需要解决自适应性的问题。
本...
- 邱海艳
- 关键词：自适应性ECA规则
- Argus:一个自适应的数据流管理系统
- 数据流管理系统(DSMS)作为在实时监控方面对关系数据库管理系统(RDBMS)的补充有着广泛的应用.本文介绍了Argus, 一个正在向有中央协调的分布式结构发展的 DSMS. 出于可扩展性, 分布式以及表达能力的考虑, ...
- 董玮陈立军赵加奎邱海艳
- 关键词：DSMS数据流管理自适应ARGUS
- 文献传递
- 战役后勤指挥作业系统中关于数据一体化的研究与实现
- 该文是基于应用在战役后勤指挥作业车组中的综合业务信息系统的具体要求未讨论的.系统要求满足训战一致,平战结合的要求,需要整合大量的数据,因此需要解决数据一体化的问题. 该文首先对课题的研究背景和实现意义进行了概述,认为数据...
- 邱海艳
- 关键词：数据访问DTSADO
- 文献传递
- ETHs:n-of-N模型下基于指数划分的一种数据流大纲维护算法(英文)
- Maintaining data stream synopsis is very important in DSMS.Data stream tuple is real-time,continuous and order...
- 邱海艳陈立军赵加奎
- 关键词：SYNOPSIS
- 文献传递
