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

摘要：

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

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

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61602323 国家自然科学基金;the Doctor Startup Fund of Liaoning Province under Grant No. 201601209 辽宁省博士启动基金

在线出版日期：2020-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1307-1314