DBScholar

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
h47f1186c59828ba3
Venue
VLDB
Year
2017
Pagerank
0.00011314687
Overall Rank
1,256 | 91.56%
DOI
10.14778/3137628.3137633

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chen_vldb17,
        title = {{Towards Linear Algebra over Normalized Data}},
        author = {Chen, Lingjiao and Kumar, Arun and Naughton, Jeffrey and Patel, Jignesh M.},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {11},
        pages = {1214--1227},
        doi = {10.14778/3137628.3137633},
        url = {https://doi.org/10.14778/3137628.3137633},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
1,255 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011325762
1,568 HELIX: Holistic Optimization for Accelerating Iterative Machine Learning 2019 VLDB 0.0001021302
2,160 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9364035e-05
2,199 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 8.8750296e-05
2,264 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.7289107e-05
2,663 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1581558e-05
2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1258173e-05
2,830 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.9619979e-05
3,112 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6357579e-05
3,449 Robust and Transferable Log-based Anomaly Detection 2023 SIGMOD 7.2931951e-05
3,518 A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics 2018 VLDB 7.2400627e-05
3,630 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.1496182e-05
4,489 ARM-Net: Adaptive Relation Modeling Network for Structured Data 2021 SIGMOD 6.5781098e-05
5,439 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1279464e-05
6,086 Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 5.8912658e-05
6,116 ConnectorX: Accelerating Data Loading From Databases to Dataframes 2022 VLDB 5.8815309e-05
6,458 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7773842e-05
6,592 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7421684e-05
6,758 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 5.6890461e-05
7,201 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 5.5871656e-05
8,384 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3421754e-05
8,682 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.2905577e-05
8,798 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.2746322e-05
9,071 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 5.2283159e-05
9,144 Cerebro: A Layered Data Platform for Scalable Deep Learning 2021 CIDR 5.2201471e-05
9,157 HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries 2021 SIGMOD 5.2169683e-05
9,556 Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning 2021 VLDB 5.1572248e-05
10,181 In-Database Data Imputation 2024 SIGMOD 5.0653015e-05
10,504 SPALM: A Sparsity-Pattern-Adaptive Library for Matrices 2026 SIGMOD 4.9793485e-05
10,602 TranSQL+: Serving Large Language Models with SQL on Low-Resource Hardware 2026 SIGMOD 4.9793485e-05
10,653 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.9793485e-05
11,706 Regularized Pairwise Relationship based Analytics for Structured Data 2023 SIGMOD 4.9793485e-05
11,791 Demonstration of OpenDBML, a Framework for Democratizing In-Database Machine Learning 2023 VLDB 4.9793485e-05
11,820 Amalur: Next-generation Data Integration in Data Lakes 2022 CIDR 4.9793485e-05
11,870 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.9793485e-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
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
105 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033638251
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.0001865959
503 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017202276
521 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016929744
537 MLbase: A Distributed Machine-learning System 2013 CIDR 0.00016768109
730 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014406936
777 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014054709
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00013457975
1,009 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012539827
1,081 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012123917
1,408 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010743556
1,614 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010071891
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.068879e-05
2,290 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6889284e-05
3,330 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4173693e-05
3,373 F: Regression Models over Factorized Views 2016 VLDB 7.3661025e-05
3,586 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.1889578e-05
5,682 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB 6.0397904e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,707 Machine Learning, Linear Algebra, and More: Is SQL All You Need? 2022 CIDR
2 777 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD
3 521 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD
4 8,798 Towards A Polyglot Framework for Factorized ML 2021 VLDB
5 1,614 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB
6 5,682 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB
7 6,169 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD
8 10,154 Structure-Aware Machine Learning over Multi-Relational Databases 2021 SIGMOD
9 2,199 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD
10 730 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD