搜索到655篇“ 路径查询“的相关文章
- 一种使用分布式KV的文件系统路径查询加速方法和设备
- 一种使用分布式KV的文件系统路径查询加速方法,在分布式KV存储系统中为文件系统创建一个全路径缓存域,该域包括多个协处理节点,负责存储文件系统的所有目录访问信息,允许系统在一次网络请求中,通过任意一个协处理节点完成整个路径...
- 唐彬彬文刘飞
- 面向交通路网的时间序列图最优路径查询方法
- 本发明涉及面向交通路网的时间序列图最优路径查询方法,属于图数据处理领域。本发明将实际路网抽象化,建立交通路网模型,首先定义了时间序列图的概念及特性,将交通路网模型转化为时间序列图;同时基于时间代价和费用代价考虑,引入时间...
- 王俊陆李素宋宝燕单晓欢李冬高勇超
- 路径查询方法、装置及存储介质
- 本申请提供一种路径查询方法、装置及存储介质,涉及数据库技术,用于提高路径查询的实时性。该方法应用于路径查询系统,该路径查询系统设置有Redis数据库,该Redis数据库存储有多个节点之间的最短路径信息,该方法包括:获取用...
- 胡平郭洪林钰栋金荣焕杨海军
- 基于倒排索引的正则路径查询算法被引量:1
- 2024年
- 对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快速检索标签的相应倒排列表。设计的IRPQ算法将查询转化为面向倒排列表的查询计划树,经过优化以减少冗余列表合并操作。在真实数据集上进行了实验,其结果表明,IRPQ及其优化算法相比现有方法显著提高了查询性能。
- 夏秀峰孙翔天孙尧邓国鹏朱康邱涛
- 关键词:倒排索引
- 最短路径查询方法及查询系统
- 本发明公开了一种最短路径查询方法,包括:通过生成树算法获取最短路径Ri;计算Ri的备用路径集合{RBi};从备用路径集合{RBi}中获取最短路径R(i+1);计算最短路径R(i+1)的备用路径集合{RB(i+1)};利用...
- 魏斌朱一章荐姜先荣陈贇陈瑜
- 一种基于图的多点路径查询方法和装置
- 本申请提供了一种基于图的多点路径查询方法,接收到查询请求时,针对V中的每个起始顶点扩展M层,将每个起始顶点分别记录到一个数组中;将V中的两两起始顶点对应的扩展信息求交集之后,再将所有交集内的扩展信息求并集;并获取并集中前...
- 郝彤
- 一种基于兴趣点偏好的最优有序路径查询方法
- 本发明提供一种基于兴趣点偏好的最优有序路径查询方法,本方法能够高效解决用户在不同兴趣点偏好下的最优有序路径查询。本方法包括参照点倒排索引和循环最优子路径算法。首先为路网选择参照点,对兴趣点使用参照点进行节点嵌入得到对应的...
- 印鉴黎文彬朱怀杰刘威杨婵
- 图谱路径查询方法、装置、计算机设备和存储介质
- 本申请涉及人工智能领域中知识图谱,提供了一种图谱路径查询方法、装置、计算机设备和存储介质。所述方法包括:接收终端发送目标知识图谱的图解指令,根据图解指令获取预配置的查询界面信息,将预配置的查询界面信息发送至终端,根据查询...
- 高晓辉叶素兰李国才王芊何子龙楼华
- 一种多跳路径查询方法、装置、计算机设备及存储介质
- 本发明涉及多跳路径查询技术领域,具体涉及一种多跳路径查询方法、装置、计算机设备及存储介质,本发明在图数据库中同时确定多组路径查询单元,基于每组路径查询单元中相互通信且相邻的第三实体和第四实体之间的包含关系、实体类型,通过...
- 贾全烨周飞王剑王晓慧梁潇张强
- 用于知识图谱的正则路径查询的基准测试方法及装置
- 本公开提供用于知识图谱的正则路径查询的基准测试方法及装置。用于知识图谱的正则路径查询的基准测试方法包括:通过数据生成器基于目标三元组存储系统创建模拟真实世界的图结构数据;通过基准测试查询集对图结构数据进行数据查询,得到查...
- 王鑫 马梦露王惠
相关作者
- 杨冬青

- 作品数:258被引量:3,293H指数:28
- 供职机构:北京大学
- 研究主题:XML 数据库 查询方法 索引 数据挖掘
- 王腾蛟

- 作品数:184被引量:1,105H指数:17
- 供职机构:北京大学
- 研究主题:XML 查询方法 索引 数据流 移动通信
- 王鑫

- 作品数:206被引量:514H指数:11
- 供职机构:天津大学
- 研究主题:知识图谱 RDF 路径查询 阴极 光催化
- 印鉴

- 作品数:269被引量:1,789H指数:21
- 供职机构:中山大学
- 研究主题:数据挖掘 文本 推荐系统 隐私保护 网络
- 邹磊

- 作品数:55被引量:286H指数:6
- 供职机构:北京大学
- 研究主题:查询 查询方法 知识库 路径查询 资源描述框架