DBScholar

Back to papers

AJAR: Aggregations and Joins over Annotated Relations

Summary: Shows multiway join algorithms plus generalized hypertree decompositions (GHDs) suffice for aggregate-join queries over annotated relations, achieving best-known runtimes. Characterizes equivalent aggregation orders and valid GHDs and decomposes them into unconstrained sub-GHDs to leverage GHD results for tighter bounds, distributed variants, and efficient approximate GHD search. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
haba4e21a2f7b8a22
Venue
PODS
Year
2016
Pagerank
0.0001020376
Overall Rank
1,570 | 89.45%
DOI
10.1145/2902251.2902293

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{joglekar_pods16,
        address = {New York, NY, USA},
        series = {{PODS} '16},
        title = {{AJAR: Aggregations and Joins over Annotated Relations}},
        url = {https://dl.acm.org/doi/10.1145/2902251.2902293},
        doi = {10.1145/2902251.2902293},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Joglekar, Manas and Puttagunta, Rohan and Ré, Christopher},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
813 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013722638
1,596 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010122962
2,584 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.2555687e-05
3,994 Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins 2023 PODS 6.8652819e-05
4,371 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6284915e-05
4,466 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 6.584648e-05
4,510 Conjunctive Queries with Comparisons 2022 SIGMOD 6.5673056e-05
4,975 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.3289021e-05
5,596 Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins 2021 PODS 6.0698953e-05
5,895 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9534254e-05
6,533 Query Evaluation by Circuits 2022 PODS 5.7519838e-05
6,552 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7475822e-05
6,569 Fast Matrix Multiplication for Query Processing 2024 PODS 5.7442578e-05
6,576 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 5.7428578e-05
6,808 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6756613e-05
7,294 Computing the Difference of Conjunctive Queries Efficiently 2023 SIGMOD 5.5616228e-05
7,295 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 5.5612427e-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
10,157 Threshold Queries in Theory and in the Wild 2022 VLDB 5.0691578e-05
10,383 Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum 2026 PODS 4.9769913e-05
10,519 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 4.9769913e-05
10,555 Approximate Query Processing under Updates 2026 SIGMOD 4.9769913e-05
11,532 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.9769913e-05
11,741 Lightweight Materialization for Fast Dashboards Over Joins 2023 SIGMOD 4.9769913e-05
Previous Page 1 / 1 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.

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059813669
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
357 FAQ: Questions Asked Frequently 2016 PODS 0.00020013731
402 Worst-case Optimal Join Algorithms 2012 PODS 0.00019095982
849 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013498306
2,366 Hypertree Decompositions and Tractable Queries 1999 PODS 8.5614655e-05
3,909 DunceCap: Query Plans Using Generalized Hypertree Decompositions 2015 SIGMOD 6.9287689e-05
8,314 DunceCap: Compiling Worst-Case Optimal Query Plans 2015 SIGMOD 5.3557545e-05
Previous Page 1 / 1 Next

Semantically Similar Papers