Abstract: Method and apparatus for reducing call setup time for calls to Advanced 800 customers by eliminating one database query. (Toll charges for 800 calls are paid by the called customer.) In the prior art, a call to an Advanced 800 customer required accessing a Basic 800 database, then, using data obtained therefrom, accessing an Advanced 800 database. In accordance with this invention, a table of the most frequently called Advanced 800 numbers and the corresponding data normally obtained from the Basic 800 database is dynamically maintained in each roll switching system. When an 800 call is received at a toll switching system, the table is examined to see if the Advanced 800 service accessing data is stored therein. If so, the advanced 800 database is directly accessed without first accessing the Basic 800 database; if not, the call is processed as in the prior art, plus updating the table if the call is to an Advanced 800 customer.