Database Paper Browser

Back to papers

Aggregation and Ordering in Factorised Databases

Summary: Extends factorised databases (FDB) to support aggregates and ordering with new optimisation/evaluation techniques. Partial aggregation + factorised results enable efficient ordered enumeration; FDB outperforms traditional engines by orders of magnitude. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10685
Venue
VLDB
Year
2013
Pagerank
0.00013011216
Overall Rank
1,255 | 91.28%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
564 FAQ: Questions Asked Frequently 2016 PODS 0.00020002796
832 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016089705
1,054 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00014397587
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249
1,452 What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? 2017 PODS 0.00011922523
2,173 AJAR: Aggregations and Joins over Annotated Relations 2016 PODS 9.3767985e-05
3,280 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2813732e-05
3,702 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8251643e-05
4,017 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5276062e-05
4,195 F: Regression Models over Factorized Views 2016 VLDB 6.3635322e-05
4,200 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.3618329e-05
4,508 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 6.1261819e-05
4,787 The Relational Data Borg is Learning 2020 VLDB 5.9168117e-05
5,076 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 5.709895e-05
5,527 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4573655e-05
5,582 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.4211286e-05
5,840 Topology Dependent Bounds For FAQs 2019 PODS 5.3062554e-05
5,845 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3057391e-05
5,963 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2485815e-05
7,060 Fast Matrix Multiplication for Query Processing 2024 PODS 4.8401037e-05
7,117 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 4.8205884e-05
7,165 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.807833e-05
8,027 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 4.5986382e-05
8,257 DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS 2023 CIDR 4.5437589e-05
9,743 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 4.2856385e-05
9,801 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2777144e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1905499e-05
10,351 A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity 2025 PODS 4.1905499e-05
10,355 Circuit Bounds for Conjunctive Queries with Self-joins 2025 PODS 4.1905499e-05
10,560 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 4.1905499e-05
11,483 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
93 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.00051290296
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035934191
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
283 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00029024583
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00015909639
900 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015466804
1,294 Incomplete Objects - A Data Model for Design and Planning Applications 1991 SIGMOD 0.0001274686
1,415 Data Compression in Oracle 2003 VLDB 0.00012102269
1,901 On Line Processing Of Compacted Relations 1982 VLDB 0.00010166949
3,088 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.5940302e-05
3,279 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2816693e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,963 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2485815e-05
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
3,702 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8251643e-05
7,165 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.807833e-05
11,561 Aggregate Queries on Sparse Databases 2020 PODS 4.1905499e-05
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010663123
2,544 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.5646035e-05
8,663 Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms 2025 VLDB 4.4676883e-05
12,150 Demonstration of the FDB Query Engine for Factorised Databases 2012 VLDB 4.1905499e-05
3,088 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.5940302e-05