A system and method for using super geo-fences and virtual fences to improve efficiency of geo-fences is disclosed. A server system stores geo-fence data for a plurality of geo-fences and receives a request for updated geo-fence data from a client system. The server system selects one or more geo-fences and generates a super geo-fence that encompasses all the selected geo-fences. The server system determines a super geo-fence reduction factor. The server system reduces the size of the super geo-fence based on the determined reduction factor. The server system then transmits the generated super geo-fence and the selected one or more geo-fences to the client system.
