CherieLi Student

有界

2024-10-30

有界计算自己会去寻找访问模式A(access schema)和访问限制C(Access constraint)
目标:大数据变小 (希望对访问方式A进行逻辑推演,找到满足Q等价结果的缩小集DQ)
实现:只查询一小部分数据和查询全部数据达到同样的效果

https://zhuanlan.zhihu.com/p/88241309

https://blog.sciencenet.cn/blog-749317-1255023.html

传统计算:  
前端输入筛选条件  
查询计算优化器  
生成SQL 
生成join

有界计算:
前端输入筛选条件
寻找访问模式A(access schema)和访问限制C(Access constraint)
存在符合有界计算的AC:True
计算最小的查询代价生成AC计算
根据AC,fetch出所需的数据D
完成查询


Cao, W. Fan and T. Wo, Bounded conjunctive queries, VLDB 2014  
W. Fan, F. Geerts, Y. Cao, T. Deng, P. Lu, Querying big data by accessing small data. PODS 2015  
Y. Cao and W. Fan, An effective syntax for bounded relational queries, SIGMOD 2016   
Y. Cao, W. Fan, F. Geerts, P. Lu, Bounded query rewriting using views. PODS 2016  


基于树突状细胞算法的入侵检测---杨超  
流水线数据去重--华宇  
有界计算--范文飞  

上一篇 葵花宝典

Comments

Content