Stock-Based Compensation (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Jan. 31, 2015		Feb. 01, 2014
Stock Options
Options granted (in shares)	55		16
Weighted-average exercise price (in dollars per share)	$ 51.23		$ 48.97
Weighted-average grant date fair value (in dollars per share)	$ 7.28		$ 7.06
Assumptions:
Weighted-average expected volatility	23.50%		23.00%
Weighted-average expected term (in years)	5 years 109 days		5 years 146 days
Weighted-average risk-free interest rate	1.60%		1.60%
Weighted-average expected dividend yield	2.90%		2.70%
Summary of the activity under the Company's stock option plans
Options outstanding, at beginning of period (in shares)	14,184
Options granted (in shares)	55		16
Options exercised (in shares)	(1,333)
Options forfeited (in shares)	(57)
Options expired (in shares)	(19)
Options outstanding, at end of period (in shares)	12,830
Options exercisable (in shares)	7,560
Options vested or expected to vest (in shares)	12,438	[1]
Options outstanding, Weighted-Average Exercise Price Per Share, at beginning of period	$ 37.20
Options granted, Weighted-Average Exercise Price Per Share	$ 51.23
Options exercised, Weighted-Average Exercise Price Per Share	$ 32.47
Options forfeited, Weighted-Average Exercise Price Per Share	$ 44.34
Options expired, Weighted-Average Exercise Price Per Share	$ 35.93
Options outstanding, Weighted-Average Exercise Price Per Share, at end of period	$ 37.72
Options exercisable, Weighted-Average Exercise Price Per Share	$ 31.68
Options vested or expected to vest, Weighted-Average Exercise Price Per Share	$ 37.41	[1]
Options outstanding, Weighted-Average Remaining Contractual Term in Years	5 years 288 days
Options exercisable, Weighted-Average Remaining Contractual Term in Years	4 years 53 days
Options vested or expected to vest, Weighted-Average Remaining Contractual Term in Years	5 years 259 days	[1]
Options outstanding, Aggregate Intrinsic Value	$ 184,645,000
Options exercisable, Aggregate Intrinsic Value	154,402,000
Options vested or expected to vest, Aggregate Intrinsic Value	182,829,000	[1]
Summary of the Company's restricted stock unit award activity
Restricted stock units outstanding, at beginning of period (in shares)	3,188
Units granted (in shares)	96
Restrictions lapsed (in shares)	(250)
Forfeited (in shares)	(68)
Restricted stock units outstanding, at end of period (in shares)	2,966
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at beginning of period	$ 43.46
Units granted, Weighted-Average Grant Date Fair Value Per Share	$ 44.06
Restrictions lapsed, Weighted-Average Grant Date Fair Value Per Share	$ 44.42
Forfeited, Weighted-Average Grant Date Fair Value Per Share	$ 44.77
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at end of period	$ 43.37
Stock-Based Compensation (Textual) [Abstract]
Annual forfeiture rate	4.70%
Total intrinsic value of options exercised	29,700,000		44,900,000
Proceeds (cash) received from exercise of options	42,800,000		79,600,000
Total grant-date fair value of vested stock options	16,600,000		39,500,000
Total unrecognized compensation cost related to unvested share-based awards, before tax consideration	$ 102,800,000
Employee Service Share-based Compensation, Nonvested Awards, Total Compensation Cost Not yet Recognized, Period for Recognition	1 year 120 days
Market Based Restricted stock Minimum issued upon vesting	0.00%
Market Based Restricted Stock Maximum issued upon Vesting	200.00%
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