Those figures are all relative to what would happen in the 10 year period if the current laws were in place, including (this is the important part, folks, so pay attention) letting all the temporary measures expire.
That means that it assumes the Bush tax cuts and the AMT fix would expire, so keeping those in part or whole counts as a massive cut. Which is the standard way to do the accounting, but makes things sound scarier than they are.
Look at tables R1 and R2. They both have a number for "Net revenue impact against tax cuts extended AMT-patched baseline". McCain adds less than one trillion dollars to the deficit over ten years, while Obama cuts it by about $700 billion.