专利名称：图形数据库基于关系路径的节点数据过滤方法
技术领域：
本发明涉及一种图形数据库基于关系路径的节点数据过滤方法。
背景技术：
现有图形数据库系统中，数据的检索一般都基于单个节点，通过内部实现的数据结构对数据进行遍历，返回匹配的数据，无法做多个节点关联的条件检索。
发明内容
为了解决上述问题，本发明提出了一种图形数据库基于关系路径的节点数据过滤方法，它在对图形数据库中某一节点的数据进行过滤检索时，不仅可以依据当前节点中的数据属性列作为过滤条件，而且可以通过关系路径，依据与之有关联关系的其他节点中的数据属性列作为过滤条件，以提高查询灵活性。本发明采用的技术方案如下一种图形数据库基于关系路径的节点数据过滤方法，其特征在于将图形数据库中的每一个节点Node的定义信息保存在名称为graphiC_db_n0de_ def的数据集DatMet中，该DatMet的数据结构如下
权利要求
1. 一种图形数据库基于关系路径的节点数据过滤方法，其特征在于 将图形数据库中的每一个节点Node的定义信息保存在名称为graphiC_db_n0de_def 的数据集DatMet中，该DatMet的数据结构如下
全文摘要
本发明涉及图形数据库基于关系路径的节点数据过滤方法，包括步骤1)以起始节点开始，按路径表达式的描述，依次查询graphic_db_relation_def数据集，获取下个节点的名称，直至路径表达式结束；2)以过滤条件对最终节点中的数据进行检索，获取匹配的数据记录；3)以刚才查询所得的各条数据记录为起点，按反转后的路径表达式的描述，依次查询graphic_db_relation_record_def数据集，获取与该条记录相关联的记录，直至路径表达式结束，获取的最终相关联的数据记录即为最终的查询结果。本发明在对图形数据库中某一节点的数据进行过滤检索时，不仅可以依据当前节点中的数据属性列作为过滤条件，而且可以通过关系路径，依据与之有关联关系的其他节点中的数据属性列作为过滤条件，提高了查询灵活性。
文档编号G06F17/30GK102193983SQ20111007295
公开日2011年9月21日 申请日期2011年3月25日 优先权日2011年3月25日
发明者于洪方, 井卫军, 刘健, 蒋建平, 陈升, 陈晞 申请人:北京世纪互联工程技术服务有限公司, 北京云快线软件服务有限公司