On the application of partial evaluation to database optimization
Daniels, Scott · 2018
this paper we describe some very preliminary work we have done with a view to remedying this gap in partial-evaluation research. Our specific focus of attention is optimization of database implementations. We will discuss both actual partial-evaluation experiments we have already carried out and more speculative ideas that we have thought about but not implemented. The techniques we will consider have potential application both to relational and object-oriented database systems. However, most of our initial work is based completely on relational databases. We begin by reviewing basics of the relational algebra, then touch on the terminology of partial evaluation before proceeding to describe our research results and research ideas. 1.1 Quick sketch of relational algebra