Estimating a difference in height between two floors in a building for use in estimating a height or an altitude of one of the two floors. Particular embodiments estimate a height difference between a first floor and a second floor based on a first outdoor temperature of a first time period, a second outdoor temperature of a second time period, a third temperature that is based on an indoor temperature of the first time period or the second time period, a first estimated difference in height between the first and second floors that is based on measurements of pressure from mobile devices when those mobile devices were on the first and second floors during the first time period, and a second estimated difference in height between the first and second floors that is based on measurements of pressure from mobile devices when those mobile devices were on the first and second floors during the second time period.