Learning-based property estimation with polynomials

Environment

Experiment

• Ubuntu
• Python 3.7

Training data

• cd learned_ndv_estimator
• download learned_ndv_estimator and regenerate the training datasets with learned_ndv_estimator

File

• NDV.ipynb : Performance of NDV estimation on four datasets

• Entropy.ipynb : Performance of entropy estimation on four datasets

• power_sun.ipynb : Performance of power sum estimation on four datasets

• tr.pdf : technical report

[1] Li, J., Lei, R., Wang, S., Wei, Z., & Ding, B. (2024). Learning-based Property Estimation with Polynomials. Proceedings of the ACM on Management of Data, 2(3), 1-27.