计算机科学与探索

作者：李征宇，李贵，曹科研

单位：1. 东北大学 计算机科学与工程学院，沈阳 1100042. 沈阳建筑大学 信息与控制工程学院，沈阳 110168

关键词：数据库Skyline,隐藏Web数据库,相交元组,平行坐标系,查询分解树

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

来源：2020年第8期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第8期