Conjunctive Queries with Comparisons

Summary: Conjunctive queries with inter-relational comparisons; predicate pushdown is weak here. Introduces a new algorithm for short and long comparisons, with an acyclic condition yielding linear-time evaluation; implemented on Spark and achieves order-of-magnitude speedups over SparkSQL on graph-pattern and analytical workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6284
Venue: SIGMOD
Year: 2022
Pagerank: 5.3552123e-05
Overall Rank: 5,718 | 60.23%
DOI: 10.1145/3514221.3517830

Incoming Non-self Citations Over Time

Authors

1. Qichen Wang
2. Ke Yi

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
7,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05
7,467	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	4.7218691e-05
8,472	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	4.5036378e-05
8,589	Output-Optimal Algorithms for Join-Aggregate Queries	2025	PODS	4.4897014e-05
10,483	Fast Hypertree Decompositions via Linear Programming: Fractional and Generalized	2025	SIGMOD	4.1945683e-05
10,551	Avoiding Materialisation for Guarded Aggregate Queries	2025	VLDB	4.1945683e-05
10,733	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	4.1945683e-05
10,926	Complex Event Recognition meets Hierarchical Conjunctive Queries	2024	PODS	4.1945683e-05
10,970	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1945683e-05
11,132	A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
502	Worst-case Optimal Join Algorithms	2012	PODS	0.00021526612
1,442	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00011956109
2,169	AJAR: Aggregations and Joins over Annotated Relations	2016	PODS	9.3845975e-05
3,006	On Functional Aggregate Queries with Additive Inequalities	2019	PODS	7.7299363e-05
3,371	On the Enumeration Complexity of Unions of Conjunctive Queries	2019	PODS	7.1696145e-05
5,962	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2536266e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,576	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	5.426344e-05
10,009	The Space-Time Complexity of Sum-Product Queries	2026	PODS	4.1945683e-05
329	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027249545
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2721228e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
10,970	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1945683e-05
8,966	Output-sensitive Conjunctive Query Evaluation	2024	PODS	4.4193184e-05
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
7,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05