Tightening I/O Lower Bounds through the Hourglass Dependency Pattern.
Lionel Eyraud-DuboisGuillaume IoossJulien LangouFabrice RastelloPublished in: CoRR (2024)
Keyphrases
- lower bound
- upper bound
- pattern matching
- input output
- branch and bound
- branch and bound algorithm
- np hard
- objective function
- worst case
- file system
- pattern detection
- quadratic assignment problem
- upper and lower bounds
- vc dimension
- database
- online learning
- multi dimensional
- search space
- relational databases
- neural network