针对隐藏Web数据库的Skyline查询方法研究
Journal of Frontiers of Computer Science & Technology(2020)
Abstract
通过Web接口查询服务端"隐藏"数据库的Skyline可以支持Web集成领域许多新应用.尽管受到客户端基于IP地址访问次数、top-k查询结果返回元组个数k,以及Web接口类型等诸多限制,但利用基本查询方法仍可获得隐藏Web数据库的Skyline,遗留的主要问题是查询代价过大.对此提出了混合属性的隐藏Web数据库Skyline的启发式求解方法.首先,利用平行坐标系分析Skyline元组相交性质,随后构造了启发式相交元组查询分解树,并证明了该树的查全性,最后针对典型的Web接口类型给出了启发式求解方法.理论分析和实验结果证实了启发式算法的有效性和相对基本查询方法的优越性.
MoreTranslated text
Key words
database skyline,hidden web database,intersecting tuples,parallel coordinate system,search decomposition tree
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined