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文件 全部的 前5名34位作者引用 三 苏布拉马尼安。 2 弗朗切斯科·帕里西 2 艾米·斯利娃 1 卡里姆·贝努亚雷特 1 贾马尔·本斯利曼 1 维托尔·桑托斯·科斯塔 1 吕克·德·雷德 1 亚历克斯·德克蒂亚 1 巴特·德梅恩 1 道德,德拉甘 1 塞尔吉奥·弗莱斯卡 1 菲利波·富法罗 1 朱迪·戈德史密斯 1 约翰·格兰特。 1 塞尔吉奥·格雷科 1 弗朗西斯科·古洛 1 安吉丽卡·基米格 1 萨里特·克劳斯 1 马特奥·马格纳尼 1 马尼斯特斯基(Efrat Manisterski) 1 Martinez、Maria Vanina 1 达尼洛·蒙泰西 1 佐兰·奥格尼亚诺维奇 1 阿斯玛·奥姆里 1 穆罕默德·纳齐赫·奥姆里 1 大卫·佩勒 1 乔瓦尼·蓬蒂 1 秦彪 1 里卡多·罗查 1 西马里,杰拉尔多一世。 1 安德烈亚·塔加雷利 1 王珊 1 张应倩 1 赵文忠 全部的 前5名7篇连载文章中引用 2 信息科学 2 国际近似推理杂志 1 信息学报 1 人工智能 1 计算机与系统科学杂志 1 逻辑与计算杂志 1 数学与人工智能年鉴 在4个字段中引用 10 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 1 统计学(62-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文