ProbView公司

ProbView:一个灵活的概率数据库系统。概率论在数学上是建模和处理不确定信息的最好理解的范式。复杂事件的概率可以从它们所依赖的基本事件的概率中计算出来,使用多种策略中的任何一种。哪种策略是适当的,在很大程度上取决于所涉及事件之间已知的相互依赖性。以前关于概率数据库的工作假设了一个固定的和有限制的组合策略(例如,假设所有事件都是成对独立的)。在这篇文章中,我们用假设来刻画连接、析取和否定的所有策略,从概率论的观点来看是有意义的。(1) 我们提出了一个概率关系数据模型和一个通用的概率关系代数,它在一个统一的框架内巧妙地捕获了满足假设的各种策略。(2) 我们证明,只要所选择的策略可以在多项式时间内计算,概率关系代数正片段中的查询具有与经典关系代数相同的数据复杂度。(3) 我们在代数表达式之间建立各种包含和等价关系,在精神上类似于古典代数。(4) 我们开发了维护物化概率视图的算法。(5) 基于这些思想,我们在dbasev.0的基础上开发了一个概率数据库原型系统ProbView。我们通过实验验证了我们的复杂度结果,并表明将某些类型的查询重写为其他等效形式通常可以节省大量资源。

这个软件也是同行评审按日记帐汤姆斯.


zbMATH中的参考文献(参考文献27条)

显示第1到第20个结果,共27个。
按年份排序(引用)
  1. 欧姆里,阿斯玛;贝努瓦雷,卡里姆;本斯利曼,贾迈勒;Omri,Mohamed Nazih:走向对不确定性下云服务的理解:可能性方法(2018)
  2. 古洛,弗朗西斯科;庞蒂,乔瓦尼;塔加雷利,安德里亚;Greco,Sergio:不确定数据的层次聚类的信息论方法(2017)
  3. 弗莱斯卡,塞尔吉奥;弗法罗,菲利波;Parisi,Francesco:完整性约束下概率数据库的一致性检查和查询(2014)
  4. 渡渡鸟,德拉甘;格兰特,约翰;Ognjanović,Zoran:空间和时间中物体的概率逻辑(2013)
  5. 帕里西,弗朗西斯科;斯里瓦,艾米;Subrahmanian,V.S.:时间数据库预测代数(2013)
  6. 西玛利,杰拉尔多一世。;马丁内斯,玛丽亚·瓦尼娜;斯里瓦,艾米;Subrahmanian,V.S.:概率逻辑程序中的最有可能世界计算(2012)
  7. 秦、彪;王珊珊:元组无关概率数据库中内涵与扩展查询评价的结合(2011)
  8. 张文杰;林学敏;张颖;裴、建;王伟:基于阈值的概率top-(k)支配查询(2010)ioport公司
  9. 阿莱,本杰明;达斯,高塔人;古诺普洛斯,迪米特里奥斯;Koudas,Nick:精确和模糊数据集上top-(k)算法的任何时间度量(2009)ioport公司
  10. 萨尔玛,阿尼什;本杰伦,奥马尔;哈雷维,阿隆;拿巴,书巴;詹妮弗•威多姆:《表示不确定数据:模型、属性和算法》(2009)ioport公司
  11. 本尼,基梅尔菲尔德;科沙罗夫斯基,尤里;Sagiv,Yehoshua:基于概率XML的查询评估(2009)ioport公司
  12. 雷,克里斯托弗;Suciu,Dan:概率数据库查询的三分法(2009)ioport公司
  13. 范凯伦,莫里斯;de Keijzer,Ander:概率数据集成中知识规则和用户反馈的定性影响(2009)ioport公司
  14. 张茜;Chomicki,Jan:概率数据库中top-(k)查询的语义和评估(2009)ioport公司
  15. 张颖倩;曼尼斯特斯基,埃弗拉特;克劳斯,萨瑞特;苏布拉曼尼亚语。;David Peleg:计算多智能体部署的容错性(2009)
  16. 本杰伦,奥马尔;萨尔玛,阿尼什;哈雷维,阿隆;西奥博尔德,马丁;詹妮弗•威多姆:具有不确定性和血统的数据库(2008)ioport公司
  17. 坎丹,K.Selçuk;曹惠萍;气、燕;Sapino,Maria Luisa:元数据集成过程中解决冲突的探索和专家反馈的系统支持(2008)ioport公司
  18. 金米格,安吉丽卡;桑托斯·科斯塔,维托尔;罗查,里卡多;德蒙,巴特;De Raedt,Luc:ProbLog程序的有效执行(2008)
  19. 麦格纳尼,马特奥;Montesi,Danilo:区间概率数据管理(2008)
  20. 罗列克,托马斯;吴恒志;王军;Azzam,Hany:在概率关系代数中用一个新算子建模检索模型:关系Bayes(2008)ioport公司