[发明专利]一种基于时态和关键词查询的检索方法和系统

权利要求书

1.一种基于时态和关键词查询的检索方法，其特征在于，包括以下步骤：

(1).系统启动阶段，根据关系数据库生成时态数据图，根据时态数据图的结构计算时态边的权重,得到带权重的时态数据图；

(2).根据用户输入的时态关键词查询，通过全文索引和时态索引检索出符合用户的时态约束的候选时态元组集合；

(3).在时态数据图上定位候选元组，得到候选时态结点，然后在时态数据图上执行时态检索算法，生成时态检索结果；

(4).根据时态排序机制对检索结果排序，输出时态检索结果。

2.如权利要求1所述的方法，其特征在于，时态检索算法具体包括：对用户输入的每一时态关键词结点分配一个迭代器，寻找一个根结点，从这个根结点到每个关键词节点的时态路径形成一棵时态Steiner树。

3.如权利要求2所述的方法，其特征在于：采用轮转调度方式，对迭代器中当前关键词结点进行宽度优先搜索，在搜索的过程中，根据时间的限制进行时态边的过滤，同时，每一条边的权重都需要通过用户输入的关键词和时间信息进行相似性计算来更新边的权重值。

4.如权利要求2或3所述的方法，其特征在于：对时态Steiner树进行迭代的优化，用时态最短路径来替换固定结点之间的松散路径，在时态最短路径的查找过程中找到满足时间限制的边，同时对此边进行动态的权重计算。

5.如权利要求1-3之一所述的方法，其特征在于：时态数据图G_t＝(V_t,E_t)，实体建模为时态结点v_t∈V_t,表示为v_t＝(v,[ts_vt,te_vt])，v是时态结点的标识，半开时间区间[ts_vt,te_vt]表示实体的有效时间(Valid Time)，ts_vt表示实体诞生的时间，称为有效起始时间，te_vt表示实体消亡的时间，称为有效结束时间；实体联系建模为时态边e_t∈E_t，表示为e_t＝(u_t,v_t,[ts’,te’])，这里u_t∈V_t,v_t∈V_t，[ts’,te’]表示实体联系的有效时间，ts’表示实体联系的建立时间，称为有效起始时间，te’表示实体联系的失效时间，称为有效结束时间，时态结点和时态边要满足如下时态约束：ts’>＝max{ts_ut,ts_vt},te’<min{te_ut,te_vt}；时态数据图中的结点和边的有效时间可以是多个离散的时间点，或者是多个不连续的时间区间。

6.如权利要求5所述的方法，其特征在于：对于时态数据图的时态结点v_t＝(v,[ts_vt,te_vt])和u_t＝(u,[ts_ut,te_ut])的有效时间，时态边e＝(u,v)的最大有效时间可以为[ts’,te’]]，其中ts’＝max{ts_ut,ts_vt},te’＝min{te_ut,te_vt}。