∑<SUP>2</SUP>邻接矩阵全文数据库优化查询方法

摘要

本发明属信息技术领域，是一种基于∑²邻接矩阵的全文数据库的优化查询方法。通过引入关于∑²邻接矩阵元素的基、关系、查询路类型(α、α⁺、α^-和β型)和最大可能流通量以及基图等概念，提出基于∑²邻接矩阵的全文数据库优化查询算法。本查询方法能够很快确定查询无解。在一般情况下能大幅度减少读盘操作和集合交运算，从而可大大提高查询效率。

主权项

1、一种∑2邻接矩阵全文数据库查询方法，以文本库对应的∑2邻接矩阵表达全文数据库，其特征在于(1)根据用户提出的查询请求，分析查询路：求解查询路上每条有向边的基、相邻有向边的包含或交叉关系，判断该查询路的类型：α路或β路；(2)求解查询路的最大可能流通量Fmax，若Fmax＝0，则查询终止，返回空值；若Fmax≠0，则继续下一步；(3)找出查询路对应基图中的极小点和孤立点：对于α路找出极小点；对于β路找出所有极小点和孤立点；(4)求所有极小点和孤立点对应的∑2邻接矩阵元素的交集。