EAV adalah opsi yang valid - ini bisa rumit dan canggung dengan apa yang secara efektif menjadi data yang tidak diketik.
XML dengan XPath juga akan menjadi opsi: http://dev.mysql.com/tech-resources/articles/xml-in-mysql5.1-6.0.html
Menurut saya, sebagian besar kasus mengharuskan Anda membuat SQL dinamis jika bidang yang dicari dapat bervariasi.