-
公开(公告)号:CN110147424B
公开(公告)日:2020-10-27
申请号:CN201910439318.2
申请日:2019-05-21
Applicant: 湖南大学
IPC: G06F16/29 , G06F16/22 , G06F16/242 , G06F16/248
Abstract: 本发明公开了一种Top‑k组合空间关键字查询方法,其目标是找到k个代价最小的查询结果。本发明最终能够返回规模可控的查询结果,为用户提供更多的选择;此外,通过引入参数k,得到k组既满足覆盖所有关键字的要求、同时实现最小代价的结果集合。本发明能够解决现有空间关键字查询方法由于仅仅返回单一的查询结果所导致的用户体验效果差、以及适用性和普及性欠佳的技术问题,以及由于使用索引结构进行对象存储所导致的索引结构更新的时间开销大的技术问题。
-
公开(公告)号:CN115525408A
公开(公告)日:2022-12-27
申请号:CN202211028074.7
申请日:2022-08-25
Applicant: 湖南大学
Abstract: 一种保障服务质量的无服务计算系统,包括HTTP网关、调度器和工作池;HTTP网关将传来的DAG请求经过序列化器进行序列化,将序列化的DAG请求中的无服务函数依次加入到等待队列中;调度器将根据调度策略从等待队列和链运行队列中调取无服务函数到工作池中进行处理。本发明的障服务质量的无服务系统和方法通过对平台内的调度器进行改造,通过生产者‑‑消费者模式,来对传来的请求进行处理。此外,通过添加含有丰富策略的策略框架。针对不同种类的应用请求,设置不同种类的策略,从而在一定程度上减少排队时间,改善运行性能。
-
公开(公告)号:CN110162716A
公开(公告)日:2019-08-23
申请号:CN201910421573.4
申请日:2019-05-21
Applicant: 湖南大学
IPC: G06F16/9536 , G06Q50/00
Abstract: 本发明公开了一种基于社区检索的影响力社区搜索方法,通过启发式方法设置权重的初始阈值对网络进行筛选生成子图从而减小其规模达到减少计算成本的目的;在子图的基础上通过生成树判断关键节点的连通性,从而统计社区数量;对于不满足查询条件的阈值,对其进行增量迭代直至其满足查询条件;最后根据查询条件渐进的输出影响力最大社区,避免了重复的枚举社区数目。本发明弥补了现有社区检索技术方面的不足,但保留了其优势,使得社区检索技术变得完美:第一,通过渐进的输出结果有效地减少了重复计算,节省了计算成本;第二,充分考虑了相同权重节点对社区检索的影响,在不影响其检索性能的同时打破了权重的限制条件,扩大了其使用范围。
-
公开(公告)号:CN110245151A
公开(公告)日:2019-09-17
申请号:CN201910460558.0
申请日:2019-05-30
Applicant: 湖南大学
IPC: G06F16/2453
Abstract: 本申请涉及一种数据点组查询方法、装置、计算机设备和存储介质。所述方法包括:从待查询数据集中确定分层最小支配图点,分层最小支配图点被少于预设的数据点组大小的数据点所支配;当数据点组大小不大于分层最小支配图点中天际线点的数量时,获取数量不超过数据点组大小的天际线点,生成天际线点候选组;当天际线点候选组的大小小于数据点组大小时,根据天际线点候选组中候选组点的直接子集,对天际线点候选组进行扩充,得到扩充候选组;其中,直接子集包括天际线点候选组中的候选组点的直接支配点;当扩充候选组的大小等于数据点组大小时,根据扩充候选组得到点组查询结果。采用本方法能够提高数据点组的查询效率。
-
公开(公告)号:CN110245151B
公开(公告)日:2021-07-13
申请号:CN201910460558.0
申请日:2019-05-30
Applicant: 湖南大学
IPC: G06F16/2453
Abstract: 本申请涉及一种数据点组查询方法、装置、计算机设备和存储介质。所述方法包括:从待查询数据集中确定分层最小支配图点,分层最小支配图点被少于预设的数据点组大小的数据点所支配;当数据点组大小不大于分层最小支配图点中天际线点的数量时,获取数量不超过数据点组大小的天际线点,生成天际线点候选组;当天际线点候选组的大小小于数据点组大小时,根据天际线点候选组中候选组点的直接子集,对天际线点候选组进行扩充,得到扩充候选组;其中,直接子集包括天际线点候选组中的候选组点的直接支配点;当扩充候选组的大小等于数据点组大小时,根据扩充候选组得到点组查询结果。采用本方法能够提高数据点组的查询效率。
-
公开(公告)号:CN110162716B
公开(公告)日:2020-12-25
申请号:CN201910421573.4
申请日:2019-05-21
Applicant: 湖南大学
IPC: G06F16/9536 , G06Q50/00
Abstract: 本发明公开了一种基于社区检索的影响力社区搜索方法,通过启发式方法设置权重的初始阈值对网络进行筛选生成子图从而减小其规模达到减少计算成本的目的;在子图的基础上通过生成树判断关键节点的连通性,从而统计社区数量;对于不满足查询条件的阈值,对其进行增量迭代直至其满足查询条件;最后根据查询条件渐进的输出影响力最大社区,避免了重复的枚举社区数目。本发明弥补了现有社区检索技术方面的不足,但保留了其优势,使得社区检索技术变得完美:第一,通过渐进的输出结果有效地减少了重复计算,节省了计算成本;第二,充分考虑了相同权重节点对社区检索的影响,在不影响其检索性能的同时打破了权重的限制条件,扩大了其使用范围。
-
公开(公告)号:CN110147424A
公开(公告)日:2019-08-20
申请号:CN201910439318.2
申请日:2019-05-21
Applicant: 湖南大学
IPC: G06F16/29 , G06F16/22 , G06F16/242 , G06F16/248
Abstract: 本发明公开了一种Top-k组合空间关键字查询方法,其目标是找到k个代价最小的查询结果。本发明最终能够返回规模可控的查询结果,为用户提供更多的选择;此外,通过引入参数k,得到k组既满足覆盖所有关键字的要求、同时实现最小代价的结果集合。本发明能够解决现有空间关键字查询方法由于仅仅返回单一的查询结果所导致的用户体验效果差、以及适用性和普及性欠佳的技术问题,以及由于使用索引结构进行对象存储所导致的索引结构更新的时间开销大的技术问题。
-
-
-
-
-
-