You could have N threads each executing their own SAX parser, each parsing the XML from start to finish, but each set up to only do the heavy hitting (actual work, searching or deserializing, etc ...