传感器数据流复杂查询结果的数据起源跟踪方法技术

技术编号:5970964 阅读:380 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种传感器数据流复杂查询结果的数据起源跟踪方法,包括以下步骤:步骤1、确定起源追踪查询滑动窗口大小;步骤2、对起源查询进行规范化描述;步骤3、对起源追踪查询的类别进行判断并设计相应算法;步骤4、设计起源追踪的框架;步骤5、对整个起源追踪算法进行实施,从而实现对传感器数据流复杂查询结果的数据起源的跟踪。突破现有传感器数据管理系统中无法支持复杂查询回溯的技术局限,将数据起源追踪概念首次引入传感器数据流上的复杂查询领域,为新型在线追踪应用提供可行的解决方案。

【技术实现步骤摘要】

本专利技术属于传感器数据仓库中冰山查询结果的逆向跟踪技术,特别是传感器数据 流复杂查询结果的数据起源跟踪方法。
技术介绍
新一代传感器和传感器(无线射频识别)技术为人们提供了强大的感知、理解并 管理世界的能力,许多基于传感器的新应用迫切需要一种现有数据管理系统不具备的能 力——追溯事件和查询结果的起源,即支持高层应用到低层数据反向查询的数据起源追踪 能力。冰山查询在大量输入的数据元组上返回极少的查询结果,是传感器数据仓库上典型 的、频繁应用的一类查询。由于冰山查询涉及到一个属性或属性集上的聚集函数,同时传感 器数据具有不确定性、冗余性、蕴含时空性、需要在线响应等特点,数据来源可能不可访问 或访问的代价高昂,因此追踪传感器冰山查询结果的数据起源信息非常困难,为数据库、传 感器网络、复杂事件处理等研究领域提出了许多新的挑战。数据的起源记载了对数据处理的整个历史,包括数据的起源和处理这些数据的 所有后继过程,数据起源追踪(Data Lineage Tracing),也可称为“数据起源追踪(Data Provenance Tracing) ”,主要关注怎样从用户感兴趣的高层视图回溯到导出此本文档来自技高网...

【技术保护点】
1.一种传感器数据流复杂查询结果的数据起源跟踪方法,其特征在于,包括以下步骤:步骤1、确定起源追踪查询滑动窗口大小;步骤2、对起源查询进行规范化描述;步骤3、对起源追踪查询的类别进行判断并设计相应算法;步骤4、设计起源追踪的框架;步骤5、对整个起源追踪算法进行实施,从而实现对传感器数据流复杂查询结果的数据起源的跟踪。

【技术特征摘要】

【专利技术属性】
技术研发人员:王永利时真旺徐佳彭甫镕
申请(专利权)人:南京理工大学
类型:发明
国别省市:84[中国|南京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1