Optimizing Recursive Queries with Progam Synthesis

Author:

Wang Yisu Remy1,Abo Khamis Mahmoud2,Ngo Hung Q.3,Pichler Reinhard4,Suciu Dan1

Affiliation:

1. University of Washington & rationalAI, Seattle, WA, USA

2. relationalAI, Berkely, CA, USA

3. relationalAI, Berkeley, CA, USA

4. TU Wien, Vienna, Austria

Funder

Austrian Science Fund (FWF)

NSF

Publisher

ACM

Reference56 articles.

1. Serge Abiteboul , Richard Hull , and Victor Vianu . 1995. Foundations of Databases . Addison-Wesley . http://webdam.inria.fr/Alice/ Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases .Addison-Wesley. http://webdam.inria.fr/Alice/

2. Aws Albarghouthi , Paraschos Koutris , Mayur Naik , and Calvin Smith . 2017 . Constraint-Based Synthesis of Datalog Programs. In Principles and Practice of Constraint Programming - 23rd International Conference , CP 2017, Melbourne, VIC, Australia, August 28 - September 1, 2017, Proceedings (Lecture Notes in Computer Science , Vol. 10416), J. Christopher Beck (Ed.). Springer, 689-- 706 . https://doi.org/10.1007/978--3--319--66158--2_44 Aws Albarghouthi, Paraschos Koutris, Mayur Naik, and Calvin Smith. 2017. Constraint-Based Synthesis of Datalog Programs. In Principles and Practice of Constraint Programming - 23rd International Conference, CP 2017, Melbourne, VIC, Australia, August 28 - September 1, 2017, Proceedings (Lecture Notes in Computer Science, Vol. 10416), J. Christopher Beck (Ed.). Springer, 689--706. https://doi.org/10.1007/978--3--319--66158--2_44

3. Peter Alvaro , William R. Marczak , Neil Conway , Joseph M. Hellerstein , David Maier , and Russell Sears . 2010 . Dedalus: Datalog in Time and Space. In Datalog Reloaded - First International Workshop, Datalog 2010 , Oxford, UK, March 16--19 , 2010. Revised Selected Papers (Lecture Notes in Computer Science, Vol. 6702), Oege de Moor, Georg Gottlob, Tim Furche, and Andrew Jon Sellers (Eds.). Springer, 262--281. https://doi.org/10.1007/978--3--642--24206--9_16 Peter Alvaro, William R. Marczak, Neil Conway, Joseph M. Hellerstein, David Maier, and Russell Sears. 2010. Dedalus: Datalog in Time and Space. In Datalog Reloaded - First International Workshop, Datalog 2010, Oxford, UK, March 16--19, 2010. Revised Selected Papers (Lecture Notes in Computer Science, Vol. 6702), Oege de Moor, Georg Gottlob, Tim Furche, and Andrew Jon Sellers (Eds.). Springer, 262--281. https://doi.org/10.1007/978--3--642--24206--9_16

4. Efficient bottom-up computation of queries on stratified databases

5. Francois Bancilhon , David Maier , Yehoshua Sagiv , and Jeffrey D. Ullman . 1986. Magic Sets and Other Strange Ways to Implement Logic Programs . In Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24--26 , 1986 , Cambridge, Massachusetts, USA, Avi Silberschatz (Ed.). ACM, 1--15. https://doi.org/10.1145/6012.15399 Francois Bancilhon, David Maier, Yehoshua Sagiv, and Jeffrey D. Ullman. 1986. Magic Sets and Other Strange Ways to Implement Logic Programs. In Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24--26, 1986, Cambridge, Massachusetts, USA, Avi Silberschatz (Ed.). ACM, 1--15. https://doi.org/10.1145/6012.15399

Cited by 3 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Convergence of Datalog over (Pre-) Semirings;Journal of the ACM;2024-01-30

2. Predicate Pushdown for Data Science Pipelines;Proceedings of the ACM on Management of Data;2023-06-13

3. Datalog in Wonderland;ACM SIGMOD Record;2022-07-29

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3