Depending on the query, if it's SQL related only, consider a MySQL event. But it depends on what it does. If PHP code is required to interact with it... events won't help. If it just does some updates in MySQL (like expired user sessions and removing unconfirmed user accounts)... an event will do.
Running every minute is not hard on the server, it depends on what it does. microtime()
execution of the script and log it to a text file with register_shutdown_function()
(you can also memory_get_peak_usage()
). See how long it takes, how much memory it consumes... that will tell you how hard it is on the server.