Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Method and System for Online Cache Invalidation for Real-time Search

IP.com Disclosure Number: IPCOM000231474D
Publication Date: 2013-Oct-01
Document File: 2 page(s) / 47K

Publishing Venue

The IP.com Prior Art Database

Related People

Xiao Bai: INVENTOR [+2]

Abstract

A method for online cache invalidation to invalidate cached queries with respect to real-time index update is disclosed. Initially, a cache query is received and it is determined whether the query is a hit or a miss by comparing the query in a result cache. The query is then processed accordingly to produce a corresponding result.

This text was extracted from a Microsoft Word document.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Method and System for Online Cache Invalidation for Real-time Search

Abstract

A method for online cache invalidation to invalidate cached queries with respect to real-time index update is disclosed.  Initially, a cache query is received and it is determined whether the query is a hit or a miss by comparing the query in a result cache.  The query is then processed accordingly to produce a corresponding result.

Description

Disclosed is a method and system that identifies and invalidates queries whose results have become stale in the online cache with respect to real-time indexing of new content.

The method and system disclosed herein focuses on the invalidation process which is driven by a query and is made only when there is a cache hit.  In accordance with the method and system, recent changes which occur in the index are consistently maintained in a sub index.  These changes maintained in the sub index are used to evaluate queries that lead to cache hits.  A query is invalidated if a query result from the sub index is more relevant than its cached result.

Further, to enhance the invalidation efficiency generation time of cached queries and their chronological order with respect to the latest sub index update may be used to initially prune unaffected queries from the invalidation process.  Therefore, only those queries that have been inserted in the cache and have been there for an extended period of time and who’s related inverted lists have changed after their insertion into the cache are evaluated against the sub index.

According to an exemplary implementation, the online invalidation mechanism is evaluated by applying a dynamic cache over a...