本公开的实施例涉及用于检索图数据库中数据的方法、计算设备和计算机存储介质。该方法包括：响应于确认针对图数据库的检索指令未指定时间范围信息，针对图数据库中存储的当前最新节点和边进行遍历；响应于确认针对图数据库的检索指令包括时间范围信息，解析查询语句，以便确定相匹配的候选节点和候选边；响应于确定候选节点和候选边中的至少一个开启了版本控制，重写查询语句，以便指示需遍历至状态边的候选节点和候选边，并且将时间范围信息作为检索约束条件，状态边是在图数据库的节点或者边被修改时而配置的，状态边被关联有时间属性；以及基于所重写的查询语句，检索图数据库。本公开能够支持针对图数据库的历史数据回溯性查询。