首页>
外国专利>
Efficient selection of queries matching a record using a cache
Efficient selection of queries matching a record using a cache
展开▼
机译:使用缓存有效选择与记录匹配的查询
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method is provided for constructing a cache for storing results of previously evaluated queries in a binary tree based on a cache key. The cache is searched, by a processing device, for a node representing a set of previously evaluated queries that match a given record using an instance of the cache key. In response to finding a representative node that matches the instance of the cache key, the method performs processing associated with the set of previously evaluated queries. In response to finding no representative nodes, the method creates a new node using the instance of the cache key. The method of the invention then updates the cache by classifying the compatibility of newly registered queries with the cache key and evaluating whether compatible newly registered queries match the record.
展开▼