Skip to content

Selected earlier work · 2015–2020

Database Learning: QuickSel and BlinkML

Databases that get smarter with every workload.

QuickSel

BlinkML

What if a database could continuously learn from the workload it already sees?

Research on learned database components and efficient probabilistic estimation, represented by QuickSel, BlinkML, and Neighbor-Sensitive Hashing.

The problem

Traditional database components often discard experience and repeatedly solve estimation or learning problems from scratch.

The approach

Use workload-driven learning, compact probabilistic models, and statistically bounded computation to improve future decisions.

Research on learned database components and efficient probabilistic estimation, represented by QuickSel, BlinkML, and Neighbor-Sensitive Hashing.

Main contributions

  • Research framing and system design
  • Methods, implementation, and empirical evaluation
  • Open research artifacts and scholarly dissemination

Publications

Neighbor-Sensitive Hashing

Yongjoo Park, Michael J. Cafarella, Barzan Mozafari

PVLDB 2015 · Proceedings of the VLDB Endowment

Paper ↗Code ↗Project ↗
Cite
@article{0397a8bb-85c8-48d3-9e58-c230e57d1e43,
  title = {Neighbor-Sensitive Hashing},
  author = {Yongjoo Park and Michael J. Cafarella and Barzan Mozafari},
  journal = {Proceedings of the VLDB Endowment},
  year = {2015},
  doi = {10.14778/2850583.2850589}
}

Database Learning: Toward a Database that Becomes Smarter Every Time

Yongjoo Park, Ahmad Shahab Tajik, Michael J. Cafarella, Barzan Mozafari

SIGMOD 2017 · ACM SIGMOD International Conference on Management of Data

Paper ↗Project ↗
Cite
@inproceedings{3cebf7e2-930f-4c8a-aa17-75a4c32cb001,
  title = {Database Learning: Toward a Database that Becomes Smarter Every Time},
  author = {Yongjoo Park and Ahmad Shahab Tajik and Michael J. Cafarella and Barzan Mozafari},
  booktitle = {ACM SIGMOD International Conference on Management of Data},
  year = {2017},
  doi = {10.1145/3035918.3064013}
}

BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees

Yongjoo Park, Jingyi Qing, Xiaoyang Shen, Barzan Mozafari

SIGMOD 2019 · ACM SIGMOD International Conference on Management of Data

Paper ↗Technical Report ↗Project ↗
Cite
@inproceedings{50db23fc-a5a3-4d7f-ac07-2a696129c92f,
  title = {BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees},
  author = {Yongjoo Park and Jingyi Qing and Xiaoyang Shen and Barzan Mozafari},
  booktitle = {ACM SIGMOD International Conference on Management of Data},
  year = {2019},
  doi = {10.1145/3299869.3300077}
}

QuickSel: Quick Selectivity Learning with Mixture Models

Yongjoo Park, Shucheng Zhong, Barzan Mozafari

SIGMOD 2020 · ACM SIGMOD International Conference on Management of Data

Paper ↗Technical Report ↗Project ↗
Cite
@inproceedings{ea3d8506-1f2f-40ea-8bcb-6a74f72e12f0,
  title = {QuickSel: Quick Selectivity Learning with Mixture Models},
  author = {Yongjoo Park and Shucheng Zhong and Barzan Mozafari},
  booktitle = {ACM SIGMOD International Conference on Management of Data},
  year = {2020},
  doi = {10.1145/3318464.3389727}
}