Invention Grant
- Patent Title: Hierarchical merging for optimized index
- Patent Title (中): 分层合并优化索引
-
Application No.: US12835396Application Date: 2010-07-13
-
Publication No.: US08239391B2Publication Date: 2012-08-07
- Inventor: Jay Kumar Goyal , Neil Sharman , Vibhaakar Sharma , Vinay Sudhir Deshpande , Utkarsh Jain , Gaurav Sareen , Yinzhe Yu , Daniel Yuan
- Applicant: Jay Kumar Goyal , Neil Sharman , Vibhaakar Sharma , Vinay Sudhir Deshpande , Utkarsh Jain , Gaurav Sareen , Yinzhe Yu , Daniel Yuan
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Shook, Hardy & Bacon L.L.P.
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
Methods, systems, and media are provided for an optimized search engine index. The optimized index is formed by merging small lower level indexes of fresh documents together into a hierarchical cluster of multiple higher level indexes. The optimized index of fresh documents is formed via a single threaded process, while a fresh index serving platform concurrently serves fresh queries. The hierarchy of higher level indexes is formed by merging lower and/or higher level indexes with similar expiration times together. Therefore, as some indexes expire, the remaining un-expired indexes can be re-used and merged with new incoming indexes. The single threaded process provides fast serving of fresh documents, while also providing time to integrate the fresh indexes into a long term primary search engine index, prior to expiring.
Public/Granted literature
- US20120016864A1 HIERARCHICAL MERGING FOR OPTIMIZED INDEX Public/Granted day:2012-01-19
Information query