国家高技术研究发展计划(2007AA01Z153)
- 作品数：3 被引量：16H指数：2
- 相关作者：龚卫华杨良怀陈立军卢阳崔斌更多>>
- 相关机构：北京大学浙江工业大学更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金温州市科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 流和滑动窗口模型下的直径计算(英文)
- 直径作为图的一个重要属性,旨在提出一种在数据流环境下计算不同大小的滑动窗口直径的算法机制.基本思想是:在一维上采取较容易实现的精确算法,主要体现在只保存现在组成了直径和未来可能成为直径的元素;高维时通过投影到低维的方法计...
- 汪罕赵加奎陈立军
- 关键词：直径
- 文献传递
- 网内查询处理中的一种基于数据流共享的过滤查询算法
- 网内查询处理需要让网络中各个节点共同承担查询任务,其基本问题是如何采取合适的策略将各个查询映射到网络节点上,以使得网络传输数据量和网络延迟达到最小.基于在查询间共享数据流的思想,提出了基于查询包含和查询合并的数据流共享策...
- 王潇卢阳陈立军
- 关键词：过滤查询查询包含
- 文献传递
- 一种有效的混合式闪存磨损均衡算法被引量：2
- 2009年
- 为延长嵌入式系统中作为外部存储设备的闪存介质的使用寿命,普遍采用磨损均衡算法对各物理块进行管理.本文对现有的确定性磨损均衡算法进行改进,结合随机性处理,提出HWL(Hybrid Wear Leveling)算法,不仅使磨损均衡处理只占用很少的内存开销,还能有效地进行"冷热"数据存放位置的交换.在多种逻辑页更新模式的仿真试验中,物理块彼此之间都能达到较为接近的擦除次数;与已有算法相比,磨损均衡处理引起的额外擦除较少,可延长闪存的使用寿命.
- 邢春波杨良怀龚卫华黄德才陈立军
- 关键词：闪存嵌入式系统
- 基于不确定数据的查询处理综述被引量：12
- 2008年
- 不确定数据在一些重要应用领域中是固有存在的,如传感器网络和移动物体追踪。在不确定数据上使用传统的查询方法会使查询结果出现偏差,不能满足用户的需求。因此,基于不确定数据的查询处理受到了越来越多的关注。与在确定数据上查询不同,不确定数据上的研究工作将概率引入到数据模型中来衡量不确定对象成为结果集中元素的可能性。由于问题定义和数据模型的不同,不确定数据上的查询类型也多种多样。从问题定义、数据模型、剪枝策略和算法等角度,对基于不确定数据的范围查询、top-k查询以及skyline查询进行了介绍。
- 崔斌卢阳
- 关键词：不确定数据范围查询SKYLINE查询
- kμ-Tree:一种空间有效的嵌入式闪存数据库索引被引量：2
- 2010年
- μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法模型.在此模型中,我们分析了在给定扇出度F时,k值与总记录数n的关系,以及给定记录数n时,不同大小的索引记录项对k的影响;给出了确定k值的基本方法.实验结果表明,k比例划分可以有效地节省索引所占空间,空间节省最大达50%左右,平均可达39%.所提方法在空间资源受限的环境下具有良好的空间特性.
- 黄志峰杨良怀龚卫华陈立军
- 关键词：数据库索引闪存数据库嵌入式数据库
