Income Taxes (Details 2) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Oct. 31, 2011	Oct. 31, 2010	Oct. 31, 2009
Reconciliation of change in gross unrecognized tax benefits
Balance, beginning of year	$ 160,446	$ 171,366	$ 320,679
Adoption of Fin 48	0
Increase in benefit as a result of tax positions taken in prior years	8,168	14,251	11,000
Increase in benefit as a result of tax positions taken in current year		15,675	47,500
Decrease in benefit as a result of settlements	(17,954)		(138,333)
Decrease in benefit as result of completion of tax audits	(33,370)
Decrease in benefit as a result of lapse of statute of limitation	(12,621)	(40,846)	(69,480)
Balance, end of year	$ 104,669	$ 160,446	$ 171,366