基于相交元组的Web数据库Skyline查询方法

摘要：

通过Web接口查询服务端”隐藏”数据库Skyline可以支持Web信息集成领域的许多应用,由于受到Top-k查询结果返回元组个数k和对服务端访问次数等限制,Web数据库的Skyline查询问题已成为Web数据挖掘领域面临的新挑战.文中分析了Skyline元组相交性质,定义了相交元组查询分解树,在证明查全性的基础上提出了隐藏Web数据库的Skyline元组的启发式求解算法.通过理论分析和实验验证了算法的有效性.

关键词： 隐藏数据库 相交元组 查询分解树

作者: 李贵 尚霞 李征宇 韩子扬 孙平

作者单位: 沈阳建筑大学信息与控制工程学院 沈阳110168

会议类型: 国内会议

会议名称: 中国计算机用户协会网络应用分会2017年第二十一届网络新技术与应用年会

会议地点: 福州

会议语种:中文

页码: 94-98

在线出版日期: 2017-12-14（万方平台首次上网日期，不代表论文的发表时间）