[发明专利]一种资源描述框架图模式匹配方法

摘要

本发明涉及语义网数据库检索技术。本发明公开了一种资源描述框架（RDF）图模式匹配方法，所述方法包括用户编辑的SPARQL查询程序段在查询处理层被转化为三元组信息，进一步三元组信息按常量、变量和空节点被存储到元素结构表中，根据元素结构表中的数据进一步生成SQL查询语句段通过查询总控制对关系数据库进行查询。其中，关系数据库中按三元组的方式存储RDF数据资源。关系数据库查询得到的结果经过复杂模式解处理和结果包装向用户返回xml文档或关系数据表形式的结果。

主权项

一种资源描述框架（RDF）图模式匹配方法，用于利用SPARQL语句对以三元组形式存储于关系数据库中的RDF数据进行RDF图模式匹配，所述方法包括：将SPARQL查询语句根据SPARQL规范中的正则表达式解析出完整的三元组集合；其中，所述三元组集合包括至少一组三元组，所述三元组由SPARQL查询语句对应的RDF图模式中的主语、谓语和宾语值组成；根据解析得到的三元组集合生成元素结构表；其中，所述元素结构表包括常量表、变量表和空节点表，所述常量表用于存储所述三元组集合中常量的常量值、出现次数和位置，所述变量表用于所述三元组集合中变量的变量名称、出现次数和位置，所述空节点表用于存储所述三元组集合中空节点的空节点标识、出现次数和位置；根据元素结构表自动生成SQL语句段；其中，首先，根据所述三元组集合中三元组的标号生成FROM子语句，所述FROM子语句利用三元组的编号对存储三元组数据的数据库表进行重命名使得重命名表和待匹配的三元组一一对应起来；然后，分别根据元素结构表中的常量表生成WHERE子语句以限定查询列的特征，根据变量表的变量名称生成SELECT子语句以限定需要查询的列，根据变量表以及空间点表中出现次数大于等于2的变量或空间点的元素位置生成WHERE子语句以限定等价条件；根据空节点表中的空节点位置和空节点标识生成限定空节点形式限制匹配条件的WHERE子语句；最后，将所有SQL子语句段按照select‑from‑where的格式组织在一起，形成图模式匹配SQL语句段；利用获得的SQL语句段查询关系数据库并返回匹配结果。