针对隐藏 Web 数据库的 Skyline 查询方法研究

通过web接口查询服务端“隐藏”数据库的Skyline可以支持web集成领域许多新应用。尽管受到客户端基于IP地址访问次数、top-k 查询结果返回元组个数k,以及Web接口类型等诸多限制,但利用基本查询方法仍可获得隐藏web数据库的Skyline,遗留的主要问题是查询代价过大。对此我们提出了混合属性的隐藏web数据库Skyline的启发式求解方法。首先,我们利用平行坐标系分析Skyline元组相交性质,随后构造了启发式相交元组查询分解树,并证明了该树的查全性,最后针对典型的web接口类型给出了启发式求解方法。理论分析和实验结果证实了启发式算法的有效性和相对基本查询方法的优越性