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
10684
Venue
VLDB
Year
2013
Pagerank
0.00012995821
Overall Rank
1,259 | 91.25%
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
583 FAQ: Questions Asked Frequently 2016 PODS 0.00019717214
834 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016135159
1,056 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.0001441128
1,167 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013547713
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,277 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2871625e-05
3,715 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8220943e-05
4,012 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5335884e-05
4,159 F: Regression Models over Factorized Views 2016 VLDB 6.3993326e-05
4,197 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.367895e-05
4,505 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 6.1327108e-05
4,787 The Relational Data Borg is Learning 2020 VLDB 5.9224501e-05
5,077 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 5.7153846e-05
5,517 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4626107e-05
5,576 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.426344e-05
5,828 Topology Dependent Bounds For FAQs 2019 PODS 5.3113542e-05
5,855 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3006096e-05
5,962 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2536266e-05
7,065 Fast Matrix Multiplication for Query Processing 2024 PODS 4.8447515e-05
7,122 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS 4.8252188e-05
7,166 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.8124491e-05
8,026 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 4.6030518e-05
8,276 DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS 2023 CIDR 4.5439811e-05
9,744 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 4.2897489e-05
9,798 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2818172e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1945683e-05
10,339 A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity 2025 PODS 4.1945683e-05
10,343 Circuit Bounds for Conjunctive Queries with Self-joins 2025 PODS 4.1945683e-05
10,551 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 4.1945683e-05
11,479 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1945683e-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
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
97 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.0005080702
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035925334
248 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030785339
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
850 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00015955971
906 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015448884
1,297 Incomplete Objects - A Data Model for Design and Planning Applications 1991 SIGMOD 0.00012758233
1,417 Data Compression in Oracle 2003 VLDB 0.00012104308
1,898 On Line Processing Of Compacted Relations 1982 VLDB 0.00010175799
3,082 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.6014248e-05
3,280 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2828962e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,962 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2536266e-05
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
3,715 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8220943e-05
7,166 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.8124491e-05
11,557 Aggregate Queries on Sparse Databases 2020 PODS 4.1945683e-05
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010670609
2,544 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.5730083e-05
8,665 Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms 2025 VLDB 4.471975e-05
12,142 Demonstration of the FDB Query Engine for Factorised Databases 2012 VLDB 4.1945683e-05
3,082 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.6014248e-05