Income Taxes (Details 2) (USD $) In Thousands, unless otherwise specified	3 Months Ended		9 Months Ended
	Jul. 31, 2012	Jul. 31, 2011	Jul. 31, 2012	Jul. 31, 2011
Reconciliation of change in gross unrecognized tax benefits
Balance, beginning of period	$ 99,824	$ 141,392	$ 104,669	$ 160,446
Increase in benefit as a result of tax positions taken in prior years	1,000	3,443	4,000	5,943
Decrease in benefit as a result of resolution of uncertain tax positions	3,723			(17,954)
Unrecognized Tax Benefits, Reductions Resulting from Lapse of Applicable Statute of Limitations	(24,642)	(8,790)	(28,764)	(8,790)
Decrease in benefit as a result of completion of tax audits	(1,782)	(31,770)	(1,782)	(35,370)
Balance, end of period	$ 78,123	$ 104,275	$ 78,123	$ 104,275