Do you mind sharing the script / code to accomplish that? (some gist somewhere) I'm seeing a lot of these sort of things on our servers too..
I can give you one tip to get you started: if you're running named, you can enable logging of every query, something like (hope this formats ok) :
logging {
channel query_logging {
file "/var/log/named/querylog"
versions 3 size 100M;
print-time yes; // timestamp log entries
};
category queries {
query_logging;
};
};