文献详情
概率数据库中图类型的不等式查询语句的置信度计算
外文标题：Confidence Computation for Queries with Inequality Graph in Probabilistic Databases
文献类型：期刊
作者：余萝^[1]覃飙^[2]刘勇^[3]
机构：[1]中国人民大学信息学院,北京,100872
[2]中国人民大学信息学院,北京,100872
[3]中国人民大学信息学院,北京,100872

年：2015
期刊名称：小型微型计算机系统
卷：36
期：5
页码范围：996-1001
增刊：正刊
收录情况：中文核心期刊要目总览中国科技核心期刊CSCD(CSCD:5428628)
所属部门：信息学院
语言：中文
ISSN：1000-1220
链接地址：http://d.g.wanfangdata.com.cn/Periodical_xxwxjsjxt201505019.aspx
人气指数：1
浏览次数：1
基金：国家自然科学基金项目; 中国人民大学明德青年学者培育项目; 江苏省未来网络创新研究院未来网络前瞻性研究项目资助
关键词：概率数据库;置信度分析;OBDD;不等式查询语句
摘要：在元组独立的概率数据库中根据不等式的结构特性,不等式查询语句被分为三类:路径类型、树类型和图类型,针对现有secondary-storage算法不能很好地处理图类型的查询语句,本文提出了一种Split算法来计算不等式查询语句的置信度,其将图类型的查询语句分解为多个路径类型的查询语句,并分别把这些路径类型查询语句的溯源表达式编译为有序二叉决策图(OBDD),最后将这些OBDD合并起来计算原溯源表达式最终的置信度.Split算法不仅可以处理图类型的查询语句,而且在处理树类型的查询语句时,也能够大大降低溯源表达式的大小,从而提高置信度计算的效率.
作者其他论文



中国西部土地退化防治成效及经验借鉴--以中国-全球环境基金干旱生态系统土地退化防治伙伴关系项目为例.李周;柯水发;刘勇,等.北京林业大学学报（社会科学版）.2014,13(1),71-76.
一种溯源表达式的责任分析方法.覃飙.2014.
内存数据库在TPC-H负载下的处理器性能.刘大为;栾华;王珊,等.软件学报.2008,19(10),2573-2584.
"替代全球主义运动"研究综述.刘洋;刘勇.学术论坛.2008,52-56.
Peer数据管理系统中的视图维护策略.覃飙;王珊;杜小勇.软件学报.2007,18(2),259-267.