李晓静 作品数:7 被引量:46 H指数:3 供职机构: 东北大学信息科学与工程学院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 教育部“新世纪优秀人才支持计划” 更多>> 相关领域: 自动化与计算机技术 更多>>
基于动态概率路径事件模型的RFID数据填补算法 被引量:28 2010年 RFID数据采集过程中漏读现象频频发生,降低了RFID(radio frequency identification)应用中查询结果的准确性.目前解决漏读问题的算法主要是以RFID原始读数为粒度,并基于标签自身历史读数进行窗口平滑,这种作法会填补许多与查询无关的冗余数据,并且在多逻辑区域参与的复杂应用中,填补准确率较差.为解决上述问题,首次将RFID数据从数据层抽象到逻辑区域层作为处理的粒度,提出3种基于动态概率路径事件模型的数据填补算法,通过挖掘已知的区域事件的顺序相关性来对后续发生的事件进行判断和填补.进一步,增加对时间因素的考虑,对概率路径事件模型进行扩展.大量实验证明,提出的各个算法在不同的情况下有着不同的性能优势,并且在精简性和准确性上要高于现有的策略. 谷峪 于戈 李晓静 王义关键词:RFID技术 冗余数据 支持复杂语义的数据流滑动窗口连接建模和查询优化 被引量:1 2008年 数据流连接操作的执行方式直接影响到查询执行的效率和结果的正确性.在STREAM项目流化方法的基础上,对复杂应用下的数据流滑动窗口连接的准确语义进行了分析和建模,以时间窗口连接的增量维护为例提出了两种改进的基本维护策略,给出了针对元组窗和分组窗的维护方法,讨论了根据参数和环境的不同进行适应性的维护.实验证明了在不同的窗口、流速和选择度下,适应性地选择不同的优化算法会达到最优的处理性能. 谷峪 李晓静 许嘉 于戈关键词:数据流 查询优化 数据流处理中确定性QoS的保证方法 被引量:7 2008年 与以往尽最大努力的查询服务提供方式不同,讨论了数据流处理中确定性QoS的保证问题以网络演算为理论基础,提出了一种数据流处理中的QoS建模和QoS保证方法.系统运行前验证所有查询在满足各自的QoS前提下的可调度性.在运行时为通过QoS可调度性验证的每个查询分配代表其QoS需求的服务曲线,从而保证各查询期望的QoS.为了提高查询处理效率,还讨论了保证QoS的批调度和查询共享.实验结果表明,该QoS保证方法能够有效地为数据流上的连续查询提供确定性的QoS保证. 武珊珊 于戈 吕雁飞 谷峪 李晓静关键词:数据流 任务调度 网络演算 基于RFID应用的综合性数据清洗策略 被引量:11 2009年 RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该机制由局部过滤器和全局过滤器组成,局部过滤器处理单个阅读器接收的数据,通过时间延迟对数据按时间戳排序,并根据RFID数据流的分布情况设定不同的约束条件删除多读数据;而全局过滤器处理多个阅读器接收的数据,通过考虑标签数据的时空关联性填补漏读数据和删除多读数据,并设定约束条件删除冗余数据.实验证明了该机制可以适应不同流的分布情况,有效地对各种脏数据进行修正. 谷峪 李晓静 吕雁飞 于戈关键词:RFID技术 冗余数据 数据清洗 基于动态事件概率模型的高效RFID数据清洗算法 由于RFID技术采用的无线射频信号极易受外界条件干扰,导致RFID数据采集过程中漏读现象频频发生,降低了RFID应用中查询结果的准确性.目前解决漏读问题的算法主要是基于数据层的,这种做法会填补许多与查询无关的数据,浪费系... 李晓静 谷峪 吕雁飞 王艳秋 于戈关键词:RFID技术 数据清洗 查询 无线通信 文献传递 支持截止期敏感应用的数据流任务调度方法 被引量:1 2007年 当前,数据流上的实时处理系统大多关心平均元组延时最小化要求,而很少考虑每个元组的截止期要求.提出一种实时的自适应批任务调度策略——ATS(adaptive batch task scheduling),以支持时变突发的数据流上关键任务的严格截止期需求.ATS调度策略可以降低调度开销和过期处理开销,从而实现截止期错失率最小化和有效任务完成率最大化.提出了最优调度单位概念——批粒度,设计了闭环反馈控制机制,以在不可预测的数据流环境中自适应地动态选择最优批大小.理论分析和实验表明了ATS批调度策略的有效性和高效性. 于戈 李晓静 杨晓春 欧征宇 邓庆绪关键词:数据流管理 实时任务调度 查询处理 截止期 反馈控制 基于动态事件概率模型的高效RFID数据清洗算法 由于RFID技术采用的无线射频信号极易受外界条件干扰,导致RFID数据采集过程中漏读现象频频发生,降低了RFID应用中查询结果的准确性。目前解决漏读问题的算法主要是基于数据层的,这种做法会填补许多与查询无关的数据,浪费系... 李晓静 谷峪 吕雁飞 王艳秋 于戈关键词:RFID技术 数据清洗 查询 文献传递