tworzenie mapy miasta w jezyku java

Witam

Chciałbym stworzyć mapę miasta podobną do mapy na przykład google, lub targeo w języku Java. Oczywiście nie chodzi mi o udostępnienie gotowej mapy tylko stworzenia jej od podstaw ale powinna działać podobnie do wyżej wymienionych.
Proszę o sugestie takimi tematami powinienem się zainteresować. Najbardziej interesuje mnie przechowywanie mapy w bazie i sposób pobierania i przetwarzania. Myślałem o macierzach ale jakoś nie mogę tego powiązać.

Ale chcesz korzystać z gotowych danych typu OpenStreetMap czy co?

Chodzi mi dokładnie o stworzenie mapy historycznej miasta. W zależności jaki rok ustawisz wyświetlą się tylko te ulice które istniały w tamtym okresie i z takimi nazwami jakie były w tamtym czasie.

http://docs.oracle.com/javase/7/docs/api/java/util/Map.html

jak masz 6 polecam guavowa Maps.newHashMap(); itd...