基于路径统计信息的图查询基数估计方法

一种基于路径统计信息的图查询基数估计方法，在离线阶段根据输入的数据图选取路径查询集合后，并行构建汇总图(PSG)；在在线阶段根据PSG信息，对实时收到的用户查询进行分解(Dcmp)后，根据分解后的查询进行迭代式基数估计，得到用户查询的基数上界。本发明能够在复杂图查询(尤其是有环查询)上达到平均最低的估计延迟，确保在处理复杂图查询时也能有较高的估计精度，同时保证估计值是真实值的上界。