For faster matching with SongKong and Jaikoz you can run it against a local copy of the MusicBrainz database, these are provided as virtual machines that can be run on most hardware. MusicBrainz have just released a new version of these virtual machine images that contain the latest data and the latest code including the changes to the database design made in May 2014.
I strongly recommend using the VMWare image rather than the VirtualBox image if you want to take advantage of this, additional instructions for SongKong can be found here and for Jaikoz here