PHP uses the tz database, also called the zoneinfo database, IANA Time Zone Database or Olson database internally. (Although it is possible to feed it timezone data from another database of course.)
More info can be found here: http://en.wikipedia.org/wiki/Tz_database and here: http://www.iana.org/time-zones