摘要：在概率数据库上评估每个合取查询的复杂性要么是多项式时间，要么是#P完全，并且我们给出了一个算法来判断给定的合取查询是多项式时间还是#P完全。二分性质是关于概率数据库上查询评估的基本结果，并且它对合取查询的复杂性给出了完全分类。
作者：Nilesh Dalvi and Dan Suciu
论文ID：cs/0612102
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中