【技术实现步骤摘要】
本说明书一个或多个实施例涉及图数据库,尤其涉及一种查询优化方法和电子设备、存储介质、计算机程序产品。
技术介绍
1、图数据库因其强大的语义表达能力和灵活性,在社交网络分析、推荐系统、生物信息学等多个领域得到广泛应用。它们能够有效地存储和查询具有复杂关系和高度互联的数据。随着大数据时代的到来,图数据库在处理大规模图结构数据方面展现出独特的优势,成为数据管理和分析的重要工具。
2、随着对大数据图的需求增长,图数据库中的高效查询处理变得尤为重要。在相关技术中,查询优化(query optimization)是图数据库的数据库管理系统中一个重要的组成部分,它的作用是提高数据查询的效率和性能。具体地,由数据库管理系统内部的优化器按照预先定义的内部算法自动实现查询优化,比如优化器针对所接收到的查询语句,考虑多种可能的执行方案,然后选择一个成本最低的方案来执行查询。
3、但是,对于查询语句中可能存在约束条件的缺失的情况,相关技术尚未提出有效的解决方案。
技术实现思路
1、有鉴于此
...【技术保护点】
1.一种查询优化方法,包括:
2.根据权利要求1所述的方法,
3.根据权利要求1所述的方法,所述根据所述图数据库中定义的模式信息schema对所述原始查询语句指示的查询条件进行优化,包括:
4.根据权利要求3所述的方法,在任一原始路径的边均为定长边的情况下,从schema中确定出与所述任一原始路径相匹配的特殊化路径,包括:
5.根据权利要求4所述的方法,所述从schema中确定出与所述目标原始路径相匹配的特殊化路径,包括:
6.根据权利要求5所述的方法,还包括:
7.根据权利要求1所述的方法,所述
...【技术特征摘要】
1.一种查询优化方法,包括:
2.根据权利要求1所述的方法,
3.根据权利要求1所述的方法,所述根据所述图数据库中定义的模式信息schema对所述原始查询语句指示的查询条件进行优化,包括:
4.根据权利要求3所述的方法,在任一原始路径的边均为定长边的情况下,从schema中确定出与所述任一原始路径相匹配的特殊化路径,包括:
5.根据权利要求4所述的方法,所述从schema中确定出与所述目标原始路径相匹配的特殊化路径,包括:
6.根据权利要求5所述的方法,还包括:
7.根据...
【专利技术属性】
技术研发人员:徐柴俊,梁运龙,张昱,胡海蓉,黄晶晶,李恺威,王涛,朱晓伟,张燕咏,
申请(专利权)人:中国科学技术大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。