-
公开(公告)号：CN118503280A
公开(公告)日：2024-08-16
申请号：CN202410680530.9
申请日：2024-05-29
Applicant: 北京大学
IPC: G06F16/2453 , G06F16/26 , G06F16/2458 , G06F16/28 , G06F16/23
Abstract: 本发明涉及一种基于物化视图选择和查询规划的正则路径查询方法和系统。该方法包括：给定正则路径查询负载和带边标签的有向图，生成查询负载的多查询计划；选择物化视图以最小化查询负载的总查询代价，并借助所述多查询计划来检测和移除冗余视图；在物化视图选择过程中，对多查询计划进行增量更新；根据多查询计划，借助物化视图执行负载查询。本发明的正则路径查询的物化视图选择更切合应用场景的实际需求，提出的带闭包的AND‑OR有向无环图专门针对多个正则路径查询的查询优化问题，有助于多个正则路径查询的联合优化，并能够实现多个关系型数据库查询的查询优化。
-
公开(公告)号：CN118113883A
公开(公告)日：2024-05-31
申请号：CN202410278786.7
申请日：2024-03-12
Applicant: 湖南大学 , 北京大学 , 中国科学院计算技术研究所
Abstract: 本发明提供一种RDF知识图谱数据划分和分布式查询方法，提出了最小模式切作为一种新颖的RDF图工作负载感知的划分技术，然后基于内部模式将查询分解为一组独立可执行子查询，使得在给定的工作负载下，跨越分区模式数目最少，分区间连接的查询次数最小化，这将导致显著的查询执行性能的提高。
-
公开(公告)号：CN113742430B
公开(公告)日：2024-03-29
申请号：CN202110893175.X
申请日：2021-08-04
Applicant: 北京大学
Abstract: 本申请公开了一种确定图数据中结点构成三角形结构个数的方法及系统，属于互联网技术领域。该方法包括：基于各结点对应第一邻居结点的数目，为各结点分配编号；基于图数据中每个边连接两个结点对应编号的大小，确定每个边的第一方向；确定任一结点所连接边的第一方向指向的其他结点，将其他结点确定为任一结点的第二邻居结点；对于任一边连接的两个结点，确定两个结点是否都存在对应的第二邻居结点，如果都存在，则确定各任务结点对中两个结点对应的相同第二邻居结点的目标数目，将每个任务结点对应的目标数目之和，确定为图数据中由结点组成的三角形结构的个数。采用本申请，能够提高在图数据中确定结点构成三角形结构个数的效率。
-
公开(公告)号：CN116974745A
公开(公告)日：2023-10-31
申请号：CN202310410551.4
申请日：2023-04-17
Applicant: 北京大学
IPC: G06F9/50
Abstract: 本公开公开了一种图挖掘算法的实现方法和计算机，属于计算机技术领域。所述方法包括：基于预设图挖掘算法，确定当前的迭代次数对应的迭代处理所需的参考节点；获取存储在内存中的多个参考节点对应的邻接表；基于预设图挖掘算法和多个参考节点对应的邻接表进行当前的迭代次数对应的迭代处理，得到中间输出子图；将中间输出子图发送至内存中进行存储；确定是否满足迭代结束条件，若满足，则将当前的迭代次数对应的中间输出子图确定为输出数据，若不满足，则将当前的迭代次数加一，转至执行确定当前的迭代次数对应的迭代处理所需的参考节点的步骤。采用本公开，增大了GPU能够处理的数据图的规模，提高了图挖掘算法的应用范围。
-
公开(公告)号：CN108121788B
公开(公告)日：2020-08-07
申请号：CN201711375508.X
申请日：2017-12-19
Applicant: 北京大学
IPC: G06F16/583
Abstract: 本发明公开了一种子图查询方法，属于计算机技术领域。所述方法包括：获取查询图，所述查询图的边集存在时序关系；基于时间窗口，获取图数据流当前的快照；基于所述查询图和所述快照，获取所述查询图当前的扩展链表，所述扩展链表包括多个链表节点，所述多个链表节点中L^i用于存储Ω(Preq(e_i))；根据所述扩展链表，获取所述查询图的匹配解，所述查询图的匹配解满足时序匹配条件。本发明考虑到查询图的时序特征，保证得到的匹配解与查询图之间时序匹配，提高了子图查询过程的准确性。
-
Patent Agency Ranking
公开(公告)号：CN107451240B
公开(公告)日：2019-12-13
申请号：CN201710620427.5
申请日：2017-07-26
Applicant: 北京大学
IPC: G06F16/332 , G06F16/36
Abstract: 本公开是关于一种基于交互的知识图谱问答Q/A系统检索提升方法和装置，属于软件技术领域。所述方法包括：通过Q/A系统将用户输入的目标问题映射成BGP图，基于BGP图生成并展示回答信息；获取用户针对回答信息输入的正确答案；确定与正确答案相应的答案图，其中，答案图由以正确答案为主体，向外围扩展的预设数量以内的边涉及的多个三元组实体所构成，边为三元组实体包含的边；基于多种预设的修改方式，分别对BGP图进行预定次数内的修改，得到多个修改BGP图；在多个修改BGP图中确定与答案图相匹配的目标修改BGP图，基于目标修改BGP图，对目标问题包含的短语在映射词典中对应的三元组实体进行修改，其中，映射词典用于存储短语与三元组实体的对应关系。
-
公开(公告)号：CN101950297A
公开(公告)日：2011-01-19
申请号：CN201010279073.0
申请日：2010-09-10
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明提供了一种海量语义数据的存储和查询方法及装置，基于云计算搭建具有多个计算机节点的集群，集群包括一个主控节点和若干个从属节点，集群中的每个节点都建立分布式数据库；将海量语义数据通过云计算编程模型导入各节点的分布式数据库，实现了存储的分布式，解决了当处理海量数据时单机系统遇到的存储瓶颈和管理困难的问题，同时，如果数据规模继续扩大，只需要增加集群的从属节点，具有良好的可扩展性。另外，在解决海量数据查询的问题时，本发明方法利用了RMI技术，将查询进行了分割，使得集群的各个节点可以同时处理所得到的分割查询，使得查询速度更快，效率更高。
-
公开(公告)号：CN115292335A
公开(公告)日：2022-11-04
申请号：CN202210495253.5
申请日：2022-05-07
Applicant: 北京大学
Abstract: 本申请实施例提供了一种事务处理方法、装置及电子设备。该方法包括：检测第一事务针对的目标数据是否被第二事务所占用，该第一事务包括处理目标数据的操作，第二事务是与第一事务并行的其他事务；响应于目标数据被第二事务所占用，根据该第二事务对目标数据的占用类型和该第一事务包括的处理目标数据的操作的类型，执行第一事务包括的操作以处理目标数据。本申请实施例无需系统调用对并行的第一事务和第二事务针对同一目标数据进行处理的场景进行控制，避免了频繁陷入操作系统内核态，提高了事务处理效率，提高了系统的吞吐量。
-
公开(公告)号：CN107145512B
公开(公告)日：2019-10-18
申请号：CN201710208998.8
申请日：2017-03-31
Applicant: 北京大学
IPC: G06F16/2453
Abstract: 本发明公开了一种数据查询的方法和装置，属于数据库技术领域。方法包括：获取用户输入的查询信息，对查询信息进行分词得到第一关键词；根据每个第一关键词，从数据图中选择每个第一关键词对应的第二关键词和角色，得到每个第二关键词和每个第二关键词的角色；根据每个第二关键词和每个第二关键词的角色，确定至少一个跨接边，每个跨接边连接角色为顶点的任意两个第二关键词和角色为关系边的任意一个第二关键词；确定每个跨接边的边权，并根据每个跨接边的边权，选择边权最小的预设数目个目标跨接边；根据预设数目个目标跨接边，确定查询图；从数据图中查询查询图对应的查询数据，输出查询数据。提高了数据查询的准确率。
-
公开(公告)号：CN104765790B
公开(公告)日：2019-09-20
申请号：CN201510131306.5
申请日：2015-03-24
Applicant: 北京大学 , 腾讯科技(深圳)有限公司
IPC: G06F16/245
Abstract: 本发明公开了一种数据查询的方法和装置，属于计算机技术领域。所述方法包括：基于预设编码算法，确定数据库中的数值型数据对应的编码；根据数据库中各数值型数据对应的编码，建立位向量查询树；当接收到携带有数值范围条件的查询请求时，基于所述预设编码算法，分别确定所述数值范围条件中上限的数值型数据对应的第一编码以及下限的数值型数据对应的第二编码；根据所述位向量查询树，以及所述第一编码和所述第二编码进行按位与处理得到的第三编码，查询所述数据库中符合所述查询请求的数值型数据。采用本发明，可以提高数据查询的效率。
-
-
-
-
-
-
-
-
-
Search Results
46
records
(took 0.028 seconds)
