Aaron Huber

PhD student

Aaron has enjoyed working the past few year as a research assistant under the direction of Dr. Oliver Kennedy, Dr. Atri Rudra, Dr. Zhuoyue Zhao, and Dr. Boris Glavic. His primary interests include Probabilistic (PDB) and Incomplete Databases (from theoretical and system perspectives), computing (exact and approximate) uncertainty values, and computing/propagating measurement data through query pipelines. His most recent work includes FastPDB, a system that leverages the well known wanderjoin algorithm to avoid materialization of lineage and produce approximation results in time linear of the equivalent determinstic query. Amongst other results, the work shows (to the best of our knowledge) a link between Approximate Query Processing and PDB query processing, not previously known.

Projects

• Uncertainty
• MimirDB
• FastPDB

Publications

FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds

Aaron Huber, Oliver Kennedy, Atri Rudra, Zhuoyue Zhao, Su Feng, Boris Glavic

SIGMOD 2025 [ bibtex ]

@inproceedings{huber:2025:sigmod:fastpdb,
   author = {Huber, Aaron and Kennedy, Oliver and Rudra, Atri and Zhao, Zhuoyue and Feng, Su and Glavic, Boris},
   title = {FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds},
   booktitle = {SIGMOD},
   year = {2025}
}

Computing expected multiplicities for bag-TIDBs with bounded multiplicities

Su Feng, Boris Glavic, Aaron Huber, Oliver Kennedy, Atri Rudra

ArXiv 2022 (Tech Report) [ paper | bibtex ]

@techreport{feng:2022:arxiv:computing,
   author = {Feng, Su and Glavic, Boris and Huber, Aaron and Kennedy, Oliver and Rudra, Atri},
   title = {Computing expected multiplicities for bag-TIDBs with bounded multiplicities},
   institution = {ArXiv},
   year = {2022}
}

Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds

Su Feng, Boris Glavic, Aaron Huber, Oliver Kennedy

SIGMOD 2021 [ paper | bibtex ]

@inproceedings{feng:2021:sigmod:efficient,
   author = {Feng, Su and Glavic, Boris and Huber, Aaron and Kennedy, Oliver},
   title = {Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds},
   booktitle = {SIGMOD},
   year = {2021}
}

Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers

Su Feng, Aaron Huber, Boris Glavic, Oliver Kennedy

SIGMOD 2019 [ paper | extended | bibtex ]

@inproceedings{feng:2019:sigmod:uncertainty,
   author = {Feng, Su and Huber, Aaron and Glavic, Boris and Kennedy, Oliver},
   title = {Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers},
   booktitle = {SIGMOD},
   year = {2019}
}

Uncertainty Annotated Databases - A Lightweight Approach for Dealing with Uncertainty

Su Feng, Aaron Huber, Boris Glavic, Oliver Kennedy

IIT-TR 2018 (Tech Report) [ report | bibtex ]

@techreport{feng:2018:iit-tr:uncertainty,
   author = {Feng, Su and Huber, Aaron and Glavic, Boris and Kennedy, Oliver},
   title = {Uncertainty Annotated Databases - A Lightweight Approach for Dealing with Uncertainty},
   institution = {IIT-TR},
   year = {2018}
}