Toán tử logic AND trong mySql REGEXP?

Thực sự không có giải pháp hay ho nào ngoại trừ việc nối các AND:

SELECT * FROM myTable
WHERE title REGEXP "dog"
AND title REGEXP "cat"
AND title REGEXP "mouse"

Biểu thức chính quy sẽ trông giống như sau:

SELECT * FROM myTable
WHERE title REGEXP "(dog.*cat.*mouse)|(dog.*mouse.*cat)|(mouse.*dog.*cat)|(mouse.*cat.*dog)|(cat.*dog.*mouse)|(cat.*mouse.*dog)"