公开(公告)号：CN107798216A

公开(公告)日：2018-03-13

申请号：CN201710791282.5

申请日：2017-09-05

申请人： 中央研究院

发明人： 许闻廉 ,  林信男

IPC分类号： G06F19/22

CPC分类号： G06F17/30513 ,  G06F17/30598 ,  G06F19/22

摘要： 本发明提出一种采用分治法进行高相似性序列的比对方法。本发明提出的方法(称为Kart法)是采用分治法将序列切割为数个较小的片段，每个小片段均可个别处理，并且最终序列的全长比对由这些片段的比对组成，因此Kart法可视为能平行进行比对的方法。高通量测序的技术让生物学家得以用精密到核苷酸的分辨率来探讨基因体之间的差异，由于高通量测序可产生巨量的数据，因此高通量测序序列的分析需仰赖快速的比对方法。本发明提出的Kart法可快速地处理短序列与长序列，此外Kart法也可容许更高的测序错误率，根据实验结果，Kart比多数的比对方法要快上许多，即使是错误率高达15％的序列，Kart依然能够产生准确的比对。

公开(公告)号：CN106874479A

公开(公告)日：2017-06-20

申请号：CN201710088020.2

申请日：2017-02-19

申请人： 郑州云海信息技术有限公司

发明人： 曹芳 ,  陈继承 ,  王洪伟

IPC分类号： G06F17/30

CPC分类号： G06F17/30519 ,  G06F17/30327 ,  G06F17/30412 ,  G06F17/30513 ,  G06F17/30539 ,  G06F17/30575 ,  G06F2216/03

摘要： 本发明涉及一种FP‑Growth算法，特别涉及一种基于FPGA的FP‑Growth算法的改进方法及装置，属于机器学习算法处理领域，首先扫描Spark集群中的数据库,获取频繁项集；将频繁项集进行分组；为Spark集群中的每个节点加配一块FPGA板卡；在FPGA板卡上对每一组频繁项集建FP树；对每一组建的FP树进行递归挖掘；将每一组递归挖掘的结果进行合并。本发明提高了FP‑Growth算法的效率，通过在集群节点上加配FPGA板卡来提高Spark集群单节点的计算能力，同时保留了Spark集群自身的并行计算框架，有效提高了大数据环境下FP‑Growth算法的整体性能。

公开(公告)号：CN104216936A

公开(公告)日：2014-12-17

申请号：CN201310660847.8

申请日：2013-12-09

申请人： 通用汽车环球科技运作有限责任公司

发明人： D.M.利瓦伊

IPC分类号： G06F17/30 ,  G06F17/50

CPC分类号： G06F17/30495 ,  G06F17/30513 ,  G06F17/30442 ,  G06F17/5095

摘要： 一种系统包括收发器，处理器、数据库和存储器。用于执行最近邻居搜索的指令被储存在存储器中。通过收发器从相机或其它输入设备接收查询点导致处理器构造KD-Fern，其具有节点做为一有序组的分裂维度和阈值。KD-Fern的相同层处的所有节点具有相同的分裂维度和相同的阈值τ。二进制位在每个节点处产生，其描述对于该特定节点的相应阈值比较判定。处理器将二进制映射中的多个二进制地址的每个与相应的最近邻居索引关联，确定查询点的二进制地址，且返回通过从二进制映射中提取的最近邻居结果例如至车辆制动、转向或车身控制模块。

公开(公告)号：CN104408171A

公开(公告)日：2015-03-11

申请号：CN201410761795.8

申请日：2014-12-12

申请人： 用友软件股份有限公司

发明人： 郭婷

IPC分类号： G06F17/30 ,  G06Q30/00

CPC分类号： G06F17/30533 ,  G06F17/30513 ,  G06F17/30557

摘要： 本发明提供了一种单据子表行关联查询装置，包括：业务接口提供单元，用于基于待查询各业务单据之间的关联关系，提供相应的通用单据接口；业务关联查询单元，用于调用相应的单据接口，进行递归调用查询关联关系，对递归调用查询关联关系得到的业务数据进行存储和展现。本发明还提供了一种单据子表行关联查询方法。通过本发明的技术方案，可以在现有的关联查询方式基础上，充分利用单对象类型完成多对象类型的关联查询，建立多对象类型参与的关联查询的通用、统一查询思路。

公开(公告)号：CN1849602A

公开(公告)日：2006-10-18

申请号：CN200480025700.0

申请日：2004-08-27

申请人： 皇家飞利浦电子股份有限公司

发明人： F·尤坦博加德

IPC分类号： G06F17/30 ,  G06F9/44

CPC分类号： G06F17/30607 ,  G06F17/30418 ,  G06F17/30513

摘要： 本发明涉及一种使数据库的用户能够定义在数据库中的数据项目的树形视图表示的方法。数据库中的数据项目涉及对象类型和属性。属性可以是基础属性或链接属性，这里，基础属性包括关于与其相关的对象类型的常用信息，其中由本发明提出链接属性的概念。链接属性使一个对象类型与一个或多个其它对象类型相联系，并提供使用户能够定义在树形结构的数据库中的数据项目的需要的表示的可能性。本发明使用户能够选择树形结构的根并且定义递归数据库视图。

公开(公告)号：CN108431805A

公开(公告)日：2018-08-21

申请号：CN201680073257.7

申请日：2016-10-19

申请人： 甲骨文国际公司

发明人： M·齐亚丁 ,  Y·J·金 ,  朱亚利 ,  A·维特科夫斯基

IPC分类号： G06F17/30

CPC分类号： G06F17/30471 ,  G06F17/30445 ,  G06F17/3046 ,  G06F17/30501 ,  G06F17/30513

摘要： 本文描述了用于使用并行执行数据库操作的多个进程来执行具有递归子句的查询的技术。多个进程中的每个进程生成作为临时表的一部分的段或者被分配作为临时表的一部分的段。对于递归查询的每次迭代，划分工作颗粒并将其分配给多个进程中的每个进程。当每个相应进程为给定迭代产生结果集合的一部分时，该进程将结果集合的所述一部分追加到相应进程所管理的相应段。每个从属进程然后向一个或多个源发布对新生成结果的引用。在下一次迭代期间，任何从属进程可以访问来自先前迭代的任何数据。

公开(公告)号：CN103593448A

公开(公告)日：2014-02-19

申请号：CN201310580481.3

申请日：2013-11-19

申请人： 湖南人文科技学院

发明人： 不公告发明人

IPC分类号： G06F17/30

CPC分类号： G06F17/30507 ,  G06F17/30486 ,  G06F17/30513

摘要： 本发明涉及一种基于自身连接的数据库查询方法，其中，自身连接是指同一个表自己与自己进行连接。这种一元连接通常用于从自反关系（也称作递归关系）中抽取数据。自身连接可以看作一张表的两个副本之间进行的连接。在自身连接中，必须为表指定两个别名，使之在逻辑上成为两张表。基于自身连接的数据库查询方法，具体包括：（1）递归循环检测查询；（2）非一致性检测查询。本发明通过上述查询算法，可以获得较好的查询结果，而且算法简单，实现的效果较好，能够针对基于自身连接的数据库进行查询。

公开(公告)号：CN101454782A

公开(公告)日：2009-06-10

申请号：CN200780019962.X

申请日：2007-03-19

申请人： 甲骨文国际公司

发明人： 特里·M·奥金 ,  阿洛科·斯里瓦斯塔瓦

IPC分类号： G06F17/30 ,  G06F21/00 ,  G06Q10/00

CPC分类号： G06F17/30513 ,  G06F17/30418 ,  G06Q10/10

摘要： 提供了以“键”来捕获项目之间的关系并使用键来辅助针对这些项目的搜索的技术和系统。描述了反映可搜索项之间关系的键如何被存储。任意两个给定的可搜索项之间的分离度基于如下键的最小数目，所述键是当开始于这两个可搜索项之一时为到达这两个可搜索项中的另一个所必须穿越的键。键用于对搜索请求作出响应，从而执行和指定的可搜索项有关的搜索。例如，搜索机制可以仅搜索位于指定的可搜索项的特定分离度之内的那些可搜索项。又例如，搜索机制可基于多个可搜索项离指定的可搜索项的分离度来确定针对搜索请求的搜索标准比较可搜索项的次序。另外，搜索机制可至少部分地基于多个可搜索项与指定的可搜索项之间的分离度来对匹配搜索的可搜索项进行排名。

公开(公告)号：CN101044479A

公开(公告)日：2007-09-26

申请号：CN200580034346.2

申请日：2005-07-21

申请人： 甲骨文国际有限公司

发明人： S·达斯 ,  E·I·崇 ,  G·伊顿 ,  J·斯里尼瓦桑

IPC分类号： G06F17/30

CPC分类号： G06F17/30418 ,  G06F17/30421 ,  G06F17/30513 ,  Y10S707/99933 ,  Y10S707/99934

摘要： 用于处理关系数据库中数据的方法，其中：规定OWL文件中表达的词和所述词对之间的关系的本体数据存于数据库中，形成包含语义匹配算子的数据库查询，这些查询识别本体数据并进而规定两个输入词之间的陈述关系，该查询被执行以调用语义匹配算子来通过参考所述本体数据确定这两个输入词是否以陈述关系相关联。

公开(公告)号：CN107807932A

公开(公告)日：2018-03-16

申请号：CN201610812627.6

申请日：2016-09-08

申请人： 腾讯科技(深圳)有限公司

发明人： 王家彬 ,  周海发 ,  杨磊

IPC分类号： G06F17/30

CPC分类号： G06F17/303 ,  G06F17/30336 ,  G06F17/30513 ,  G06F17/3056

摘要： 本发明提出了一种基于路径枚举的层级数据管理方法和系统，以二级索引的形式将层级数据存储于非关系型数据库中，所述层级数据为树型结构数据；所述二级索引中，第一级索引为树的根节点，第二级索引为树的目标节点，所述二级索引指向的目标数据包括所述根节点到所述目标节点的路径数据，此外，还包括对所述层级数据进行查询，包括查询目标节点的上级节点和下级节点。本发明以二级索引的键值的存储方式将层级数据存储在非关系型数据库中，通过使用非关系型数据库，读写效率较高；采用路径枚举免递归的方式实现对层级数据的查询，查询效率更优。