Prof. Dr. Tobias Friedrich


Paper accepted at VLDB

The International Conference on Very Large Databases (VLDB) is the premier venue for research on databases. We contribute a paper resulting from a close collaboration between the HPI's Algorithm Engineering and Information Systems groups. It presents an algorithm for the discovery of unique column combinations in relational data that is orders of magnitudes faster than the previous state of the art.

Johann Birnick contributed to the development of this algorithm during his Bachelor studies at the HPI.

  • Hitting Set Enumeration w... - Download
    Birnick, Johann; Bläsius, Thomas; Friedrich, Tobias; Naumann, Felix; Papenbrock, Thorsten; Schirneck, MartinHitting Set Enumeration with Partial Information for Unique Column Combination Discovery. Proceedings of the VLDB Endowment 2020: 2270 - 2283