Income Taxes (Details 2) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	Jan. 31, 2012	Jan. 31, 2011
Reconciliation of change in gross unrecognized tax benefits
Balance, November 1,	$ 104,669	$ 160,446
Increase in benefit as a result of tax positions taken in prior years	4,500	1,250
Decrease in benefit as a result of resolution of uncertain tax positions	(4,000)	(17,954)
Decrease in benefit as a result of completion of tax audits	(4,122)	(3,600)
Balance, January 31,	$ 101,047	$ 140,142