[发明专利]基于索引的非完整数据库Skyline查询方法有效
申请号: | 201911172051.1 | 申请日: | 2019-11-26 |
公开(公告)号: | CN111159175B | 公开(公告)日: | 2023-10-03 |
发明(设计)人: | 秦小麟;鲍斌国;李星罗;张彤;陈骏岭 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/23;G06F16/242 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 葛潇敏 |
地址: | 210016 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于索引的非完整数据库Skyline查询方法,该方法为:判断针对用户输入的表R以及d个属性是否已经建立Skyline索引,如果有将Skyline索引中Skyline概率值排名前K的数据项作为搜索结果返回给用户;如果没有则根据用户的需求判断是否需要建立Skyline索引,如果不需要,则暴力索引;如果需要,则基于表R中的每个数据项的Skyline概率值以及输入的属性建立Skyline索引;并将Skyline索引中Skyline概率值排名前K的数据项作为搜索结果返回给用户。本发明充分考虑了非完整数据库的特殊性,增加查询的可用性,通过建立索引结构减少了不必要的Skyline概率计算,满足了用户的实时查询需求。 | ||
搜索关键词: | 基于 索引 完整 数据库 skyline 查询 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911172051.1/,转载请声明来源钻瓜专利网。