面向图数据的结构化正则路径查询方法

摘要：

正则路径查询是一种应用正则表达式在图数据上进行查询的技术,通常利用有限状态自动机实现查询匹配.现有正则路径查询方法的匹配结果为顶点对的序列,未能充分保留图的结构,为了解决这一问题,提出了一种面向图数据的结构化正则路径查询方法,通过在不同的序列间加以结构化约束,使得查询结果由路径转变为子图.为了实现这一目的,首先定义了 一种结构化的正则路径查询语言,并设计了结构化的查询解析以及基于此结构的匹配算法.实验在模拟数据集和真实数据集上进行了测试与分析,验证了网络规模对查询速度的影响,并设置了对照实验.实验结果表明,提出方法能够在保证满足正则表达式约束的前提下实现结构化查询.

关键词：正则路径查询、图数据、有限状态自动机、子图匹配

所属期刊栏目：40

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金;辽宁省自然科学基金资助项目

在线出版日期：2023-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3022-3027