Stock-Based Compensation (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Feb. 02, 2013		Feb. 04, 2012
Stock Options
Options granted (in shares)	20		49
Weighted-average exercise price (in dollars per share)	$ 39.98		$ 36.99
Weighted-average grant date fair value (in dollars per share)	$ 5.87		$ 8.46
Assumptions:
Weighted-average expected volatility	24.10%		33.30%
Weighted-average expected term (in years)	5 years 109 days		5 years 109 days
Weighted-average risk-free interest rate	0.70%		0.80%
Weighted-average expected dividend yield	3.00%		2.70%
Summary of the activity under the Company's stock option plans
Options outstanding, at beginning of period (in shares)	26,453
Options granted (in shares)	20		49
Options exercised (in shares)	(3,937)
Options forfeited (in shares)	(102)
Options expired (in shares)	(4)
Options outstanding, at end of period (in shares)	22,430
Options exercisable (in shares)	17,198
Options vested or expected to vest (in shares)	22,050	[1]
Options outstanding, Weighted-Average Exercise Price Per Share, at beginning of period	$ 31.73
Options granted, Weighted-Average Exercise Price Per Share	$ 39.98
Options exercised, Weighted-Average Exercise Price Per Share	$ 28.90
Options forfeited, Weighted-Average Exercise Price Per Share	$ 31.32
Options expired, Weighted-Average Exercise Price Per Share	$ 32.88
Options outstanding, Weighted-Average Exercise Price Per Share, at end of period	$ 32.24
Options exercisable, Weighted-Average Exercise Price Per Share	$ 31.63
Options vested or expected to vest, Weighted-Average Exercise Price Per Share	$ 32.16	[1]
Options outstanding, Weighted-Average Remaining Contractual Term in Years	4 years 219 days
Options exercisable, Weighted-Average Remaining Contractual Term in Years	3 years 219 days
Options vested or expected to vest, Weighted-Average Remaining Contractual Term in Years	4 years 219 days	[1]
Options outstanding, Aggregate Intrinsic Value	$ 279,994,000
Options exercisable, Aggregate Intrinsic Value	225,390,000
Options vested or expected to vest, Aggregate Intrinsic Value	276,865,000	[1]
Summary of the Company's restricted stock unit award activity
Restricted stock units outstanding, at beginning of period (in shares)	3,060
Units granted (in shares)	13
Restrictions lapsed (in shares)	(1,050)
Forfeited (in shares)	(28)
Restricted stock units outstanding, at end of period (in shares)	1,995
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at beginning of period	$ 33.01
Units granted, Weighted-Average Grant Date Fair Value Per Share	$ 36.92
Restrictions lapsed, Weighted-Average Grant Date Fair Value Per Share	$ 28.86
Forfeited, Weighted-Average Grant Date Fair Value Per Share	$ 33.76
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at end of period	$ 35.22
Stock-Based Compensation (Textual) [Abstract]
Annual forfeiture rate	4.40%
Total intrinsic value of options exercised	52,000,000		24,900,000
Proceeds (cash) received from exercise of options	113,800,000		48,900,000
Amount of recognized income tax expense resulting from tax shortfalls related to share-based compensation			1,800,000
Total grant-date fair value of vested stock options	50,200,000		25,000,000
Total unrecognized compensation cost related to unvested share-based awards, before tax consideration	$ 76,100,000
Weighted-average period for recognition of compensation cost in years	1 year 146 days
Stock Options [Member]
Stock-Based Compensation (Textual) [Abstract]
Vesting Period	5 years 0 days
Restricted Stock Units (RSUs) [Member]
Stock-Based Compensation (Textual) [Abstract]
Vesting Period	3 years 0 days

[1] In addition to the vested options, the Company expects a portion of the unvested options to vest at some point in the future. Options expected to vest is calculated by applying an estimated forfeiture rate to the unvested options.