A Model for Pipelined Query Execution

This paper develops an analytical model for pipelined execution of complex queries. The goalof this research is gaining insight in potential performance gain from the concurrent execution ofpipelined relational operations. First, the model is developed in general terms, and after that it iselaborated for selection, unique, and join operations. Finally, it is shown how the model is used tounderstand the behavior of multi-operation queries. It is shown, how the individual characteristicsof...