DBScholar

Back to papers

FAQ: Questions Asked Frequently

Summary: Defines FAQ, a unifying formalism for CSPs, PGMs, matrix ops, joins and logic, and presents InsideOut, a variable-elimination algorithm that leverages fractional edge covers and worst-case optimal join techniques. Characterizes semantically equivalent variable orderings and gives a polytime approximation to minimize fractional FAQ-width. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hecc65d24f57dba00
Venue
PODS
Year
2016
Pagerank
0.00020013731
Overall Rank
357 | 97.61%
DOI
10.1145/2902251.2902280

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{khamis_pods16,
        address = {New York, NY, USA},
        series = {{PODS} '16},
        title = {{FAQ: Questions Asked Frequently}},
        url = {https://dl.acm.org/doi/10.1145/2902251.2902280},
        doi = {10.1145/2902251.2902280},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Khamis, Mahmoud Abo and Ngo, Hung Q. and Rudra, Atri},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 77 citing papers.

Rank Citing Paper Year Venue Pagerank
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021236408
521 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016923519
813 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013722638
819 Hypertree Decompositions: Questions and Answers 2016 PODS 0.00013660715
1,091 What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? 2017 PODS 0.00012068611
1,223 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011468426
1,252 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011334813
1,570 AJAR: Aggregations and Joins over Annotated Relations 2016 PODS 0.0001020376
1,596 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010122962
2,302 On Functional Aggregate Queries with Additive Inequalities 2019 PODS 8.6687541e-05
2,593 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 8.2429717e-05
2,632 Convergence of Datalog over (Pre-) Semirings 2022 PODS 8.1988853e-05
2,663 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1542952e-05
2,978 In-Database Learning with Sparse Tensors 2018 PODS 7.7872011e-05
3,114 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6321464e-05
3,188 Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020 PODS 7.5510881e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4138851e-05
3,572 Attacking Diophantus: Solving a Special Case of Bag Containment 2019 PODS 7.194371e-05
3,994 Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins 2023 PODS 6.8652819e-05
4,161 The Relational Data Borg is Learning 2020 VLDB 6.7669004e-05
4,330 MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019 SIGMOD 6.6564176e-05
4,745 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.4369578e-05
4,975 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.3289021e-05
5,292 Tensor Relational Algebra for Distributed Machine Learning System Design 2021 VLDB 6.1911633e-05
5,596 Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins 2021 PODS 6.0698953e-05
5,602 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.0678238e-05
5,895 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9534254e-05
6,018 A Query Language Perspective on Graph Learning 2023 PODS 5.9101772e-05
6,046 Topology Dependent Bounds For FAQs 2019 PODS 5.9027709e-05
6,232 The Fast and the Private: Task-based Dataset Search 2024 CIDR 5.8417106e-05
6,268 General and Fractional Hypertree Decompositions: Hard and Easy Cases 2018 PODS 5.8281193e-05
6,432 Evaluating Datalog over Semirings: A Grounding-based Approach 2024 PODS 5.7857524e-05
6,469 Output-sensitive Conjunctive Query Evaluation 2024 PODS 5.7719911e-05
6,533 Query Evaluation by Circuits 2022 PODS 5.7519838e-05
6,547 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7488764e-05
6,552 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7475822e-05
6,576 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 5.7428578e-05
6,591 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 5.7400812e-05
6,811 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 5.6754603e-05
6,881 Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024 PODS 5.6559492e-05
7,294 Computing the Difference of Conjunctive Queries Efficiently 2023 SIGMOD 5.5616228e-05
7,341 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.5465684e-05
7,438 Efficient Computation of Quantiles over Joins 2023 PODS 5.5257365e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5241292e-05
7,922 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 5.4250308e-05
8,080 Tight Bounds of Circuits for Sum-Product Queries 2024 PODS 5.3917406e-05
8,088 Saibot: A Differentially Private Data Search Platform 2023 VLDB 5.3917406e-05
8,397 Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs 2024 SIGMOD 5.3385249e-05
8,690 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.2880532e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers