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
11595
Venue
VLDB
Year
2017
Pagerank
0.00011548457
Overall Rank
1,235 | 91.53%
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,250 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011485301
1,569 HELIX: Holistic Optimization for Accelerating Iterative Machine Learning 2019 VLDB 0.00010335423
2,161 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 9.0606664e-05
2,179 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 9.0146333e-05
2,239 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.8875753e-05
2,762 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1539867e-05
2,769 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1465406e-05
2,786 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 8.1207221e-05
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
3,376 Robust and Transferable Log-based Anomaly Detection 2023 SIGMOD 7.4605908e-05
3,459 A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics 2018 VLDB 7.3953716e-05
3,573 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.2977194e-05
4,390 ARM-Net: Adaptive Relation Modeling Network for Structured Data 2021 SIGMOD 6.7290926e-05
5,414 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.2258658e-05
6,100 Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 5.9776732e-05
6,339 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.907165e-05
6,485 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.8657457e-05
6,628 ConnectorX: Accelerating Data Loading From Databases to Dataframes 2022 VLDB 5.8197537e-05
6,632 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 5.8190054e-05
7,112 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 5.6990782e-05
8,513 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.4119882e-05
8,638 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.395289e-05
8,794 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.370464e-05
8,908 Privacy and Accuracy-Aware AI/ML Model Deduplication 2025 SIGMOD 5.3483178e-05
8,979 Cerebro: A Layered Data Platform for Scalable Deep Learning 2021 CIDR 5.3399615e-05
8,999 HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries 2021 SIGMOD 5.3354529e-05
9,371 Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning 2021 VLDB 5.275595e-05
9,993 In-Database Data Imputation 2024 SIGMOD 5.1815618e-05
10,292 SPALM: A Sparsity-Pattern-Adaptive Library for Matrices 2026 SIGMOD 5.093636e-05
10,410 TranSQL+: Serving Large Language Models with SQL on Low-Resource Hardware 2026 SIGMOD 5.093636e-05
10,466 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 5.093636e-05
11,391 Regularized Pairwise Relationship based Analytics for Structured Data 2023 SIGMOD 5.093636e-05
11,481 Demonstration of OpenDBML, a Framework for Democratizing In-Database Machine Learning 2023 VLDB 5.093636e-05
11,511 Amalur: Next-generation Data Integration in Data Lakes 2022 CIDR 5.093636e-05
11,561 Givens QR Decomposition over Relational Databases 2022 SIGMOD 5.093636e-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
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
106 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033539462
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.0001888524
518 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017167492
532 MLbase: A Distributed Machine-learning System 2013 CIDR 0.00017072641
536 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.0001693369
715 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014655327
764 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014226652
835 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00013721583
993 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012789598
1,079 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012258469
1,376 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010973814
1,644 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010132912
2,059 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.2471145e-05
2,392 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6404947e-05
3,284 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.5663058e-05
3,334 F: Regression Models over Factorized Views 2016 VLDB 7.5110164e-05
3,543 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.3268101e-05
5,557 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB 6.17499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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