×

ProbView(探测视图)

swMATH ID: 9438
软件作者: V.S.拉克希曼南、N.利昂、R.罗斯和V.S.苏布拉曼尼亚。
描述: ProbView:一个灵活的概率数据库系统。概率论在数学上是建模和处理不确定信息的最佳理解范式。复杂事件的概率可以使用多种策略中的任何一种从它们所依赖的基本事件的概率中计算出来。哪种策略合适在很大程度上取决于所涉及事件之间已知的相互依赖性。以前关于概率数据库的工作假设了一种固定的限制性组合策略(例如,假设所有事件都是两两独立的)。在本文中,我们使用假设刻画了从概率论的观点来看有意义的连词、析取和否定的整类策略。(1) 我们提出了一个概率关系数据模型和一个通用概率关系代数,它在一个统一的框架内巧妙地捕捉了各种策略来满足假设。(2)我们表明,只要所选择的策略可以在多项式时间内计算,概率关系代数的正片段中的查询具有与经典关系代数相同的数据复杂性。(3) 我们在代数表达式之间建立了各种包含和等价关系,其精神与经典代数中的类似。(4) 我们开发了维护物化概率视图的算法。(5) 基于这些思想,我们在Dbase V.0之上开发了一个名为ProbView的概率数据库原型系统。我们通过实验验证了我们的复杂度结果,并表明将某些类型的查询重写为其他等效形式通常会产生大量节省。
主页: http://dl.acm.org/citation.cfm?id=261131
相关软件: 三重奏;ProTDB公司;神秘;PSQL(PSQL);群集查找;弗拉纳根语;LingPipe公司;五月BMS;周六4j;QShopt-精确;MS SQL服务器;DARX公司;XPath(XPath);樱桃派;YAP-序言;ProbLog(问题日志);税务;WordNet(文字网)
引用于: 11文件

按年份列出的引文