What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another?-Reference-Cited by-同舟云学术

What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another?

Published:2017-05-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
language:
Short-container-title:

Author:

Abo Khamis Mahmoud¹,Ngo Hung Q.¹,Suciu Dan²

Affiliation:

1. LogicBlox Inc., Berkeley, CA, USA

2. LogicBlox Inc. &l University of Washington, Seattle, WA, USA

Funder

National Science Foundation

Defense Advanced Research Projects Agency

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3034786.3056105

Reference39 articles.

1. Joins via Geometric Resolutions

2. FAQ

3. Computing Join Queries with Functional Dependencies

4. M. Abo Khamis H. Q. Ngo and D. Suciu. What do shannon-type inequalities submodular width and disjunctive datalog have to do with one another? CoRR abs/1612.02503 2016. M. Abo Khamis H. Q. Ngo and D. Suciu. What do shannon-type inequalities submodular width and disjunctive datalog have to do with one another? CoRR abs/1612.02503 2016.

5. I. Adler. Width functions for hypertree decompositions. 2006. Ph.D. Dissertation Albert-Ludwigs-Universität Freiburg. 2006. I. Adler. Width functions for hypertree decompositions. 2006. Ph.D. Dissertation Albert-Ludwigs-Universität Freiburg. 2006.

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

1. Attempts in Worst-Case Optimal Joins on Relational Data Systems: A Literature Survey;2023 IEEE 6th International Conference on Cloud Computing and Artificial Intelligence: Technologies and Applications (CloudTech);2023-11-21

2. Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries;Logical Methods in Computer Science;2023-08-09

3. Applications of Information Inequalities to Database Theory Problems;2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26

4. Space-Time Tradeoffs for Conjunctive Queries with Access Patterns;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18

5. Guaranteeing the Õ(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18