Downloading a database from the cloud to Android

I am pretty new to databases but I have an idea I'm trying to implement and I'm looking for some answers on if I'm going down the right path here.

I'm trying to create an app that displays locations in a list or on a map. The locations are going to be stored in a MySQL database hosted by Amazon Web Services. When the user opens the map portion of the app the database will be queried and the locations within the map view will be displayed. I figure the database won't be super big (around 10k locations) so I think it would be best to download the entire database and store it client-side on the users cell phone. There would have to be some kind of version check to determine if the user has the latest version of the database. Where would the version of the db be stored? Does the database or table automatically have a version number that increments automatically?

Second part of the question - is downloading the entire database (although small) a good idea? It seems like it would cut down on multiple database accesses per session and use less network traffic (anytime the user moves the map they would have to query for more locations within that area). I'm just trying to figure out if this is the best way to go about doing this since I'm brand new with databases. Thanks for any input.