👩💻 Join our community of thousands of amazing developers!
This is the Automatic Index Selection for Large-Scale Datalog Computation describing on how Soufflé selects indexes using a bi-partite matching problem. It was published in the 45th International Conference on Very Large Data Bases (VLDB’19). Abstract Datalog has been applied to several use cases that require very high performance on large rulesets and factsets. It is common to create indexes for relations to improve search performance. How- ever, the existing indexing schemes either require ma...