分布式概率Skyline查询研究

作者：黎明江

来源：其他, 2011.

• 不确定性数据
• 概率Skyline
• 通信代价 uncertain data
• probabilistic skyline
• communication cost

近年来,有关Skyline查询的研究工作主要集中在对查询处理过程中计算代价的优化,而对其中涉及到的通信代价优化却却很少涉及。考虑一个“客户机/服务器”(C/S)构架的分布式系统,客户机通过自身的传感器等装置记录数据,再将记录更新到服务器；服务器保存记录在磁盘上并对这些动态数据进行连续Skyline查询处理。由于频繁的数据传递会耗费大量的能源和带宽,客户机与服务器之间过多的通信不但会造成大量的能源浪费,而且也在时间上严重制约了连续Skyline查询的效率。在假定服务器具有充足资源进行计算的前提条件下客户机与服务器之间的通信代价将成为影响能源消耗和算法执行效率的最主要因素。 不仅如此,在大...

• 单位
  华东师范大学