基于物化视图选择和查询规划的正则路径查询方法和系统

    公开(公告)号:CN118503280A

    公开(公告)日:2024-08-16

    申请号:CN202410680530.9

    申请日:2024-05-29

    Applicant: 北京大学

    Inventor: 邹磊 庞悦

    Abstract: 本发明涉及一种基于物化视图选择和查询规划的正则路径查询方法和系统。该方法包括:给定正则路径查询负载和带边标签的有向图,生成查询负载的多查询计划;选择物化视图以最小化查询负载的总查询代价,并借助所述多查询计划来检测和移除冗余视图;在物化视图选择过程中,对多查询计划进行增量更新;根据多查询计划,借助物化视图执行负载查询。本发明的正则路径查询的物化视图选择更切合应用场景的实际需求,提出的带闭包的AND‑OR有向无环图专门针对多个正则路径查询的查询优化问题,有助于多个正则路径查询的联合优化,并能够实现多个关系型数据库查询的查询优化。

Patent Agency Ranking