辽宁省科学技术计划项目(2012216007)
- 作品数：5 被引量：5H指数：2
- 相关作者：宋宝燕丁琳琳张昕刘宇王大玲更多>>
- 相关机构：辽宁大学东北大学更多>>
- 发文基金：辽宁省科学技术计划项目国家自然科学基金辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于事件约束的RFID复合事件误检处理被引量：1
- 2014年
- RFID数据采集的不可靠性降低了RFID应用中数据的准确性,并进一步对复合事件的检测产生影响。目前以RFID读数为粒度的清洗方法只能在一定程度上降低原始采集错误的发生频度,而复合事件检测过程又很少对其进行处理。为解决上述问题,将RFID数据从数据层抽象到逻辑语义层作为处理的粒度,提出了复合事件相互之间的约束规则,进行误检处理。通过挖掘已知复合事件之间的相关性对后续发生的事件进行误检判断,考虑了具体应用的逻辑语义,保证了RFID数据的可靠性。
- 张昕程人青宋宝燕
- 关键词：RFID技术逻辑语义
- 常态迭代事件流中的批匹配探测方法
- 2016年
- 随着RFID技术的日益成熟,从海量的基本事件中查找相关联的事件,以次来发现深层次语义上的复合事件成为研究趋势.由于非自发事件的存在,复合事件的探测充满了挑战.近年来,研究者对非自发事件探测进行了大量研究,并取得了丰硕的成果.深入研究批匹配现象,提出一种具有批匹配消耗策略的RFID复合事件探测方法.通过提出新编年体上下文和间隔事件的定义,利用间隔事件在新编年体上下文中探测迭代事件,从而有效的解决了需要批匹配的复合事件探测的问题,这对需要批匹配的生活场景的应用具有深刻的意义,同时经过实验表明该探测方法具有更高的处理速度并占用较少的空间.
- 张昕赵娜宋宝燕
- 关键词：RFID
- L(k)-index:一种支持标签路径的高效k双拟结构索引
- 2014年
- 针对基于k双拟的结构索引创建和更新低效问题、查询结果重复验证问题以及标签路径不可获得性问题,提出了一种新的结构索引L(k)-index.L(k)-index通过引入标签路径,在创建时无须k次遍历原数据,并采取批量更新策略,大大提高索引创建和更新的效率,而在空间上仅有很小增加.对于长度大于k+1的路径查询,L(k)-index无须访问原数据进行验证,并支持批量节点的标签路径获得.通过大量实验表明,同A(k)-index相比,L(k)-index创建时间平均提高66.7%,查询处理时间效率平均提高68.9%,批量更新效率平均每节点提高58.8%,而空间仅增加22.5%.
- 李晓光宋宝燕于戈王大玲
- 关键词：XML索引XML查询XML检索
- 基于快照的大规模动态图相似节点查询算法被引量：2
- 2016年
- 动态图拓扑结构演进过程中,为了量化在一定时间域内节点间联系的变化情况,定义了一种泛相似节点的概念,通过衡量其与当前节点的联系是否频繁、分布是否均匀来确定与当前节点的泛相似程度,并提出了一种基于快照的大规模动态图泛相似节点查询处理算法。具体包括:图动态演进过程的快照集表示,即演进动态图;图动态演进过程中的节点泛相似的语义及其形式化表示方式,从联系的频繁程度与分布的均匀程度对节点的相似程度进行了刻画;节点泛相似语义的矩阵表示及处理方式;针对这种语义的泛相似节点查询处理算法。真实数据集和合成数据集上的实验结果均表明算法能够处理大规模动态图上泛相似节点的查询问题,并在实际应用中运用实现。
- 宋宝燕纪婉婷丁琳琳
- 关键词：动态图
- 大数据环境下一种基于可变网格的高维数据索引被引量：2
- 2015年
- 伴随着互联网和云计算技术的飞速发展,国民经济各行各业涉及的数据量急剧增加,特别是积累了大量的诸如网络交易数据、用户评论数据以及多媒体数据等海量高维数据。有效的海量高维数据索引结构能够提高大数据环境下高维数据查询处理的性能。因此,首先提出了一种大数据环境下基于可变网格的二级高维数据索引结构,全局索引维护数据空间中所有子空间的位置关系信息,局部索引通过在每个子空间上构建M树管理自身的数据;其次,提出了基于二级索引结构的相似查询处理算法,包括点查询和范围查询,查询时通过全局索引快速定位与查询相关的局部索引节点并在每个局部节点上并行查找,避免了在不必要的节点上进行查询;最后,大量实验结果表明提出的索引结构优于现有索引结构,具有良好的查询性能和可扩展性。
- 宋宝燕刘宇丁琳琳
- 关键词：高维数据大数据
