DBScholar

Back to papers

Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent

Summary: Proposes tuple-oriented compression (TOC) for mini-batch SGD, preserving tuple boundaries while using LZW-inspired coding. Enables compressed-domain matrix operations on TOC, delivering up to 51x compression and 10.2x speedups for MGD workloads with no decompression overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc04c395b26d7c401
Venue
SIGMOD
Year
2019
Pagerank
5.7204739e-05
Overall Rank
6,603 | 55.74%
DOI
10.1145/3299869.3300070

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod19,
        title = {{Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent}},
        author = {Li, Fengan and Chen, Lingjiao and Zeng, Yijing and Kumar, Arun and Wu, Xi and Naughton, Jeffrey F. and Patel, Jignesh M.},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3300070},
        url = {https://dl.acm.org/doi/10.1145/3299869.3300070},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
105 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033605348
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
506 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017158546
522 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016893112
538 MLbase: A Distributed Machine-learning System 2013 CIDR 0.00016725463
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014363943
783 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014015599
871 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013313281
1,009 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012518224
1,083 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012089325
1,200 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011524945
1,615 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 0.00010054378
2,017 An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017 SIGMOD 9.169662e-05
3,721 Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics 2017 SIGMOD 7.0516515e-05
4,927 Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models 2017 VLDB 6.3408733e-05
6,975 Leveraging Compression in the Tableau Data Engine 2014 SIGMOD 5.6142085e-05
7,168 A Cost-based Optimizer for Gradient Descent Optimization 2017 SIGMOD 5.5794432e-05
Previous Page 1 / 1 Next

Semantically Similar Papers