不确定数据的有效查询处理评估技术研究

摘要

传统的数据处理技术不能对无线传感网络中不确定数据进行有效处理.文章使用基于可能世界的数据库存储不确定数据,把元组分为不相容元组和相互独立元组,定义不同类型元组的投影操作,算法有效评估查询操作进行线性时间内可完成或者#P完全问题.实验结果表明,TPC-H查询有8个是安全的,当不确定数据的关联度较低时,数据查询时间较短,而当数据之间关联度比较高时,可能世界数量呈指数增长,查询时间也会越来越长.