Stock-Based Compensation (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Feb. 01, 2014		Feb. 02, 2013
Stock Options
Options granted (in shares)	16		20
Weighted-average exercise price (in dollars per share)	$ 48.97		$ 39.98
Weighted-average grant date fair value (in dollars per share)	$ 7.06		$ 5.87
Assumptions:
Weighted-average expected volatility	23.00%		24.10%
Weighted-average expected term (in years)	5 years 146 days		5 years 109 days
Weighted-average risk-free interest rate	1.60%		0.70%
Weighted-average expected dividend yield	2.70%		3.00%
Summary of the activity under the Company's stock option plans
Options outstanding, at beginning of period (in shares)	18,992
Options granted (in shares)	16		20
Options exercised (in shares)	(2,507)
Options forfeited (in shares)	(115)
Options expired (in shares)	(24)
Options outstanding, at end of period (in shares)	16,362
Options exercisable (in shares)	11,131
Options vested or expected to vest (in shares)	15,976	[1]
Options outstanding, Weighted-Average Exercise Price Per Share, at beginning of period	$ 33.56
Options granted, Weighted-Average Exercise Price Per Share	$ 48.97
Options exercised, Weighted-Average Exercise Price Per Share	$ 31.76
Options forfeited, Weighted-Average Exercise Price Per Share	$ 40.79
Options expired, Weighted-Average Exercise Price Per Share	$ 45.46
Options outstanding, Weighted-Average Exercise Price Per Share, at end of period	$ 33.79
Options exercisable, Weighted-Average Exercise Price Per Share	$ 30.04
Options vested or expected to vest, Weighted-Average Exercise Price Per Share	$ 33.57	[1]
Options outstanding, Weighted-Average Remaining Contractual Term in Years	5 years 73 days
Options exercisable, Weighted-Average Remaining Contractual Term in Years	3 years 292 days
Options vested or expected to vest, Weighted-Average Remaining Contractual Term in Years	5 years 37 days	[1]
Options outstanding, Aggregate Intrinsic Value	$ 236,988,000
Options exercisable, Aggregate Intrinsic Value	202,894,000
Options vested or expected to vest, Aggregate Intrinsic Value	234,806,000	[1]
Summary of the Company's restricted stock unit award activity
Restricted stock units outstanding, at beginning of period (in shares)	2,493
Units granted (in shares)	24
Restrictions lapsed (in shares)	(784)
Forfeited (in shares)	(38)
Restricted stock units outstanding, at end of period (in shares)	1,695
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at beginning of period	$ 37.62
Units granted, Weighted-Average Grant Date Fair Value Per Share	$ 46.81
Restrictions lapsed, Weighted-Average Grant Date Fair Value Per Share	$ 34.86
Forfeited, Weighted-Average Grant Date Fair Value Per Share	$ 38.50
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at end of period	$ 39.00
Stock-Based Compensation (Textual) [Abstract]
Annual forfeiture rate	4.40%
Total intrinsic value of options exercised	44,900,000		52,000,000
Proceeds (cash) received from exercise of options	79,600,000		113,800,000
Total grant-date fair value of vested stock options	39,500,000		50,200,000
Total unrecognized compensation cost related to unvested share-based awards, before tax consideration	$ 70,300,000
Employee Service Share-based Compensation, Nonvested Awards, Total Compensation Cost Not yet Recognized, Period for Recognition	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] (1)In addition to the vested options, the Company expects a portion of the unvested options to vest at some point in the future. The number of options expected to vest is calculated by applying an estimated forfeiture rate to the unvested o