| 基于改进E-Score语义及剪枝算法研究 |
| |
| 引用本文： | 曹庆傲,吴茂念.基于改进E-Score语义及剪枝算法研究[J].佳木斯大学学报,2014(5):766-770. |
| |
| 作者姓名： | 曹庆傲 吴茂念 |
| |
| 作者单位： | 1. 贵州大学理学院,贵州 贵阳,550025
2. 湖州师范学院信息工程学院,浙江 湖州,313000 |
| |
| 基金项目： | 国家自然科学基金项目(61262029)资助． |
| |
| 摘 要： | E-Score查询算法返回元组期望最大的k个结果,常常不能适应更高级客户的查询需求,语义需要改进使得更加合理.本文把位置概率引入进E-score语义,定义了一个新的Topk查询语义——带有位置概率的期望得分排序(PPE-Score),并基于位置概率对算法进行修枝剪枝形成相应算法.最后用实验验证新剪枝算法的有效性.
|
| 关 键 词： | 不确定性数据 Top-k E-score PPE-score |
Improved Semantic and Algorithm of E-Score |
| |
| CAO Qing-ao,WU Mao-nian.Improved Semantic and Algorithm of E-Score[J].Journal of Jiamusi University(Natural Science Edition),2014(5):766-770. |
| |
| Authors: | CAO Qing-ao WU Mao-nian |
| |
| Institution: | CAO Qing-ao, WU Mao-nian ( 1. College of Science, Guizhou University, Guiyang 550025, China; 2. College of Information Engineering, Huzhou Teachers Col- lege, Huzhou 313000, China) |
| |
| Abstract: | The existed E-Score query algorithm is to return the k tuples with the largest expected values . It is often unable to meet the demand of customers , and its semantic is also unreasonable .In this paper , the po-sition probability was introduced into E -score, and a new semantic of Top -k query was redefined called PPE-Score .Then tuples of each locations were pruned based on the positional probabilities to make the algorithm better .Finally , it was verified using experiments . |
| |
| Keywords: | uncertain data Top-k query E-score PPE-score |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
