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

• 作者: 曹科研 李征宇 李贵
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 数据库Skyline 隐藏Web数据库 相交元组 平行坐标系 查询分解树
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 1307-1314
• 页数: 8页
• 分类号: TP301.6
• 字数: 7528字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1908036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹科研	沈阳建筑大学信息与控制工程学院	9	28	2.0	5.0
2	李贵	沈阳建筑大学信息与控制工程学院	25	108	6.0	10.0
3	李征宇	东北大学计算机科学与工程学院	37	102	5.0	9.0