HIERARCHICAL MERGING FOR OPTIMIZED INDEX

Patent №

US 8,239,391

Granted

2012-08-07

Filed 2010

Owner

MICROSOFT CORPORATION

AI components

4

nlp · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12835396

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.

AI classification

Natural language1.00
Knowledge representation0.94
AI hardware0.93
Planning0.70
Machine learning0.14
Vision0.00
Evolutionary computation0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 246750917

Assignors

GOYAL, JAY KUMAR, SHARMAN, NEIL, SHARMA, VIBHAAKAR, DESPHPANDE, VINAY SUDHIR, JAIN, UTKARSH, SAREEN, GAURAV, YU, YINZHE, YUAN, DANIEL

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC