一种基于索引文件的社会关系网络创建与检索系统及方法

摘要

一种基于索引文件的社会关系网络创建与检索系统，包括：关系计算引擎、关系存储系统及关系检索引擎；其中关系计算引擎，对输入的社会关系数据进行计算处理，分析出社会人员之间的两两原始关系数据；将关系计算引擎计算出的原始关系数据，按关系点、关系、属性、索引分类，以文件方式进行磁盘存储；关系检索引擎，对关系存储系统中的关系数据通过RSQL进行查询与过滤，返回结果给检索客户端。本发明能够在海量的社会关系数据中高效、快速地完成对人员的多层关系过滤与挖掘。

主权项

一种基于索引文件的社会关系网络创建与检索系统，其特征在于包括：关系计算引擎、关系存储系统及关系检索引擎；其中：关系计算引擎，对输入的社会关系数据进行计算处理，分析出社会人员之间的两两原始关系数据，具体实现为：（1）按抽取时间戳，获取原始待处理数据，将数据按指定字段排序；（2）取第一条数据放入计算数据缓冲池，然后取第二条数据按关系规则与放入池内的数据进行比较，若符合关系规则的，生成关系数据，将关系数据存入关系型数据库；（3）依据所述关系规则，清除计算数据缓冲池中的一定范围的缓冲数据；（4）更新计算时间戳，循环执行步骤（1）‑（3），得到原始关系数据送至关系存储系统；关系存储系统，将关系计算引擎计算出的原始关系数据，按关系点、关系、属性、索引分类，以文件方式进行磁盘存储；关系检索引擎，对关系存储系统中的关系数据通过RSQL进行查询与过滤，返回结果给检索客户端，包括有以下步骤：A.通过对外接口，获取检索客户端提交的RSQL语句；B.对RSQL语句进行语法与词法分析，并从中提取开始结点编号；C.根据B中结点编号，检索关系存储系统，获取结点数据；D.从C中的结点数据结构中，获取该结点最后创建的关系编号；E.根据D中的关系编号，检索关系存储系统，获取关系数据；F.从E中的关系数据提取关系属性，与RSQL输入的关系参数进行比对，符合条件的，将关系结束结点作为查询结果加入结果列表，并返回关系数据；G.从F中返回的关系数据结构中，获取当前关系开始结点和结束结点的前一条关系编号和后一条关系编号，重复E‑F步骤；H.将检索过程中的关系和结点加入系统缓存，下次检索时直接从缓存读取数据；I.返回结果数据。