概率数据库查询结果分级中的数据模型改进

摘要

本文提出了一种数据模型的改进方法,利用改进后的数据模型和相应算法,只需要对所有元组进行一次扫描,就可以得到需要的多个CondScore和GlobScore,并得出最终的Top-K元组,相比文中建立大量的中间表,连接中间表时对TID的属性值多次进行扫描,本文算法在保证分级质量的前提下,不仅可以节约建立中间表的空间,还可以显著降低表连接过程中多次扫描元组TID的时空开销,从而提高了分级算法的效率。