不确定数据查询优化技术研究.pdfVIP

不确定数据查询及优化技术研究 摘要 不确定数据广泛存在于文本分析、信息检索、传感器网络和射频识别 等领域中。随着数据采集手段的发展，客观世界中普遍存在的数据不确定 性已经逐渐被人们所认识。不确定数据查询处理问题已经引发了学术界和 工业界的共同关注与重视，成为新近发展起来的研究热点。 Top．后查询方法应用十分广泛。在传统确定数据处理中，top．后查询只需 要返回打分函数值最大的七个数据对象，而对于不确定数据top．七查询，由 于概率的存在，打分函数与概率的相互作用决定返回的查询结果，考量二 者不同的结合方式则产生不同的不确定top．七查询语义。但在已有的不确定 数据top．后查询语义中，只返回在可能世界中聚集概率最大的一个应答，并 不能满足用户差异化的查询需求。针对这个问题，本文引入了反映查询需 求的指标——需求扩展度，定义了基于需求扩展的不确定数据查询语义 I渺To以，并且提出了在新的语义下的查询算法，实验表明RU．To以算法 具有较小的平均单位查询运行时间，在满足用户需求的情况下，具备更高 的查询效率。 由于概率维的存在，不确定数据top．克查询需要在与元组个数呈指数规 模增长的可能世界空间中进行扫描。本文探讨了基