李菲菲
- 作品数：4 被引量：3H指数：1
- 供职机构：北京大学信息科学技术学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- SPQ:数据流上面向可伸缩模式的查询方法
- 数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置。文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模...
- 李菲菲李红燕曲强苗高杉
- 关键词：数据流查询方法
- 文献传递
- SPQ:数据流上面向可伸缩模式的查询方法
- 数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模...
- 李菲菲李红燕曲强苗高杉
- 关键词：数据流查询查询重写查询处理
- 文献传递
- SPQ:数据流上面向可伸缩模式的查询方法被引量：3
- 2010年
- 数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模式并设置可伸缩条件.然后在查询处理中通过模式匹配生成模式流,进而完成满足可伸缩条件的目标模式查询.在真实数据集上进行的实验从查全率、查准率和处理效率上证明了SPQ方法是可行和灵活的.
- 李菲菲李红燕曲强苗高杉
- 关键词：数据流查询查询重写查询处理
- OCPM:一种数据流上复合模式的在线匹配方法被引量：1
- 2011年
- 连续数据波段在数据流中具有很高的领域价值,它们能表达丰富的含义,因此形式非常复杂,其匹配识别过程也具有实时性的要求.针对这些特点及要求,这里提出了一种数据流上的复合模式在线匹配方法(OCPM).为了支持匹配目标的复杂形式,该方法用基模式刻画连续波段中的相对不变的基本波段,在基模式上定义操作符集,基模式通过操作符的复合运算生成目标模式.为了高效完成目标匹配,算法针对目标模式构建操作符树(PMOTree).操作符树的叶节点把数据流波段识别为基模式,然后根据树中不同类型节点对应的处理算法,自底向上完成目标模式的匹配.实验采用真实场景中的医疗数据流,通过对查全率、查准率和匹配效率的实验结果分析,证明了OCPM方法具有可行性与实用性.
- 巨程李红燕李菲菲李菲菲
- 关键词：数据流
