Summary of Significant Accounting Policies - Property, Plant and Equipment (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	$ 4,744,236	$ 4,668,705
Capitalization of internal use computer software	26,201	19,419	$ 39,487
A reconciliation of liabilities for assets retirement obligation
Assets Retirement Obligations, beginning of the year	12,897	11,809
Liabilities Incurred	1,030	1,366
Liabilities Settled	(966)	(1,199)
Accretion Expense	1,241	1,121
Foreign Currency Exchange Movement	(205)	(200)
Assets Retirement Obligations, end of the year	13,997	12,897	11,809
Land
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	218,174	205,463
Buildings and buildings improvements
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	1,507,224	1,409,330
Leasehold improvements
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	447,449	467,176
Racking
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	1,556,749	1,559,383
Warehouse equipment and vehicles
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	335,728	341,393
Furniture and fixtures
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	50,307	53,189
Computer hardware and software
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	515,688	501,882
Deferred software cost written off	0	1,300	1,100
Computer hardware and software | North American Records and Information Management Business
Property, Plant and Equipment [Line Items]
Deferred software cost written off	0	1,000	800
Computer hardware and software | North American Data Management Business
Property, Plant and Equipment [Line Items]
Deferred software cost written off	0	0	0
Computer hardware and software | Western European Business
Property, Plant and Equipment [Line Items]
Deferred software cost written off		300	0
Computer hardware and software | International Business
Property, Plant and Equipment [Line Items]
Deferred software cost written off	0	0	0
Computer hardware and software | Corporate and Other
Property, Plant and Equipment [Line Items]
Deferred software cost written off	0	0	$ 300
Construction in progress
Property, Plant and Equipment [Line Items]
Property, plant and equipment, stated at cost	$ 112,917	$ 130,889
Minimum | Buildings and buildings improvements
Property, Plant and Equipment [Line Items]
Useful life	5 years
Minimum | Leasehold improvements
Property, Plant and Equipment [Line Items]
Useful life	5 years
Minimum | Racking
Property, Plant and Equipment [Line Items]
Useful life	1 year
Minimum | Warehouse equipment and vehicles
Property, Plant and Equipment [Line Items]
Useful life	1 year
Minimum | Furniture and fixtures
Property, Plant and Equipment [Line Items]
Useful life	3 years
Minimum | Computer hardware and software
Property, Plant and Equipment [Line Items]
Useful life	2 years
Maximum | Buildings and buildings improvements
Property, Plant and Equipment [Line Items]
Useful life	40 years
Maximum | Leasehold improvements
Property, Plant and Equipment [Line Items]
Useful life	10 years
Maximum | Racking
Property, Plant and Equipment [Line Items]
Useful life	20 years
Maximum | Warehouse equipment and vehicles
Property, Plant and Equipment [Line Items]
Useful life	10 years
Maximum | Furniture and fixtures
Property, Plant and Equipment [Line Items]
Useful life	10 years
Maximum | Computer hardware and software
Property, Plant and Equipment [Line Items]
Useful life	5 years