申请/专利权人：武汉大学

申请日：2024-04-12

公开（公告）日：2024-06-28

公开（公告）号：CN118260331A

主分类号：G06F16/2455

分类号：G06F16/2455;G06F16/22

优先权：

专利状态码：在审-公开

法律状态：2024.06.28#公开

摘要：本发明公开了一种对象代理数据库中树型结构的跨类查询方法、系统及设备，用于解决对象代理数据库中跨类查询指令执行效率不高、查询语句书写繁琐的问题，通过使用基于广义表表示法的多路径跨类查询指令接受用户输入，使用树型结构的跨类查询执行方式，可以有效减少用户输入的指令条数，同时提高查询执行效率。在此基础上提出树型路径指针追踪算法和相应类结构体、待处理队列等数据结构，用于多路径表达式的计算。采用本发明，用户能够使用一条基于广义表表示法的多路径跨类查询指令，获取到不同终点类的不同属性信息，而无需重复书写查询指令，减少了查询指令中公共路径的重复搜索，提高查询效率。

主权项：1.一种对象代理数据库中树型结构的跨类查询方法，基于包括多个代理类的路径表达式对多个代理类中的属性信息进行查询；其特征在于，包括以下步骤：步骤1：接收路径表达式，获取所述路径表达式的根节点所指示的第一代理类；若所述第一代理类中存在谓词条件，则将符合谓词条件的第一代理对象添加到类节点结构体中，若所述第一代理类中不存在谓词条件，则将所有的第一代理对象加入类节点结构体中；将所述类节点结构体加入待处理类队列；步骤2：从所述类节点结构体中获取所述第一代理对象，分别对多个第二代理类进行处理，根据所述第一代理对象获取所述多个第二代理类；若所述第二代理类中存在谓词条件，则将符合谓词条件的第二代理对象添加到类节点结构体中，若所述第二代理类中不存在谓词条件，则将所有的第二代理对象加入类节点结构体中；并将所述多个第二代理类加入待处理类队列中，并将所述第一代理类从所述待处理类队列中删除；其中，所述多个第二代理类为所述第一代理类的下一级子类；步骤3：处理所述待处理类队列中位于队首的目标第二代理类，查找所述目标第二代理类的下一级子类，记为第三代理类；从所述类节点结构体中获取所述目标第二代理类的第二代理对象，并根据所述第二代理对象获取所述第三代理类中符合所述谓词条件的第三代理对象，将所述第三代理对象存入所述类节点结构体中，并将所述第三代理类加入所述待处理类队列中；根据所述路径表达式的属性条件对所述目标第二代理类进行属性查询，将查询到的属性信息添加到输出队列中，等待输出，并将所述目标第二代理类从所述待处理类队列中删除；步骤4：对待处理类队列中的其余代理类均按照步骤3进行处理，直至待处理类队列为空，将输出队列中存储的所有属性信息进行输出，即得到路径表达式所要查询的属性信息。

全文数据：

权利要求：

百度查询： 武汉大学 对象代理数据库中树型结构的跨类查询方法、系统及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD