发明名称 |
概率数据库加速查询方法 |
摘要 |
本发明提供一种概率数据库加速查询方法,包括:获取概率查询关键字,所述概率查询关键字包含多个变量的联合取值;根据所述概率查询关键字在缓存中进行查询,所述缓存中保存有之前概率查询过程的中间运算结果,若所述缓存中存在与所述多个变量的联合取值匹配的中间运算结果,则将所述中间运算结果作为所述概率查询的查询结果。通过在缓存中存储中间运算结果的方式,在对概率数据库做新的概率查询时,首先查询缓存中是否存在匹配的中间运算结果,若存在则直接将该中间运算结果作为该概率查询的查询结果,从而优化了对概率数据库的查询速度。 |
申请公布号 |
CN102880629B |
申请公布日期 |
2015.06.03 |
申请号 |
CN201210209270.4 |
申请日期 |
2012.06.20 |
申请人 |
杜小勇 |
发明人 |
杜小勇;陈晋川;张敏 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同立钧成知识产权代理有限公司 11205 |
代理人 |
刘芳 |
主权项 |
一种概率数据库加速查询方法,其特征在于,包括:建立与概率数据库对应的树形索引;获取概率查询关键字,所述概率查询关键字包含多个变量的联合取值;根据所述概率查询关键字在缓存中进行查询,所述缓存中保存有之前概率查询过程的中间运算结果,若所述缓存中存在与所述多个变量的联合取值匹配的中间运算结果,则将所述中间运算结果作为所述概率查询的查询结果;若所述缓存中不存在与所述多个变量的联合取值匹配的中间运算结果,根据所述树形索引对所述概率查询关键字进行分解,得到多个子关键字;根据所述多个子关键字在缓存中分别进行查询,若所述缓存中存在与各所述子关键字匹配的中间运算结果,则将所述与所述各子关键字匹配的中间运算结果分别作为各子关键字的查询结果,根据所述各子关键字的查询结果,计算得到所述概率查询的查询结果。 |
地址 |
100872 北京市海淀区中关村大街59号中国人民大学信息学院 |