EAV je platná možnost – může být složitá a nepohodlná s tím, co se ve skutečnosti stane netypovanými daty.
XML s XPath by bylo také možností: http://dev.mysql.com/tech-resources/articles/xml-in-mysql5.1-6.0.html
Domnívám se, že většina případů by vyžadovala generování dynamického SQL, pokud se pole k vyhledávání mohou lišit.