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.