1. A method for identifying cross street information, the method comprising: receiving, by one or more processors, location information from a user, the location information identifying a location of interest; comparing, by the one or more processors, the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest and a first cross street that intersects the road segment, the information stored in the cross-street database including key IDs for the road segment and the first cross street, the key IDs indicating a relationship between the road segment and the first cross street at the location of interest, the key ID for the road segment including an annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; determining, by the one or more processors, whether to present the first cross street to the user based at least in part on the annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; and providing, based on the determination, information identifying the road segment and the first cross street for presentation to the user on a display device.