Genomic GPS applies the multilateration technique commonly used in the global positioning system (GPS) to genomic data. In the framework we present here, investigators calculate genetic distances between their samples and reference samples, which are from data held in the public domain, and share this information with others. This sharing enables certain types of genomic analysis, such as identifying sample overlaps and close relatives, decomposing ancestry, and mapping of geographical origin without disclosing personal genome. Thus, our method can be seen as a balance between open data sharing and privacy protection.