MySQL по моему не лучшее решение в лоб. Наверное существуют более адекватные БД которые:
1. производят архивацию данных
2. осуществляют доступ к данным по времени
3. осуществляют доступ к данным по местоположению (такое надо ? )
Вообще какие запросы вы планируете обрабатывать в будущем ?
за GPS не скажу, но ваша задача родственна задаче хранения сырых архивов с биржи (посмотрите
тут), или хранения статистики (например модифицированное решение приведенное выше -
см здесь, или
тут большой список БД, может выудите что оттуда ). Там правда выборка возможно только по временному периоду, но наверное большинству это и надо.
В конце концов, почему не написать это самому ? Попробуем ? ;)