Database Paper Browser

Back to papers

Towards Linear Algebra over Normalized Data

Summary: Introduces linear algebra over normalized data via a new logical type and rewrite rules that convert denormalized ML tasks into normalized operations. Enables automatic factorization of diverse ML algorithms on relational data, with up to 36x speedups in R/RDBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11408
Venue
VLDB
Year
2017
Pagerank
0.00012826013
Overall Rank
1,283 | 91.09%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
1,534 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011462072
1,666 HELIX: Holistic Optimization for Accelerating Iterative Machine Learning 2019 VLDB 0.00010955907
2,158 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.4117885e-05
2,197 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 9.3117431e-05
2,355 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.9727612e-05
2,892 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.9570135e-05
3,122 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.5284233e-05
3,157 ARM-Net: Adaptive Relation Modeling Network for Structured Data 2021 SIGMOD 7.4679349e-05
3,280 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2813732e-05
3,729 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 6.8078013e-05
3,953 A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics 2018 VLDB 6.5896733e-05
4,155 Robust and Transferable Log-based Anomaly Detection 2023 SIGMOD 6.3970893e-05
4,200 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.3618329e-05
6,157 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1755682e-05
6,535 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.0184189e-05
6,539 ConnectorX: Accelerating Data Loading From Databases to Dataframes 2022 VLDB 5.0168759e-05
6,546 Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 5.0127399e-05
6,573 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.0009513e-05
6,747 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 4.9369478e-05
7,180 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 4.8032775e-05
8,274 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 4.5392079e-05
8,593 Towards A Polyglot Framework for Factorized ML 2021 VLDB 4.4846362e-05
8,782 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 4.4478585e-05
8,864 Cerebro: A Layered Data Platform for Scalable Deep Learning 2021 CIDR 4.4283952e-05
8,981 HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries 2021 SIGMOD 4.4138435e-05
9,225 Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning 2021 VLDB 4.3656789e-05
9,855 In-Database Data Imputation 2024 SIGMOD 4.2652623e-05
10,122 TranSQL+: Serving Large Language Models with SQL on Low-Resource Hardware 2026 SIGMOD 4.1905499e-05
10,177 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.1905499e-05
10,508 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 4.1905499e-05
11,189 Regularized Pairwise Relationship based Analytics for Structured Data 2023 SIGMOD 4.1905499e-05
11,284 Demonstration of OpenDBML, a Framework for Democratizing In-Database Machine Learning 2023 VLDB 4.1905499e-05
11,314 Amalur: Next-generation Data Integration in Data Lakes 2022 CIDR 4.1905499e-05
11,365 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
139 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00042320525
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
543 MLbase: A Distributed Machine-learning System 2013 CIDR 0.0002050918
557 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.00020186115
638 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00018810785
832 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016089705
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00015909639
901 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00015462938
1,165 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00013567206
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249
1,241 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00013089816
1,407 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012163413
1,970 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 9.9024431e-05
2,260 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1771829e-05
3,088 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.5940302e-05
3,460 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.0702034e-05
4,195 F: Regression Models over Factorized Views 2016 VLDB 6.3635322e-05
4,508 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 6.1261819e-05
4,794 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB 5.910645e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,989 Machine Learning, Linear Algebra, and More: Is SQL All You Need? 2022 CIDR 4.8658293e-05
901 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00015462938
832 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016089705
8,593 Towards A Polyglot Framework for Factorized ML 2021 VLDB 4.4846362e-05
1,970 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 9.9024431e-05
4,794 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB 5.910645e-05
6,194 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD 5.1592984e-05
9,775 Structure-Aware Machine Learning over Multi-Relational Databases 2021 SIGMOD 4.2815042e-05
2,197 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 9.3117431e-05
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249