Layer-layer sebelumnya telah melakukan optimasi pada query, sebagai contoh denga n menghilangkan ekpresi-ekspresi yang redundan, bagaimanapun

jga optimasi tida k bergantung pada karakter fragmen. Selain itu operasi-operasi komunikasi tidak bersifat spesifik dengan mengubah urutan operasi dengan satu fragmen, query bisa ditemukan banyak execution query yang ekivalen. Optimasi query menemukan sebuah plan yang terbaik dari beberapa kandidat plan ya ng telah ditemukan. Query optimizer mempunyai 3 komponen sebuah ruangan atau space untuk search (se arch space), cost model dan semua search strategy. Search space adalah himpunan dari alternative execution plan yang merepresentasi kan inputan query. plan plan tersebut ekivalen dan memiliki hasil yang sama tetapi memiliki perbedaan urutan eksekusi dari oerasi-operasi .