没有合适的资源?快使用搜索试试~ 我知道了~
slimshot:SlimShot
共57个文件
sql:35个
py:19个
md:1个
需积分: 5 0 下载量 48 浏览量
2021-05-16
07:08:03
上传
评论
收藏 919KB ZIP 举报
温馨提示
安全样本 SafeSample通过与元组无关的概率数据库评估概率查询。 有关语义的概述,请参见Suciu,Olteanu,Re,Koch于2011年出版的《概率数据库》。 该代码与我们的用于马尔可夫逻辑网络推断的SlimShot系统一起,在提供的技术报告中对此进行了描述。 SafeSample允许使用数据记录样式的语法以交互方式键入查询。 这些查询被解析并转换为查询计划,然后针对Postgres后端对其进行评估,以返回概率数据库描述的分布范围内查询的概率。 对于安全查询(可以在多项式时间内计算的查询),SafeSample将执行一个查询并返回结果。 对于不安全的查询(难以计算的查询),SafeSample将采样与精确的查询评估相结合,以有效地计算近似答案。 为了进行比较,该代码还包含Karp-Luby DNF近似算法和朴素的蒙特卡洛采样器的实现。 实现了SafeSample的全部功能
资源推荐
资源详情
资源评论
收起资源包目录
slimshot-master.zip (57个子文件)
slimshot-master
safesample
safe.py 5KB
naive.py 5KB
__init__.py 0B
test
test_reimplementation.py 4KB
test_queries.py 3KB
test_algorithm.py 7KB
__init__.py 0B
test_data
symmetric-drinkers-domain10.sql 7KB
non_boolean_sampling.sql 5KB
symmetric-drinkers-domain100.sql 589KB
webkb-symmetric-domain10.sql 287KB
symmetric-drinkers-domain25.sql 38KB
symmetric-domain50.sql 100KB
smokesfriendscancer-symmetric-20.sql 17KB
symmetric-domain10.sql 5KB
webkb-symmetric-domain20.sql 4.37MB
deterministic.sql 619B
asymmetric-missing-tuples-smokesfriendscancer-domain4.sql 2KB
asymmetric-deterministic-smokesfriendscancer-domain3.sql 2KB
symmetric-domain30.sql 37KB
symmetric-domain100.sql 394KB
webkb-symmetric-domain5.sql 22KB
deterministic-missing-tuples-domain2.sql 1KB
asymmetric-smokesfriendscancer-domain3.sql 2KB
symmetric-drinkers-domain50.sql 149KB
data2.sql 550B
data1.sql 550B
webkb-symmetric-domain2_1_1.sql 2KB
symmetric-domain20.sql 17KB
webkb-symmetric-domain20_10_5.sql 58KB
constants.sql 725B
incomplete_table.sql 773B
webkb-symmetric-domain5_3_2.sql 6KB
sampling.sql 1KB
asymmetric-complete-smokesfriendscancer-domain3.sql 2KB
asymmetric-missing-tuples-smokesfriendscancer-domain3.sql 2KB
constants2.sql 765B
deterministic-complete-domain2.sql 1KB
webkb-symmetric-domain2.sql 2KB
asymmetric-complete-smokesfriendscancer-domain4.sql 2KB
webkb-symmetric-domain1_1_1.sql 2KB
test_non_boolean.py 9KB
sql_aggregates.sql 546B
query_parser.py 14KB
algorithm
ground_tup.py 9KB
ind_proj.py 8KB
query_exp.py 26KB
__init__.py 0B
ind_join.py 23KB
ind_union.py 14KB
query_sym.py 11KB
algorithm.py 6KB
incl_excl.py 21KB
sample_plan.png 194KB
karp_luby.py 17KB
README.md 3KB
.gitignore 728B
共 57 条
- 1
资源评论
大白兔奶棠
- 粉丝: 26
- 资源: 4660
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功