Patent ID: 6519592
Filing Date: 2003-02-11
Classification: G06F,G06Q,Y10S

Abstract:
A computer-implemented method for obtaining search results, relating to a query request, from a data query cache, the method comprising:determining if there is data in the data query cache that matches the query request; retrieving the data from the data query cache as the search results for the query request when there is data in the data query cache matching the query request; determining if one or more parent data sets corresponding to the query request are included in the data query cache when there is no data in the data query cache matching the query request; and when one or more parent data sets are included in the data query cache: calculating a cost for each of the parent data sets, identifying one of the parent data sets with a minimum cost, and applying a minimum cost derivation sequence based on the identified parent data set to obtain the search results.