Theory and Algorithms of Physical Design

The classical network flow theory allows decomposition of flow into several chunks of arbitrary sizes traveling through the network on different paths. In the first part of this article we consider the unsplittable flow problem where all flow traveling ...

Database design is traditionally taught as a process where requirements are captured in a conceptual model, then forward engineered into a logical model, followed by implementation in a physical model. Conceptual models are intended to be abstract ...

The explosion of available data in the last few years has increased the importance of physical database design, since the selection of proper physical structures (e.g. indices, partitions and materialized views) may improve query execution performance ...