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: 1675
Venue: PODS
Year: 2016
Pagerank: 0.00019717214
Overall Rank: 583 | 95.95%
DOI: 10.1145/2902251.2902280

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1945683e-05
10,284	FlowLog: Efficient and Extensible Datalog via Incrementality	2026	VLDB	4.1945683e-05
10,343	Circuit Bounds for Conjunctive Queries with Self-joins	2025	PODS	4.1945683e-05
10,347	Fast Matrix Multiplication meets the Submodular Width	2025	PODS	4.1945683e-05
10,483	Fast Hypertree Decompositions via Linear Programming: Fractional and Generalized	2025	SIGMOD	4.1945683e-05
10,488	HoneyComb: A Parallel Worst-Case Optimal Join on Multicores	2025	SIGMOD	4.1945683e-05
10,551	Avoiding Materialisation for Guarded Aggregate Queries	2025	VLDB	4.1945683e-05
10,898	Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization	2024	PODS	4.1945683e-05
10,905	Tight Bounds of Circuits for Sum-Product Queries	2024	PODS	4.1945683e-05
10,929	Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs	2024	PODS	4.1945683e-05
10,970	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1945683e-05
11,220	Lightweight Materialization for Fast Dashboards Over Joins	2023	SIGMOD	4.1945683e-05
11,363	Givens QR Decomposition over Relational Databases	2022	SIGMOD	4.1945683e-05
11,557	Aggregate Queries on Sparse Databases	2020	PODS	4.1945683e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
502	Worst-case Optimal Join Algorithms	2012	PODS	0.00021526612
613	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019181325
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
1,557	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	0.00011392493
2,015	Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width	2001	PODS	9.7901938e-05
2,063	Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability	2014	PODS	9.6447857e-05
2,296	Joins via Geometric Resolutions: Worst-case and Beyond	2015	PODS	9.0776226e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,132	Counting Database Repairs Entailing a Query: The Case of Functional Dependencies	2022	PODS	4.5784634e-05
3,324	On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information	2006	PODS	7.2213002e-05
7,560	Complete Approximations of Incomplete Queries	2013	VLDB	4.7102455e-05
9,741	Containment of Conjunctive Object Meta-Queries	2006	VLDB	4.2936538e-05
976	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001489085
6,824	Computing Join Queries with Functional Dependencies	2016	PODS	4.9144789e-05
1,490	On the Decidability of Query Containment under Constraints	1998	PODS	0.00011699154
8,966	Output-sensitive Conjunctive Query Evaluation	2024	PODS	4.4193184e-05
407	Conjunctive-Query Containment and Constraint Satisfaction	1998	PODS	0.00024004562
3,006	On Functional Aggregate Queries with Additive Inequalities	2019	PODS	7.7299363e-05