Cache top k result

Views:
 
Category: Entertainment
     
 

Presentation Description

No description available.

Comments

Presentation Transcript

Populate the cache with the query Obama : 

Populate the cache with the query Obama Obama

top k Doc result : 

top k Doc result Obama

Add Document (D) : 

Add Document (D) D : Obama’s picture

Calculate Score (Obama,D) : 

Calculate Score (Obama,D) Score(Obama,D)= 0.2 Score(Obama,D)> score (q,d(q,k)) d(q,k) = K’th result for q Invalidate the K’th Query

top k Doc result : 

top k Doc result Obama

top k Doc result : 

top k Doc result Obama

Add Document (D) : 

Add Document (D) D : Even Obama use BlackBerry

Calculate Score (Obama,D) : 

Calculate Score (Obama,D) Score(Obama,D)= 0.045 Score(Obama,D)< score (q,d(q,k)) d(q,k) = K’th result for q DO NOTHING

top k Doc result : 

top k Doc result Obama

authorStream Live Help