申请/专利权人：南京航空航天大学

申请日：2019-11-26

公开（公告）日：2023-10-03

公开（公告）号：CN111159175B

主分类号：G06F16/22

分类号：G06F16/22;G06F16/23;G06F16/242

优先权：

专利状态码：有效-授权

法律状态：2023.10.03#授权;2020.06.09#实质审查的生效;2020.05.15#公开

摘要：本发明公开了一种基于索引的非完整数据库Skyline查询方法，该方法为：判断针对用户输入的表R以及d个属性是否已经建立Skyline索引，如果有将Skyline索引中Skyline概率值排名前K的数据项作为搜索结果返回给用户；如果没有则根据用户的需求判断是否需要建立Skyline索引，如果不需要，则暴力索引；如果需要，则基于表R中的每个数据项的Skyline概率值以及输入的属性建立Skyline索引；并将Skyline索引中Skyline概率值排名前K的数据项作为搜索结果返回给用户。本发明充分考虑了非完整数据库的特殊性，增加查询的可用性，通过建立索引结构减少了不必要的Skyline概率计算，满足了用户的实时查询需求。

主权项：1.基于索引的非完整数据库Skyline查询方法，其特征在于，用于实现用户在数据库中的表R中基于d个属性进行Skyline查询，所述方法具体包括如下步骤：步骤1：在数据库中定位到表R；步骤2：判断针对表R以及d个属性是否已经建立Skyline索引，如果是则转步骤4；若果没有则转步骤3；步骤3：根据用户自身需求，若用户不需要建立索引则进行暴力索引，如果用户需要建立索引，则基于表R中的每个数据项的Skyline概率值以及d个属性建立Skyline索引，并转步骤4；步骤4：将Skyline索引中Skyline概率值排名前K的数据项作为搜索结果返回给用户；所述步骤3中基于表R中的每个数据项的Skyline概率值以及d个属性建立Skyline索引，所述Skyline索引包括SL-map索引，建立SL-map索引的具体方法为：步骤3.1：初始化map的table数组，数组的大小n为表R中数据项总数乘以43；步骤3.2：针对每个数据项，基于其存储地址计算其hash值；步骤3.3：将每个数据项的hash值对n取模，得到该数据项在数组中的位置，并将该数据项插入该数组的相应位置的链表中，并将存放该数据项的skyline概率值和存储地址的结点插入至链表中；步骤3.4：将所有结点按照skyline概率值由大到小的顺序插入至跳表中，得到跳表A，并更新跳表A的指针。

全文数据：

权利要求：

百度查询： 南京航空航天大学 基于索引的非完整数据库Skyline查询方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD