论文部分内容阅读
E-Score查询算法返回元组期望最大的k个结果，常常不能适应更高级客户的查询需求，语义需要改进使得更加合理。本文把位置概率引入进E-score语义，定义了一个新的Top-k查询语义---带有位置概率的期望得分排序（ PPE-Score ），并基于位置概率对算法进行修枝剪枝形成相应算法。最后用实验验证新剪枝算法的有效性。