一种利用二叉查找树的数据排名的检索、数据处理的方法和系统

    公开(公告)号:CN109815232B

    公开(公告)日:2022-03-18

    申请号:CN201811613883.8

    申请日:2018-12-27

    Abstract: 公开了一种利用二叉查找树的数据排名的检索、数据处理的方法和系统,其包括对二叉查找树增加子树大小size和访问次数freq;若当前节点的key与待查找的key的大小相等,待查找的key的排名为rank‑Node.left.size,对当前节点的访问次数加1,若当前节点key小于待查找的key,向右子树方向查找,排名上升,即当前节点右子树方向的最小节点的排名值为rank R等于rank‑1‑Node.left.size,若当前节点key大于待查找的key,向左子树方向查找,排名不变,直至查找完成后,若当前节点的访问次数小于左子树或右子树节点的访问次数,把当前节点与左子树或右子树节点位置进行置换。利用将访问次数多的节点尽可能移到更接近根节点的位置,提高频繁查询节点的查询效率,从而提高整个系统的检索效率。

    一种人脸身份库、轨迹表建立和人脸轨迹查询方法和系统

    公开(公告)号:CN109858354B

    公开(公告)日:2022-01-25

    申请号:CN201811607472.8

    申请日:2018-12-27

    Abstract: 本发明给出了一种人脸身份库、轨迹库的建立和人脸轨迹查询的方法和系统,包括提取采集图片上的所有人脸图片的特征,根据提取的某个人脸的特征,从身份库中获得与某个人脸的特征相似度最高的k个身份id,若Top1的身份id所对应的相似度不超过第一指定阀值,则在身份库中创建新的身份id,若Top1的身份id的相似度超过第一指定阀值,将剩余k‑1个身份id与Top1的身份id的人脸特征进行逐一比对,若剩余k‑1个身份id中的一个的人脸特征与Top1的身份id的人脸特征之间的相似度超过第二指定阀值,则将剩余k‑1个身份id中的一个的人脸特征合并至Top1的身份id所对应的特征集合中,极大的提高了判别是同个人的相似度,降低了人脸识别引擎不准确的问题。

    一种文本全文精确查询的方法、装置、设备及可读介质

    公开(公告)号:CN108776705B

    公开(公告)日:2020-11-17

    申请号:CN201810600280.8

    申请日:2018-06-12

    Abstract: 本发明提供了一种文本精确查询的方法、装置、设备及可读介质,该方法包括:获取步骤,获取需要进行精确查询的文本;查询词生成步骤,对所述文本进行分词操作获得n个分词,再将n分词中相邻的分词进行组合得到n‑1个组合分词,将所述n个分词和n‑1个组合分词作为查询词;查询步骤,使用所述查询词在倒排索引表中进行查询,并返回查询命中的文档;其中,n为大于1的整数。本发明创造性的提出了将分词后的相邻的词语组合成一个新的词,即连续的两个词当做一个词存到倒排索引表中,检索时不需要判断位置,大大提高了检索效率,由于不用存储位置信息,大大减少了索引表所占的存储空间,节约了存储资源。

    一种索引数据存储及检索方法、装置及存储介质

    公开(公告)号:CN109325032B

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

    申请号:CN201811091065.6

    申请日:2018-09-18

    Abstract: 本发明提供了一种索引数据存储及检索方法、装置及存储介质,数据存储方法在数据(即键值对)存储时,不仅根据值元素的大小进行排序,还将排序的数据序列划分为多个段,每个段将键值排序,并将数据序列与键值排序对应存储,实现值元素和键值(也称为记录编号)都有序存储,即构建了全新的索引结构,并提出了适于该索引结构的多条件检索方法,其对于任意的区间查询,结果集都可以用一个或者多个集合的并集来表示,并且这些集合大部分有序的,最多边界两个集合是无序的,从而提高了在多个条件查询时进行与、或、非等运算的效率。

Patent Agency Ranking