基于最大数据块划分的安全最近邻查询的方法及系统

    公开(公告)号:CN102945281A

    公开(公告)日:2013-02-27

    申请号:CN201210465664.6

    申请日:2012-11-16

    Abstract: 本发明涉及一种基于最大数据块划分的安全最近邻查询的方法及系统,所述方法包括:数据主将包含外包数据库的voronoi图分割成为k个划分,记录划分的边界,在划分中添加随机字节,并根据预设的哈希函数对每个边界建立对应的索引,并将加密后的所有划分及其对应的索引发送给服务器,将所有划分对应的边界发送给数据用户;数据用户将包含真实查询点的划分对应的索引发送给服务器;服务器向数据用户发送加密后的包含真实查询点的划分;数据用户获取加密后的包含所述真实查询点的划分,并解密后计算出最近邻,在数据用户对服务器上存储的外包数据库中进行最近邻查询时,使服务器无法获知外包数据库中的数据、查询点及查询结果,保证数据安全。

    读密集型大数据处理的内存刷新方法和系统

    公开(公告)号:CN108597551B

    公开(公告)日:2020-12-08

    申请号:CN201810383388.6

    申请日:2018-04-26

    Abstract: 一种读密集型大数据处理的内存刷新方法和系统,其包含一种内存模块,包括:设置于内存模块内的接口、异或操作单元、芯片选择器以及与芯片选择器相连的若干个DRAM芯片,其中:内存控制器通过总线与内存模块相连并传输数据信息、地址信息和控制信息,内存模块接口与异或操作单元相连并传输恢复后数据信息,异或操作单元与芯片选择器相连并在刷新周期下的读取操作时传输恢复前数据信息,芯片选择器与DRAM芯片相连并传输芯片内存储的数据信息。本发明用以配合DBR刷新和数据恢复机制,对于提升DRAM数据吞吐量有较为显著的帮助。

    以问题为导向的两阶段问题生成系统

    公开(公告)号:CN111813913A

    公开(公告)日:2020-10-23

    申请号:CN202010661187.5

    申请日:2019-11-27

    Abstract: 一种以问题为导向的两阶段问题生成系统,包括:问答数据预处理模块、上下文序列标注模块和问题生成模块,其中:问答数据预处理模块对数据集进行了重新划分、特征提取及词典构建并将特征和单词向量化,得到标注训练集及真实标签;上下文序列标记模块采用标注数据集进行网络模型训练并得到上下文的预测标签;问题生成模块以真实标签和预测标签为输入产生预测问题序列,通过与真实问题的误差进行反向传播训练得到最终的最大概率预测问题。本发明在BLEU、MENTOR和ROUGE-L指标上有明显的提升。

    基于混合内存架构的带宽感知任务窃取方法、系统及芯片

    公开(公告)号:CN110502334A

    公开(公告)日:2019-11-26

    申请号:CN201810471957.2

    申请日:2018-05-17

    Abstract: 本发明提供一种基于混合内存架构的带宽感知任务窃取方法、系统及芯片,所述系统包括:内存分配模块,根据各个内存节点的带宽大小成比例的将程序数据分配到各个内存节点上;带宽感知的平衡访存模块,获得数据页的热度信息,估算出每个内存节点的访存信息并根据所述热度信息和所述访存信息将过载节点上的数据页迁移到相应的欠载节点上;多层次任务窃取模块,为每一个子任务确定最优的CPU,当任一子任务的CPU完成分配给它的任务后,从任务池中进行多层任务窃取。本发明可以在相同异构多核架构中获取更低的能耗,在无需升级硬件设备与不增加能耗的提前下,极大化并行计算性能,可以间接为潜在的混合内存架构的多核芯片提供调度技术的支持。

    电子地图空间关键字查询分布式索引系统和方法

    公开(公告)号:CN110059149A

    公开(公告)日:2019-07-26

    申请号:CN201910333878.X

    申请日:2019-04-24

    Abstract: 本发明公开了一种电子地图空间关键字查询分布式索引系统和方法,该方法包括如下步骤:S1,分区:通过Spark平台的数据分区抽象接口将原始数据进行分割后映射到集群的各节点,在各节点形成数据分区;S2,局部索引构建:在各个数据分区分别构建一个索引文件,同时收集各个数据分区的统计信息;S3,全局索引构建:使用局部索引构建收集的统计信息,在主节点构建全局索引。本发明能够增加关键字查询的吞吐量,降低索引成本,减少系统的响应延迟。

    基于服务质量感知提高吞吐量的多资源管理系统及服务器

    公开(公告)号:CN109947619A

    公开(公告)日:2019-06-28

    申请号:CN201910164582.X

    申请日:2019-03-05

    Abstract: 本发明提供一种基于服务质量感知提高吞吐量的多资源管理系统及服务器,所述基于服务质量感知提高吞吐量的多资源管理系统包括:在线预测器,用于根据预设预测模型预测每个延迟敏感型应用请求在给定资源配置下的运行时间;资源分配器,用于根据预测的所述运行时间为所述延迟敏感型应用请求分配满足服务质量的资源配置;动态QoS监视器,用于确定当前的内存带宽竞争是否会引起QoS违例,并在确定当前的内存带宽竞争会引起QoS违例时对所述资源配置进行调整。本发明在保证延迟敏感型应用的服务质量的提前下,极大提高了批处理任务的吞吐量,有效解决了现有技术中在保证应用的服务质量过程中资源利用率低的问题。

    路网上的弹性聚合最近邻查询G-sum方法

    公开(公告)号:CN108763294A

    公开(公告)日:2018-11-06

    申请号:CN201810346514.0

    申请日:2018-04-17

    Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询G‑sum方法,包括如下步骤:第一步,建立G树索引;第二步,定义和初始化;第三步,如果队列为空,则结束;否则出队得到x,进入第四步;第四步,如果x是叶子节点,对于x里面所有的点v,计算如有必要更新最终结果,遍历后回到第三步;否则进入第五步;第五步,遍历x的子节点c,计算Q中所有点到c的最小可能距离,得到前最小距离的和sum,记为τ;第六步,如果τ小于r*,将c的孩子节点入队,回到第三步;如果τ大于或等于r*,则结束。本发明可以有效减少弹性聚合函数的调用次数,并提高的效率,从而提升查询速度,降低成本。

    获取路网上单反向最远邻居的层次分区方法及系统

    公开(公告)号:CN103365983B

    公开(公告)日:2016-09-07

    申请号:CN201310279130.9

    申请日:2013-07-04

    Abstract: 本发明提供了一种获取路网上单反向最远邻居的层次分区树方法及系统,包括:将层次分区树的所有分区压入一遍历队列,从所述遍历队列依次弹出每个分区或子分区SGi,判断每个子分区SGi,是否使得若是,则SGi中的结点将该子分区从队列中排除,若否,将该未排除的子分区的子分区SGi或无子分区的子分区自身压入所述遍历队列,从所述遍历队列依次弹出每个子分区的子分区SGi,并重复上述判断,直至从所述遍历队列里只剩下无子分区的分区或子分区,并检查每一个未排除的分区中的节点d∈P的最远邻居是不是q,如果是,则确定d为p,p∈MRFN(q,P)。本发明能够在路网上快速搜索到查询点的单反向邻居。

    获取路网上单反向最远邻居的地标方法及系统

    公开(公告)号:CN103365984B

    公开(公告)日:2016-08-10

    申请号:CN201310279173.7

    申请日:2013-07-04

    Abstract: 本发明提供了一种获取路网上单反向最远邻居的地标方法及系统,包括:使用Dijkstra算法预计算每个结点L到路网G上所有结点VG的距离;对于每一个VG中的结点d,使用三角不等式检查距离||d?q||是否一定小于d到距离d最远地标f的距离||d?f||,若结点L中存在地标u和f,使得||d?u||+||u?q||

Patent Agency Ranking