A system for updating a database having a size limit is disclosed. The system can dynamically update a table associated with a given call destination based on historical call data associated with the given call destination. The database may specify a size limit on the table (e.g., the number of database entries the table can include, which may depend on the sizes of the individual database entries) associated with each call destination. The system can generate a number of database entries that would satisfy the size limit based on the historical call data and the carrier data associated with a plurality of carriers that may be used to route the calls made to the call destination and insert the generated database entries into the database.