Stock-Based Compensation (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Feb. 04, 2012 Years		Jan. 29, 2011 Years
Stock Options
Weighted-average exercise price	$ 36.99		$ 37.53
Weighted-average grant date fair value	$ 8.46		$ 8.64
Assumptions:
Weighted-average expected volatility	33.31%		29.36%
Weighted-average expected term (in years)	5.3		5.3
Weighted-average risk-free interest rate	0.80%		2.10%
Weighted-average expected dividend yield	2.70%		2.30%
Summary of the activity under the Company's stock option plans
Options outstanding, at beginning of period	34,116
Options granted	49		1,873
Options exercised	(1,936)
Options forfeited	(189)
Options expired	(2,081)
Options outstanding, at end of period	29,959
Options exercisable	20,539
Options vested or expected to vest	29,483	[1]
Options outstanding, Weighted-Average Exercise Price Per Share, at beginning of period	$ 30.27
Options granted, Weighted-Average Exercise Price Per Share	$ 36.99
Options exercised, Weighted-Average Exercise Price Per Share	$ 25.24
Options forfeited, Weighted-Average Exercise Price Per Share	$ 27.42
Options expired, Weighted-Average Exercise Price Per Share	$ 41.05
Options outstanding, Weighted-Average Exercise Price Per Share, at end of period	$ 29.88
Options exercisable, Weighted-Average Exercise Price Per Share	$ 30.55
Options vested or expected to vest, Weighted-Average Exercise Price Per Share	$ 29.88
Options outstanding, Weighted-Average Remaining Contractual Term in Years	4.6
Options exercisable, Weighted-Average Remaining Contractual Term in Years	4.0
Options vested or expected to vest, Weighted-Average Remaining Contractual Term in Years	4.5
Options outstanding, Aggregate Intrinsic Value	$ 313,894
Options exercisable, Aggregate Intrinsic Value	204,031
Options vested or expected to vest, Aggregate Intrinsic Value	308,982
Summary of the Company's restricted stock unit award activity
Restricted stock units outstanding, at beginning of period	2,088
Units granted	22
Restrictions lapsed	(21)
Forfeited	(19)
Restricted stock units outstanding, at end of period	2,070
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at beginning of period	$ 31.10
Units granted, Weighted-Average Grant Date Fair Value Per Share	$ 33.64
Restrictions lapsed, Weighted-Average Grant Date Fair Value Per Share	$ 23.32
Forfeited, Weighted-Average Grant Date Fair Value Per Share	$ 31.56
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at end of period	$ 31.20
Stock-Based Compensation (Textual) [Abstract]
Annual forfeiture rate	4.30%
Total intrinsic value of options exercised	24,900,000		46,700,000
Proceeds (cash) received from exercise of options	48,900,000		102,000,000
Proceeds from stock option exercises, net of the value of shares surrendered by employees to satisfy employee tax obligations	48,647,000		101,967,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	25,000,000		25,600,000
Total unrecognized compensation cost related to unvested share-based awards, before tax consideration	$ 75,000,000
Weighted-average period for recognition of compensation cost in years	1.2

[1] Includes stock-based compensation expense as follows: