[发明专利]一种层次关系数据上关键字检索结果的聚合摘要方法

摘要

本发明属于关系数据库技术领域，具体为一种层次关系数据上关键字检索结果的聚合摘要方法。该方法的步骤为：给定具有层次关系H的关系数据库D和其上的一个检索Q以及n个检索结果S，S中为每一条结果元组t₁、t₂、…、t_n，根据H上的层次关系，按照最低上层最小覆盖聚集的原则采用按序连接方法将n条检索结果t₁、t₂、…、t_n聚合成为最大最低上层最小覆盖聚集，并对这些聚合结果根据最大覆盖的原则，以迭代查找最大覆盖，在查找的过程中进行剪枝，从而找出贪心结果I。本发明在聚合过程中根据层次关系减少了连接操作，在摘要过程中引入剪枝方法减少时间代价，从而使聚合摘要效率更高。

主权项

1.一种层次关系数据上关键字检索结果的聚合摘要方法，其特征在于具体步骤如下：（1）对于查询用户输入的检索Q和依据DISCOVER系统生成的SQL语句，设 T₁、T₂是在SQL语句做最后连接之前的结果元组，T₁={t|Q₁,tcontainQ₁, Q₁Q}，T₂={t|Q₂,tcontainQ₂, Q₂Q}且Q₁∪Q₂=Q, Q₁∩Q₂=Φ；在做最后连接前，对于待连接元组集T₁、T₂，以按序连接方法生成最大最低上层最小覆盖聚集MaxLMC(S,Q)= {R_S1, R_S2,…,R_Sm}，其中R_Si表示层次S_i上的聚合结果；（2）以步骤(1)求出的MaxLMC(S,Q)，在存储时按照每一聚合结果R_Si中元组的数目维护一个最大堆，使得MaxLMC(S,Q)是有序的；（3）对于步骤(2)得到的有序MaxLMC(S,Q)，以迭代查找最大覆盖的方法，在查找的过程中进行剪枝，从而找出贪心结果I。